La formula (a ↔ b) ∧ (c ↔ ¬a) → (b ↔ ¬a) ∧ (c → b) è soddisfacibile.
La formula (a ∧ b) → (a ∨ ¬c) ∧ (c ∨ ¬b) è soddisfacibile.
La formula (a ∨ c) → (¬a ∧ ¬b) ∨ (¬b ∨ c) è soddisfacibile.
La formula ((a ∧ ¬b) ↔ (¬a ∨ b))→ ((a ∧ ¬c) ∨ (¬a ∨ c) ∨ (c ↔ a) ∨ (b ∧ ¬a)) è una tautologia.