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

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

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

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

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

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

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

Решение № $1$ :

Напишем программу:

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

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

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

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