Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
(r || (~r /\ ~p)) /\ (p || (~r /\ ~p)) /\ (p || q)
⇒ logic.propositional.oroverand(r || ~r) /\ (r || ~p) /\ (p || (~r /\ ~p)) /\ (p || q)
⇒ logic.propositional.complorT /\ (r || ~p) /\ (p || (~r /\ ~p)) /\ (p || q)
⇒ logic.propositional.truezeroand(r || ~p) /\ (p || (~r /\ ~p)) /\ (p || q)
⇒ logic.propositional.oroverand(r || ~p) /\ (p || ~r) /\ (p || ~p) /\ (p || q)
⇒ logic.propositional.complor(r || ~p) /\ (p || ~r) /\ T /\ (p || q)
⇒ logic.propositional.truezeroand(r || ~p) /\ (p || ~r) /\ (p || q)
⇒ logic.propositional.andoveror(((r || ~p) /\ p) || ((r || ~p) /\ ~r)) /\ (p || q)
⇒ logic.propositional.andoveror((r /\ p) || (~p /\ p) || ((r || ~p) /\ ~r)) /\ (p || q)
⇒ logic.propositional.compland((r /\ p) || F || ((r || ~p) /\ ~r)) /\ (p || q)
⇒ logic.propositional.falsezeroor((r /\ p) || ((r || ~p) /\ ~r)) /\ (p || q)
⇒ logic.propositional.andoveror((r /\ p) || (r /\ ~r) || (~p /\ ~r)) /\ (p || q)
⇒ logic.propositional.compland((r /\ p) || F || (~p /\ ~r)) /\ (p || q)
⇒ logic.propositional.falsezeroor((r /\ p) || (~p /\ ~r)) /\ (p || q)
⇒ logic.propositional.andoveror(((r /\ p) || (~p /\ ~r)) /\ p) || (((r /\ p) || (~p /\ ~r)) /\ q)
⇒ logic.propositional.andoveror(r /\ p /\ p) || (~p /\ ~r /\ p) || (((r /\ p) || (~p /\ ~r)) /\ q)
⇒ logic.propositional.andoveror(r /\ p /\ p) || (~p /\ ~r /\ p) || (r /\ p /\ q) || (~p /\ ~r /\ q)
⇒ logic.propositional.idempand(r /\ p) || (~p /\ ~r /\ p) || (r /\ p /\ q) || (~p /\ ~r /\ q)