Question

Используя равносильные преобразования, упростите выражение: (X V Y) → (¬X → Z)

Answer 1

(X V Y) → (¬X → Z) = ¬(X V Y) ∨ (¬(¬X) ∨ Z) = (¬X ∧ ¬Y) ∨ (X ∨ Z) = ((¬X ∧ ¬Y) ∨ X) ∨ Z = ((¬X ∨ X) ∧ (¬Y ∨ X)) ∨ Z = (1 ∧ (¬Y ∨ X)) ∨ Z = 
(¬Y ∨ X) ∨ Z = ¬Y ∨ X ∨ Z