Which one of the following is a tautology?

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

Question

(D) tautology is a statement that is always true for all possible truth values of its components.$1$. For $P \wedge (P \vee Q) \equiv P$,which is not

Vedclass · Accepted Answer

$(P \wedge (P$ $\rightarrow Q))$ $\rightarrow Q$

Vedclass · Answer

(D) tautology is a statement that is always true for all possible truth values of its components.$1$. For $P \wedge (P \vee Q) \equiv P$,which is not a tautology.$2$. For $P \vee (P \wedge Q) \equiv P$,which is not a tautology.$3$. For $Q$ $\rightarrow (P \wedge (P$ $\rightarrow Q)) \equiv Q$ $\rightarrow (P \wedge (\sim P \vee Q)) \equiv Q$ $\rightarrow (P \wedge Q) \equiv \sim Q \vee (P \wedge Q) \equiv (\sim Q \vee P) \wedge (\sim Q \vee Q) \equiv (\sim Q \vee P) \wedge t \equiv \sim Q \vee P$,which is not a tautology.$4$. For $(P \wedge (P$ $\rightarrow Q))$ $\rightarrow Q \equiv (P \wedge (\sim P \vee Q))$ $\rightarrow Q \equiv (P \wedge Q)$ $\rightarrow Q \equiv \sim (P \wedge Q) \vee Q \equiv (\sim P \vee \sim Q) \vee Q \equiv \sim P \vee (\sim Q \vee Q) \equiv \sim P \vee t \equiv t$.Since the result is $t$ (true),option $D$ is a tautology.

Similar Questions

Let $p, q, r$ denote arbitrary statements. Then the logical equivalent of the statement $p \Rightarrow (q \vee r)$ is

Which of the following is logically equivalent to $(p \wedge q)$?

The following statement $(p \to q) \to [(\sim p \to q) \to q]$ is

The negation of $\sim s \vee (\sim r \wedge s)$ is equivalent to :

Vedclass Test Series

Exam Paper Generator

Online Exam Module