The statement pattern $(p \wedge q) \vee(\sim p \wedge q) \vee(r \wedge \sim q)$ is logical equivalent to

The statement pattern $(p \wedge q) \vee(\sim p \wedge q) \vee(r \wedge \sim q)$ is logical equivalent to
  1. $p \wedge r$
  2. $q \wedge r$
  3. $q \vee r$
  4. $p \vee r$

Solution

$\begin{aligned} & (p \wedge q) \vee(\sim p \wedge q) \vee(r \wedge \sim q) \\ & \equiv\{(p \vee \sim p) \wedge q\} \vee(r \wedge \sim q) \\ & \equiv(t \wedge q) \vee(r \wedge \sim q) \\ & \equiv q \vee(r \wedge \sim q) \\ & \equiv(q \vee r) \wedge(q \vee \sim q) \\ & \equiv(q \vee r) \wedge t \\ & \equiv q \vee r\end{aligned}$

Asked in: MHT CET 2022 (07 Aug Shift 2)

Practice more Mathematical Logic questions on Aicharya