English

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]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 53. (iii) | Page 53
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×