Derive the expression for the given logic circuits and simplify it.
Advertisements
Question
Derive the expression for the given logic circuits and simplify it.

Simplify
Advertisements
Solution
Step 1: Output of NAND Gate (1)
X₁ = (A · B)'
Step 2: Output of OR Gate (2)
X₂ = (A · B)' + B
Step 3: Output of AND Gate (3)
Y = [(A · B)' + B] · C
Step 4: Simplification
Y = (A' + B' + B) · C (De Morgan's Theorem)
Y = (A' + 1) · C (Complement Law)
Y = 1 · C (Domination Law)
Y = C (Identity Law)
Y = C
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 53]
