|
|
صفحة: 153
4 . 4 . 6 מיפוי פונקציה שאינה נתונה בצורתה הקטנית בתת-סעיף 4 . 4 . 1 כתבנו כי לצורך פישוט פונקציה , באמצעות מפת קרנו , יש להציג פונקציה זו בצורה קנונית . להלכה זה נכון , אולם באופן מעשי , כאשר פונקציה אינה מוצגת בצורה קנונית , אין צורך לטרוח ולהרחיב אותה לצורתה זו . במקום זאת תיעשה ההרחבה לאיברים כפליים קנוניים - במהלך רישום איברי הפונקציה במפת קרנו . . 4 מאחר שאין שמונה תאים הניתנים לצירוף , נעבור לשלב 5 של האלגוריתם . . 5 באיור 4 . 16 ד הובאו כל הקבוצות המסומנות , ואנו נוכחים כי כל התאים הובאו בחשבון . על-ידי קריאה במפה אנו מסיקים כי f ( A , B , C , D ) = ABCD + ABC + ABC + CD + BD + AD בשאלה שלהלן ניתן לקבל פתרונות שונים כתוצאה מהשימוש באלגוריתם . יהיה עליכם להפעיל שיקול דעת כדי למלא אחר הדרישות של צעד 5 שבאלגוריתם . שאלה 4 . 27 נתונה פונקציה בעלת ארבעה משתנים : f ( A , B , C , D ) = 1 ( 0 , 2 , 3 , 4 , 5 , 7 , 8 , 9 , 13 , 15 ) השתמשו במפת קרנו כדי לפשט פונקציה זו ולהביאה לצורה מינימלית . שאלה 4 . 28 פשטו , בעזרת מפת קרנו , את הפונקציות שלהלן . ? א . / 04 , 5 , 0 = 1 ( 0 , 1 , 2 , 3 , 4 , 5 ) ב . f ( A , B , C , D ) = 1 ( 0 , 1 , 2 , 4 , 5 , 6 , 8 , 9 , 12 , 13 ) t C . ( d , ד . f [ A JB , CJ )) = 2 ( 1 , 3 , 6 , 8 , 9 , 11 , 13 , 15 )
|
|