Дано логическое выражение, зависящее от 6 логических переменных: X1 v ¬X2 v X3 v ¬X4 v...

0 голосов
884 просмотров

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


Информатика (19 баллов) | 884 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(87.0k баллов)