Simplify this boolean expression

57 Views Asked by At

$$ \neg P\lor(P \land Q) $$

I want the above expression to be equivalent to

$$\neg P \lor Q$$

But I don't understand how to prove this. Any ideas? Thanks.

1

There are 1 best solutions below

0
On BEST ANSWER

Using the distributive law,

¬P∨(P∧Q) = (¬P∨P)∧(¬P∨Q)

But ¬P∨P is always true, so the above

= ¬P∨Q