Консультация № 191925
28.11.2017, 17:12
0.00 руб.
0 1 1
Здравствуйте! Прошу помощи в следующем вопросе:
Сколько существует различных наборов значений логических переменных X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, которые удовлетворяют всем перечисленным ниже условиям?
(X1 [$8594$] X2) xor (X3 [$8594$] X4) = 1
(X3 [$8594$] X4) xor (X5 [$8594$] X6) = 1
(X5 [$8594$] X6) xor (X7 [$8594$] X8) = 1
(X7 [$8594$] X8) xor (X9 [$8594$] X10) = 1


Обсуждение

давно
Старший Модератор
312929
1973
02.12.2017, 06:34
общий
это ответ
Здравствуйте, Валерий!

Составим таблицу функции (x[sub]1[/sub][$8594$]x[sub]2[/sub])[$8853$](x[sub]3[/sub][$8594$]x[sub]4[/sub]):

Из неё видно, что первому условию удовлетворяют все наборы вида 0x10xxxxxx, 100xxxxxxx, 1011xxxxxx и 1110xxxxxx, где x - любое значение (всего 128+128+64+64=384 набора). Аналогично, второму условию удовлетворяют все наборы вида xx0x10xxxx, xx100xxxxx, xx1011xxxx и xx1110xxxx. Тогда одновременно первому и второму условию будут удовлетворять следующие наборы: 0x100xxxxx, 0x1011xxxx, 100x10xxxx, 101110xxxx, 11100xxxxx и 111011xxxx (всего 64+32+32+16+32+16=192 набора). Если учесть также наборы, удовлетворяющие третьему условию (xxxx0x10xx, xxxx100xxx, xxxx1011xx и xxxx1110xx), то первым трём условиям будут удовлетворять следующие наборы: 0x100x10xx, 0x101110xx, 100x100xxx, 100x1011xx, 1011100xxx, 10111011xx, 11100x10xx и 11101110xx (всего 16+8+16+8+8+4+8+4=72 набора). Наконец, с учётом наборов, удовлетворяющих четвёртому условию (xxxxxx0x10, xxxxxx100x, xxxxxx1011 и xxxxxx1110), решением будет 0x100x100x, 0x100x1011, 0x1011100x, 0x10111011, 100x100x10, 100x101110, 1011100x10, 1011101110, 11100x100x, 11100x1011, 111011100x, 1110111011 - 8+4+4+2+4+2+2+1+4+2+2+1=36 наборов.
5
Форма ответа