RankRizz
JEE MAIN 2022 · 27 JUN S1+4 / −1EASYTRANSCRIBED

JEE Main 2022 Mathematics question — Logical connectives, truth tables and tautologies

The boolean expression (∼(p∧q))∨q(\sim(p \wedge q)) \vee q is equivalent to

SOLUTION

We need to find the expression equivalent to (∼(p∧q))∨q(\sim(p \wedge q)) \vee q.

Using De Morgan's law: ∼(p∧q)=∼p∨∼q\sim(p \wedge q) = \sim p \vee \sim q. Substituting gives (∼(p∧q))∨q=(∼p∨∼q)∨q=∼p∨(∼q∨q)=∼p∨T=T(\sim(p \wedge q)) \vee q = (\sim p \vee \sim q) \vee q = \sim p \vee (\sim q \vee q) = \sim p \vee T = T (since ∼q∨q\sim q \vee q is always true), so the original expression is a tautology.

Next, we examine each option:

Option A: q→(p∧q)=∼q∨(p∧q)=(∼q∨p)∧(∼q∨q)=(∼q∨p)∧T=∼q∨pq \to (p \wedge q) = \sim q \vee (p \wedge q) = (\sim q \vee p) \wedge (\sim q \vee q) = (\sim q \vee p) \wedge T = \sim q \vee p. This is NOT always true (fails when p=F,q=Tp = F, q = T), so it is not a tautology.

Option B: p→q=∼p∨qp \to q = \sim p \vee q. This is NOT always true (fails when p=T,q=Fp = T, q = F), so it is not a tautology.

Option C: p→(p→q)=p→(∼p∨q)=∼p∨(∼p∨q)=∼p∨qp \to (p \to q) = p \to (\sim p \vee q) = \sim p \vee (\sim p \vee q) = \sim p \vee q. This is the same as Option B and thus not a tautology.

Option D: p→(p∨q)=∼p∨(p∨q)=(∼p∨p)∨q=T∨q=Tp \to (p \vee q) = \sim p \vee (p \vee q) = (\sim p \vee p) \vee q = T \vee q = T. This is always true — a tautology.

Since the given expression simplifies to a tautology, and Option D is also a tautology, they are logically equivalent.

The correct answer is Option D.

Tagged Logical connectives, truth tables and tautologies. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicLogical connectives, truth tables and tautologies
TypeMultiple choice