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) ∧ (((F ∨ r) ↔ s) ∨ ¬s))
⇒ logic.propositional.falsezeroor(¬¬(q → p) ∧ ¬((r ↔ s) ∨ ¬s)) ∨ (¬(q → p) ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.defimpl(¬¬(q → p) ∧ ¬((r ↔ s) ∨ ¬s)) ∨ (¬(¬q ∨ p) ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.demorganor(¬¬(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.demorganor((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.defimpl((¬q ∨ p) ∧ ¬(r ↔ s) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.defequiv((¬q ∨ p) ∧ ¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.demorganor((¬q ∨ p) ∧ ¬(r ∧ s) ∧ ¬(¬r ∧ ¬s) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.demorganand((¬q ∨ p) ∧ ¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.notnot((¬q ∨ p) ∧ ¬(r ∧ s) ∧ (r ∨ ¬¬s) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.notnot((¬q ∨ p) ∧ ¬(r ∧ s) ∧ (r ∨ s) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((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) ∨ ((¬q ∨ p) ∧ ¬s)) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.andoveror(((¬q ∧ ¬r) ∨ (p ∧ ¬r) ∨ ((¬q ∨ p) ∧ ¬s)) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.andoveror(((¬q ∧ ¬r) ∨ (p ∧ ¬r) ∨ (¬q ∧ ¬s) ∨ (p ∧ ¬s)) ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.genandoveror(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (¬q ∧ ¬s ∧ s) ∨ (p ∧ ¬s ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.compland(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (¬q ∧ F) ∨ (p ∧ ¬s ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.compland(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (¬q ∧ F) ∨ (p ∧ F) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.falsezeroand(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ F ∨ (p ∧ F) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.absorpor(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ F ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.falsezeroor(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (¬¬q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.notnot(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (q ∧ ¬p ∧ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.defequiv(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (q ∧ ¬p ∧ ((r ∧ s) ∨ (¬r ∧ ¬s) ∨ ¬s))
⇒ logic.propositional.absorpor(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (q ∧ ¬p ∧ ((r ∧ s) ∨ ¬s))
⇒ logic.propositional.oroverand(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (q ∧ ¬p ∧ (r ∨ ¬s) ∧ (s ∨ ¬s))
⇒ logic.propositional.complor(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (q ∧ ¬p ∧ (r ∨ ¬s) ∧ T)
⇒ logic.propositional.truezeroand(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (q ∧ ¬p ∧ (r ∨ ¬s))
⇒ logic.propositional.andoveror(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (q ∧ ((¬p ∧ r) ∨ (¬p ∧ ¬s)))
⇒ logic.propositional.andoveror(¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s) ∨ (q ∧ ¬p ∧ r) ∨ (q ∧ ¬p ∧ ¬s)