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