RankRizz
JEE MAIN 2021 · 20 JUL S1+4 / −1EASYTRANSCRIBED

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

The Boolean expression (p∧∼q)⇒(q∨∼p)(p \wedge \sim q) \Rightarrow (q \vee \sim p) is equivalent to:

SOLUTION

We need to simplify (p∧∼q)⇒(q∨∼p)(p \wedge \sim q) \Rightarrow (q \vee \sim p).

Using the equivalence A⇒B≡∼A∨BA \Rightarrow B \equiv \sim A \vee B, we write: ∼(p∧∼q)∨(q∨∼p).\sim(p \wedge \sim q) \vee (q \vee \sim p).

By De Morgan's law, ∼(p∧∼q)=∼p∨q\sim(p \wedge \sim q) = \sim p \vee q. Substituting: (∼p∨q)∨(q∨∼p)=∼p∨q.(\sim p \vee q) \vee (q \vee \sim p) = \sim p \vee q.

The expression ∼p∨q\sim p \vee q is precisely the conditional p⇒qp \Rightarrow q.

Therefore (p∧∼q)⇒(q∨∼p)(p \wedge \sim q) \Rightarrow (q \vee \sim p) is equivalent to p⇒qp \Rightarrow q.

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