|
|
صفحة: 128
4 . 3 . 3 מכפלה של סכומים קנוניים ( רשות ) צורה תקנית נוספת לתיאור פונקציות בוליאניות היא מכפלה של סכומים קנוניים , כלומר מכפלה של איברים חיבוריים קנוניים . איבר חיבורי קנוני הוא ביטוי בוליאני המכיל את כל הליטרלים המופיעים בפונקציה , כשהם קשורים ביניהם בפעולת חיבור בוליאני בלבד . הפונקציה הבאה רשומה כמכפלה של סכומים קנוניים . f ( A , B , C ) = ( A + B + C )( A + B + C ) לעומת זאת , הפונקציה f ( A , B , C ) = A + BC אינה רשומה בצורת מכפלה של סכומים קנוניים . כדי לרשמה בדרך זו , נשתמש בשני הכללים הבאים ; כלל הפילוג A + BC = { A + B )( A + C ) וכלל ההיפוך . A ? A = 0 אלה הכללים הדואליים לכללים , שבעזרתם הופכים פונקציה לסכום של מכפלות קנוניות ( ראו תת-סעיף . ( 4 . 3 . 1 שאלה 4 . 9 רשמו את הייצוג המספרי של הפונקציות הבוליאניות א . t ( X J , Z ) = XYZ + XYZ + XYZ + XYZ ב . x ( A , B , C , D ) = ABCD + ABCD + ABCD + ABCD + ABCD ג . x ( A , B , C , D ) = ABCD + ABCD + ABCD + ABCD + ABCD שאלה 4 . 10 א . לגבי הפונקציה f ( X , Y , Z ) נתון : . / = 1 ( 0 , 3 , 5 ) רשמו את טבלת האמת המתאימה ובטאו את הפונקציה כסכום של מכפלות קנוניות . ב . לגבי הפונקציה f ( A , B , Q נתון : f ( A , B , C ) = ABC + ABC + ABC + ABC רשמו את טבלת האמת המתאימה ובטאו את הפונקציה בייצוג מספרי .
|
|