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

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

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

(x → y) ∧(y → z)

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

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

Определите, какому столбцу истинности функции $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 <= y) and (y <= z)) == 1:
                print(x, y, z)

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

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

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

Ответ: yxz