1

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?

1 Answers1

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$.