|
|
עמוד:110
שאלה 4 . 20 שתי הפונקציות שלהלן הן של שלושה משתנים . ( A , B , C ) סרטטו את מפת קרנו של כל פונקציה . א . f = A ב , f = C שאלה 4 . 21 במפת קרנו רשום ' 1 ' בכל תא ותא . מה משמעות הדבר ? מהי הפונקציה המפושטת של מפה זו ? 4 . 4 . 5 פישוט מרבי של פונקציות לוגיות בעזרת מפת קרנו נתונה פונקציה שהובאה לצורת סכום של מכפלות קנוניות , או לצורה של ייצוג עשרוני מקוצר . כדי לפשט את הפונקציה באמצעות מפת קרנו , יש להשתמש בעקרונות הבאים ! . 1 בבחירת קבוצות התאים הסמוכים חייבים לכלול כל תא לפחות פעם אחת , וכפי שכבר נאמר , אפשר להשתמש פעמים אחדות בכל תא , לפי הצורך . . 2 אס קיים תא "בודד" חייבים לסמן גם אותו . . 3 רצוי לכלול בכל קבוצה את המספר המרבי האפשרי של תאים , זוגות או רביעיות . A בעת ביצוע תהליך הפישוט יש לאתר תחילה את הקבוצות ההכרחיות , ורק לאחר מכן לבחור מתוך האחרות את אלו ש"מכסות" את הפונקציה . נדגים את עקרונות הפישוט המרבי בעת הפישוט חייבים לראות שהקפנו במסגרת את כל התאים המסורטטים במפה . את עקרון השימוש בתא אחד מספר פעמים הדגמנו קודם , למשל באיור A . 11 נדגים את עיקרון 2 בדוגמה הבאה . איור 4 . 14 מפה שאינה ניתנת לצמצום
|
|