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

Упростить выражения:

Условие:

Упростить выражения: $

\begin{array}{l} \overline{A \rightarrow B} \vee B \\ \overline{A \& B} \vee(A \& C) \\ ((C \vee B) \rightarrow B) \&(A \& B) \rightarrow B \end{array}

Сначала вспомним, что (A \rightarrow B) эквивалентно (\overline{A} \vee B). Тогда:

(\overline{A \rightarrow B} = \overline{\overline{A} \vee B}).

По закону де Моргана, это можно записать как:

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

Теперь подставим это в исходное выражение:

(\overline{A \rightarrow B} \vee B = (A & \overline{B}) \vee B).

Теперь упростим это выражение. Мы можем использовать закон поглощения:

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

Таким образом, первое выражение упрощается до:

(B \vee A)...

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

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

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

Какое логическое преобразование эквивалентно импликации $A \rightarrow B$?

$A \& \overline{B}$

$\overline{A} \vee B$

$A \vee \overline{B}$