|
|
עמוד:156
4 . 4 . 8 צירופי ברירה במפת קרנו את משמעות הכותרת של סעיף זה נבהיר בעזרת דוגמה . 4-8 צופן BCD נועד לייצג מספרים עקרוניים בצורה בינרית , כך שכל ספרה עשרונית מבוטאת בעזרת ארבע סיביות . טבלה 4 . 8 מתארת צופן BCD ניתן להניח שכל אחת מארבע הסיביות D , C , B , A היא משתנה בוליאני . הפונקציה / בעמודה הימנית של טבלה 4 . 8 מקבלת את הערך 1 בכל שורה שבה המספר העשרוני זוגי 0 ) הוא מספר זוגי . ( יש לפשט את הפונקציה / מפת קרנו המתארת את הפונקציה נתונה באיור . 4 . 18 באיור זה סימנו במפורש את הצירופים שהפונקציה מקבלת בהם ערך . 0 המשבצות הריקות מציינות צירופים שערך הפונקציה בהם הוא . 1 האלגוריתם שראינו בתת-סעיף 4 . 4 . 5 מוליך באופן חד-משמעי לקבוצות שתוארו במפה זו . אולם , במקרה זה יתחלפו תפקידי ה1- וה : 0- משתנה שערכו 0 במשבצת מסוימת יופיע בפונקציה ללא היפוך ; כאשר ערך המשתנה , 1 הוא יופיע במהופך . לפיכך נוכל לרשום ישירות מן המפה כי הפונקציה היא : שאלה 4 . 30 השתמשו במפת קרנו לפישוט הפונקציות הבאות : א . g ( A , B , C , D ) = n ( O , l , 2 , 5 J , lO , \ 2 ) ב . /( fTX >' , Z ) = n ( 0 , 2 , 8 , 10 )
|
|