Exercise

Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

(((F /\ r) || q || ~~p) /\ ((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))

⇒ logic.propositional.absorpand

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

⇒ logic.propositional.absorpand

(F /\ r) || q || ~~p || (F /\ r) || ((q || ~~p) /\ ((F /\ r) || q || ~~p || (F /\ r) || q || ~~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