Жауабы: Цепочка логических переменных
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Сколько существует различных наборов значений логических переменных $x_1, x_2, \ldots, x_8, y_1, y_2, \ldots, y_8$, которые удовлетворяют всем условиям:
$(x_1 \lor y_1) \equiv (\lnot x_2 \land \lnot y_2)$;
$(x_2 \lor y_2) \equiv (\lnot x_3 \land \lnot y_3)$;
$\ldots$
$(x_7 \lor y_7) \equiv (\lnot x_8 \land \lnot y_8)$.
Где здесь ошибаются
Считать, что из состояния $(0,0)$ доступны все төрт следующие пары.
Забыть, что из ненулевого состояния следующая пара определяется единственным образом.
Учитывать только цепочки, заканчивающиеся состоянием $(0,0)$.