Разбор задачи

Путём преобразования докажите равносильность следующих высказываний: 1) и ; 2) и .

Условие:

Путём преобразования докажите равносильность следующих высказываний:

$\overline{(A \& \bar{B}) \vee(B \& \bar{C})}$ и $(\bar{A} \& \bar{B}) \vee(\bar{A} \& C) \vee(B \& C)$ ;
$(A \& B) \vee \overline{(A \& \bar{C})}$ и $(A \& B) \vee A \vee \bar{C}$ .

Шаг 1: Применим закон де Моргана к первому выражению.

\overline{(A \& \bar{B}) \vee(B \& \bar{C})} = \overline{(A \& \bar{B})} \& \overline{(B \& \bar{C})}

Шаг 2: Применим закон де Моргана к каждому из членов.

\overline{(A \& \bar{B})} = \bar{A} \vee B

\overline{(B \& \bar{C})} = \bar{B} \vee C

Шаг 3: Подставим результаты обратно в выражение.

\overline{(A \& \bar{B}) \vee(B \& \bar{C})} = (\bar{A} \vee B) \& (\bar{B} \vee C)

Шаг 4: Раскроем скобки.

(\bar{A} \vee B) \& (\bar{B} \vee C) = (\bar{A} \& \bar{B}) \vee (\bar{A} \& C) \vee (B \& \bar{B}) \vee (B \& C)

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой закон логики является ключевым для преобразования выражения $\overline{(A \& \bar{B}) \lor (B \& \bar{C})}$ на первом шаге доказательства?

Закон поглощения

Закон де Моргана

Закон дистрибутивности