Представляем (не x2 + не y2) как не(x2 * y2) по закону де Моргана.
Тогда система пример вид

(x1 * y1) = не(x2 * y2)
(x2 * y2) = не(x3 * y3)
...
(x6 * y6) = не(x7 * y7)

Скобки не связаны между собой, мы можем их заменить своими переменными
a = не b
b = не c
c = не d
d = не e
e = не f
f = не g

Для этой системы возможны только два решения:
a 0 1
b 1 0
c 0 1
d 1 0
e 0 1
f 1 0
g 0 1

Каждая переменная является конъюнкцией икса и игрика, то есть если переменная истинна, то она принимает один вариант, если ложна - три варианта.
Таким образом, на первый столбец решения приходится 3^3=27 решений, на второй - 3^4 = 81 решение.
27+81 = 108.

На всякий случай, здесь подобное задание.

Ответить