Simplify $((p\wedge q) \vee (\neg p \wedge r) \vee (q \wedge r))$

82 Views Asked by At

$((p\wedge q) \vee (\neg p \wedge r) \vee (q \wedge r))$

$\iff$ $(p\wedge q) \vee r\wedge(\neg p\vee q)$ (Distributive Law)

Not really sure where to go from here, need some hints please.

2

There are 2 best solutions below

0
On BEST ANSWER

It helps that $(q \wedge r) \implies ((p\wedge q) \vee (\neg p \wedge r)).$

0
On

Hint:

$$[(p \wedge q) \vee (\neg p \wedge r) \vee (q \wedge r)]$$

$$\equiv [(p \wedge q) \vee (q \wedge r) \vee (\neg p \wedge r)] $$ its happens because of the commutativity of $\vee$

Then apply the Distributive Law

$$\equiv [q \wedge(p \vee r) \vee (\neg p \wedge r) ]$$

and from here should be easy to simplify it.