|
|
עמוד:95
שאלה 3 . 11 הוכיחו בעזרת טבלאות אמת את ארבעת כללי הצמצום שהוצגו בסעיף זה . כאמור , ניתן להשתמש בכללי הצמצום בהמרת ביטויים בוליאניים מורכבים לביטויים פחות מורכבים . נדגים זאת בעזרת דוגמה 3-7 שלהלן . דוגמה 3-7 פשטו את הביטויים הבאים \ א . AB + ABCD ב . A + BC + ( A + BC ) A B פתרון א . לפי כלל הצמצום הראשון : AB + ABCD = ( AB ) + ( AB ) ? ( CD ) = ( AB ) f t X + X ? Y = X ב . לפי כלל הצמצום השלישי 1 ( A + BC ) + ( A + BC ) ( AB ) = ( A + BC ) + ( AB ) 1 = x ' ^ + ~ T ~~ x y 1 ' . ^ r לפי כלל הקיבוץ וכלל החילוף = ( A + AB ) + BC לפי כלל הצמצום השלישי A + B + BC לפי כלל הקיבוץ = A ( + B + BC ) לפי כלל הפילוג = A + B ? (\ + C ) לפי כלל היחידה = A + B ? 1 לפי כלל היחידה = A + B nnvn נוותר לעתים על הסימן " •" לציון פעולת . AND
|
|