|
|
עמוד:90
בהמשך נראה כי בעזרת החוקים שלמדנו בפרק הקודם נוכל להציג כל פונקציה על-ידי סכום של מכפלות . איבר כפלי ייקרא איבר כפלי קנוני אם הוא מכיל ליטרל של כל אחד ממשתני הפונקציה . למשל י בפונקציה f ( A , B , C ) = AB + BC אף אחד מהאיברים הכפליים אינו קנוני . אילו כללה פונקציה זו איבר כפלי כגון , ABC איבר זה היה קנוני . פונקציה בוליאנית המורכבת מסכום של איברים כפליים קנוניים נקראת סכום של מכפלות קנוניות . למשל : הפונקציה היא סכום של מכפלות קנוניות . כדי להפוך פונקציה לסכום של מכפלות קנוניות , נשתמש בכלל הפילוג , A ( B + C ) = AB + AC ובכלל ההיפוך . A + A = 1 אס בפונקציה מופיע ביטוי הכולל שני ליטרלים ויותר , ועל הביטוי מופעלת פעולת , NOT משתמשים תחילה בכללי דה-מורגן . כלומר , תחילה מביאים את הפונקציה לצורת סכום מכפלות , ואחר-כך הופכים צורה זו לסכום של מכפלות קנוניות . בדוגמה 4-4 נראה כיצד מתבצע התהליך . 1 דוגמה 4-4 הפכו את הפונקציה f ( A , B , C ) -A + BC לסכום של מכפלות קנוניות . פתרון f ( A , B , C ) = A + BC תחילה נפעיל את כללי דה-מורגן ו f ( A , B , C ) = A + BC = A B-C = A ( B + C ) קנוני פירושו תקני או מושלם .
|
|