Наборы значений выражения: как решать — ОГЭ по информатике

ОГЭ Информатика сложность в тренажёре: продвинутая

Выражение (A И B И C) ИЛИ (D И E) зависит от 5 логических переменных A, B, C, D, E. Сколько существует различных… Наборы значений выражения — ОГЭ по информатике, тема «Таблицы истинности и наборы значений». Ответ проверяется на странице, разбор — сразу.

Пример 1

Выражение (A И B И C) ИЛИ (D И E) зависит от 5 логических переменных A, B, C, D, E. Сколько существует различных наборов значений этих переменных, при которых выражение ложно?

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

Ответ: 21

Части выражения не имеют общих переменных, поэтому значения частей не зависят друг от друга.
(A И B И C): истинна на 1 наборе из 8, ложна на 7 (истинна только при A = B = C = 1).
(D И E): истинна на 1 наборе из 4, ложна на 3 (истинна только при D = 1 и E = 1).
Выражение с ИЛИ ложно, только когда ложны все части: по правилу произведения 7 · 3 = 21 набор.
Складывать числа наборов частей нельзя: любой набор одной части сочетается с любым набором другой.

Ответ: 21.

Нашли ошибку? Напишите нам, код задания: oge-informatics-nabory-nezavisimyh-chastey-1gptye2

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

В работе 1936 года Алан Тьюринг описал абстрактную вычисляющую машину с лентой, разбитой на клетки. На каждом шаге текущее состояние и прочитанный символ определяют дальнейшие действия машины: запись, сдвиг и выбор следующего состояния. Простая модель помогла строго обсуждать возможности алгоритмов.

Разобранный пример

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

Решение

Ответ: 55

Части выражения не имеют общих переменных, поэтому значения частей не зависят друг от друга.
(A ИЛИ НЕ B): истинна на 3 наборах из 4, ложна на 1 (ложна только при A = 0 и B = 1).
НЕ (C ИЛИ D): истинна на 1 наборе из 4, ложна на 3 (истинна только при C = 0 и D = 0).
(E ИЛИ F): истинна на 3 наборах из 4, ложна на 1 (ложна только при E = 0 и F = 0).
Выражение с И истинно, только когда истинны все части: по правилу произведения 3 · 1 · 3 = 9 наборов.
Всего наборов 2⁶ = 64, поэтому выражение ложно на 64 − 9 = 55 наборах.
Складывать числа наборов частей нельзя: любой набор одной части сочетается с любым набором другой.

Ответ: 55.

Нашли ошибку? Напишите нам, код задания: oge-informatics-nabory-nezavisimyh-chastey-1oykh06

Формулы и приём

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

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

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 ИЛИ НЕ (D И E) зависит от 5 логических переменных A, B, C, D, E. Сколько существует различных наборов значений этих переменных, при которых выражение истинно?

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

Ответ: 29

Части выражения не имеют общих переменных, поэтому значения частей не зависят друг от друга.
(НЕ A И B): истинна на 1 наборе из 4, ложна на 3 (истинна только при A = 0 и B = 1).
НЕ C: истинна на 1 наборе из 2, ложна на 1 (истинна при C = 0).
НЕ (D И E): истинна на 3 наборах из 4, ложна на 1 (ложна только при D = 1 и E = 1).
Выражение с ИЛИ ложно, только когда ложны все части: по правилу произведения 3 · 1 · 1 = 3 набора.
Всего наборов 2⁵ = 32, поэтому выражение истинно на 32 − 3 = 29 наборах.
Складывать числа наборов частей нельзя: любой набор одной части сочетается с любым набором другой.

Ответ: 29.

Нашли ошибку? Напишите нам, код задания: oge-informatics-nabory-nezavisimyh-chastey-est1ww

Пример 3

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

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

Ответ: 55

Части выражения не имеют общих переменных, поэтому значения частей не зависят друг от друга.
НЕ (A ИЛИ B): истинна на 1 наборе из 4, ложна на 3 (истинна только при A = 0 и B = 0).
НЕ (C И D): истинна на 3 наборах из 4, ложна на 1 (ложна только при C = 1 и D = 1).
НЕ (E ИЛИ F): истинна на 1 наборе из 4, ложна на 3 (истинна только при E = 0 и F = 0).
Выражение с ИЛИ ложно, только когда ложны все части: по правилу произведения 3 · 1 · 3 = 9 наборов.
Всего наборов 2⁶ = 64, поэтому выражение истинно на 64 − 9 = 55 наборах.
Складывать числа наборов частей нельзя: любой набор одной части сочетается с любым набором другой.

Ответ: 55.

Нашли ошибку? Напишите нам, код задания: oge-informatics-nabory-nezavisimyh-chastey-f425ei

Пример 4

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

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

Ответ: 37

Части выражения не имеют общих переменных, поэтому значения частей не зависят друг от друга.
(A ИЛИ B): истинна на 3 наборах из 4, ложна на 1 (ложна только при A = 0 и B = 0).
(C ИЛИ D): истинна на 3 наборах из 4, ложна на 1 (ложна только при C = 0 и D = 0).
(E ИЛИ НЕ F): истинна на 3 наборах из 4, ложна на 1 (ложна только при E = 0 и F = 1).
Выражение с И истинно, только когда истинны все части: по правилу произведения 3 · 3 · 3 = 27 наборов.
Всего наборов 2⁶ = 64, поэтому выражение ложно на 64 − 27 = 37 наборах.
Складывать числа наборов частей нельзя: любой набор одной части сочетается с любым набором другой.

Ответ: 37.

Нашли ошибку? Напишите нам, код задания: oge-informatics-nabory-nezavisimyh-chastey-r3goq8

Рядом

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

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

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

Родителю

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