|
|
עמוד:149
. 2 רצוי לכלול בכל קבוצה את המספר המרבי האפשרי של תאים . . 3 מספר הקבוצות צריך להיות קטן ככל האפשר . קבוצות התאים הסמוכים מכונות לפעמים רכיבים ראשוניים . ( prime implicants ) נסמן רכיב ראשוני באות . P בדוגמה שראינו באיור 4 . 9 ( הדוגמה מובאת שוב באיור , 4 . 14 תוך סימון הרכיבים הראשוניים ) ראינו מקרה מסוג זה . שם היו הרכיבים הראשונים . P = wg + m ] 0 ; /> = w + w 10 ; P = m % + m , P = m + m הפונקציה המתאימה ^ ניתנת לביטוי באחת משתי דרכים : f = P ] + P + P 3 f = P + P + P A בשני המקרים לא הייתה לנו ברירה , אלא להשתמש ב ;/' ,- אחרת m- לא היה נכלל . לכן קוראים ל- ן /* בשם רכיב ראשוגי חיוני . ( essential prime implicant ) גם P הוא רכיב חיוני , כיוון שבלעדיו לא היה m נכלל בביטוי . לעומת זאת , P אינו רכיב חיוני מפני שאיו ' אנו חייבים לבחור אותו . שיקול דומה קיים עבור . P ובכל זאת , יש לבחור את /' או את . ^ איור 4 . 14 סימון רכיבים ראשוניים במפת קרנו
|
|