3 . 7 הפעולות NOR-1 NAND כבסיס למערכות שלמות ( רשות ) בתחילת הפרק הכרנו את הפעולות . NOTo OR , AND פעולות אלה הן פונקציות היסוד של האלגברה הבוליאנית . באמצעותן אנו יכולים לבטא כל קשר בין משתנים בוליאניים , כלומר : כל פונקציה בוליאנית ניתנת לתיאור באמצעות משתניה והפעולות . NOT-1 OR , AND צירוף זה של פעולות מהווה מערכת שלמה במובן זה שניתן לבטא באמצעותו כל פונקציה בוליאנית . ' נבדוק עתה אם אוסף פעולות זה הוא היחיד המקיים תכונה זו - או אולי קיימים אוספים אחרים , מצומצמים יותר , שבאמצעותם ניתן לבטא כל פונקציה בוליאנית . אוסף מצומצם כזה , אם אמנם קיים , יאפשר מימוש כל פונקציה בוליאנית - באמצעות מספר קטן יותר של פעולות , ובתנאים מסוימים יש בכך חיסכון במימוש . בסעיף זה נהוג לרשום ביטויים הכוללים את הפעולות . NORo NAND במקרים רבים נהוג לרשום A ? B במקום A T B וכן A + B במקום . A 1 B וכך ננהג גם אנו .
אל הספר