How to prove this using laws?

35 Views Asked by At

How do they prove this?

$$(p\to q)\land[\neg q\land(r\lor\neg q)]\equiv\neg q\land\neg p$$

1

There are 1 best solutions below

8
On BEST ANSWER

HINT: One of the absorption laws tells you that $\neg q\land(r\lor\neg q)\equiv\neg q$, so the lefthand side is equivalent to

$$(p\to q)\land\neg q\;.$$

Now use the fact that $p\to q$ is equivalent to $\neg p\lor q$, apply a distributive law, and do a little simplifying.