9) Какое логическое выражение эквивалентно выражению ¬(¬A ∧ B) ∨ ¬C? 1) (A ∧ B) ∧ ¬C; 2) (A ∨ B) ∨ C; 3) (A ∧ ¬B) ∨ ¬C; 4) (A ∨ ¬B) ∧ ¬C.

По закону де Моргана ¬(¬A ∧ B) = A ∨ ¬B. Следовательно, исходное выражение равно (A ∨ ¬B) ∨ ¬C. Среди приведённых вариантов такого выражения нет: вариант 3 содержит конъюнкцию A ∧ ¬B вместо дизъюнкции A ∨ ¬B.

Ответ: среди вариантов 1–4 правильного нет; эквивалентное выражение — (A ∨ ¬B) ∨ ¬C.