ПОМОГИТЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕ Сколько существует различных наборов значений логических...

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

ПОМОГИТЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕЕ Сколько существует различных наборов значений логических переменных
x1, x2, x3, x4, x5, x6...x10, которые удовлетворяют всем
перечисленным ниже условиям?


image

Информатика (46 баллов) | 40 просмотров
Дан 1 ответ
0 голосов

 Ответ:240
Представим каждую скобку новой переменной
(¬х1≡¬х2)=А, 
(¬х3≡¬х4)=В, 
(¬х5≡¬х6)=С,
(¬х7≡¬х8)=Д,
(¬х9≡¬х10)=Е
Получим А∨В=1, В∨С=1, С∨Д=1, Д∨Е=1.
А∨В=1 когда(А=0;В=1), (А=1;В=1), (А=1;В=0) т.е. по 3 набора накаждое выражение*4=12
(¬х1≡¬х2)=1, когда оба выражения принимают или (0;0) или (1;1), т.е на каждое  по 2 набора.  а на (¬х1≡¬х2)=0 - тоже 2 (1,0) и (0,1). Итого 4 на выражение.Умножаем 4 на 5 (А,В,С,Д,Е)=20
20*12=240

(6.4k баллов)