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