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

объясни ему

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

На фото три задания. Кратко:

  • № 1: \(F = 1\), когда \(C = 1\) и хотя бы одна из переменных \(A, B\) равна 1.
  • № 2: \(F = 1\) только при \(A = 1,\ B = 0\).
  • № 3: \(F_1\) и \(F_2\) дают одинаковые столбцы: обе функции равны 1, когда \(A\) и \(B\) совпадают.

Как строить таблицу истинности

  1. Число строк — \(2^n\), где \(n\) — число переменных.
  2. Перебираем все наборы: \(000, 001, 010, 011, 100, 101, 110, 111\).
  3. Считаем промежуточные операции:
    • \(A \land B\) — «И»: истинно только если оба истинны;
    • \(A \lor B\) — «ИЛИ»: истинно, если истинно хотя бы одно;
    • \(\neg A\) — «НЕ»: переворачивает значение;
    • \(A \leftrightarrow B\) — истинно, когда \(A\) и \(B\) одинаковы.

№ 1. \(F = (A \lor B) \land C\)

1 — истина, 0 — ложь.

\(A\) \(B\) \(C\) \(A \lor B\) \(F\)
0 0 0 0 0
0 0 1 0 0
0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 0
1 1 1 1 1

Единицы стоят в строках \(011,\ 101,\ 111\). Это значит: \(C\) должна быть истинна, и хотя бы одна из \(A,B\) тоже.

№ 2. \(F = A \land \neg B\)

\(A\) \(B\) \(\neg B\) \(F\)
0 0 1 0
0 1 0 0
1 0 1 1
1 1 0 0

Здесь \(F = 1\) только в одной строке: \(A = 1,\ B = 0\). Сначала отрицаем \(B\), потом применяем «И».

№ 3. Сравнение \(F_1\) и \(F_2\)

\[ F_1 = A \leftrightarrow B, \qquad F_2 = (A \land B) \lor (\neg A \land \neg B). \]

\(A\) \(B\) \(F_1\) \(F_2\)
0 0 1 1
0 1 0 0
1 0 0 0
1 1 1 1

Столбцы \(F_1\) и \(F_2\) полностью совпадают, значит:

\[ A \leftrightarrow B = (A \land B) \lor (\neg A \land \neg B). \]

Оба выражения означают одно и то же: «\(A\) и \(B\) равны». Для \(F_2\) это видно по двум случаям: либо оба истинны \((A \land B)\), либо оба ложны \((\neg A \land \neg B)\).

Проверка: в № 1 единицы только при \(C=1\) и не при \(A=B=0\); в № 2 — только в строке \(10\); в № 3 столбцы совпали во всех четырёх строках.

Обсуждение

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

Попроще

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

Проще так: 1 — «да», 0 — «нет».

  • И (\(\land\)): «да», только если оба «да».
  • ИЛИ (\(\lor\)): «да», если хотя бы одно «да».
  • НЕ (\(\neg\)): наоборот, 0 ↔ 1.
  • Сначала скобки, потом действие между ними.

№ 1. \(F = (A \lor B) \land C\)

Сначала «ИЛИ» в скобках, потом «И» с \(C\).

\(A\) \(B\) \(C\) \(F\)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

Словами: \(F = 1\), только если \(C = 1\) и хотя бы одна из \(A,B\) равна 1. Пример: \(A=0,\ B=1,\ C=1\) → в скобках «ИЛИ» даёт 1, потом \(1 \land 1 = 1\).

№ 2. \(F = A \land \neg B\)

Сначала переворачиваем \(B\), потом «И» с \(A\).

\(A\) \(B\) \(F\)
0 0 0
0 1 0
1 0 1
1 1 0

Словами: \(F = 1\) только в одном случае — \(A = 1\), а \(B = 0\).

№ 3. Сравнить \(F_1 = A \leftrightarrow B\) и \(F_2 = (A \land B) \lor (\neg A \land \neg B)\)

\(\leftrightarrow\) значит «одинаковые»: 1, если \(A\) и \(B\) совпали.

\(A\) \(B\) \(F_1\) \(F_2\)
0 0 1 1
0 1 0 0
1 0 0 0
1 1 1 1

Столбцы одинаковые, поэтому \(F_1 = F_2\).

Почему у \(F_2\) так: либо оба «да» \((A \land B)\), либо оба «нет» \((\neg A \land \neg B)\). Это и есть «одинаковые».

А
Аноним

Напиши кратко то, что нужно знать на обж по домашке