Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished~~((q || (~r /\ ~r)) /\ T /\ ~~((q || p) /\ ~q /\ ~q) /\ T)
⇒ logic.propositional.truezeroand~~((q || (~r /\ ~r)) /\ ~~((q || p) /\ ~q /\ ~q) /\ T)
⇒ logic.propositional.truezeroand~~((q || (~r /\ ~r)) /\ ~~((q || p) /\ ~q /\ ~q))
⇒ logic.propositional.idempand~~((q || ~r) /\ ~~((q || p) /\ ~q /\ ~q))
⇒ logic.propositional.notnot~~((q || ~r) /\ (q || p) /\ ~q /\ ~q)
⇒ logic.propositional.idempand~~((q || ~r) /\ (q || p) /\ ~q)
⇒ logic.propositional.andoveror~~((((q || ~r) /\ q) || ((q || ~r) /\ p)) /\ ~q)
⇒ logic.propositional.absorpand~~((q || ((q || ~r) /\ p)) /\ ~q)
⇒ logic.propositional.andoveror~~((q /\ ~q) || ((q || ~r) /\ p /\ ~q))
⇒ logic.propositional.andoveror~~((q /\ ~q) || (((q /\ p) || (~r /\ p)) /\ ~q))
⇒ logic.propositional.andoveror~~((q /\ ~q) || (q /\ p /\ ~q) || (~r /\ p /\ ~q))
⇒ logic.propositional.compland~~(F || (q /\ p /\ ~q) || (~r /\ p /\ ~q))
⇒ logic.propositional.falsezeroor~~((q /\ p /\ ~q) || (~r /\ p /\ ~q))