10. Таблица истинности: три переменные: ¬(A ∧ B ∧ C) ∧ (A ∨ C)
Найдите значения логического выражения при всех наборах значений переменных A, B и C:
¬(A ∧ B ∧ C) ∧ (A ∨ C)
Обозначения: ¬ — отрицание (НЕ), ∧ — конъюнкция (И), ∨ — дизъюнкция (ИЛИ). Порядок действий: сначала отрицание, затем конъюнкция, затем дизъюнкция; скобки меняют этот порядок.
| A | B | C | ¬(A ∧ B ∧ C) ∧ (A ∨ C) |
|---|---|---|---|
| 0 | 0 | 0 | |
| 0 | 0 | 1 | |
| 0 | 1 | 0 | |
| 0 | 1 | 1 | |
| 1 | 0 | 0 | |
| 1 | 0 | 1 | |
| 1 | 1 | 0 | |
| 1 | 1 | 1 |
В ответ запишите значения выражения в строках таблицы сверху вниз: восемь цифр 0 или 1 подряд, без пробелов и запятых.
Определим порядок действий с учетом приоритетов и скобок. Вычисляем по очереди: 1) A ∧ B; 2) A ∧ B ∧ C; 3) ¬(A ∧ B ∧ C); 4) A ∨ C; 5) ¬(A ∧ B ∧ C) ∧ (A ∨ C). Для каждого действия добавим в таблицу свой столбец.
| A | B | C | A ∧ B | A ∧ B ∧ C | ¬(A ∧ B ∧ C) | A ∨ C | ¬(A ∧ B ∧ C) ∧ (A ∨ C) |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 |
Конъюнкция A ∧ B ∧ C равна 1 только в строке, где все три переменные равны 1.
Значения последнего столбца сверху вниз: 01011110.