Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
F || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q)) || (~~q /\ ~~~~(~(~q /\ ~p) /\ ~q))
⇒ logic.propositional.notnotF || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q)) || (q /\ ~~~~(~(~q /\ ~p) /\ ~q))
⇒ logic.propositional.notnotF || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q)) || (q /\ ~~(~(~q /\ ~p) /\ ~q))
⇒ logic.propositional.notnotF || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q)) || (q /\ ~(~q /\ ~p) /\ ~q)
⇒ logic.propositional.demorganandF || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q)) || (q /\ (~~q || ~~p) /\ ~q)
⇒ logic.propositional.notnotF || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q)) || (q /\ (q || ~~p) /\ ~q)
⇒ logic.propositional.absorpandF || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q)) || (q /\ ~q)
⇒ logic.propositional.complandF || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q)) || F
⇒ logic.propositional.falsezeroorF || (~r /\ T /\ ~~~~(~(~q /\ ~p) /\ ~q))
⇒ logic.propositional.truezeroandF || (~r /\ ~~~~(~(~q /\ ~p) /\ ~q))
⇒ logic.propositional.notnotF || (~r /\ ~~(~(~q /\ ~p) /\ ~q))
⇒ logic.propositional.notnotF || (~r /\ ~(~q /\ ~p) /\ ~q)
⇒ logic.propositional.demorganandF || (~r /\ (~~q || ~~p) /\ ~q)
⇒ logic.propositional.notnotF || (~r /\ (q || ~~p) /\ ~q)
⇒ logic.propositional.notnotF || (~r /\ (q || p) /\ ~q)
⇒ logic.propositional.andoverorF || (~r /\ ((q /\ ~q) || (p /\ ~q)))
⇒ logic.propositional.complandF || (~r /\ (F || (p /\ ~q)))
⇒ logic.propositional.falsezeroorF || (~r /\ p /\ ~q)