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