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 OR Gate
Y₁ = X + Y
Step 2: Output of NOT Gates
Y₁' = (X + Y)'
Y' = Y'
Step 3: Output of AND Gate (1)
The first AND gate combines Y' and Z.
Y₂ = Y'Z
The second AND gate combines Y₁' and Y₂.
A = (X + Y)' · Y'Z
Step 4: Output of OR Gate (2)
B = Y + Z
Step 5: Output of OR Gate (3)
F = A + B
F = (X + Y)' · Y'Z + Y + Z
Step 6: Simplification
F = X'Y' · Y'Z + Y + Z (De Morgan's Theorem)
F = X'Y'Z + Y + Z (Idempotent Law)
F = Y + Z (Absorption Law)
F = Y + Z
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 53]
