4 . 4 . 1 מפת קרנו ל 3-1 , 2- משתנים בתחילת הסעיף הקודם הבלטנו את הצורך להגיע לשיטה אחידה לפישוט פונקציות בוליאניות . נלמד עתה שיטת פישוט שתתבסס על תהליך קבוע , ללא תלות בפונקציה מסוימת . השיטה נקראת מיפוי קרנו . כדי לפשט פונקציה על סמך שיטה זו , יש להציגה באמצעות טבלת אמת , או לרשום אותה באחת משתי הצורות הקנוניות שהכרנו . מפת קרנו היא טבלת אמת הבנויה בצורה מיוחדת . אופן בניית המפה מאפשר פישוט נוח ומהיר של פונקציות בוליאניות . כאשר לפונקציה יש ה משתנים , מורכבת מפת קרנו מ 2 " - משבצות המייצגות את כל הצירופים האפשריים של משתני הפונקציה , כלומר מספר המשבצות במפת קרנו זהה למספר השורות בטבלת האמת המתאימה . סדר המשבצות במפה נקבע על-פי חוקיות מוגדרת , עליה נעמוד בהמשך . להלן נתאר בצורה מפורטת את מבנה מפת קרנו עבור , 2 ו- 3 משתנים , ואת הקשר בינה לבין טבלת האמת המתאימה . באיור 4 . 2 מופיע טבלת הצירופים של שני משתנים ומפת קרנו המתאימה . כאמור , מפת קרנו מכילה משבצת אחת עבור כל שורה של טבלת הצירופים . המשבצות סומנו בשתי צורות : האחת - על-ידי מספרי השורות בטבלת הצירופים ( איור 4 . 2 ב ;( השנייה ...
אל הספר