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