Exercise logic.propositional.dnf.unicode
Description
Proposition to DNF (unicode support)
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
¬(q → p) ↔ (¬(¬T ∨ ¬(r ↔ s)) ∨ ¬s)
⇒ logic.propositional.defequiv¬(q → p) ↔ (¬(¬T ∨ ¬((r ∧ s) ∨ (¬r ∧ ¬s))) ∨ ¬s)
⇒ logic.propositional.demorganor¬(q → p) ↔ (¬(¬T ∨ (¬(r ∧ s) ∧ ¬(¬r ∧ ¬s))) ∨ ¬s)
⇒ logic.propositional.demorganand¬(q → p) ↔ (¬(¬T ∨ (¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s))) ∨ ¬s)
⇒ logic.propositional.notnot¬(q → p) ↔ (¬(¬T ∨ (¬(r ∧ s) ∧ (r ∨ ¬¬s))) ∨ ¬s)
⇒ logic.propositional.notnot¬(q → p) ↔ (¬(¬T ∨ (¬(r ∧ s) ∧ (r ∨ s))) ∨ ¬s)
⇒ logic.propositional.demorganand¬(q → p) ↔ (¬(¬T ∨ ((¬r ∨ ¬s) ∧ (r ∨ s))) ∨ ¬s)
⇒ logic.propositional.andoveror¬(q → p) ↔ (¬(¬T ∨ ((¬r ∨ ¬s) ∧ r) ∨ ((¬r ∨ ¬s) ∧ s)) ∨ ¬s)
⇒ logic.propositional.andoveror¬(q → p) ↔ (¬(¬T ∨ (¬r ∧ r) ∨ (¬s ∧ r) ∨ ((¬r ∨ ¬s) ∧ s)) ∨ ¬s)
⇒ logic.propositional.andoveror¬(q → p) ↔ (¬(¬T ∨ (¬r ∧ r) ∨ (¬s ∧ r) ∨ (¬r ∧ s) ∨ (¬s ∧ s)) ∨ ¬s)
⇒ logic.propositional.compland¬(q → p) ↔ (¬(¬T ∨ F ∨ (¬s ∧ r) ∨ (¬r ∧ s) ∨ (¬s ∧ s)) ∨ ¬s)
⇒ logic.propositional.compland¬(q → p) ↔ (¬(¬T ∨ F ∨ (¬s ∧ r) ∨ (¬r ∧ s) ∨ F) ∨ ¬s)
⇒ logic.propositional.falsezeroor¬(q → p) ↔ (¬(¬T ∨ (¬s ∧ r) ∨ (¬r ∧ s) ∨ F) ∨ ¬s)
⇒ logic.propositional.falsezeroor¬(q → p) ↔ (¬(¬T ∨ (¬s ∧ r) ∨ (¬r ∧ s)) ∨ ¬s)
⇒ logic.propositional.nottrue¬(q → p) ↔ (¬(F ∨ (¬s ∧ r) ∨ (¬r ∧ s)) ∨ ¬s)
⇒ logic.propositional.falsezeroor¬(q → p) ↔ (¬((¬s ∧ r) ∨ (¬r ∧ s)) ∨ ¬s)