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