|
|
صفحة: 159
כך נקבל את הפונקציה / בצורתה הפשוטה ביותר ו בדוגמה 4-8 הצלחנו להגיע לפישוט מרבי של הפונקציה על-ידי שימוש בחלק מהמשבצות המסומנות בצירופי ברירה . נוכל , אם כן , לרשום את הכלל : אם פונקציה בוליאנית מסוימת כוללת צירופי ברירה , אפשר להכליל חלק מצירופים אלה ( או את כולם ) ברכיבים ראשוניים , לשם השגת פישוט מרבי של הפונקציה . באיור 4 . 20 קבענו , לפי הכלל שלעיל , את הערך 1 לתאים המתאימים לכפלנים ן . m l 0 , m n , » ואילו לתאים המתאימים לכפלנים m n ( m , m ] 5 קבענו את הערך . 0 שאלה 4 . 31 פשטו את הפונקציות הבאות בעזרת מפת קרנו ן א . ^ f ( A , B , CD ) = 1 ( 0 , 1 , 2 , 4 , 5 , 8 , 9 , 14 ) + 1 ( 6 , 10 , 12 , 13 ) ב . ^ f { A , B , C , D ) = 1 ( 2 , 8 , 9 , 10 , 13 ) + 1 ( 0 , 5 , 7 , 14 ) ג . ^ f ( A , B , QD ) = 11 ( 0 , 5 , 8 , 10 ) ? 11 ( 2 , 7 , 15 ) הסימון FL מציין שבצירופים המתאימים במפת קרנו מופיע . §
|
|