RankRizz
JEE MAIN 2022 · 26 JUL S2+4 / −1MEDIUMTRANSCRIBED

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

Negation of the Boolean expression p↔(q→p)p \leftrightarrow (q \rightarrow p) is

SOLUTION

We need to find the negation of the Boolean expression p↔(q→p)p \leftrightarrow (q \rightarrow p).

q→p≡∼q∨pq \rightarrow p \equiv \sim q \vee p

p↔(∼q∨p)≡[p→(∼q∨p)]∧[(∼q∨p)→p]p \leftrightarrow (\sim q \vee p) \equiv [p \rightarrow (\sim q \vee p)] \wedge [(\sim q \vee p) \rightarrow p]

The first part: p→(∼q∨p)≡∼p∨∼q∨p≡Tp \rightarrow (\sim q \vee p) \equiv \sim p \vee \sim q \vee p \equiv T (tautology, since ∼p∨p=T\sim p \vee p = T)

So: p↔(∼q∨p)≡T∧[(∼q∨p)→p]≡(∼q∨p)→pp \leftrightarrow (\sim q \vee p) \equiv T \wedge [(\sim q \vee p) \rightarrow p] \equiv (\sim q \vee p) \rightarrow p

(∼q∨p)→p≡∼(∼q∨p)∨p≡(q∧∼p)∨p(\sim q \vee p) \rightarrow p \equiv \sim(\sim q \vee p) \vee p \equiv (q \wedge \sim p) \vee p

≡(q∨p)∧(∼p∨p)≡(q∨p)∧T≡q∨p≡p∨q\equiv (q \vee p) \wedge (\sim p \vee p) \equiv (q \vee p) \wedge T \equiv q \vee p \equiv p \vee q

So p↔(q→p)≡p∨qp \leftrightarrow (q \rightarrow p) \equiv p \vee q.

∼(p∨q)≡∼p∧∼q\sim(p \vee q) \equiv \sim p \wedge \sim q

ppqqq→pq \rightarrow pp↔(q→p)p \leftrightarrow (q \rightarrow p)Negation
TTTTF
TFTTF
FTFTF
FFTFT

The negation is T only when both pp and qq are F, which is ∼p∧∼q\sim p \wedge \sim q. ✓\checkmark

Therefore, the correct answer is Option D: ∼p∧∼q\sim p \wedge \sim 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