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 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]

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×