|
|
עמוד:98
4 . 4 פישוט פונקציות בוליאניות באמצעות מפות קרנו 4 . 4 . 1 מפת קרנו ל 3-1 , 2- משתנים בתחילת הסעיף הקודם הבלטנו את הצורך להגיע לשיטה אחידה לפישוט פונקציות בוליאניות . נלמד עתה שיטת פישוט שתתבסס על תהליך קבוע , ללא תלות בפונקציה מסוימת . השיטה נקראת מיפוי קרנו . כדי לפשט פונקציה על סמך שיטה זו , יש להציגה באמצעות טבלת אמת , או לרשום אותה באחת משתי הצורות הקנוניות שהכרנו . מפת קרנו היא טבלת אמת הבנויה בצורה מיוחדת . אופן בניית המפה מאפשר פישוט נוח ומהיר של פונקציות בוליאניות . כאשר לפונקציה יש ה משתנים , מורכבת מפת קרנו מ 2 " - משבצות המייצגות את כל הצירופים האפשריים של משתני הפונקציה , כלומר מספר המשבצות במפת קרנו זהה למספר השורות בטבלת האמת המתאימה . סדר המשבצות במפה נקבע על-פי חוקיות מוגדרת , עליה נעמוד בהמשך . להלן נתאר בצורה מפורטת את מבנה מפת קרנו עבור , 2 ו- 3 משתנים , ואת הקשר בינה לבין טבלת האמת המתאימה . שאלה 4 . 11 א . נתונה הפונקציה /( , 4 , 5 , 0 = 1 ( 2 , 5 , 6 ) כתבו את הפונקציה ברישום מספרי מקוצר כמכפלה של הסכומים , ( ) ח / 04 , 5 , 0 = 0 כתבו שני ביטויים מפורשים במקום הרישומים המקוצרים , והשתמשו בכללי הצמצום המוכרים לכם כדי להוכיח כי הם שווים .
|
|