תוכן העניינים

עמוד:4

שאלות חזרה לפרק 73 2 סיכום פרק 75 2 . 3 יסודות האלגברה הבוליאנית 77 3 . 1 פעולות , ביטויים ופונקציות באלגברה בוליאנית 3 . 1 . 1 77 פעולות בסיסיות 3 . 1 . 2 77 ביטויים בוליאניים וסדר הביצוע של פעולות בוליאניות 79 3 . 1 . 3 פונקציות בוליאניות 3 . 2 81 כללים יסודיים באלגברה בוליאנית 3 . 2 . 1 83 זהויות בוליאניות 3 . 2 . 2 83 כללים בוליאנ"ם לגבי משתנה אחד 3 . 2 . 3 85 פעולות בין משתנה בוליאני לקבועים בוליאנ"ם 3 . 2 . 4 88 כללים לגב' מספר משתנים 89 3 . 3 עיקרון הדואליות 3 . 4 91 כללי צמצום 3 . 5 93 כללי דה-מורגן 96 3 . 6 הפעולות 100 N 0 R-1 NAND , XOR 3 . 6 . 1 פונקציות בוליאניות המוגדרות על משתנה אחד ועל שני משתנים 3 . 6 . 2 100 הפעולה ^ 102 3 . 6 . 3 הפעולה 103 ( NOTAND ) NAND 103 ( NOT NOR ) NOR rrtu / on 3 . 6 . 4 3 . 7 הפעולות NOR-1 NAND כבסיס למערכות שלמות ( רשות ) 3 . 7 . 1 104 מערכות שלמות מזעריות 3 . 7 . 2 105 הפעולה NAND כמערכת שלמה 107 3 . 7 . 3 הפעולה NOR כמערכת שלמה 109 שאלות חזרה לפרק 112 3 סיכום פרק 114 3 . 4 פונקציות בוליאניות ופישוטן 117 4 . 1 יצירת פונקציות בוליאניות 4 . 2 117 פישוט פונקציות בוליאני 1 ת 121 4 . 3 צורות קנוניות של פונקציות בוליאניות 4 . 3 . 1 124 סכום של מכפלות קנוניות 4 . 3 . 2 124 ייצוג מספרי של פונקציות 4 . 3 . 3 126 מכפלה של סכומים קנוניים ( רשות ) 4 . 3 . 4 128 הקשר בין הצורות הקנוניות של פונקציות בוליאניות 4 . 4 132 פישוט פונקציות בוליאניות באמצעות מפות קרנו 4 . 4 . 1 134 מפת קרנו ל 3 , 2- ו4- משתנים 134

קודם  |  הבא