Exercise logic.propositional.dnf.unicode
Description
Proposition to DNF (unicode support)
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
¬(¬q ∨ p) ↔ (¬(¬(r ↔ s) ∨ ¬(r ↔ s)) ∨ ¬s)
⇒ logic.propositional.defequiv¬(¬q ∨ p) ↔ (¬(¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∨ ¬(r ↔ s)) ∨ ¬s)
⇒ logic.propositional.defequiv¬(¬q ∨ p) ↔ (¬(¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∨ ¬((r ∧ s) ∨ (¬r ∧ ¬s))) ∨ ¬s)
⇒ logic.propositional.demorganor¬(¬q ∨ p) ↔ (¬((¬(r ∧ s) ∧ ¬(¬r ∧ ¬s)) ∨ ¬((r ∧ s) ∨ (¬r ∧ ¬s))) ∨ ¬s)
⇒ logic.propositional.demorganand¬(¬q ∨ p) ↔ (¬((¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s)) ∨ ¬((r ∧ s) ∨ (¬r ∧ ¬s))) ∨ ¬s)
⇒ logic.propositional.demorganor¬(¬q ∨ p) ↔ (¬((¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s)) ∨ (¬(r ∧ s) ∧ ¬(¬r ∧ ¬s))) ∨ ¬s)
⇒ logic.propositional.demorganand¬(¬q ∨ p) ↔ (¬((¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s)) ∨ (¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s))) ∨ ¬s)
⇒ logic.propositional.idempor¬(¬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)