RankRizz
JEE MAIN 2022 · 25 JUN S2+4 / −1EASYTRANSCRIBED

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

The negation of the Boolean expression ∼q∧p⇒∼p∨q\sim q \wedge p \Rightarrow \sim p \vee q is logically equivalent to

SOLUTION

Given statement,

∼q∧p⇒∼p∨q\sim q\land p\Rightarrow \sim p\lor q

Now,

∼p∨q≡p⇒q\sim p\lor q\equiv p\Rightarrow q

and

∼q∧p≡∼(p⇒q)\sim q\land p\equiv \sim(p\Rightarrow q)

Therefore, the statement becomes

∼(p⇒q)⇒(p⇒q)\sim(p\Rightarrow q)\Rightarrow (p\Rightarrow q)

Let

A=(p⇒q)A=(p\Rightarrow q)

Then the statement is

∼A⇒A\sim A\Rightarrow A

The negation of

∼A⇒A\sim A\Rightarrow A

is

∼A∧∼A\sim A\land \sim A

=∼A=\sim A

Substituting back,

=∼(p⇒q)=\sim(p\Rightarrow q)

Hence, the required negation is ∼(p⇒q)\boxed{\sim(p\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