|
|
صفحة: 129
דוגמה 4-6 הפכו את הפונקציה f ( A , B , C ) = A + BC למכפלה של סכומים קנוניים . פתרון ניישם את כלל הפילוג כדי לקבל מכפלה של סכומים f ( A , B , C ) = { A + B )( A + )\ האיברים שקיבלנו אינם קנוניים , לכן נוסיף לראשון את האיבר , C ? C = 0 ולשני - את האיבר , B ? B = 0 וניישם את כלל הפילוג : f { A , B , C ) = ( A + B + CC )( A + C + BB ) ( A + B ) + CC = [( A + B ) + C ] ? [( A + B ) + C ] ( A + C ) + BB = [( A + C ) + B ] ? [( A + C ) + B ] ומכאן ו f ( A , B , C ) = ( A + B + C )( A + B + C )( A + C + B )( A + C + B ) שני האיברים ( A + C + B ) , ( A + B + C ) הם זהים . קל לראות זאת אם רושמים את האיברים בסדר אלפביתי . לפי כלל הכפילות , ץ Y ? Y = ולכן : f ( A , B , C ) = { A + B + C )( A + B + C )( A + B + C ) שאלה 4 . 11 הביאו את הפונקציה f ( A , B , C , D , E ) = ( A + BC )( ABD + BCE ) לצורת מכפלה של סכומים קנוניים . למדתם כיצד לרשום פונקציה הנתונה בטבלת אמת כסכום של מכפלות קנוניות . לצורך זה , כל איבר כפלי מייצג שורה בטבלת האמת , שעבורה מקבלת הפונקציה את הערך . 1
|
|