ID: 02.50005 • Источник: Сборник С. С. Крылова 2024 • Сложность: hard

Задание №2

Разные значения функции

Миша заполнял таблицу истинности логической функции:

F = x ˄ (y z) ˄ (¬y (¬z w)),

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

Переменная 1Переменная 2Переменная 3Переменная 4Функция
????????????F
  001
 00 1
1 110

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Переменная 1Переменная 2Функция
??????F
010

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.