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

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

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

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

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

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

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

print(«x y z F»)

for x in (0,1):

    for y in (0,1):

        for z in (0,1):

            if ((x <= y) and (x or y or (not z)) and ((not x) or z)):

                print(x,y,z,int((x <= y) and (x or y or (not z))

                                and ((not x) or z)))

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

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

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

Ответ: xzy