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