Сверь числа и знаки с фото.
- Построй строку 53 №83а) В&(А∨В∨С) Количество логических переменных ___ [Рисунок: два прямоугольных блока со стрелками-указателями, под каждым подпись В&(А∨В∨С)] Таблица (повёрнута на 90°): Заголовки столбцов: A | B | C | A∨B | (A∨B)∨C | B&(A∨B∨C) Строки: 1 | 1 | 1 | | | 1 | 1 | 0 | | | 1 | 0 | 1 | | | 1 | 0 | 0 | | | 0 | 1 | 1 | | | 0 | 1 | 0 | | | 0 | 0 | 1 | | | 0 | 0 | 0 | | |
Краткий ответ
Таблица заполняется так (столбцы \(A\lor B\), \((A\lor B)\lor C\), \(B\&(A\lor B\lor C)\)):
| \(A\) | \(B\) | \(C\) | \(A\lor B\) | \((A\lor B)\lor C\) | \(B\&(A\lor B\lor C)\) |
|---|---|---|---|---|---|
| 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 0 | 1 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 |
Количество логических переменных — 3 (это \(A\), \(B\), \(C\)).
Как это получается
1. Число строк. Переменных три, значит наборов \(2^{3}=8\). Они в таблице уже выписаны в стандартном порядке: \(A\) — четыре единицы, потом четыре нуля; \(B\) — пары \(11\) и \(00\); \(C\) — чередование \(1,0\).
2. Правила операций.
- \(X\lor Y\) (ИЛИ) даёт \(1\), если хотя бы одна из них равна \(1\), и \(0\) только при \(0\lor 0\).
- \(X\&Y\) (И) даёт \(1\) только когда обе равны \(1\).
- Порядок: сначала скобки, затем \(\&\), потом \(\lor\).
3. Столбец \(A\lor B\). Ноль бывает только в двух последних строках, где \(A=0\) и \(B=0\). Во всех остальных строках там хотя бы одна единица.
4. Столбец \((A\lor B)\lor C\). Добавляем \(C\): ноль остаётся только там, где и \(A\lor B=0\), и \(C=0\), то есть лишь в последней строке \(0,0,0\). Остальные семь строк — единицы.
5. Столбец \(B\&(A\lor B\lor C)\). Сначала \(A\lor B\lor C\): это \(0\) только в строке \(0,0,0\), в остальных \(1\). Теперь умножаем на \(B\): единица будет там, где \(B=1\) и скобка равна \(1\), то есть в строках с \(B=1\) (\(1,1,1\); \(1,1,0\); \(0,1,1\); \(0,1,0\)). В строках с \(B=0\) произведение даёт \(0\).
Проверка. По закону поглощения \(B\&(B\lor X)=B\), а у нас в скобках \(A\lor C\lor B\), поэтому весь столбец должен совпасть со столбцом \(B\): \(1,1,0,0,1,1,0,0\). Так и вышло — значит таблица верна.