|
|
עמוד:111
לא ניתן לפשט באמצעות שימוש במפה את הפונקציה הנתונה באיור , 4 . 14 לכן הקפנו את ה ' 1 ' - הבודדים במסגרת וכך "כיסינו" את הטבלה . שאלה 4 . 22 א . רשמו את הפונקציה המופיעה בטבלה שבאיור . 4 . 15 ב . פשטו , ככל הניתן , את הפונקציה שרשמתם בסעיף א באמצעות כללי האלגברה . מאיור 4 . 14 ברור שה"כיסוי" הנכון של הטבלה הוא באמצעות הקפת ארבעת התאים ולא באמצעות יצירת שני זוגות . באיור 4 . 16 מופיע "כיסוי" של מכפלות במפת קרנו באמצעות 4 זוגות . נסמן את ארבעת הזוגות Pt -0 עד . P 4 הזוג P \ הוא זוג הכרחי מכיוון שרק הוא "מכסה '' את התאים 0 ו . 4- הזוג Pi אף הוא זוג הכרחי מכיוון שרק הוא "מכסה" את התאים 3 ו . 7- אחרי שבחרנו את הזוגות ההכרחיים נותר לכסות רק את תא . 5 כדי לכסותו נדרש לבחור איור 4 . 15 כיסוי באמצעות רביעייה העדיף על כיסוי באמצעות שני זוגות אייר 4 . 16 בחירת כיסויים הכרחיים
|
|