Сверь числа и знаки с фото.
Таблицы истинности
Задание 1. Составь таблицу истинности
| A | ¬A | B | \(F=\neg A\lor B\) | | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ |
Задание 2. Проведите доказательство логических законов общей инверсии с помощью таблиц истинности а) для логического умножения: \(\overline{A\&B}=\overline A\lor\overline B\) б) для логического сложения: \(\overline{A\lor B}=\overline A\&\overline B\)
Задание 3. Постройте таблицу истинности для высказывания НЕ (А ИЛИ В) И С
| A | B | C | A ИЛИ B | НЕ (А ИЛИ В) | НЕ (А ИЛИ В) И С | | ___ | ___ | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | ___ | ___ | | ___ | ___ | ___ | ___ | ___ | ___ |
Задание 4. Найдите значения логического выражения для указанных значений X. а) \(\overline{X>2}\&(X>5)\)
| X | \(\overline{X>2}\) | \(X>5\) | \(\overline{X>2}\&(X>5)\) | | 2 | ___ | ___ | ___ | | 3 | ___ | ___ | ___ | | 5 | ___ | ___ | ___ | | 6 | ___ | ___ | ___ |
б) \((X>2)\&(X\le4)\lor\overline{X<4}\)
| X | A | B | C | ___ | ___ | ___ | | 2 | ___ | ___ | ___ | ___ | ___ | ___ | | 3 | ___ | ___ | ___ | ___ | ___ | ___ | | 4 | ___ | ___ | ___ | ___ | ___ | ___ | | 5 | ___ | ___ | ___ | ___ | ___ | ___ |
Краткий ответ (1 — истина, 0 — ложь):
- Задание 1: \(F=1,1,0,1\) при \(A,B=00,01,10,11\).
- Задание 2: оба закона общей инверсии выполняются — итоговые столбцы совпадают.
- Задание 3: выражение истинно только при \(A=0,\ B=0,\ C=1\).
- Задание 4:
а) \(0,0,0,0\) для \(X=2,3,5,6\);
б) \(0,1,1,1\) для \(X=2,3,4,5\).
Как устроены таблицы истинности. Сначала перебираем все наборы входных значений, затем выполняем операции: отрицание \(\neg\) переворачивает 0 и 1; конъюнкция \(\land\) истинна только при \(1\land1\); дизъюнкция \(\lor\) ложна только при \(0\lor0\). Запись \(\overline{X>2}\) означает «неверно, что \(X>2\)», то есть \(X\le2\).
Задание 1
\[ F=\neg A\lor B \]
| \(A\) | \(\neg A\) | \(B\) | \(F=\neg A\lor B\) |
|---|---|---|---|
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
Задание 2
а) Для логического умножения:
\[ \overline{A\land B}=\neg A\lor\neg B \]
| \(A\) | \(B\) | \(A\land B\) | \(\overline{A\land B}\) | \(\neg A\) | \(\neg B\) | \(\neg A\lor\neg B\) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Столбцы \(\overline{A\land B}\) и \(\neg A\lor\neg B\) совпадают.
б) Для логического сложения:
\[ \overline{A\lor B}=\neg A\land\neg B \]
| \(A\) | \(B\) | \(A\lor B\) | \(\overline{A\lor B}\) | \(\neg A\) | \(\neg B\) | \(\neg A\land\neg B\) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Столбцы \(\overline{A\lor B}\) и \(\neg A\land\neg B\) совпадают.
Задание 3
\[ \text{НЕ }(A\text{ ИЛИ }B)\text{ И }C = \neg(A\lor B)\land C \]
| \(A\) | \(B\) | \(C\) | \(A\lor B\) | \(\neg(A\lor B)\) | \(\neg(A\lor B)\land C\) |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 |
Задание 4
а) \(\overline{X>2}\land(X>5)\)
| \(X\) | \(\overline{X>2}\) | \(X>5\) | \(\overline{X>2}\land(X>5)\) |
|---|---|---|---|
| 2 | 1 | 0 | 0 |
| 3 | 0 | 0 | 0 |
| 5 | 0 | 0 | 0 |
| 6 | 0 | 1 | 0 |
б) \((X>2)\land(X\le4)\lor\overline{X<4}\)
Обозначим \(A=(X>2)\), \(B=(X\le4)\), \(C=(X<4)\).
| \(X\) | \(A=X>2\) | \(B=X\le4\) | \(C=X<4\) | \(\overline C\) | \(A\land B\) | \((A\land B)\lor\overline C\) |
|---|---|---|---|---|---|---|
| 2 | 0 | 1 | 1 | 0 | 0 | 0 |
| 3 | 1 | 1 | 1 | 0 | 1 | 1 |
| 4 | 1 | 1 | 0 | 1 | 1 | 1 |
| 5 | 1 | 0 | 0 | 1 | 0 | 1 |
Проверка. В 4а \(\overline{X>2}\) означает \(X\le2\), поэтому одновременно с \(X>5\) истинным быть не может — все значения 0. В 4б при \(X=2\) ложны обе части; при \(X=3\) и \(X=4\) истинна первая часть; при \(X=5\) истинна вторая часть.