Which statement given below is a tautology?

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

Question

(B) statement is a tautology if its truth value is always true for all possible truth values of its components.$(A)$ $p$ $\rightarrow (p \land (p$ $\r

Vedclass · Accepted Answer

$(p \land q)$ $\rightarrow (\sim p$ $\rightarrow q)$

Vedclass · Answer

(B) statement is a tautology if its truth value is always true for all possible truth values of its components.$(A)$ $p$ $\rightarrow (p \land (p$ $\rightarrow q)) \equiv \sim p \lor (p \land (\sim p \lor q)) \equiv \sim p \lor ((p \land \sim p) \lor (p \land q)) \equiv \sim p \lor (F \lor (p \land q)) \equiv \sim p \lor p \land q \equiv (\sim p \lor p) \land (\sim p \lor q) \equiv T \land (\sim p \lor q) \equiv \sim p \lor q$. This is not a tautology.$(B)$ $(p \land q)$ $\rightarrow (\sim p$ $\rightarrow q) \equiv \sim(p \land q) \lor (\sim(\sim p) \lor q) \equiv (\sim p \lor \sim q) \lor (p \lor q) \equiv (\sim p \lor p) \lor (\sim q \lor q) \equiv T \lor T \equiv T$. This is a tautology.$(C)$ $(p \land (p$ $\rightarrow q))$ $\rightarrow \sim q \equiv \sim(p \land (\sim p \lor q)) \lor \sim q \equiv \sim((p \land \sim p) \lor (p \land q)) \lor \sim q \equiv \sim(F \lor (p \land q)) \lor \sim q \equiv \sim(p \land q) \lor \sim q \equiv \sim p \lor \sim q \lor \sim q \equiv \sim p \lor \sim q$. This is not a tautology.$(D)$ $p \lor (p \land q) \equiv p$. This is not a tautology.

Similar Questions

Let $S$ be a non-empty subset of $R$. Consider the statement $p : x \in S$ is a rational number such that $x > 0$. Which of the following is the negation of $p$?

In a Boolean Algebra $B$,for all $x, y \in B$,$x \wedge (x \vee y)$ is equal to

The given circuit 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:

Find the component statements of the following and check whether they are true or not.
All prime numbers are either even or odd.

Vedclass Test Series

Exam Paper Generator

Online Exam Module