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) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.defequiv¬(q → p) ↔ ((¬(¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∨ F) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.demorganor¬(q → p) ↔ ((¬((¬(r ∧ s) ∧ ¬(¬r ∧ ¬s)) ∨ F) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.demorganand¬(q → p) ↔ ((¬((¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s)) ∨ F) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.falsezeroor¬(q → p) ↔ ((¬(¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s)) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.notnot¬(q → p) ↔ ((¬(¬(r ∧ s) ∧ (r ∨ ¬¬s)) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.notnot¬(q → p) ↔ ((¬(¬(r ∧ s) ∧ (r ∨ s)) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.demorganand¬(q → p) ↔ ((¬((¬r ∨ ¬s) ∧ (r ∨ s)) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.andoveror¬(q → p) ↔ ((¬(((¬r ∨ ¬s) ∧ r) ∨ ((¬r ∨ ¬s) ∧ s)) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.andoveror¬(q → p) ↔ ((¬((¬r ∧ r) ∨ (¬s ∧ r) ∨ ((¬r ∨ ¬s) ∧ s)) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.andoveror¬(q → p) ↔ ((¬((¬r ∧ r) ∨ (¬s ∧ r) ∨ (¬r ∧ s) ∨ (¬s ∧ s)) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.compland¬(q → p) ↔ ((¬(F ∨ (¬s ∧ r) ∨ (¬r ∧ s) ∨ (¬s ∧ s)) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.compland¬(q → p) ↔ ((¬(F ∨ (¬s ∧ r) ∨ (¬r ∧ s) ∨ F) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.falsezeroor¬(q → p) ↔ ((¬((¬s ∧ r) ∨ (¬r ∧ s) ∨ F) ∧ (r ↔ s)) ∨ ¬s)
⇒ logic.propositional.falsezeroor¬(q → p) ↔ ((¬((¬s ∧ r) ∨ (¬r ∧ s)) ∧ (r ↔ s)) ∨ ¬s)