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