Задание 3 Вариант 1 Самостоятельная работа 15 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Босова, Босова, Лобанов
10 класс
Класс
10
Предмет
Информатика
Автор
Босова, Босова, Лобанов
Задание 3 Вариант 1 Самостоятельная работа 15 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Задача
- Дано логическое выражение, зависящее от шести логических переменных. Сколько существует различных наборов значений переменных, при которых выражение истинно?
Подробный ответ
Для шести логических переменных число всех возможных наборов значений равно $$2^6=64.$$
Выражение $$X_1 \lor \neg X_2 \lor \neg X_3 \lor X_4 \lor X_5 \lor X_6$$ будет ложным только тогда, когда все его части ложны одновременно:
$$X_1=0,\ \neg X_2=0,\ \neg X_3=0,\ X_4=0,\ X_5=0,\ X_6=0.$$
Отсюда получаем единственный набор:
| $$X_1$$ | $$X_2$$ | $$X_3$$ | $$X_4$$ | $$X_5$$ | $$X_6$$ |
|---|---|---|---|---|---|
| 0 | 1 | 1 | 0 | 0 | 0 |
Значит, выражение истинно для всех остальных наборов:
$$64-1=63.$$
Ответ: 63
Другие учебники
Другие предметы

