Using truth table, prove that \(\sim p \wedge q \equiv (p \vee q) \wedge \sim p\)
Q.3 Using truth table, prove that \(\sim p \wedge q \equiv (p \vee q) \wedge \sim p\)
Q.3 Using truth table, prove that \(\sim p \wedge q \equiv (p \vee q) \wedge \sim p\)
Best answer
Answer: Columns 4 and 6 of the truth table are identical, so the two statements are logically equivalent.
| \(p\) | \(q\) | \(\sim p\) | \(\sim p \wedge q\) | \(p \vee q\) | \((p \vee q) \wedge \sim p\) |
|---|---|---|---|---|---|
| T | T | F | F | T | F |
| T | F | F | F | T | F |
| F | T | T | T | T | T |
| F | F | T | F | F | F |
All entries in the columns of \(\sim p \wedge q\) and \((p \vee q) \wedge \sim p\) are the same. Hence \(\sim p \wedge q \equiv (p \vee q) \wedge \sim p\).
Log in or create a free account to answer this question.