GATE | GATE CS 2008 | Question 26

If P, Q, R are Boolean variables, then (P + Q’)(PQ’ + PR)(P’R’ + Q’) simplifies

(A) PQ’
(B) PR’
(C) PQ’ + R
(D) PR” + Q


Answer: (A)

Explanation: (P + Q’)(PQ’ + PR)(P’R’ + Q’)
= (P + Q)(PQ + PRQ’)
= (P + Q)(PQ’)
= PQ’
So, option (A) is correct.

Quiz of this Question



My Personal Notes arrow_drop_up

Improved By : maninuthi



Article Tags :

Be the First to upvote.


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