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