|
|
עמוד:95
שני האיברים ( A + C + B ) , ( A + B + C ) הם זהים . קל לראות זאת אם רושמים את האיברים בסדר אלפביתי . לפי כלל הכפילות , Y ? Y = Y ולכן י f ( A , B , C ) = ( A + B + C )( A + B + C )( A + B + C ) למדתם כיצד לרשום פונקציה הנתונה בטבלת אמת כסכום של מכפלות קנוניות . לצורך זה , כל איבר כפלי מייצג שורה בטבלת האמת , שעבורה מקבלת הפונקציה את הערך . 1 כיצד נייצג פונקציה הנתונה בטבלת אמת גם כמכפלה של סכומים קנוניים ? סכום המכפלות הקטניות מייצג את המקרים שבהם מקבלת הפונקציה את הערך , 1 ואילו מכפלת הסכומים הקנוניים מייצגת את המקרים שבהם מקבלת הפונקציה את הערך , 0 כפי שיתברר להלן . המכפלה מקבלת את הערך 0 אס אחד ( לפחות ) מהאיברים החיבוריים שלה הוא ; 0 ואיבר חיבורי הוא 0 אם כל הליטרלים שלו שווים . 0 כדי לייצג פונקציה הנתונה בטבלת אמת כמכפלה של סכומים קנוניים , יש לרשום את הליטרלים המתאימים לכל שורה בטבלת האמת , אשר בה מקבלת הפונקציה את הערך . 0 סכום הליטרלים בכל איבר יהיה . 0 נדגים זאת בעזרת טבלת אמת ( טבלה . ( 4 . 6 ערך הפונקציה t הוא 0 בשורות שערכן העשרוני הוא . 7 , 5 , 2 טבלה 4 . 6 הוצאת פונקציה כמכפלת סכומים מטבלת אמת
|
|