|
صفحة: 368
דרד נוספת מתוך השוואת טבלת האמת של השער XOR ( איור 3 . 1 א ) לטבלת האמת של "שער ההשוואה" ( סעיף ב בתשובה זו , ( אנו נוכחים כי השער XOR מבצע פעולה הפוכה ל"שער ההשוואה . " לכן . X = Y כעת נשתמש בכללי האלגברה הבוליאנית כדי להוכיח את השוויונים הנתונים : X + Y = X + X = 1 X ? Y = X ? X = 0 תשובה 3 . 18 נרשום משתני עזר . לפי כללי דה-מורגן נציב את המשתנים המקוריים ונקבל : 3 . 21 miiun א . לפי כלל החילוף לגבי פעולת : OR A + B = B + A ולכן : A + B = B + A ב . לפי כלל החילוף החל על פעולת : AND AB = BA ועל-ידי שלילת שני האגפים נקבל ? . AB = B ? A
|
|