The simplified SOP (Sum of Product) from the Boolean expression \((P + \bar{Q}…

2011

The simplified SOP (Sum of Product) from the Boolean expression 

\((P + \bar{Q} + \bar{R}) . (P + \bar{Q} + R) . (P + Q +\bar{R})\) is

  1. A.

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

  2. B.

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

  3. C.

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

  4. D.

    \((P.Q+R)\)

Attempted by 66 students.

Show answer & explanation

Correct answer: B

Simplified result: P + ¬Q·¬R

  • Step 1: Use (X+Y)(X+Z) = X + YZ with X = (P+¬Q), Y = ¬R, Z = R to simplify (P+¬Q+¬R)(P+¬Q+R) to (P+¬Q).

  • Step 2: Apply (X+Y)(X+Z) = X + YZ again with X = P, Y = ¬Q, Z = (Q+¬R):

  • This gives P + ¬Q·(Q + ¬R) = P + (¬Q·Q) + (¬Q·¬R) = P + 0 + ¬Q·¬R = P + ¬Q·¬R.

Therefore the simplified SOP form is P + ¬Q·¬R.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir