This preview shows page 1. Sign up to view the full content.
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
This note was uploaded on 12/21/2010 for the course EECE EECE 256 taught by Professor Sidney during the Spring '10 term at UBC.
- Spring '10