We need to find the negation of the Boolean expression p↔(q→p).
q→p≡∼q∨p
p↔(∼q∨p)≡[p→(∼q∨p)]∧[(∼q∨p)→p]
The first part: p→(∼q∨p)≡∼p∨∼q∨p≡T (tautology, since ∼p∨p=T)
So: p↔(∼q∨p)≡T∧[(∼q∨p)→p]≡(∼q∨p)→p
(∼q∨p)→p≡∼(∼q∨p)∨p≡(q∧∼p)∨p
≡(q∨p)∧(∼p∨p)≡(q∨p)∧T≡q∨p≡p∨q
So p↔(q→p)≡p∨q.
∼(p∨q)≡∼p∧∼q
| p | q | q→p | p↔(q→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 ∼p∧∼q. ✓
Therefore, the correct answer is Option D: ∼p∧∼q.