Таблицы истинности и наборы значений: задания с разбором — ОГЭ по информатике

ОГЭ Информатика

ОГЭ по информатике, тема «Таблицы истинности и наборы значений»: Наборы значений выражения. Формулы темы. Ответ проверяется на странице, разбор открывается сразу.

Пример 1

Сколько единиц будет в столбце значений выражения A ИЛИ B ИЛИ C в полной таблице истинности?

Ответ и разбор

Ответ: 7

Для трёх переменных таблица содержит 2³ = 8 строк. Дизъюнкция ложна только на наборе, где все переменные равны нулю, — таких строк одна. Остальные 8 − 1 = 7 строк дают единицу.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-11

Ещё задания — ниже. Открыть тренажёр

В IPv6 адрес занимает 128 бит. Его часто записывают восемью группами шестнадцатеричных цифр, а одну последовательность нулевых групп разрешено заменить двойным двоеточием. Поэтому короткая на вид запись может скрывать длинную цепочку нулей.

Формулы темы

Полная таблица истинности

Как построить полную таблицу истинности с промежуточными результатами?

U = A И C; V = A ИЛИ C; F = U ИЛИ (B И V)

A
первая независимая логическая переменная, 0 — ложь, 1 — истина
B
вторая независимая логическая переменная, 0 — ложь, 1 — истина
C
третья независимая логическая переменная, 0 — ложь, 1 — истина
U
промежуточный результат логического И для A и C, логическое значение 0 или 1
V
промежуточный результат включающего ИЛИ для A и C, логическое значение 0 или 1
F
итоговое значение выражения (A И C) ИЛИ (B И (A ИЛИ C)), логическое значение 0 или 1

При трёх независимых переменных нужны 2 · 2 · 2 = 8 различных наборов. Перебирай их в порядке от 000 до 111, без повторов и пропусков. ИЛИ включающее: при двух единицах результат тоже 1.
Пример: строим полную таблицу для F = (A И C) ИЛИ (B И (A ИЛИ C)). Сначала считаем U = A И C и V = A ИЛИ C, затем F = U ИЛИ (B И V).
• A = 0, B = 0, C = 0: U = 0, V = 0, F = 0.
• A = 0, B = 0, C = 1: U = 0, V = 1, F = 0.
• A = 0, B = 1, C = 0: U = 0, V = 0, F = 0.
• A = 0, B = 1, C = 1: U = 0, V = 1, F = 1.
• A = 1, B = 0, C = 0: U = 0, V = 1, F = 0.
• A = 1, B = 0, C = 1: U = 1, V = 1, F = 1.
• A = 1, B = 1, C = 0: U = 0, V = 1, F = 1.
• A = 1, B = 1, C = 1: U = 1, V = 1, F = 1.
Ответ: F = 1 на наборах 011, 101, 110 и 111 в порядке A, B, C — там, где единиц хотя бы две. Проверка смысла: в наборе 111 истинны обе части ИЛИ, U = 1 и B И V = 1, и всё равно F = 1.

Ловушка: восемь строк ещё не гарантируют полноту — все восемь входных наборов должны различаться. Промежуточный столбец не является новой независимой переменной и не удваивает число наборов. Не заменяй включающее ИЛИ условием «ровно одно».

Все карточки предмета — в разделе «Формулы»

Ещё задания

Пример 2

Выберите вариант, который правильно заполняет пропуск:

Единицу в столбце результата даёт ровно ___ строк(и) таблицы истинности выражения (A ИЛИ B) И НЕ C.

Варианты ответа

Ответ и разбор

Ответ: 3

Считают наборы, где дизъюнкция истинна и одновременно C равно нулю.

4 — все наборы с C = 0 без учёта нулевой скобки, 6 — истинные строки одной лишь дизъюнкции.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-125

Пример 3

Сколько существует различных наборов значений переменных A, B и C, при которых выражение (A ИЛИ B) И (НЕ C) истинно?

Ответ и разбор

Ответ: 3

Выражение истинно, когда одновременно верны обе части. Часть (A ИЛИ B) истинна на трёх наборах пары (A; B) из четырёх, а часть НЕ C истинна только при C = 0. Перемножаем количества: 3 × 1 = 3 набора.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-20

Пример 4

Сколько существует наборов значений переменных A, B и C, при которых выражение (НЕ A) И B И C ложно?

Ответ и разбор

Ответ: 7

Конъюнкция истинна только тогда, когда истинны все три части: НЕ A = 1, B = 1 и C = 1, то есть на единственном наборе (0; 1; 1). Всего наборов 2³ = 8, поэтому ложным выражение будет на 8 − 1 = 7 наборах.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-29

Пример 5

Логическое выражение зависит от четырёх переменных: A, B, C и D. Сколько строк будет в полной таблице истинности этого выражения?

Ответ и разбор

Ответ: 16

Каждая переменная принимает два значения — 0 или 1, поэтому количество различных наборов равно двойке в степени числа переменных. Для четырёх переменных получаем 2⁴ = 16 строк.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-08

Пример 6

Выберите вариант, который правильно заполняет пропуск:

Число строк в таблице истинности выражения с пятью переменными равно ___.

Варианты ответа

Ответ и разбор

Ответ: 32

Число строк — 2 в степени числа переменных.

10 — это 2·5, 16 — для четырёх переменных, 25 — 5².

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-021

Пример 7

Построена полная таблица истинности выражения A ИЛИ B для двух переменных. Сколько единиц будет в столбце значений этого выражения?

Ответ и разбор

Ответ: 3

Всего наборов 2² = 4. Дизъюнкция ложна лишь тогда, когда обе переменные равны нулю, то есть на одном наборе (0;0). Остальные строки дают истину: 4 − 1 = 3 единицы.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-10

Пример 8

Сколько различных наборов значений переменных A, B и C обращают выражение НЕ (A ИЛИ B ИЛИ C) в истину?

Ответ и разбор

Ответ: 1

Отрицание истинно ровно тогда, когда сама дизъюнкция ложна. Дизъюнкция трёх переменных ложна только при A = B = C = 0. Значит из восьми наборов подходит единственный.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-24

Пример 9

На наборах (0;0), (0;1), (1;0) и (1;1) выражение принимает значения 1, 1, 1 и 0 соответственно. Какое выражение задано этой таблицей?

Варианты ответа

Ответ и разбор

Ответ: НЕ (A И B)

Выражение ложно ровно на одном наборе — там, где обе переменные равны единице. Так ведёт себя конъюнкция A И B, но её значения здесь противоположные, значит перед ней стоит отрицание. Подходит НЕ (A И B).

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-12

Пример 10

Построена полная таблица истинности выражения A И B для двух переменных. Сколько единиц окажется в столбце значений этого выражения?

Ответ и разбор

Ответ: 1

В таблице 2² = 4 строки с наборами (0;0), (0;1), (1;0) и (1;1). Конъюнкция истинна только тогда, когда обе переменные равны 1, то есть на единственном наборе (1;1). Значит единица в столбце будет ровно одна.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-09

Виды заданий темы

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.