Упростите логическую функцию (A → (B ∨ C)) ↔ ((A → B) ∨ (А → C)):
(A → (B ∨ C)) ↔ ((A → B) ∨ (А → C))
- Воспользуемся тождеством импликации: A → B = ¬A ∨ B
(¬A ∨ (B ∨ C)) ↔ (((¬A ∨ B) → B) ∨ ((¬A ∨ B) → C))
- Воспользуемся законом дистрибутивности: A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)
(¬A ∨ (B ∨ C)) ↔ (((¬A ∨ B) → B) ∨ ((¬A ∨ B) → C))
- Подставим тождество импликации из пункта 1 в выражение (((¬A ∨ B) → B) ∨ ((¬A ∨ B) → C))
(¬A ∨ (B ∨ C)) ↔ (((¬A ∨ B) → B) ∨ ((¬A ∨ B) → C))
- Заменим выражение (((¬A ∨ B) → B) ∨ ((¬A ∨ B) → C)) с помощью закона поглощения: A ∨ (A ∧ B) = A
(¬A ∨ (B ∨ C)) ↔ (¬A ∨ B)
- Если два выражения эквивалентны, то их отрицания также эквивалентны, поэтому можно взять отрицание выражений с обеих сторон
¬(¬A ∨ (B ∨ C)) ↔ ¬(¬A ∨ B)
- Применяем закон де Моргана для отрицания дизъюнкции: ¬(A ∨ B) = ¬A ∧ ¬B
(A ∧ (¬B ∧ ¬C)) ↔ (A ∧ ¬B)
Таким образом, упрощенный вид логической функции (A → (B ∨ C)) ↔ ((A → B) ∨ (А → C)) будет равен (A ∧ (¬B ∧ ¬C)) ↔ (A ∧ ¬B).
