Unformatted text preview: AB C + B C D + BC + C D = B + C D (b) WY + W Y Z + WXZ + W X Y = WY + W X Z + X Y Z + X Y Z (c) A D + AB + C D + BC = ( A + B + C + D )( A + B + C + D ) 5. (10 pts.) Mano 24 Suppose that A Â· B = 0 and A + B = 1. Use algebraic manipulation to prove that ( A + C ) Â· ( A + B ) Â· ( B + C ) = B Â· C 6. (10 pts.) Find a minimum literal count Boolean formula for a function with the following truth table. a b c d f(a, b, c, d) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7. How much time did you spend on this assignment? 1...
View
Full Document
 Winter '08
 WU
 pts, Boolean function, Propositional calculus

Click to edit the document details