Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 25 Nov, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads