|
|
صفحة: 104
4 . 4 . 3 דוגמאות לפישוט פונקציות בעזרת מפות קרנו המאפיין את מפות קרנו הוא שתאים סמוכים , אופקית או אנכית ( אבל לא באלכסון , ( מתאימים לאיברים כפליים ( או חיבוריים ) הנבדלים זה מזה בליטרל אחד בלבד . כדי להמחיש את היתרון הטמון בכך , נתבונן במפת קרנו שבאיור . 4 . 7 התאים 0 ו1- נמצאים בעמודה הראשונה של מפת קרנו , והם סמוכים זה לזה ( אנכית . ( ערך הפונקציה המתאים לתאים אלה הוא 7 xyz > - xyz : 1 שתי מכפלות אלו נבדלים בליטרל אחד בלבד . z , z ניתן לצרפם יחד , ואז נקבל : XYZ + XYZ = XY כך החלפנו שני איברים בעלי 3 משתנים באיבר בעל 2 משתנים , כלומר - איחדנו שני איברים . איחוד איברים במפת קרנו מסומל על-ידי הקפת הספרות " 1 " בתאים סמוכים באמצעות עקום סגור אחד ( ראו איור . ( 4 . 8 אילו נרשמו שני איברים אלה בביטוי מורכב , יחד עם איברים אחרים , ייתכן שהיינו מבחינים ( על-ידי השוואה בין אחד האיברים לבין כל האחרים ) שניתן לאחדם לאיבר אחד , ואפשר שלא היינו מבחינים בכך כלל , מחמת ריבוי הגורמים בביטוי המורכב , או שהיינו מבחינים בכך רק לאחר חיפוש ממושך . אולם באמצעות מפת קרנו מבחינים מיד שאיברים כפליים אלה ניתנים לאיחוד בשל תירתם בתאים סמוכים . איור 4 . 8 פשוט באמצעות יצירת זוגות במפת קרנו
|
|