Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 10 класс Задача №3836716
А
Аноним
6 часов назад · публичный вопрос
А
Аноним

F(A,B)=(¬(A∧B))∨(¬A∨¬B)∨(A→B); F(A,B)=(A↔B)∧(¬A→B)→A

Запрос пользователя

Реши задание на изображении

Ответ нейросети
6 часов назад

Краткий ответ: оба выражения тождественно истинны: \[ F_1\equiv 1,\qquad F_2\equiv 1. \] То есть при любых значениях \(A\) и \(B\) результат равен 1.

По записи это упрощение логических функций. Вторую формулу при обычном приоритете операций читаю так: \[ F_2=\bigl((A\leftrightarrow B)\land(\overline A\to B)\bigr)\to A. \]

1) Первое выражение

\[ F_1=(\overline{A\land B})\lor(\overline A\lor\overline B)\lor(A\to B). \]

Используем законы: \[ \overline{A\land B}=\overline A\lor\overline B,\qquad A\to B=\overline A\lor B. \]

Тогда: \[ F_1=(\overline A\lor\overline B)\lor(\overline A\lor B) =\overline A\lor(\overline B\lor B) =\overline A\lor1=1. \]

2) Второе выражение

Сначала упростим часть в скобках.

Импликация: \[ \overline A\to B=A\lor B. \]

Эквивалентность: \[ A\leftrightarrow B=(A\land B)\lor(\overline A\land\overline B). \]

Значит, \[ (A\leftrightarrow B)\land(\overline A\to B) = \bigl[(A\land B)\lor(\overline A\land\overline B)\bigr]\land(A\lor B). \]

Второе слагаемое \(\overline A\land\overline B\) несовместимо с \(A\lor B\), поэтому остаётся: \[ (A\leftrightarrow B)\land(\overline A\to B)=A\land B. \]

Теперь: \[ F_2=(A\land B)\to A. \] Но из \(A\land B\) всегда следует \(A\), поэтому импликация истинна: \[ F_2=1. \]

Проверка: обе функции не зависят от \(A\) и \(B\); на всех четырёх наборах значений \(F_1=1\) и \(F_2=1\).

Ответ: \[ \boxed{F_1=1,\quad F_2=1.} \]

Обсуждение

2 сообщения
А
Аноним

а таблица

Нейросеть6 часов назад

Конечно, вот таблицы истинности для обеих функций. Я добавил промежуточные столбцы, чтобы было видно, как получается итоговый результат.

Пусть \(1\) — «истина», \(0\) — «ложь».

1. Для первой функции

\[ F_1 = \overline{(A \land B)} \lor (\overline{A} \lor \overline{B}) \lor (A \to B) \]

\(A\) \(B\) \(A \land B\) \(\overline{A \land B}\) \(\overline{A} \lor \overline{B}\) \(A \to B\) \(F_1\)
0 0 0 1 1 1 1
0 1 0 1 1 1 1
1 0 0 1 1 0 1
1 1 1 0 0 1 1

2. Для второй функции

\[ F_2 = (A \leftrightarrow B) \land (\overline{A} \to B) \to A \]

\(A\) \(B\) \(A \leftrightarrow B\) \(\overline{A}\) \(\overline{A} \to B\) \((A \leftrightarrow B) \land (\overline{A} \to B)\) \(F_2\)
0 0 1 1 0 0 1
0 1 0 1 1 0 1
1 0 0 0 1 0 1
1 1 1 0 1 1 1

Обе функции принимают значение \(1\) на всех наборах переменных, то есть являются тождественно истинными (тавтологиями). Таблица это подтверждает.