|
صفحة: 115
מפת קרנו המתארת את הפונקציה נתונה באיור . 4 . 21 באיור זה סימנו במפורש את הצירופים שהפונקציה מקבלת בהם ערך . 0 המשבצות הריקות מציינות צירופים שערך הפונקציה בהם הוא . 1 עקרונות הפישוט שראינו בתת-סעיף 4 . 4 . 5 נכונות לקבוצות שתוארו במפה זו . אולם , במקרה זה יתחלפו תפקידי ה1- וה 1 0- משתנה שערכו 0 במשבצת מסוימת יופיע בפונקציה ללא היפוך ! כאשר ערך המשתנה , 1 הוא יופיע במהופך . לפיכך נוכל לרשום ישירות מן המפה כי הפונקציה היא : f ( A , B , C ) = ( B + C )( A + C ) שאלה 4 . 27 השתמשו במפת קרנו לפישוט הפונקציות הבאות : א . g (/( AQ = n ( 0 , l , 4 , 5 ) ב . f ( WXY ) = U ( 0 , 2 , 3 , 5 J ) 4 . 4 . 8 צירופי ברירה במפת קרנו כאשר קיים צרוף ברירה , המסומן , § בפונקציה , פירושו שערך הפונקציה יכול להיות 0 או 1 באופן הרצוי לנו . נדגים זאת . איור 4 . 21 מפת קרנו של פונקציה f ( A , B , Q = 11 ( 0 , 4 , 5 , 7 )
|
|