Unformatted text preview: ) = x y + x [( x + y )( y + z )] in productofsums form. 5. Boolean Algebra (20 points): Prove or disprove that for any elements a , b , and c in set B of Boolean algebra, we have the equality: ( a + c )( a + b )( b + c ) = ( a + c )( a + b ). 6. Boolean Algebra (20 points): Reduce the following to an expression of a minimal number of literals (3): E ( a, b, c ) = abc + ac d + bc d + a b c + ab c d + bc d . 1...
View
Full
Document
This note was uploaded on 12/11/2011 for the course CSE 20 taught by Professor Foster during the Fall '08 term at UCSD.
 Fall '08
 Foster

Click to edit the document details