Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
((~q /\ ~((~p || q) /\ (~p || q)) /\ T) -> (p /\ T)) /\ T
⇒ logic.propositional.truezeroand(~q /\ ~((~p || q) /\ (~p || q)) /\ T) -> (p /\ T)
⇒ logic.propositional.truezeroand(~q /\ ~((~p || q) /\ (~p || q))) -> (p /\ T)
⇒ logic.propositional.idempand(~q /\ ~(~p || q)) -> (p /\ T)
⇒ logic.propositional.truezeroand(~q /\ ~(~p || q)) -> p
⇒ logic.propositional.demorganor(~q /\ ~~p /\ ~q) -> p
⇒ logic.propositional.notnot(~q /\ p /\ ~q) -> p
⇒ logic.propositional.defimpl~(~q /\ p /\ ~q) || p
⇒ logic.propositional.gendemorganand~~q || ~p || ~~q || p
⇒ logic.propositional.notnotq || ~p || ~~q || p
⇒ logic.propositional.notnotq || ~p || q || p