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

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

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

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

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

|----|----|---|---| |???-|???-|???|F--| | 0 | 1 | 0 | 1 | |----|----|---|---| |-0--|-1--|-1-|-1-| --1----0----1---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 (not(x) and y or not(y) and (x == z)):

                print(x, y, z)

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

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

Заметим, что все строчки кроме первой соответствуют начальной таблице, значит, ответ $xyz$

Ответ: xyz