|
|
עמוד:139
4 . 4 . 2 רישום פונקציה בוליאנית במפת קרנו כדי לרשום פונקציה בוליאנית במפת קרנו , נוח להביא אותה תחילה לאחת הצורות הקנוניות שהכרנו . בשלב זה נדון בפונקציות הנתונות בצורת סכום של מכפלות קנוניות , ואם אינן נתונות כך - נביא אותן לצורה זו . כאמור , תיאור פונקציה באמצעות טבלת אמת שקול להצגתה בצורה קנונית . למעשה , מפת קרנו מהווה תחליף לטבלת אמת , ואפשר לרשום את הפונקציה , הנתונה בצורה קנונית , ישירות בתוך מפת קרנו . מאחר שפעולה כזו דורשת מידה מסוימת של מיומנות , אנו ניעזר בשלבים הראשונים גם בטבלת אמת . תהא נתונה הפונקציה f ( X J ) = XY + XY טבלת האמת המתאימה לה נתונה באיור . 4 . 6 שאלה 4 . 17 סרטטו מפת קרנו של ארבעה משתנים . בכל תא רשמו את האיבר הכפלי המתאים לו . שאלה 4 . 18 התבוננו באיור 4 . 5 וציינו עבור התאים הרשומים בהמשך , מהם התאים הסמוכים להם , מה צירופיהם הבינריים ומה השוני ביניהם . א . תא 5 ב . תא 2 איור 4 . 6 מעבר מטבלת אמת למפת קרנו
|
|