|
|
صفحة: 155
4 . 4 . 7 פישוט פונקציות הנתונות כמכפלה של סכומים קנוניים ( רשות ) עד כה עסקנו בפישוט פונקציה , תוך שימוש במפת קרנו . כפי שכבר ראינו , בשעה שפונקצית מוצגת כמכפלה של סכומים , יש להתייחס לאותם צירופי המשתנים שעבורם מקבלת הפונקציה את הערך . 0 לכן , עבור פונקציות המוצגות כמכפלת סכומים , נרשום 0 במפת קרנו באותם תאים המייצגים את האיברים החיבוריים . האלגוריתם לצירוף איברים כפליים מתאים בכל לאלגוריתם לצירוף איברים חיבורייס . יחד עם זאת , יש שינוי במינוח : בהתאמה למונח רכיב ראשוני , נשתמש במונח מורכב ראשוני עבור קבוצת תאים שבהם ערך הפונקציה הוא . 0 נדגים את תהליך הפישוט במקרה זה בעזרת פונקציה בעלת ארבעה משתנים : נשתמש במפת קרנו לפישוט הפונקציה . שאלה 4 . 29 העבירו למפת קרנו את הפונקציה f ( A , B , C , D ) = AB + AC + AD + BCD + ABD ופשטו אותה . איוו 4 . 18 מפת קרנו של פונקציה f ( A , B , c , D ) = 11 ( 0 , 3 , 4 , 5 , 6 , 7 , 11 , 13 , 14 , 15 )
|
|