GATE | GATE-IT-2004 | Question 44

The function AB’C + A’BC + ABC’ + A’B’C + AB’C’ is equivalent to
(A) AC’+AB+A’C
(B) AB’+AC’+A’C
(C) A’B+AC’+AB’
(D) A’B+AC+AB’


Answer: (B)

Explanation:
(A’BC + A’B’C) + (ABC’ + AB’C’) + AB’C
A’C(B + B’) + AC'(B + B’) + AB’C
A’C * 1 + AC’ * 1 + AB’C
A’C + AC’ + AB’C
A’C + A(C’ + B’C)
A’C + A(C’ + B’)
A’C + AC’ + AB’

 
Thus, option (B) is correct.

 
Please comment below if you find anything wrong in the above post.


Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.