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