Show (p ∨ ¬q) ∧ (¬p ∨ ¬q) ≡ ¬q

62 Views Asked by At

i was looking at the identities, and I was wondering how does this (left hand side) end up becoming not q.

You can use demorgan for (¬p ∨ ¬q); and negation for (p ∨ ¬q) but how do you show that it equals not q?

1

There are 1 best solutions below

4
On

$(p\vee\sim q)\wedge(\sim p\vee\sim q)=(p\wedge\sim p)\vee\sim q=F\vee\sim q=\sim q$