|
|
עמוד:76
A , B הם משתנים או ביטויים בוליאניים כלשהם . שני כללים אלה דומים זה לזה והם נקראים כללי דה-מורגן . נוכיח כללים אלה בעזרת טבלאות אמת ( טבלאות . ( 3 . 10 , 3 . 9 3-8 nnAn רשמו את הביטוי המורכב ( XY + Z ) + ( XZ + Y ) כמכפלת ביטויים . פתרון נרשום ו לפי הכלל הראשון של דה-מורגן י עתה נחליף את U ואת V בביטויים המקוריים , ונקבל י טבלה 3 . 9 הוכחה לכלל א : A + B = A ? B טבלה 3 . 10 הוכחה לכלל A ? B = A + B n
|
|