4.4.6 מיפוי פונקציה שאינה נתונה בצורתה הקנונית

4 . 4 . 6 מיפוי פונקציה שאינה נתונה בצורתה הקטנית בתת-סעיף 4 . 4 . 1 כתבנו כי לצורך פישוט פונקציה , באמצעות מפת קרנו , יש להציג פונקציה זו בצורה קנונית . להלכה זה נכון , אולם באופן מעשי , כאשר פונקציה אינה מוצגת בצורה קנונית , אין צורך לטרוח ולהרחיב אותה לצורתה זו . במקום זאת תיעשה ההרחבה לאיברים כפליים קנוניים - במהלך רישום איברי הפונקציה במפת קרנו . נניח שברצוננו להעביר למפת קרנו את הפונקציה : f ( A , B , C , D ) = ABCD + BCD + AC + A בפונקציה זו רק האיבר הכפלי הראשון הוא בצורה קנונית , והוא יירשם כפי שהוא במפת קרנו ( איור 4 . 17 א ) האיבר השני , , BCD מתאים - במפת קרנו - למקומות שעבורם D = I , C = 0 , B = 1 ואשר אינם תלויים ב ., 4- לכן , איבר זה אמנם יירשם במקומות שבהם D = \ , C = O , B = 1 עבור שני הערכים של , A כמתואר באיור 4 . 17 ב . באופן דומה , האיבר השלישי יירשם כמתואר באיור 4 . 17 ג . במקומות שבהם ,, 4 = 0 נקבל כי C = 0 עבור שני הערכים של . D- - \ B לבסוף , עבור האיבר A יסומן 1 ( איור 4 . 17 ד ) בכל תא במפה שבו , A = 1 ועבור שני הערכים של כל אחד משלושת המשתנים האחרים . מפת קר...  אל הספר