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 \(F\):

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

The minimal sum-of-products form of \(F\) is

  1. A.

    \(PQ+QR+QS\)

  2. B.

    \(P+Q+R+S\)

  3. C.

    \(\bar{P} + \bar{Q}+ \bar{R}+ \bar{S}\)

  4. D.

    \(\bar{P}R + \bar{R} \bar{P}S+P\)

Attempted by 227 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…