|
|
עמוד:102
3 . 6 . 2 הפעולה XOR בסעיף 2 . 2 . 3 הבהרנו את ההבדל בין שתי המשמעויות של המלה r M או כולל ( OR ) ואו מוציא ' . ( XOR ) הפעולה XOR בין 0-1 P מסומנת כך : . P © Q תחילה נדגים את משמעות פעולה זו בעזרת תחשיב פסוקים . לשם כך נסמן באות P את הפסוק "אני נמצא כרגע בתלאביב , '' ובאות Q נסמן את הפסוק "אני נמצא כרגע בירושלים P © Q . " משמעותו "אני נמצא כרגע בתל-אביב או בירושלים" ( אך לא בשני המקומות . ( טבלת האמת של הפעולה XOR מתוארת בטבלה . 3 . 13 שאלה 3 . 16 א . הוכיחו באמצעות טבלת אמת את הזהות A ® B = AB + AB - XOR קיצור של exclusive OR שאלה 3 . 15 נתונות הפונקציות h ( A , B ) = AB + AB g { A , B ) = AB א . מצאו בטבלה 3 . 12 פונקציה זהה לכל פונקציה שלעיל ( מלבד שמות המשתנים . ( ב . מצאו בטבלה 3 . 11 פונקציה מתאימה לכל פונקציה שלעיל , בהנחה כי . A = B טבלה 3 . 13 טבלת האמת של הפעולה XOR
|
|