PRASHNIKAप्रश्निका
Back to the paper

The reduced expression of the Boolean function is:

Computer Science20231 markMCQ
The reduced expression of the Boolean function $F(P, Q) = P' + PQ$ is:
  • (a)$P' + Q$
  • (b)$P$
  • (c)$P'$
  • (d)$P + Q$

Answer

Answer

AI

Correct option: (a)

Answer: (a) $P' + Q$ $P' + PQ = (P' + P)(P' + Q) = 1 \cdot (P' + Q) = P' + Q$ (distributive law, then complement law).
Boolean Algebra

From ISC 2023 Computer Science Paper 1, question 1(iii).