ex exxam.ru
Задания2 из 27
01 Графы: схема дорог и таблица расстояний 02 Логика: фрагмент таблицы истинности, порядок столбцов текущее03 Базы данных: поиск информации в связанных таблицах 04 Кодирование: условие Фано и двоичное дерево кода 05 Двоичная запись числа: алгоритм строит новое число 06 Исполнитель Черепаха: движение и подсчёт точек 07 Информационный объём: звук и изображения 08 Подсчёт слов: лексикографический список и перебор 09 Электронные таблицы: подсчёт строк по условию 10 Текстовый документ: поиск сочетаний букв по условию 11 Объём данных: мощность алфавита и кодирование 12 Исполнитель МТ (машина на ленте): чтение программы 13 IP-адреса и маски сетей TCP/IP 14 Арифметические выражения и системы счисления 15 Логика: истинность выражения с отрезками и предикатами 16 Рекурсивные функции: чтение и счёт по формулам 17 Обработка целочисленной информации: поиск пар в файле 18 Динамическое программирование: Робот-сборщик монет 19 Игры: выигрышная стратегия первым ходом (куча) 20 Игры: победа Пети своим вторым ходом (куча) 21 Игры: победа Вани первым или вторым ходом (куча) 22 Многопоточные вычисления: максимальное число одновременных процессов 23 Динамика: количество программ исполнителя 24 Обработка символьных строк: поиск подстроки по условию 25 Перебор чисел: делители и сумма M 26 Задание 26 нужны файлы27 Задание 27 нужны файлы
2
1 балл демоверсия ЕГЭ-2026 тренировка

Логика: фрагмент таблицы истинности, порядок столбцов

Задание 2 · Билет 2 · ЕГЭ по информатике

Билеты — задания в формате экзамена: открытый сборник или тренировочные по образцу. Это тренировочные материалы, а не официальные КИМ. Ответы пересчитаны и сверены.

Условие

Логическая функция задана выражением. Дан фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна (во всех строках F = 0):

кол. 1кол. 2кол. 3F
0000
0110
1000
1100
1110
Вопрос. Определите, какому столбцу соответствует каждая из переменных x, y, z. В ответе напишите буквы в порядке столбцов, без разделителей.
Не знаешь, как решать?

Потренируйся на таблицах истинности: тренажёр соберёт короткие задания и покажет, что к чему.

Открыть тренажёр

Решение

Решение

открыто шагов: 5 из 5
1 Шаг 1
Подход. Здесь показаны все строки, где . Разберём, когда функция ложна. — конъюнкция двух множителей, поэтому , если:
  • , а это только при ;
  • или , то есть .
2 Шаг 2
Выпишем все ложные наборы. Переберём 8 наборов и оставим те, где выполняется одно из условий выше:
набор000001010011100101110111
F01100010
Ложные наборы: 000, 011, 100, 101, 111 — ровно пять, как и во фрагменте.
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 — на странице задания.

Задание 2: теория и другие билеты Практикум