ЕГЭ Информатика 2024: Таблица истинности (Задание 2)

Это задание базового уровня проверяет умение строить таблицы истинности и логические схемы. Время выполнения — около 3 минут. Задание содержит фрагмент таблицы истинности логической функции с пустыми ячейками. Необходимо определить соответствие между столбцами таблицы и переменными w, x, y, z.

Построение таблицы истинности

Для решения задачи можно использовать программу для построения полной таблицы истинности. Пример кода на Python:

for w in range(2):
    for x in range(2):
        for y in range(2):
            for z in range(2):
                if not (x and not y or y == z or not w):
                    print(w, x, y, z)

Код перебирает все комбинации булевых значений переменных w, x, y и z. Условие if not (x and not y or y == z or not w) проверяет логическое выражение (инвертированное для удобства). Если условие истинно, значения переменных выводятся. Результат — полная таблица истинности.

Анализ таблицы истинности

Полученную таблицу истинности нужно сравнить с фрагментом из задания. Сравнивая строки, устанавливаем соответствие между столбцами и переменными w, x, y, z.

Например, анализируя столбец w, можно заметить преобладание единиц. Сравнив это с фрагментом из задания, можно сделать вывод о соответствии. Аналогично анализируются остальные столбцы. Уникальные комбинации значений в строках помогают уточнить соответствие. Например, строка с тремя единицами однозначно соответствует последней строке фрагмента таблицы. Столбцы y и z содержат значения, всегда отличающиеся друг от друга.

Определение соответствия переменных

Анализ позволяет установить следующие соответствия:

  • Столбец 1: w
  • Столбец 2: z
  • Столбец 3: y
  • Столбец 4: x

Ответ: wzyx.

Что будем искать? Например,программа