The correct logical equivalences from the fol | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) Step $1$: Analyze $(I)$. Using the law $p 	o (q 	o r) \equiv p 	o (\sim q \lor r) \equiv \sim p \lor (\sim q \lor r) \equiv (\sim p \lor \sim q

Vedclass · Accepted Answer

only $(I)$ and $(IV)$

Vedclass · Answer

(D) Step $1$: Analyze $(I)$. Using the law $p 	o (q 	o r) \equiv p 	o (\sim q \lor r) \equiv \sim p \lor (\sim q \lor r) \equiv (\sim p \lor \sim q) \lor r \equiv \sim (p \land q) \lor r \equiv (p \land q) 	o r$. Thus, $(I)$ is correct.Step $2$: Analyze $(II)$. $(p 	o q) 	o r \equiv \sim (\sim p \lor q) \lor r \equiv (p \land \sim q) \lor r \equiv (p \lor r) \land (\sim q \lor r)$. This is not equivalent to $p 	o (q \lor r) \equiv \sim p \lor q \lor r$. Thus, $(II)$ is incorrect.Step $3$: Analyze $(III)$. $(p 	o q) 	o r \equiv (p \land \sim q) \lor r \equiv (p \lor r) \land (\sim q \lor r) \equiv (\sim p 	o r) \land (q 	o r)$. This is not equivalent to $(p 	o r) \land (\sim q 	o r)$. Thus, $(III)$ is incorrect.Step $4$: Analyze $(IV)$. $p 	o (q 	o r) \equiv \sim p \lor (\sim q \lor r) \equiv \sim p \lor \sim q \lor r$. Also, $q 	o (p 	o r) \equiv \sim q \lor (\sim p \lor r) \equiv \sim q \lor \sim p \lor r$. Both are equivalent. Thus, $(IV)$ is correct.Conclusion: $(I)$ and $(IV)$ are correct.

The correct logical equivalences from the following are:
$(I)$ $p \to (q \to r) \equiv (p \land q) \to r$
$(II)$ $(p \to q) \to r \equiv p \to (q \lor r)$
$(III)$ $(p \to q) \to r \equiv (p \to r) \land (\sim q \to r)$
$(IV)$ $p \to (q \to r) \equiv q \to (p \to r)$

Similar Questions

The minimum number of switches in the simplified form of the following switching circuit is

Let $a : \sim (p \wedge \sim r) \vee (\sim q \vee s)$ and $b : (p \vee s) \leftrightarrow (q \wedge r)$. If the truth values of $p$ and $q$ are true and that of $r$ and $s$ are false,then the truth values of $a$ and $b$ are respectively:

The negation of the compound proposition $p \vee (\sim p \vee q)$ is

Statement $-1 :$ $\sim (p \leftrightarrow \sim q)$ is equivalent to $p \leftrightarrow q$.
Statement $-2 :$ $\sim (p \leftrightarrow \sim q)$ is a tautology.

The statement pattern $(p \wedge q) \to (r \vee \sim s)$ is false. Then the truth values of $p, q, r$ and $s$ are respectively

Vedclass Test Series

Exam Paper Generator

Online Exam Module

The correct logical equivalences from the following are:$(I)$ $p \to (q \to r) \equiv (p \land q) \to r$$(II)$ $(p \to q) \to r \equiv p \to (q \lor r)$$(III)$ $(p \to q) \to r \equiv (p \to r) \land (\sim q \to r)$$(IV)$ $p \to (q \to r) \equiv q \to (p \to r)$