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

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

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

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

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

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

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

print(’x y z’)
for x in [0, 1]:
    for y in [0, 1]:
        for z in [0, 1]:
            f = (not((y == x) <= (x and (not z))) == (y and z))
            if f == 0:
                print(x, y, z)

Результат работы программы:

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

Анализируем результат. В каждом столбике разное количество нулей. Сравниваем с исходной таблицей и получаем ответ — $xyz$ .

Ответ: xyz