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

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

(x ∧ y) ∨ (x ∧ z)

Ниже представлен фрагмент таблицы истинности функции F.

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

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

Решение руками:

Дизъюнкция истинна, если одна из скобок истинна. Первая скобка истинна в случае x = 1, y = 1.  Это соответствует второй строке. Следовательно, z  занимает второй столбец. Вторая скобка истинна тогда, когда x = 1, z = 0.  Используя первую строку, поймём, что x  занимает первый столбец. Тогда y  занимает третий.

Решение Python:

print("x y z F")
for x in range(2):
    for y in range(2):
        for z in range(2):
            F = (x and y) or (x and z)
            if F:
                print(x, y, z , 1)

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