If P, Q, R are Boolean variables, then (P + Q')(PQ' + PR)(P'R' + Q') simplifies
2008
If P, Q, R are Boolean variables, then (P + Q')(PQ' + PR)(P'R' + Q') simplifies
- A.
PQ'
- B.
PR'
- C.
PQ' + R
- D.
PR' + Q
Attempted by 195 students.
Show answer & explanation
Correct answer: A
Simplify (P + Q')(PQ' + PR)(P'R' + Q')
Factor the middle term: PQ' + PR = P(Q' + R)
Substitute to get (P + Q') · P · (Q' + R) · (P'R' + Q')
Use absorption: P · (P + Q') = P, so expression becomes P · (Q' + R) · (P'R' + Q')
Distribute P over the sum: P · (P'R' + Q') = P·P'R' + P·Q' = 0 + PQ' = PQ'
Now multiply by (Q' + R): PQ' · (Q' + R) = PQ' (absorption) = PQ'
Final simplified form: PQ'
A video solution is available for this question — log in and enroll to watch it.