Consider the following minterm expression for \(F(P,Q,R,S) = \sum…

GATE · 2014 · CS · Set 3 · Computer Science & IT

Consider the following minterm expression for

F(P,Q,R,S)=∑0,2,5,7,8,10,13,15F(P,Q,R,S) = \sum 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 FF is

  1. A.

    QSˉ+QˉSQ \bar S+ \bar QS

  2. B.

    QˉSˉ+QS\bar Q \bar S+ QS

  3. C.

    QˉRˉSˉ+QˉRSˉ+QRˉS+QRS\bar Q \bar R \bar S+ \bar QR \bar S+Q \bar R S+QRS

  4. D.

    PˉQˉSˉ+PˉQS+PQS+PQˉSˉ\bar P \bar Q \bar S+ \bar P QS+PQS+P \bar Q \bar S

Attempted by 163 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…