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

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

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

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

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

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

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

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

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

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

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

Ответ: zyx