I know there's a rule to simplify this formula $A$ + $\neg A B$, but I am not seeing it. Can someone tell me the name and how to do it?
Asked
Active
Viewed 32 times
1 Answers
2
Assuming that : $A + ¬AB$ is :
$A \lor (\lnot A \land B)$
we have, by Distributivity :
$(A \lor (\lnot A \land B)) \equiv ((A \lor \lnot A) \land (A \lor B)) \equiv (TRUE \land (A \lor B)) \equiv (A \lor B)$
by Identity laws : $TRUE \land p \equiv p$.
If instead the formula is : $(A \lor \lnot A) \land B$, we have simply : $TRUE \land B \equiv B$.
Mauro ALLEGRANZA
- 94,169
-
Shouldn't $+$ be "xor"? – Nishant Oct 26 '14 at 16:26