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
Last Updated :
25 Nov, 2020
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...