ID: 02.20007 • Источник: Пробник ИМЦ СПб 2023 • Сложность: medium

Задание №2

Одинаковые значения функции

Логическая функция F задаётся выражением:

((x w) ∧ (¬y z)) ((zx) ∨ (w ∧ ¬y)).

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

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

Переменная 1Переменная 2Переменная 3Переменная 4Функция
????????????F
0 000
 1110
   00

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

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

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

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