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

Consider the following minterm expression for F :
F(P,Q,R,S) = \sum0,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)Q \bar{S}+\bar{Q}S
(B)\bar{Q} \bar{S} + QS
(C)Q \bar{R} S+QRS + Q \bar{R} S + QRS
(D)\bar{P} Q \bar{S} + \bar{P} Q S + PQS + P \bar{Q} \bar{S}

(A) A
(B) B
(C) C
(D) D


Answer: (B)

Explanation:  

k_map

On solving k-map we get QS + Q’S’

So Ans is (B).

Quiz of this Question



My Personal Notes arrow_drop_up