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?
