alzheleshikov
?>

Сколько существует различных наборов значений логических переменных x1 , y1, , которые удовлетворяют перечисленным ниже условиям? (¬(x1 ˅ y1) ≡ (x2 ˅ y2) (¬(x2 ˅ y2)≡ (x3 ˅ y3) (¬(x5 ˅ y5)≡ (x6 ˅ y6)

Информатика

Ответы

modno-trikotazh
\begin{cases}
\lnot(x_1\lor y_1)\equiv (x_2\lor y_2)\\
\lnot(x_2\lor y_2)\equiv (x_3\lor y_3)\\
\dots\\
\lnot(x_5\lor y_5)\equiv (x_6\lor y_6)
\end{cases}

Обозначим t_i=x_i\lor y_i. Тогда система превращается в такую:
\begin{cases}
\lnot t_1\equiv t_2\\
\lnot t_2\equiv t_3\\
\dots\\
\lnot t_5\equiv t_6
\end{cases}

Пусть t_1=0. Тогда t_2=t_4=t_6=1,\quad t_3=t_5=0. Учитывая, что уравнение t_i=0 имеет 1 решение x_i=y_i=0, а t_i=1 - 3 решения, а также вспоминая, что все переменные независимы, получаем по правилу умножения, что в этом случае будет 1\cdot3\cdot1\cdot3\cdot1\cdot3=27 решений.

Если t_1=1, всё будет так же с точностью до замены 1 на 0 и наоборот, в этому случае будет тоже 27 решений.

Всего возможных наборов 27 + 27 = 54.
vikabobkova2010
1. 4октября 1852года
2.0,005мм
3.1848(или 1850)
4.2862°C
5.113,5°С
6.1,02км
7. WWW) — это единство информационных ресурсов, которые связаны между собой средствами телекоммуникаций и основаны на гипертекстовом представлении данных, разбросанных по всему миру.
8.Косцюшко 2228м
9.один из народов Перу, проживающий в бассейнах рек Укаяли, Апуримак, Пачитеа. Численность в Перу составляет 41 тысяч человек (2002). Отдельные представители живут также в Бразилии. Численность 120 тысяч человек.
10.с 1462 по 1505 год
11.В 1817 году немецкий профессор барон Карл фон Дрез из Карлсруэ
SaraevaTretyakov1941
1. 4октября 1852года
2.0,005мм
3.1848(или 1850)
4.2862°C
5.113,5°С
6.1,02км
7. WWW) — это единство информационных ресурсов, которые связаны между собой средствами телекоммуникаций и основаны на гипертекстовом представлении данных, разбросанных по всему миру.
8.Косцюшко 2228м
9.один из народов Перу, проживающий в бассейнах рек Укаяли, Апуримак, Пачитеа. Численность в Перу составляет 41 тысяч человек (2002). Отдельные представители живут также в Бразилии. Численность 120 тысяч человек.
10.с 1462 по 1505 год
11.В 1817 году немецкий профессор барон Карл фон Дрез из Карлсруэ

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Сколько существует различных наборов значений логических переменных x1 , y1, , которые удовлетворяют перечисленным ниже условиям? (¬(x1 ˅ y1) ≡ (x2 ˅ y2) (¬(x2 ˅ y2)≡ (x3 ˅ y3) (¬(x5 ˅ y5)≡ (x6 ˅ y6)
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

admiralbany
irinanikulshina144
Головин662
Дубровская571
Serafim
gassvetlana
Gennadievna bessonov
Talikova164
Yevgeniya1807
alexseyzyablov
vintazhvintazh90
smook0695
Aleksei
lakeeva90
kryukovaem