Unformatted text preview: 5. Determine by means of a truth table the validity of DeMorgan’s theorem for three variables: (ABC)’ = A’ + B’ + C’. 6. Simplify the following expressions using Boolean algebra. a. AB + A(CD + CD’) b. (BC’ + A’D) (AB’ + CD’) 7. Given the Boolean expression F = x’y + xyz’: a. Derive an algebraic expression for the complement F’. b. Show that F · F’ = 0. 8. Prove that a 3 input NAND gate is not the same as a simple cascade of two, 2-input NAND gates. Hint: question 4 can help. 9. All the * questions in Chapter 1....
View Full Document
- Spring '10
- Logical conjunction, Binary numeral system, Decimal, Binary-coded decimal, following decimal numbers