|
صفحة: 148
4 . 4 . 5 פישוט מרבי של פונקציות לוגיות בעזרת מפת קרנו נתונה פונקציה שהובאה לצורת סכום של מכפלות קנוניות , או לצורה של ייצוג עשרוני מקוצר . כדי לפשט את הפונקציה באמצעות מפת קרנו , יש להשתמש בעקרונות הבאים : . 1 בבחירת קבוצות התאים הסמוכים חייבים לכלול כל תא לפחות פעם אחת , וכפי שכבר נאמר , אפשר להשתמש פעמים אחדות בכל תא , לפי הצורך . באיור 4 . 12 מתוארות קבוצות בעלות שמונה תאים . לאיברי קבוצות אלה ליטרל משותף אחד בלבד ; באיור 4 . 13 א : , f \ = A ובאיור 4 . 13 ב : f - D ( השתדלו להסיק מסקנות אלה מתוך התבוננות במפות . (! שאלה 4 . 24 שתי הפונקציות שלהלן הן של ארבעת משתנים . ( A , B , C , D ) סרטטו את מפת קרנו של כל פונקציה . א . f = A ב- f = C שאלה 4 . 25 במפת קרנו רשום ' 1 ' בכל תא ותא . מה משמעות הדבר ? איור 4 . 13 קבוצות ייצוגיות בעלות 8 תאים
|
|