|
עמוד:50
פישוט הביטוי באמצעות מפת קרנו ביטוי מפושט עבור צירופים הנוצרים במפה מתקבל על-ידי השמטת המשתנה שערכו מתחלף בצירוף . לדוגמה ו בזוג המסומן ® -ב המשתנה שערכו מתחלף הוא , B לכן במקום שני ביטויים נפרדים , ABCD (• , ABC-D - המייצגים את הביטויים מהם מורכב זוג , " 1 " -ה נקבל את הביטוי . ACD הביטוי האחרון פשוט יותר למימוש משני הביטויים מהם נוצר . שאלת הכנה 4 . 2 לפי מפה 4 . 1 כתבו את הביטויים המפושטים עבור שלושת הזוגות הנותרים . כדי לקבל את הביטוי של הפונקציה המפושטת , צריך לרשום את סכום הביטויים של הצירופים המופיעים במפה . עבור הדוגמה של מערכת המשאבות יש ארבעה צירופים , ארבעה זוגות כמסורטט במפה . 4 . 1 שימו לב : במקרה שלא ניתן ליצור צירוף כלשהו מן - " 1 " -ה ים המופיעים במפה , יופיע ביטוי לא מפושט בביטוי הסופי של הפונקציה . פישוט נוסף ומימוש באמצעות שערים ממשים לפני שלב המימוש יש לבדוק אם ניתן לבצע פישוט נוסף בפונקציה שהתקבלה ממפת קרנו . הוצאה מחוץ לסוגריים של איברים משותפים מאפשרת לבצע פשוט נוסף . הביטוי המפושט של הפונקציה F שבדוגמה ( מתוך מפת קרנו ) הוא י ( 4-1 ) F = ABD + ACD + ABC + BCD אפשר להוציא מחוץ לסוגריים ביטויים משותפים . לדוגמה : עבור שני האיברים הימנים שבאגף ימין אפשר לרשום . ( 4-2 ) ABC + BCD = BC ( A + D )
|
|