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