1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова Сам и контр
Задание 3 Вариант 1 Самостоятельная работа 15 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Босова, Босова, Лобанов
10 класс
Класс
10
Предмет
Информатика
Автор
Босова, Босова, Лобанов

Задание 3 Вариант 1 Самостоятельная работа 15 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

Задача
  1. Дано логическое выражение, зависящее от шести логических переменных. Сколько существует различных наборов значений переменных, при которых выражение истинно?
Подробный ответ

Для шести логических переменных число всех возможных наборов значений равно $$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$$
011000

Значит, выражение истинно для всех остальных наборов:

$$64-1=63.$$

Ответ: 63



Общая оценка
3.7 / 5
Другие учебники
Другие предметы