ВПР, 8 класс, Информатика: 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) A ∧ B; 2) ¬C; 3) A ∧ B ∨ ¬C. Для каждого действия добавим в таблицу свой столбец.
| A | B | C | A ∧ B | ¬C | A ∧ B ∨ ¬C |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 1 |
Конъюнкция выполняется раньше дизъюнкции, поэтому выражение читается как (A ∧ B) ∨ ¬C.
Значения последнего столбца сверху вниз: 10101011.
Постройте таблицу истинности выражения с тремя переменными:
¬(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) A ∨ B; 2) ¬(A ∨ B); 3) ¬(A ∨ B) ∨ C. Для каждого действия добавим в таблицу свой столбец.
| A | B | C | A ∨ B | ¬(A ∨ B) | ¬(A ∨ B) ∨ C |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 0 | 1 |
Значения последнего столбца сверху вниз: 11010101.
Найдите значения логического выражения при всех наборах значений переменных A, B и C:
(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) A ∨ ¬B; 3) (A ∨ ¬B) ∧ C. Для каждого действия добавим в таблицу свой столбец.
| A | B | C | ¬B | A ∨ ¬B | (A ∨ ¬B) ∧ C |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 1 | 1 |
Значения последнего столбца сверху вниз: 01000101.
Заполните последний столбец таблицы истинности для выражения:
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.
Заполните таблицу истинности логического выражения:
¬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) ¬A; 2) B ∨ C; 3) ¬A ∧ (B ∨ C). Для каждого действия добавим в таблицу свой столбец.
| A | B | C | ¬A | B ∨ C | ¬A ∧ (B ∨ C) |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 1 | 0 |
Значения последнего столбца сверху вниз: 01110000.
Постройте таблицу истинности выражения с тремя переменными:
A ∧ ¬C ∨ ¬A ∧ B
Обозначения: ¬ — отрицание (НЕ), ∧ — конъюнкция (И), ∨ — дизъюнкция (ИЛИ). Порядок действий: сначала отрицание, затем конъюнкция, затем дизъюнкция; скобки меняют этот порядок.
| A | B | C | A ∧ ¬C ∨ ¬A ∧ B |
|---|---|---|---|
| 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) ¬C; 2) A ∧ ¬C; 3) ¬A; 4) ¬A ∧ B; 5) A ∧ ¬C ∨ ¬A ∧ B. Для каждого действия добавим в таблицу свой столбец.
| A | B | C | ¬C | A ∧ ¬C | ¬A | ¬A ∧ B | A ∧ ¬C ∨ ¬A ∧ B |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
Обе конъюнкции выполняются раньше дизъюнкции.
Значения последнего столбца сверху вниз: 00111010.
Найдите значения логического выражения при всех наборах значений переменных 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.
Заполните последний столбец таблицы истинности для выражения:
(¬A ∨ ¬B) ∧ (B ∨ ¬C)
Обозначения: ¬ — отрицание (НЕ), ∧ — конъюнкция (И), ∨ — дизъюнкция (ИЛИ). Порядок действий: сначала отрицание, затем конъюнкция, затем дизъюнкция; скобки меняют этот порядок.
| A | B | C | (¬A ∨ ¬B) ∧ (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) ¬A; 2) ¬B; 3) ¬A ∨ ¬B; 4) ¬C; 5) B ∨ ¬C; 6) (¬A ∨ ¬B) ∧ (B ∨ ¬C). Для каждого действия добавим в таблицу свой столбец.
| A | B | C | ¬A | ¬B | ¬A ∨ ¬B | ¬C | B ∨ ¬C | (¬A ∨ ¬B) ∧ (B ∨ ¬C) |
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
Значения последнего столбца сверху вниз: 10111000.
Заполните таблицу истинности логического выражения:
¬(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; 4) ¬(A ∨ ¬B ∧ C). Для каждого действия добавим в таблицу свой столбец.
| A | B | C | ¬B | ¬B ∧ C | A ∨ ¬B ∧ C | ¬(A ∨ ¬B ∧ C) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 | 0 |
Отрицание относится ко всей скобке, поэтому его выполняем последним. Внутри скобки конъюнкция выполняется раньше дизъюнкции.
Значения последнего столбца сверху вниз: 10110000.
Постройте таблицу истинности выражения с тремя переменными:
(A ∨ B) ∧ ¬(B ∧ C)
Обозначения: ¬ — отрицание (НЕ), ∧ — конъюнкция (И), ∨ — дизъюнкция (ИЛИ). Порядок действий: сначала отрицание, затем конъюнкция, затем дизъюнкция; скобки меняют этот порядок.
| A | B | C | (A ∨ B) ∧ ¬(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) A ∨ B; 2) B ∧ C; 3) ¬(B ∧ C); 4) (A ∨ B) ∧ ¬(B ∧ C). Для каждого действия добавим в таблицу свой столбец.
| A | B | C | A ∨ B | B ∧ C | ¬(B ∧ C) | (A ∨ B) ∧ ¬(B ∧ C) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 0 | 0 |
Значения последнего столбца сверху вниз: 00101110.