Дано логическое выражение, зависящее от 6 логических переменных: X1 v ¬X2 v X3 v ¬X4 v X5 v X6 Сколько существует различных наборов значений переменных, при которых выражение истинно?

Предыдущий
вопрос Следующий
вопрос

При поиске количества различных наборов значений переменных, при которых логическое выражение истинно, можно воспользоваться методом истинности.

Для каждого литерала (переменной) есть 2 возможных значений (истина или ложь). Таким образом, для 6 переменных существует 2^6 = 64 различных набора значений переменных.

Для выражения X1 v ¬X2 v X3 v ¬X4 v X5 v X6 есть 32 комбинации, при которых выражение будет истинно:

Таким образом, существует 32 различных набора значений переменных, при которых логическое выражение истинно.