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, 2input NAND gates. Hint: question 4 can help. 9. All the * questions in Chapter 1....
View
Full Document
 Spring '10
 Sidney
 Logical conjunction, Binary numeral system, Decimal, Binarycoded decimal, following decimal numbers

Click to edit the document details