You are on page 1of 1

King Saud University College of Engineering EE 208 Logic Design

Homework 2 Write you answers on A4 size papers, 1- Using Boolean Algebra, simplify the following expressions as much as possible: a) F(W,X,Y,Z) = WXYZ ( WXYZ + WXYZ + WXYZ + WXYZ) b) F(A,B,C,D,E) = AB + ABCD + ABDE + ABCE + ABCE c) F (A,B,C,D) = (A + C)(A + C)(A + B + CD) d) F(A,B,C,D) = AC + ABD + ABC + ACD + BCD + BCD 2- Obtain the truth table of the following functions without simplifying them. Express each function as a canonical SOP and POS (use the and notations). Draw the two-level AND-OR (or OR-AND) circuit that directly implements each function, then find the NAND-NAND implementation. a) F = (xy + z)(y + xz) b) F = (A + B)(B + C) c) F = yz + wxy + wxz 3- Find the complement (F) and the dual (FD) of the following expressions: a) F = xy + xy b) F = (AB + C)D + E c) F = (x + y + z)(x + z)(x + y) d) F = x(yz + yz)

You might also like