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

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

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

------ z ∧(y ≡ z)∧(y → x)

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

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

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

print(’x y z’)
for x in range(2):
    for y in range(2):
        for z in range(2):
            if (z and (y != z) and (y <= x)) == 1:
                print(x, y, z)

Программа выведет:

|--|--|--| |x-|y-|z-| |0-|0-|1-| |1 |0 |1 | ----------

Заметим, что $z$ всегда принимает значение $1$ , значит, $z$ — первый столбец таблицы истинности. Переменная $y$ всегда принимает значение $0$ , значит, ей соответствует третий столбец таблицы. А второй столбец соответствует $x$ . Получаем ответ: $zxy$

Ответ: zxy