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

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

F = ¬ (z ≡ x)∧ ¬x ∧(¬(y −→ z)∨ (w −→ y))

??? ??? ??? ??? F
0 1 1
1 1 1
0 1 1 1

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

print(’x’, ’y’, ’z’, ’w’)  #для удобства сопоставления с таблицей
for x in range(2):
    for y in range(2):
        for z in range(2):
            for w in range(2):
                if (not(z == x) and not x and (not(y <= z) or (w <= y))) == 1:
                    print(x, y, z, w)

Анализируя данные, мы видим, что только у ‘X‘ три значения равны нулю. Их мы можем поместить во 2-ю колонку. Обратим внимание, что первая колонка относится к ‘W‘, так как только у него есть комбинация 010. ‘W‘ имеет значение 1 только тогда, когда и ‘Y‘, и ‘Z‘ равны 1. Из этого следует, что 3-я колонка, состоящая из единиц, относится к ‘Z‘. Оставшаяся последняя колонка относится к ‘Y‘. Таким образом, получаем порядок ‘WXZY‘.

Ответ: wxzy
Оцените статью
Я решу все!