Задание 2. Информатика. ЕГЭ. Поляков-2

Просмотры: 62
Изменено: 27 октября 2024

Логическая функция \(F\) задаётся выражением $$ (\neg z) \land x \lor x \land y. $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).

???F
0000
0011
0100
0111
1000
1010
1100
1111

В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).

Решение:

Python


from itertools import permutations

def F(x, y, z):
    return (not z) and x or x and y

table = [[0,0,0,0],
         [0,0,1,1],
         [0,1,0,0],
         [0,1,1,1],
         [1,0,0,0],
         [1,0,1,0],
         [1,1,0,0],
         [1,1,1,1]]

for p in permutations('xyz'):
    if all(F(**dict(zip(p, row))) == row[-1] for row in table):
        print(*p)

Ответ: \(zyx\)