|
|
صفحة: 126
4 . 3 . 2 ייצוג מספרי של פונקציות בסעיף 4 . 1 למדנו כיצד ליצור ביטוי בוליאני עבור פונקציה הנתונה בצורת טבלת אמת . בסעיף הקודם ראינו כיצד ניתן להציג פונקציה בוליאנית כסכום של מכפלות קנוניות . אפשר לומר שמתוך טבלת האמת נוכל לקבל ביטוי המהווה סכום של מכפלות קנוניות . קיימת צורת רישום נוספת , קצרה יותר , לפונקציה המבוטאת כסכום של מכפלות קנוניות . לשם כך נעזרים בייצוג עשרוני שנוכל להתאים לכל איבר כפלי קנוני . כתוצאה מהכפל אנו "מסרבלים" אמנם את האיברים , אך אין אנו משנים את ערכם , כי אנו מכפילים כל איבר ב = ABC + ABC + ABC + ABC f ( A , B , C ) = AB + AC = AB ( C + C ) + AC ( B + B ) . 1- ( כלל הכפילות ) = ABC + ABC + ABC שאלה 4 . 8 הביאו את הפונקציות הבאות לצורת סכום של מכפלות קנוניות . א . f ( A , B , C ) = AB ? C ב . g ( P , Q , R , S ) = PQ + QRS + PRS טבלה 4 . 4
|
|