2
1 балл демоверсия ЕГЭ-2026 тренировка
Логика: фрагмент таблицы истинности, порядок столбцов
Задание 2 · Билет 2 · ЕГЭ по информатике
Билеты — задания в формате экзамена: открытый сборник или тренировочные по образцу. Это тренировочные материалы, а не официальные КИМ. Ответы пересчитаны и сверены.
Условие
Логическая функция задана выражением. Дан фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна (во всех строках F = 0):
| кол. 1 | кол. 2 | кол. 3 | F |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
Вопрос. Определите, какому столбцу соответствует каждая из переменных x, y, z. В ответе напишите буквы в порядке столбцов, без разделителей.
Не знаешь, как решать?
Открыть тренажёрПотренируйся на таблицах истинности: тренажёр соберёт короткие задания и покажет, что к чему.
Решение
Решение
открыто шагов: 5 из 51 Шаг 1
Подход. Здесь показаны все строки, где . Разберём, когда функция ложна. — конъюнкция двух множителей, поэтому , если:
- , а это только при ;
- или , то есть .
2 Шаг 2
Выпишем все ложные наборы. Переберём 8 наборов и оставим те, где выполняется одно из условий выше:
Ложные наборы: 000, 011, 100, 101, 111 — ровно пять, как и во фрагменте.
| набор | 000 | 001 | 010 | 011 | 100 | 101 | 110 | 111 |
|---|---|---|---|---|---|---|---|---|
| F | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 |
3 Шаг 3
Определяем y. Среди ложных наборов посчитаем, сколько раз : в наборах 000, 100, 101 — три раза; — в 011 и 111, два раза. Значит, столбец y — тот, где среди пяти клеток ровно три нуля. Сравниваем: кол. 1 = (0, 0, 1, 1, 1) — два нуля; кол. 2 = (0, 1, 0, 1, 1) — два нуля; кол. 3 = (0, 1, 0, 0, 1) — три нуля. Значит, y — 3-й столбец.
4 Шаг 4
Определяем x и z. Остались столбцы 1 и 2. Проверяем два порядка, сверяя наборы со списком ложных:
- x = кол. 1, z = кол. 2 даёт наборы 000, 011, 100, 101, 111 — точно совпадает со списком;
- x = кол. 2, z = кол. 1 во 2-й строке даёт набор 110, а это набор с , не из списка → не подходит.
5 Шаг 5
Записываем ответ. По столбцам: 1-й — x, 2-й — z, 3-й — y. Ответ: xzy.
Правильный ответ этого билета: xzy
Проверка: перебор порядков столбцов и дозаполнение пустых клеток дают единственный ответ xzy.
Теория и другие билеты
Разбор с нуля, типовые ошибки, частые вопросы и все билеты задания 2 — на странице задания.