Exercise logic.propositional.dnf.unicode
Description
Proposition to DNF (unicode support)
Derivation
(¬(¬q ∨ p) ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ (¬r ∧ ¬s) ∨ ¬s)) ∨ (¬(¬q ∨ p) ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ (¬r ∧ ¬s) ∨ ¬s))
⇒ logic.propositional.absorpor(¬(¬q ∨ p) ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s)) ∨ (¬(¬q ∨ p) ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ (¬r ∧ ¬s) ∨ ¬s))
⇒ logic.propositional.absorpor(¬(¬q ∨ p) ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s)) ∨ (¬(¬q ∨ p) ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s))
⇒ logic.propositional.demorganor(¬¬q ∧ ¬p ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s)) ∨ (¬(¬q ∨ p) ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s))
⇒ logic.propositional.demorganor(¬¬q ∧ ¬p ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s)) ∨ (¬¬q ∧ ¬p ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s))
⇒ logic.propositional.idempor(¬¬q ∧ ¬p ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s))
⇒ logic.propositional.notnot(q ∧ ¬p ∧ (¬s ∨ (r ↔ s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s))
⇒ logic.propositional.defequiv(q ∧ ¬p ∧ (¬s ∨ (r ∧ s) ∨ (¬r ∧ ¬s))) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s))
⇒ logic.propositional.genandoveror(q ∧ ¬p ∧ ¬s) ∨ (q ∧ ¬p ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬r ∧ ¬s) ∨ (¬¬(¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s))
⇒ logic.propositional.notnot(q ∧ ¬p ∧ ¬s) ∨ (q ∧ ¬p ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬r ∧ ¬s) ∨ ((¬q ∨ p) ∧ ¬((r ∧ s) ∨ ¬s))
⇒ logic.propositional.oroverand(q ∧ ¬p ∧ ¬s) ∨ (q ∧ ¬p ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬r ∧ ¬s) ∨ ((¬q ∨ p) ∧ ¬((r ∨ ¬s) ∧ (s ∨ ¬s)))
⇒ logic.propositional.complor(q ∧ ¬p ∧ ¬s) ∨ (q ∧ ¬p ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬r ∧ ¬s) ∨ ((¬q ∨ p) ∧ ¬((r ∨ ¬s) ∧ T))
⇒ logic.propositional.truezeroand(q ∧ ¬p ∧ ¬s) ∨ (q ∧ ¬p ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬r ∧ ¬s) ∨ ((¬q ∨ p) ∧ ¬(r ∨ ¬s))
⇒ logic.propositional.demorganor(q ∧ ¬p ∧ ¬s) ∨ (q ∧ ¬p ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬r ∧ ¬s) ∨ ((¬q ∨ p) ∧ ¬r ∧ ¬¬s)
⇒ logic.propositional.notnot(q ∧ ¬p ∧ ¬s) ∨ (q ∧ ¬p ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬r ∧ ¬s) ∨ ((¬q ∨ p) ∧ ¬r ∧ s)
⇒ logic.propositional.andoveror(q ∧ ¬p ∧ ¬s) ∨ (q ∧ ¬p ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬r ∧ ¬s) ∨ (¬q ∧ ¬r ∧ s) ∨ (p ∧ ¬r ∧ s)