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

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

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

w∧ ¬(x ≡ z)∧ (¬x ∨ ¬y)

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

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

Определите, какому столбцу таблицы истинности функции $F$ соответствует каждая из пемеменных $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 (w and (not (x == z)) and ((not x) or (not y))) == 1:
                    print(x, y, z, w)

Программа выведет:

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

Заметим, что w всегда принимает значение $1$ , значит, $w$ — первый столбец истинности. Только во второй строке таблицы истинности может быть три единицы, при этом наша программа выводит такую строку и в этом случае x принимает значение $0$ , тогда как все остальные — $1$ . Значит, $x$ — четвертый столбец таблицы истинности. Во всех трех возможных случаях только $z$ два раза принимает значение $1$ , тогда $z$ соответствует второй столбец таблицы истинности. Следовательно, оставшаяся переменная $y$ соответствует третьему столбцу. Получаем ответ: $wzyx$

Ответ: wzyx