Exercise

Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

(((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ F /\ r) || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ (q || ~~p)) || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ ((F /\ r) || q)) || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ ~~p)

⇒ logic.propositional.absorpand

(F /\ r) || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ (q || ~~p)) || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ ((F /\ r) || q)) || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ ~~p)

⇒ logic.propositional.absorpand

(F /\ r) || q || ~~p || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ ((F /\ r) || q)) || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ ~~p)

⇒ logic.propositional.absorpand

(F /\ r) || q || ~~p || (F /\ r) || q || (((F /\ r) || q || ~~p || (F /\ r) || q || ~~p) /\ ~~p)

⇒ logic.propositional.absorpand

(F /\ r) || q || ~~p || (F /\ r) || q || ~~p

⇒ logic.propositional.falsezeroand

F || q || ~~p || (F /\ r) || q || ~~p

⇒ logic.propositional.falsezeroand

F || q || ~~p || F || q || ~~p

⇒ logic.propositional.falsezeroor

q || ~~p || F || q || ~~p

⇒ logic.propositional.falsezeroor

q || ~~p || q || ~~p

⇒ logic.propositional.idempor

q || ~~p

⇒ logic.propositional.notnot

q || p