Prashnikaप्रश्निका
Code
About
‹ Back to the paper
Computer Science20241 markMCQBoolean AlgebraTool: Boolean algebra solver

Choose the correct option.

The equivalent of P ∧ Q ∨ ~ P ∧ ~ Q will be:

The equivalent of $P \land Q \lor \sim P \land \sim Q$ will be:
  • (a)$((P \land Q) \lor \sim P) \land \sim Q$
  • (b)$(P \land Q) \lor (\sim P \land \sim Q)$
  • (c)$P \land (Q \lor \sim P) \land \sim Q$
  • (d)$P \land (Q \lor (\sim P \land \sim Q))$

Answer

Answer

Correct option: (b)

Answer: (b) $(P \land Q) \lor (\sim P \land \sim Q)$ Since $\land$ (AND) has higher precedence than $\lor$ (OR), $P \land Q \lor \sim P \land \sim Q$ is evaluated as $(P \land Q) \lor (\sim P \land \sim Q)$.