OpenFIPI 2.0

2

3

D9Fc51

Миша заполнял таблицу истинности логической функции F

¬(w →  (x  y)) /\ (z y),

 

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных wx, y, z.

 

 

 

 

F

0

 

 

0

1

 

0

1

0

1

 

1

1

 

1

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

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

Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

 

 

F

0

1

0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

xywz

from itertools import *
def f(w,x,y,z):
    return not (w <=(x == y)) and (z<=y)
for a1,a2,a3,a4,a5 in product([0,1],repeat = 5):
    table = [(0,a1,a2,0),(a3,0,1,0),(a4,1,1,a5)]
    if len(table)==len(set(table)):
        for p in permutations('wxyz'):
            if [f(**dict(zip(p,r))) for r in table] == [1,1,1]:
                print(p)

Просмотреть отправленные ответы D9Fc51