23 сколько существует различных наборов значений логических переменных x1, x2, x8, y1, y2, … y8, которые удовлетворяют всем перечисленным ниже условиям? (x1→x2) /\ (y1→y2) /\ (y1→x1) = 1 (x2→x3) /\ (y2→y3) (y2→x2) = 1 … (x7→x8) /\ (y7→y8) /\ (y7→x7) = 1 (y8→x8) = 1 в ответе не нужно перечислять все различные наборы значений переменных x1, x2, x8, y1, y2, … y8, при которых выполнена данная система равенств. в качестве ответа вам нужно указать количество таких наборов.
Ответы на вопрос:
(x1 ∨ x2) ∧ ((x1 ∧ x2) → x3) ∧ (¬x1 ∨ y1) = 1
(x2 ∨ x3) ∧ ((x2 ∧ x3) → x4) ∧ (¬x2 ∨ y2) = 1
…
(x6 ∨ x7) ∧ ((x6 ∧ x7) → x8) ∧ (¬x6 ∨ y6) = 1
(x7 ∨ x8) ∧ (¬x7 ∨ y7) = 1
(¬x8 ∨ y8) = 1
в ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x8, y1, y2, … y8, при которых выполнена данная система равенств. в качестве ответа вам нужно указать количество таких наборов.
пояснение.
из последнего уравнения находим, что возможны три варианта значений x8 и y8: 01, 00, 11. построим древо вариантов для первой и второй пар значений.
таким образом, имеем 16 наборов переменных.
дерево вариантов для пары значений 11:
получаем 45 вариантов. таким образом, система будет иметь 45 + 16 = 61 различных наборов решений.
ответ: 61
Популярно: Информатика
-
Непатриот08.07.2021 00:35
-
kamillavoice04.01.2022 06:59
-
krisgord07.09.2021 11:11
-
161500529608.02.2020 09:31
-
WhiteAlex02.09.2020 11:42
-
hlagga13.09.2022 17:14
-
veronikavolkova35724.11.2021 10:44
-
Лиза2209200418.03.2020 18:31
-
Ханна200329.09.2022 03:37
-
elenafink6917.11.2020 23:02