משתנה בוליאני הוא משתנה היכול לקבל אחד משני הערכים : 0 או . 1 0 או 1 הם קבועים בוליאניים . ביטוי בוליאני הוא צירוף מסוים של משתנים וקבועים הקשורים ביניהם על-ידי פעולות בוליאניות . פונקציה בוליאנית של ןז משתנים היא כלל התאמה : לכל אחד מ 2 " - הצירופים האפשריים של המשתנים מתאים ערך בוליאני מסוים . תוצאות הפעולות AM ? - ; OR , NOT בין הקבועים 0 ו1- ובינם לבין עצמם , הן : סדר ביצוע הפעולות הבוליאניות : . OR AND NOT זהות בוליאנית מורכבת משני ביטויים בוליאניים השווים עבור כל הצירופים האפשריים של משתני הביטויים . טבלאות האמת של : XOR-1 NOR , NAND
אל הספר