|
|
עמוד:49
מציאת ביטוי קנוני מתוד טבלת אמת נתינה מאתרים את כל צירופי המבואות בהם מקבל המוצא את הערך . " 1 " עבור כל אחד מן הצירופים רושמים ביטוי לוגי שהוא מכפלה של המשתנים . A , B , c , D כאשר נגיע לצירוף שבו רק משתנה אחד קיבל את הערך , " 0 " נרשום לגביו פעולת היפוך . למשל : בטבלה , 4 . 1 בשורה , 8 נקבל את המכפלה . ABCD שאלת הכנה 4 . 1 רשמו את הביטוי המלא למוצא F שבדוגמה , הביטוי מכיל חמש מכפלות . רישום הביטוי במפת קרנו מפת קרנו מאפשרת לפשט את הפונקציה שרוצים לממש , על-ידי צמצום מספר המשתנים והפעולות ; כך מצטמצם מספר השערים שיטופלו בזמן מימוש הפונקציה . בהמשך מוצגת מפת קרנו לארבעה משתנים ( מפה . ( 4 . 1 כדי להדגים איך משתמשים במפה , נחזור לטבלת האמת ( טבלה . ( 4 . 1 תהליך הפישוט נעשה על-ידי מציאת קבוצות של " 1 " הנמצאים בצמידות בטבלת האמת . בשורות בהן המוצא קיבל את הערך " 1 " נתבונן בצירופי המשתנים ונעתיק " 1 " למשבצות המתאימות במפת קרנו . ניתן ליצור "זוגות" : "רביעיות '' ו"שמיניות . " הדוגמה המובאת בטבלה 4 . 1 מאפשרת ליצור ארבעה "זוגות . " התבוננו במפה . 4 . 1 : 4 . 1 no > 3 יצירת ארבעה זוגות במפת קרנו
|
|