|
|
עמוד:90
כללי הקיבוץ ( association rules ) בפעולות AND או OR בין ביטויים בוליאנייס אפשר לקבץ כל שני ביטויים ( או יותר ) בלי שתוצאת הפעולות תשתנה . כלומר : א . X + ( Y + Z ) = ( X + Y ) + Z ב . X- ( YZ ) = ( X ? Y ) Z שאלה 3 . 8 בדקו את נכונות כללי הקיבוץ באמצעות טבלת אמת . כללי הפילוג ( distribution rules ) א . כלל הפילוג של כפל בוליאני ביחס לחיבור בוליאני כלל פילוג זה קושר את פעולת הכפל והחיבור הבוליאניים בצורה הבאה : X- ( T + Z ) = X- Y + XZ כלל זה מוכר לנו מהאלגברה הרגילה . נוכיח כלל זה בעזרת טבלת אמת . ערכי אגף ימין ( טבלה ( 3 . 8 זהים לערכי אגף שמאל עבור כל אחד מהמצבים האפשריים , ובכך הוכח הכלל . טבלה 3 . 8 כלל הפילוג של כפל בוליאני ביחס לחיבור בוליאני
|
|