Question

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

Answer 1

х1+¬х2 + х3 +¬x4 + x5 + x6 =1
шесть лог. переменных.  Всего решений  :  2^6 = 64 решения.
Логическое выражение =0, когда все переменные равны нулю, то есть когда х1=x3=x5=x6=0  и x2=x4=1;  для всех остальных сочетаний переменных данное логическое сложение будет =1.
64 -1=63.
Ответ: 63.