Reference no: EM1347059
1. Find out by means of truth table validity of DeMorgan's theorem for three variables: (ABC)' = A' + B' + C'.
2. Simplify given expressions by using Boolean algebra.
a. AB + A(CD + CD')
b. (BC' + A'D) (AB' + CD')
3. Given the Boolean expression F = x'y + xyz':
a. Derive an algebraic expression for the complement F'.
b. Show that F·F' = 0.
4. Simplify the following Boolean functions, using 3-variable maps:
a. F (x,y,z) = Σ(0,2,6,7)
b. F(A,B,C) = Σ (0,2,3,4,6)
5. Simplify the following Boolean functions, using 4-variable maps:
a. w'z + xz + x'y + wx'z
b. wxy + yz + xy'z + x'y