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

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

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

На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x,y,z,w  .

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

В ответе напишите буквы 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(x) and z) or (not(w) and x) and not(y)):
                    print(x,y,z,w)

Существует только один столбец, где 3 единицы и больше — z, это и есть последний столбик. Для того, чтобы понять, какая там цифра, нужно обратить внимание на то, при единственном нуле в строке лишь 1 единица, в рассматриваемой же строке тут 2 единицы, значит ставим 1. Пятую строчку, выведенную программой, мы зачёркиваем и в дальнейшем не рассматриваем.

В первом столбце выставляем 0, так как две строки с тремя единицами у нас быть не может. Делаем вывод, что это буква x. Для себя зачёркиваем шестую строчку, выведенную программой.

Глядя на таблицу в компиляторе, понимаем, что второй и третий столбцы идентичны, а значит, оставшиеся буквы могут стоять на любом из оставшихся мест.

Варианты правильных ответов:
  1. xwyz
  2. xywz
Оцените статью
Я решу все!