|
|
עמוד:109
3 . 7 . 3 הפעולה NOR כמערכת שלמה בתת-סעיף 3 . 6 . 4 ראינו שההיפוך הבוליאני של פעולת OR נותן את הפעולה . NOR עתה נראה שניתן לייצג את הפעולות NOT- ) OR , AND בעזרת הפעולה , NOR כלומר : גם פעולה זו מהווה מערכת שלמה . א . ייצוג הפעולה NOT לפי כלל הכפילות ( של החיבור ) על-ידי שלילת שני האגפים של השוויון הזה נקבל : A = A + A כלומר , הפעלת NOR בין משתנה כלשהו לבין אותו משתנה עצמו שקולה להפעלת NOT על אותו משתנה . ב . ייצוג הפעולה AND לפי כלל השלילה הכפולה ולפי כללי דה-מורגן A-B = A + B נוכל לרשום במקום A את הביטוי A + A הזהה לו , ובמקום , B + B TIN B וכך נקבל A ? B = ( A + A ) + ( B + B ) מתוך השוויון A ? B = A ? B ניתן להסיק כי ? , A ? B = ( A + A ) + ( B + B ) כלומר - ניתן לייצג את הפעולה AND בעזרת פעולות NOR בלבד . שאלה 3 . 19 רשמו ביטויים שיכילו פעולות NAND בלבד , כך שיהיו שקולים לפונקציות הבוליאניות הבאות : א . f ( A , B , C , D , E ) = ( AB + C )( DE ) ב . g ( A , B , C , D , E , F ) = AB + CD + EF ג . h ( A , B , C , D , E , F ) = ( A + B )( CD + EF )
|
|