Question

Какое логическое выражение равносильно выражению ¬A˅¬B˅C? a) ¬A˅B˅¬C b) ¬(A˄B)˄C c) ¬(A˅B)˄C d) (¬A˄¬B)˅¬C

Answer 1

Ответ:

=не(А и В) или С

ответ в) похож, но "и С", вместо "или С", где-то ошибка

Answer 2

Для решения этой задачи мы можем использовать законы де Моргана и законы ассоциативности для логических операций.

Исходное выражение: ¬A˅¬B˅C

Применим закон де Моргана, чтобы преобразовать отрицание отдельных переменных:

¬A˅¬B˅C = ¬(A˄B)˅C

Теперь мы можем использовать законы ассоциативности для перестановки скобок:

¬(A˄B)˅C = (¬(A˄B))˅C = (¬A˅¬B)˅C

Таким образом, выражение (¬A˅¬B)˅C эквивалентно выражению ¬A˅¬B˅C.

Поэтому правильный ответ: a) ¬A˅B˅¬C.