Задача к ЕГЭ по информатике на тему «полностью заполненные фрагменты таблицы истинности» №5

Просмотров 5 Комментарии 0

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

$-- -- ((x → y) → z ) → y$

Ниже представлен фрагмент таблицы истинности функции $F.$

|-----|----|----|---| |???--|???-|???-|F--| |-1---|-0--|-0--|0--| --1-----1----0---0--|

Определите, какому столбцу истинности функции $F$ соответствует каждая переменная $x, y,z.$

Для $F = 0$ переменная $y$ должен быть равна $1$ , чтобы её отрицание в итоге давало $0$ . Получается, что $y$ занимает первый столбец. Так как $y = 1,$ то импликация $(x → y) = 1.$ В таком случае $z = 0$ (чтобы $((x → y) → z) = 1.$ Тогда $z$ занимает третий столбец. Для переменной $x$ остаётся второй столбец.

Ответ: yxz