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

id 660561 балл

Базовые случаи построения таблица истинности

Логическая функция FF задаётся выражением ((xw)(¬yz))((zx)(w¬y))((x \to w) \land (\neg y \to z)) \to ((z \equiv x) \lor (w \land \neg y)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции FF, содержащий неповторяющиеся строки.

?

?

?

?

F

0

0

0

0

1

1

1

0

0

0

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

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

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

?

?

F

0

1

0

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