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 NOR Gate (1)
Inputs are P and Q.
X₁ = (P + Q)'
Step 2: Output of XNOR Gate (2)
Inputs are Q and R.
X₂ = QR + Q'R'
Step 3: Output of AND Gate (3)
F = X₁ · X₂
F = (P + Q)' · (QR + Q'R')
Step 4: Simplification
F = P'Q' · (QR + Q'R') (De Morgan's Theorem)
F = P'Q'QR + P'Q'Q'R' (Distributive Law)
F = 0 + P'Q'R' (Complement and Idempotent Laws)
F = P'Q'R' (Identity Law)
F = P'Q'R'
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 53]
