Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2014-(Set-3) | Question 65

  • Last Updated : 25 Nov, 2020

Consider the following minterm expression for F :
F(P,Q,R,S) = ∑ (0, 2, 5, 7, 8, 10, 13, 15)
The minterms 2, 7, 8 and 13 are ‘do not care’ terms. The minimal sum-of-products form for F is :
(A) QS’ + Q’S
(B) Q’S’ + QS
(C) Q’R’S’ + Q’RS’ + QR’S + QRS
(D) P’Q’S’ + P’QS + PQS + PQ’S’


Answer: (B)

Explanation:  

k_map

On solving k-map we get,

For group( 0000, 0010, 1000, 1010) min term = Q’S’
For group( 0101, 0111, 1101, 1111) min term = QS

Thus, answer is QS + Q’S’



Option (B) 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 :