Open In App
Related Articles

GATE | GATE CS 2010 | Question 6

Improve Article
Improve
Save Article
Save
Like Article
Like

The minterm expansion of f(P, Q, R) = PQ + QR’ + PR’ is
(A) m2 + m4 + m6 + m7
(B) m0 + m1 + m3 + m5
(C) m0 + m1 + m6 + m7
(D) m2 + m3 + m4 + m5


Answer: (A)

Explanation: K-map,

= PQ + QR’ + PR’ 
= PQ(R+R’) + (P+P’)QR’ + P(Q+Q’)R’
= PQR + PQR’ +PQR’ +P’QR’ + PQR’ + PQ’R’ 
= PQR(m7) + PQR'(m6)+P’QR'(m2) +PQ’R'(m4) 
= m2 + m4 + m6 + m7 

Option (A) is correct.

Quiz of this Question

Level Up Your GATE Prep!
Embark on a transformative journey towards GATE success by choosing Data Science & AI as your second paper choice with our specialized course. If you find yourself lost in the vast landscape of the GATE syllabus, our program is the compass you need.

Last Updated : 19 Oct, 2020
Like Article
Save Article
Previous
Next
Similar Reads