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

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

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

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

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

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

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

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

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

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

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

Ответ: yzx