Сверь числа и знаки с фото.
№ 1. Постройте таблицу для \(F = (A \lor B) \land C\). № 2. Постройте таблицу для \(F = A \land \neg B\). № 3. Постройте таблицы для \(F_1 = A \leftrightarrow B\) и \(F_2 = (A \land B) \lor (\neg A \land \neg B)\). Сравните.
На фото три задания. Кратко:
- № 1: \(F = 1\), когда \(C = 1\) и хотя бы одна из переменных \(A, B\) равна 1.
- № 2: \(F = 1\) только при \(A = 1,\ B = 0\).
- № 3: \(F_1\) и \(F_2\) дают одинаковые столбцы: обе функции равны 1, когда \(A\) и \(B\) совпадают.
Как строить таблицу истинности
- Число строк — \(2^n\), где \(n\) — число переменных.
- Перебираем все наборы: \(000, 001, 010, 011, 100, 101, 110, 111\).
- Считаем промежуточные операции:
- \(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 столбцы совпали во всех четырёх строках.