|
|
صفحة: 117
צירופי הברירה "עוזרים" לנו ליצור קבוצות במפת קרנו , מפני שניתן לבחור שרירותית את ערכם כ0- או . 1 נוכל , אם כן , לפשט עוד יותר את הפונקציה הדרושה . במקרה שלנו נוכל ליצור קבוצה אחת שגודלה ארבעה תאים במקום שתי קבוצות בנות שתי תאים כל אחת ( איור . ( 4 . 24 כדי לבצע זאת נחליט שערכו של צרוף הברירה 4 הוא 1 וצרוף הברירה 5 ערכו . 0 כך נקבל את הפונקציה ו ז בצורתה הפשוטה ביותר f = C ? בדוגמה הצלחנו להגיע לפישוט מרבי של הפונקציה על-ידי שימוש בחלק מהמשבצות המסומנות בצירופי ברירה . נוכל , אם כן , לרשום את הכלל : אם פונקציה בוליאנית מסוימת כוללת צירופי ברירה , אפשר להכליל חלק מצירופים אלה ( או את כולם ) בקבוצת תאים , לשם השגת פישוט מרבי של הפונקציה . שאלה 4 . 28 פשטו את הפונקציות הבאות בעזרת מפת קרנו ! א . ^ f ( A , B , Q = 1 ( 0 , 1 , 2 , 4 , 5 ) + 1 ( 6 ) ב . ( 2 , 7 ) ח ( 0 , 1 , 5 ) - ח /(^ 5 , 0 = י ^ הסימון ח מציין שבצירופים המתאימים במפת קרנו מופיע ^ . § איור 4 . 24 פישוט הפונקציה / באמצעות שימוש בצרוף ברירה
|
|