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 Boolean expression $((p \wedge q) \vee (p \vee \sim q)) \wedge (\sim p \wedge \sim q)$ is equivalent to

Consider the two statements:
$(S1): (p$ $\rightarrow q) \vee (\sim q$ $\rightarrow p)$ is a tautology.
$(S2): (p \wedge \sim q) \wedge (\sim p \vee q)$ is a fallacy.
Then:

The symbolic form of the given switching circuit is equivalent to $..........$

Write the negation of the following statement:
Every natural number is an integer.

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)$