English

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

Advertisements

Question

Obtain the complement of the following:

X.Y + X'

Long Answer
Advertisements

Solution

Given Boolean expression:

X.Y + X'

Step 1: Take the Complement

F = X.Y + X'

Step 2: Apply De Morgan's Theorem

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

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

Step 3: Apply De Morgan's Theorem Again

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

F' = (X' + Y').(X')'

Step 4: Apply the Involution Law

Since (X')' = X,

F'=(X' + Y') X

Step 5: Apply the Distributive Law

F' = XX' + XY'

Step 6: Apply the Complement Law

Since XX' = 0,

F' = 0 + XY'

Step 7: 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. (b) | Page 48
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×