This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: (b) wz xy z z y x + + + + ) ( to three literals (c) ) ( ) ( CD A A B D C D B A + + + to one literal 7. Prove that: (a) y x y x ⊕ = ⊕ (b) x x = ⊕ 1 (c) = ⊕ x x (d) 1 = ⊕ x x 8. Given the following circuit: 2 A B C D F Figure 2: Circuit for Pb. 8 (a) Determine the raw (i.e. as is) Boolean function of the circuit. (b) Simplify the Boolean function and express it as sum of products. (c) Show the simplified circuit by implementing your solution from (b). 9. Prove that the circuit of Figure 3 implements a XOR function. x y F Figure 3: Circuit for Pb. 9 10. Simplify the following functions: (a) ) )( ( y x y x + + (b) xyz yz x z y + + (c) ) )( )( ( z y x z y x y x + + + + + 3...
View Full Document
- Spring '09
- Boolean Algebra, following expressions, following Boolean expressions, NEW JERSEY INSTITUTE OF TECHNOLOGY DEPT