Алгебра логики. Задача 4-14

Укажите, какое логическое выражение равносильно выражению ¬(A ∧ ¬B) ∧ ¬(A ∧ B) ∧ (A ∨ ¬B)

1) A ∨ B

2) 0

3) 1

4) ¬A ∧ ¬B

Ответ
2
Решение

Преобразуем выражение: \( \overline{(A ⋅ \overline{B})} ⋅ \overline{(A ⋅ B)} ⋅ (A ⋅ \overline{B}) \) = \( (\overline{A} + B) ⋅ (\overline{A} + \overline{B}) ⋅ A ⋅ \overline{B} \) = \( (\overline{A} ⋅ A ⋅ \overline{B} + B ⋅ A ⋅ \overline{B}) ⋅ (\overline{A} + \overline{B}) \) = \( 0 ⋅ (\overline{A} + \overline{B}) \) = 0

Полученное выражение соответствует второму варианту ответа.