Главная › Информатика › №2 · Таблицы истинности

ЕГЭ информатика, задание 2: №2 · Таблицы истинности

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

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

истинно?

Показать ответ и разбор
Ответ: 4

Всего наборов 2³ = 8. Конъюнкция истинна, когда истинны обе скобки. (¬y ∨ z) ложно при y = 1, z = 0. (x → y) ложно при x = 1, y = 0. Перебираем: подходят 000, 001, 011, 111 — четыре набора. На экзамене такие задачи быстрее всего решать перебором в Python через itertools.product.

Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме