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

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

Сколько существует наборов значений логических переменных $x,y,z,w$ , что функция

(x → (y → (z → w ))) ∧(w → (z → (y → x)))

на них истинна?

Всего существует $24 = 16$ наборов значений логических переменных $x,y,z,w$ (так как каждая из них может принимать по два значения — $0$ и $1$ ). На двух наборах наша функция ложна (см. $1$ задачу), значит на остальных $14$ она истинна.

Ответ: 14