Consider the following Boolean expression for \(F\): \(F(P,Q,R,S)= PQ +…

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

Consider the following Boolean expression for FF:

F(P,Q,R,S)=PQ+PˉQR+PˉQRˉSF(P,Q,R,S)= PQ + \bar{P}QR + \bar{P}Q\bar{R}S

The minimal sum-of-products form of FF is

  1. A.

    PQ+QR+QSPQ+QR+QS

  2. B.

    P+Q+R+SP+Q+R+S

  3. C.

    Pˉ+Qˉ+Rˉ+Sˉ\bar{P} + \bar{Q}+ \bar{R}+ \bar{S}

  4. D.

    PˉR+RˉPˉS+P\bar{P}R + \bar{R} \bar{P}S+P

Attempted by 233 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…