|
|
עמוד:132
4 . 3 . 4 הקשר בין הצורות הקנוניות של פונקציות בוליאניות ראינו שאפשר לתאר פונקציה בוליאנית הן כסכום של מכפלות קנוניות , והן כמכפלה של סכומים קנוניים . מאחר שמדובר באותה פונקציה ובשתי צורות רישום שונות , טבעי שנשאל את עצמנו : האם תמיד ניתן לעבור מצורה אחת של הפונקציה לצורה האחרת ? כדי לענות על שאלה זו , נציג תחילה שני מונחים . האחד - כפלן ( מסומן - ( m מציין איבר כפלי קנוני , והשני - יספן ( מסומן - ( M מציין איבר חיבורי קנוני . כך , למשל , בפונקציה מסוימת f ( A , B , Q הביטוי ABC מהווה כפלו , ואילי הביטוי + AB + C מהווה יספן . יתרה מזו , לכל כפלן נצמיד אינדקס הזהה לייצוג העשרוני שלו . למשל , הכפלן ABC יסומן , m 5 כי הייצוג העשרוני של ABC הוא 5 ( טבלה . ( 4 . 7 בעשותנו כך , הנחנו למעשה שלכל משתנה שאינו נשלל ( כגון ( A מייחסים את הסיבית , 1 ואילו למשתנה נשלל ( כגון { B מייחסים את הסיבית . 0 לעומת זאת , כאשר מבטאים פונקציה בעזרת יספנים , יש לייחס לכל משתנה נשלל את הסיבית , 1 ולכל משתנה שאינו נשלל - את הסיבית . 0 דבר זה שקול לכך , שבכל שורה בחלק מהספרים מסומנים היספנים בסדר הפוך . למשל : 7 A + B + C = M A + B + C = M , 0 טבלה 4 . 7 סימון הכפלנים והיספנים
|
|