|
|
עמוד:94
4 . 3 . 3 מכפלה של סכומים קנוניים צורה תקנית נוספת לתיאור פונקציות בוליאניות היא מכפלה של סכומים קנוניים , כלומר מכפלה של איברים חיבוריים קנוניים . איבר חיבורי קנוני הוא ביטוי בוליאני המכיל את כל הליטרלים המופיעים בפונקציה , כשהם קשורים ביניהם בפעולת חיבור בוליאני בלבד . הפונקציה הבאה רשומה כמכפלה של סכומים קנוניים . f ( A , B , C ) = ( A + B + C ) - ( A + B + C ) לעומת זאת , הפונקציה f { A , B , C ) - A + BC אינה רשומה בצורת מכפלה של סכומים קנוניים . כדי לרשמה בדרך זו , נשתמש בשני הכללים הבאים י כלל הפילוג A + BC = { A + B )( A + Q וכלל ההיפוך . A-A = O אלה הכללים שבעזרתם הופכים פונקציה לסכום של מכפלות קנוניות . דוגמה 4-5 הפכו את הפונקציה f ( A , B , C ) = A + BC למכפלה של סכומים קנוניים . פתרון ניישם את כלל הפילוג כדי לקבל מכפלה של סכומים ? f ( A , B , C ) = ( A + B )( A + C ) האיברים שקיבלנו אינם קנוניים , לכן נוסיף לראשון את האיבר , C ? C = 0 ולשני - את האיבר , B ? B = 0 וניישם את כלל הפילוג ? .
|
|