English

Obtain the complement of the following: X' + X.Y' + X.Y'

Advertisements

Question

Obtain the complement of the following:

X' + X.Y' + X.Y'

Very Long Answer
Advertisements

Solution

Given Boolean expression:

X' + X.Y' + X.Y'

Step 1: Apply the Idempotent Law

Using (A + A = A),

 F = X' + XY'

Step 2: Take the Complement

F' = (X' + XY')' 

Step 3: Apply De Morgan's Theorem

Using (A + B)' = A'. B',

F' = (X')'.(XY')'

Step 4: Apply the Involution Law

Since (X')' = X,

F' = X.(XY')'

Step 5: Apply De Morgan's Theorem Again

Using (AB)' = A'+B',

F' = X.(X' + Y)

Step 6: Apply the Distributive Law

F' = XX' + XY

Step 7: Apply the Complement Law

Since XX' = 0,

F' = 0 + XY

Step 8: Apply the Identity Law

Since 0 + A = A,

F' = XY

The complement of the given Boolean expression is:

F' = X.Y
shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 48]

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×