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

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

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

$((x → ¬y) → ¬z) ≡ (x ∧¬y)$

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

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

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

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

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

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

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

Таблица, которую вывела программа, совпадает с таблицей в условии. Значит, ответ — $xzy$ .

Ответ: xzy