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 compound statement $(P \vee Q) \wedge (\sim P) \Rightarrow Q$ is equivalent to:

Simplify the following switching circuit and find the corresponding Boolean expression.

Which one of the following statements is not a tautology?

Which of the following statements is a contradiction?

The negation of $p \rightarrow (\sim p \vee q)$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module