Which of the following is a tautology?

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

Question

(A) To determine which expression is a tautology,we evaluate the truth table or simplify the logical expressions.For option $A$: $(\sim p \wedge (p \v

Vedclass · Accepted Answer

$(\sim p) \wedge (p \vee q) \rightarrow q$

Vedclass · Answer

(A) To determine which expression is a tautology,we evaluate the truth table or simplify the logical expressions.For option $A$: $(\sim p \wedge (p \vee q)) \rightarrow q$Using the distributive law: $(\sim p \wedge p) \vee (\sim p \wedge q) \rightarrow q$Since $(\sim p \wedge p) \equiv F$ (Contradiction),we have: $F \vee (\sim p \wedge q) \rightarrow q$This simplifies to: $(\sim p \wedge q) \rightarrow q$Using the implication law $a \rightarrow b \equiv \sim a \vee b$: $\sim (\sim p \wedge q) \vee q$Applying De Morgan's law: $(p \vee \sim q) \vee q$By associativity: $p \vee (\sim q \vee q)$Since $(\sim q \vee q) \equiv T$ (Tautology): $p \vee T \equiv T$Thus,option $A$ is a tautology.

Similar Questions

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

The dual of the statement $[p \vee (\sim q)] \wedge (\sim p)$ is

The proposition $\sim (p \vee \sim q) \vee \sim (p \vee q)$ is logically equivalent to

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

Identify the type of "Or" used in the following statement and check whether the statement is true or false:
"$A$ rectangle is a quadrilateral or a $5$-sided polygon."

Vedclass Test Series

Exam Paper Generator

Online Exam Module