Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2008 | Question 26

  • Last Updated : 27 Sep, 2021
Geek Week

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: Step by step explanation :

= (P + Q’)(PQ’ + PR)(P’R’ + Q’)
= (PPQ’ + PPR + PQ’Q’ + PQ’R) (P’R’ + Q’) 
= (PQ’ + PR + PQ’ + PQ’R) (P’R’ + Q’)
= (PP’Q’R’ + PP’R’R + PP’Q’R’ + PP’Q’RR’ + PQ’Q’ + PQ’R + PQ’Q’ + PQ’Q’R)
= (0 + 0 + 0 + 0 + PQ’ + PQ’R + PQ’ + PQ’R)
= PQ’ + PQ’R
= PQ'(1 + R)
= PQ’ 

So, option (A) is correct.



Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :