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