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

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×