Show your work for each question! Simply giving an answer is not enough. 1.

Demonstrate by means of truth tables the validity of the following identities: (a) DeMorgans theorem for three variables: (x + y + z) = xyz and (xyz) = x + y + z 2. Simplify the following Boolean expressions to a minimum number of literals. (a) (x + y)(x + y) (b) xyz + xy + xyz (c) (BC + AD)(AB + CD) (d) AC + ABC + AC (e) AB(D + CD) + B(A + ACD) 3. Find the complement of the following expression (a) x + yz (b) (x + y+ z)(x + z)(x + y) 4. Draw the logic diagram for the following Boolean expressions: (a) Y = AB + B(A + C) (b) Y = (A + B)(C+ D) 5. Obtain the truth table of the function F = (A + B)(B + C) and express the function in sum of minterms and product of maxterms. 6. Express the following function in sum of minterms and product of maxterms: F(A, B, C, D) = BD + AD + BD 7. Convert the following to the other canonical form: F ( A, B, C , D ) = (0,1,2,3,4,6,12) (a) F(x, y, z) = (1,3,7) 8. Convert the following function into sum of products and product of sums. You may need to simplify it first. F = (AB + C)(B + CD)