Sign in
Please select an account to continue using cracku.in
↓ →
Join Our JEE Preparation Group
Prep with like-minded aspirants; Get access to free daily tests and study material.
We need to find the negation of the Boolean expression $$p \leftrightarrow (q \rightarrow p)$$.
$$q \rightarrow p \equiv \sim q \vee 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 \rightarrow (\sim q \vee p) \equiv \sim p \vee \sim q \vee p \equiv T$$ (tautology, since $$\sim p \vee p = T$$)
So: $$p \leftrightarrow (\sim q \vee p) \equiv T \wedge [(\sim q \vee p) \rightarrow p] \equiv (\sim q \vee p) \rightarrow p$$
$$(\sim q \vee p) \rightarrow p \equiv \sim(\sim q \vee p) \vee p \equiv (q \wedge \sim p) \vee p$$
$$\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 \leftrightarrow (q \rightarrow p) \equiv p \vee q$$.
$$\sim(p \vee q) \equiv \sim p \wedge \sim q$$
| $$p$$ | $$q$$ | $$q \rightarrow p$$ | $$p \leftrightarrow (q \rightarrow p)$$ | Negation |
|---|---|---|---|---|
| T | T | T | T | F |
| T | F | T | T | F |
| F | T | F | T | F |
| F | F | T | F | T |
The negation is T only when both $$p$$ and $$q$$ are F, which is $$\sim p \wedge \sim q$$. $$\checkmark$$
Therefore, the correct answer is Option D: $$\sim p \wedge \sim q$$.
Create a FREE account and get:
Predict your JEE Main percentile, rank & performance in seconds
Educational materials for JEE preparation
Ask our AI anything
AI can make mistakes. Please verify important information.
AI can make mistakes. Please verify important information.