Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
(p /\ ((r || (T /\ (r || F))) <-> p)) || (q /\ ((r || (T /\ (r || F))) <-> p))
⇒ logic.propositional.truezeroand(p /\ ((r || r || F) <-> p)) || (q /\ ((r || (T /\ (r || F))) <-> p))
⇒ logic.propositional.falsezeroor(p /\ ((r || r) <-> p)) || (q /\ ((r || (T /\ (r || F))) <-> p))
⇒ logic.propositional.idempor(p /\ (r <-> p)) || (q /\ ((r || (T /\ (r || F))) <-> p))
⇒ logic.propositional.defequiv(p /\ ((r /\ p) || (~r /\ ~p))) || (q /\ ((r || (T /\ (r || F))) <-> p))
⇒ logic.propositional.andoveror(p /\ r /\ p) || (p /\ ~r /\ ~p) || (q /\ ((r || (T /\ (r || F))) <-> p))
⇒ logic.propositional.truezeroand(p /\ r /\ p) || (p /\ ~r /\ ~p) || (q /\ ((r || r || F) <-> p))
⇒ logic.propositional.falsezeroor(p /\ r /\ p) || (p /\ ~r /\ ~p) || (q /\ ((r || r) <-> p))
⇒ logic.propositional.idempor(p /\ r /\ p) || (p /\ ~r /\ ~p) || (q /\ (r <-> p))
⇒ logic.propositional.defequiv(p /\ r /\ p) || (p /\ ~r /\ ~p) || (q /\ ((r /\ p) || (~r /\ ~p)))
⇒ logic.propositional.andoveror(p /\ r /\ p) || (p /\ ~r /\ ~p) || (q /\ r /\ p) || (q /\ ~r /\ ~p)