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

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

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

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

Ниже представлен фрагмент таблицы истинности функции $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):
            f = (x <= (y and z)) or (z == x)
            if f == 0:
                print(x, y, z)

Выведет таблицу:

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

Сопоставим две таблицы. Так как переменная $x$ два раза принимает значение $1$ , значит, $x$ — $2$ столбец, потому что в других столбцах нет места для двух единиц. Переменная $z$ — $3$ столбец, так как она два раза принимает значение $0$ , в других столбцах нет места для двух нулей. Остается, что $y$ — $1$ столбец.

Ответ: yxz