Open In App

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

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:  



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

Article Tags :