|
|
עמוד:152
פתרון באיור 4 . 16 א מוצגת מפת קרנו עבור הפונקציה הנתונה בדוגמה . 4-7 נתייחס לצעדים שבאלגוריתם ? . . 1 אנו נוכחים כי תא m אינו ניתן לצירוף לכל תא אחר . לכן נקיף אותו ונקבל אותו כרכיב ראשוני חיוני . שאר התאים ניתנים לצירוף לתאים אחרים . . 2 את התאים w -1 m אפשר לצרף זוגות - בדרך אחת ויחידה . אנו מקיפים את זוגות 12 0 התאים הללו , כמתואר באיור 4 . 16 ב . . 3 התאים מ m , m 5 , > ניתנים לצירוף לקבוצות בנות ארבעה תאים בדרך אחת בלבד . קבוצות הארבעה שנוצרו כוללות תאים נוספים , שלא כולם נכללו בקבוצות של הזוגות . לכן נקיף את שלוש הקבוצות שהן בעלות ארבעה תאים , כמתואר באיור 4 . 16 ג . איור 4 . 16 מפת קרנו לדוגמה 4-7
|
|