KnowledgeBoat Logo

Computer Science

Find the complement of the following expression:
X' + XY'

Boolean Algebra

17 Likes

Answer

Complement of X' + XY':


= [X' + XY']'
= X''.(XY')'    [De-Morgan's Law]
= X.(X' + Y'')  [De-Morgan's Law]
= X.(X' + Y)
= X.X' + X.Y    [Distributive Law]
= 0 + X.Y       [∵ X.X' = 0]
= X.Y

Answered By

9 Likes


Related Questions