Please give me a hint how I came from the left to the right side?
$$(X \land Y) \lor (Z \land \neg Z) \lor (Z \land X) \Leftrightarrow (X \land Y) \lor (Z \land X)$$
Please give me a hint how I came from the left to the right side?
$$(X \land Y) \lor (Z \land \neg Z) \lor (Z \land X) \Leftrightarrow (X \land Y) \lor (Z \land X)$$
Note the complement laws and identity laws $$p\wedge\neg p\equiv F$$ $$p\vee F\equiv p$$ Coming to the question, $$(X \land Y) \lor (Z \land \neg Z) \lor (Z \land X) \Leftrightarrow (X \land Y) \lor (Z \land X)$$
Note that $(Z \land \neg Z)$ can be compared with $(p\wedge\neg p)\equiv F$,
so $(Z \land \neg Z)=F$
Now we have,
$$(X \land Y) \lor F \lor (Z \land X) $$and this can be compared with $p\vee F\equiv p$ which gives $(X \land Y) \lor (Z \land X) $
So, $$(X \land Y) \lor (Z \land \neg Z) \lor (Z \land X) \Leftrightarrow (X \land Y) \lor (Z \land X)$$