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

Identify the type of "Or" used in the following statement and check whether the statement is true or false:
To enter into a public library,children need an identity card from the school or a letter from the school authorities.

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

If the statement $(p$ $\rightarrow q)$ $\rightarrow (q$ $\rightarrow r)$ is false,then the truth values of statements $p, q, r$ respectively,can be-

Consider the following statements.
$p$: If $3^4 > 4^3$, then $3^3 > 4^4$
$q$: The roots of the equation $x^2 - 2x + 2 = 0$ are real if and only if Mumbai is in Maharashtra.
$r$: Statement $p$ is true or statement $q$ is false.
Which of the following has truth value $T$ (true)?

Which of the following is the inverse of the proposition: "If a number is a prime then it is odd."

Vedclass Test Series

Exam Paper Generator

Online Exam Module