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 בלבד . ג . ייצוג הפעולה OR לפי כלל השלילה הכפולה A + B = A + B לפי כלל הכפילות A + B = A + B + A + B לכן
אל הספר