Файл: Яковлев, В. В. Стохастические вычислительные машины.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 15.10.2024
Просмотров: 85
Скачиваний: 0
Перемножая двучлены в правой части и вынося постоянные коэф фициенты за знак математического ожидания, получаем
Кху (хху) = М ( x x jy ) - М (х) [М (хуу) + М (ххуу)] —
—М (у) [М (xxjy) + М (ххху)\ + М (х )М (у) [М (ху) + М (хху) +
|
+ М {ху,) + М (хху)\ + М 2 (х) М (уу) + |
|
|
|
|
+ М~ (у) М (хх) — ЗМ2 (х) М 2 (у). |
(2.10) |
||
Математические ожидания произведений трех переменных |
по |
|||
лучим, |
рассматривая |
взаимносмешанные моменты третьего |
по |
|
рядка |
(рис. 17, а, б, |
в, г): |
|
|
|
К ху (ту) = М {[х — М (ж)] [у —М (у)) \ух — М (у)]}, |
|
|
|
|
Ку (тху) = М {[хх - М ( х ) ] [у — М (у)] [у, — М (у)]}, |
|
|
|
|
К ху(хх) = М { [ х - М (х)][хх- М ( х )] ( у - М (у)]}, |
{1ЛХ) |
||
|
К х (хХу) -= М {\ х ~ М (х)\ [хт—М (х)] [ух— М (у)]}. |
|
|
|
Путем аналогичных предыдущему случаю преобразований |
||||
приходим к следующим выражениям: |
|
|
||
|
К ху (ху) = М (хуу) —М (у) [М (ху) + М (ху) ] — |
|
|
|
|
- М ( х ) М ( у у ) + 2М (х)М 2 (у), |
|
|
|
|
К у (хху) = М (x jjy ) — М (у) [М (хху ) I- М (хху)} — |
|
|
|
|
- М (х) М (уу) + 2М (х) М 2 (у), |
|
|
|
1' 11л ' |
К ху (тд) = М (ххху) — М (х)(М (ху) + М (хху)\— |
|
|
|
|
- М (у) М (хх) + 2М 2 (х) М (у), |
|
|
|
|
К х(хху) = М (ххгу ) — М (х) [М (хху ) + М (ху)] - |
|
|
|
|
- М (у) М (хх) + 2М 2 (х) М (у). |
|
|
|
Выражения М (хуух), М (xry y ), М (ххху) и М (хххух), получен |
||||
ные из (2.12), подставим в (2.10) |
|
|
К ху (хху) - М (хххуу ) — М (х) (Кху (ту) + К у (хху)\ —
—М (у) [КХу (хх) + К х (хХу)] — М (х)М (у) [М (ху) + М (хху) +
+М (ху) + М (хху)\ — М 2 (х) М (уу ) —
- М 2 (у )М (хх ) + 5 |
М 2(х)М 2 (у). |
(2.13) |
По определению взаимной корреляционной функции |
|
|
К х (х) = М {[ х - М ( х ) ] [ух-М (у )\ ] |
= М (ху) - М ( х ) М (у). |
(2.14) |
Аналогично |
|
|
К у (х ) = М {\хх—М (х)] [у —М (у)]} = М (хху) — М (х)М (у). |
(2.15) |
3 4
Заметим, что с учетом принятых здесь обозначений |
К х (ху — |
||||||
= 0) = |
К у (хх = |
0) = К ху. |
Тогда окончательно из |
формулы |
|||
(2.13) |
получаем |
|
|
|
|
|
|
|
М {xxijy.) = |
К ху (тху) + М (.г) [Кху (ху) + |
К у (тху)] + |
|
|||
■М (у) [Кху (хх) + К х (хху)} + |
М (х )М (у) [2К ху + |
К у (хх) + К х (т,)] + |
|||||
|
+ |
М 2 |
(х) К у (ху) + М 2 (у) К х (хх) + М 2 (х) М 2 (у). |
(2.16) |
|||
а) |
|
|
|
|
б)_ |
|
|
X |
|
|
|
|
|
|
|
|
1 |
( I |
I I |
1 |
■ |
|
|
" ? / /
1
>“ 7 ___
в) X
11 ,
il l и
2[ А . t
Г
I I I |
. 1 |
s ' |
|
у |
|
и |
A l l |
П 1 Л
г)
___ Li__1
Г
II 'HI
'Г Т t
Рис. 17. Схема образования взаимносмешанных моментов третьего порядка
Подставляя (2.7) и (2.16) в формулу (2.8), находим выражение автокорреляционной функции на выходе конъюнктора в общем виде]
к г (т2) — К ху (тху) + М (х) [К ху (ту) + К у (тху)] + + М (у) \Кху (т,) + Кх (т,„)] + М (х) М (у) [Ку (т,) + к х (т,)1 +
+ М 2 (х) К у (ту) + М 2 (у) К х (хх) - К1У. |
(2.17) |
Если х н у независимы, то |
|
К ху (тху) = М {[х — М (х)] [хт —М (ж)]} х |
|
хМ {\ у ~ М (у )\ [ух~ М (у)\} = К х (хх)Ку(ху), |
|
К ху (ху) = М [ х - М (х)] М {[ у ~ М (у)] [у, —М (у)]} = |
|
= М [х — М (х ))К у (ту) = 0. |
|
3* |
35 |
Можно таким же способом убедиться в том, что для независи мых х т у
Ку {Хху) — К х (ХХу) = К Ху (Гд) — К Ху (Ху) = К х (ту) — К у (Тд) = К Ху = 0.
|
(2.19) |
Таким образом, если входные последовательности |
независимы, |
то на выходе конъюнктора получаем уже известное |
|
M {z )^ M {x )M (у), |
(2.20) |
К г (тг) = К х (т,) Ку (ху)+М * (х) К у (ху) + М2 (у) К х (хх). (2.21)
Рассмотрим также случай, когда во входных последователь ностях отсутствует автокорреляция. При этом по формуле полной вероятности находим
м (xyyr) = Р (хуух) = р (х )Р (у \ х )Р (у, |х) = |
р {ХУр ^ ХУт) = |
|
м {ху) М (жут) |
_ [М (х) М (у) + К ХУ] [М (х) м |
(у) + К Х (т^)] |
М (х) |
М (х ) |
|
Подставим последнее выражение в первое уравнение системы (2.12) и после преобразования правой части получим:
КХу(Ту) ■
Ку (х ху) '■
гX с- \_
*Lху \Хх) —
к х (хХу)
кх (Ху) к ху
М(х)
Ку (хх) К ху
М(х)
(2.22
Ку (Хх) Кху М{у) >
Кх (Ту) К ху
м(у)
Воспользуемся аналогичным приемом для определения вза имносмешанного момента четвертого порядка
М (ааую,) = Р (xxpjyj = р (х )Р (ххуух|х) =
_ |
, |
V Р (Хху I х) р (ххух 1х) |
|
Р W |
Р (Хх I X) |
Но Р (хх\х) = р (х). Тогда, |
умножая числитель и |
знаменатель |
||
на р (.г), получаем |
|
|
|
|
|
|
|
Р (х у ) Р ( х ху ) Р ( х у х) |
Р (Хху х) |
М (хххуу,) = |
Р (ххху) Р (xxzyx) |
Р(У)___________ Р(У) |
||
р2 (я) |
|
|||
|
|
р 2 (я ) |
|
м(ху) М (xzy) М (xyz) М (ххух)
М* (х) М * (у)
1М ( х ) М М + Кху}* [М (х) М (у ) + К х (Ху)] [М (х) М ( у ) + К у (хх)]
М а (я) М * (у)
•36
Примем также во |
внимание, |
что М (ххх) = М 2 |
(х) и М (уух) = |
||
= М 2 (у). Поэтому формула |
(2.13) приводится |
к следующему |
|||
виду: |
|
|
|
|
|
|
Кху (хху) — М (хХ,уух) |
2iKxy [Ку (хх) -{- К х (ху)\ |
|||
|
~ М ( х )М (у) [4М (х) М (у) + 2К ху+ К х (ху) + |
К у (т*)] |
|||
+ |
ЗМ2 (х) М 2 (у) |
_ М (х) М (у) К\у [М (х) М (у) + К Х(Ху) + Ку (хх)] |
|||
|
|
М2 (ж) М2 (у) |
+ |
||
|
■ |
|
К х (Ху) К у (хх) [М (х) М {у) + КХу]2 |
(2.23) |
|
|
" Г |
|
М 2 ( х ) М 2 ( У) |
||
|
|
|
Подставляя (2.22) и (2.23) в (2.17), находим выражение авто корреляционной функции на выходе конъюнктора при стаци онарно связанных последовательностях Бернулли на его входах
К - w “ [» + м н Ь м Т |
W к - |
+ |
|
+ М (х)М (у) |
(ху) + К у (т*)]}. |
(2.24) |
Что касается математического ожидания выходной последова тельности, то оно в этом случае определяется общим выражением
M(z) = M (x)M (y) + K xy. |
(2.25) |
Если же выполняются оба рассмотренных ограничения, что имеет место при независимых последовательностях Бернулли на вхо дах, то, как можно видеть из формул (2.20), (2.21) и (2.24), конъюнктор реализует функцию умножения стохастических перемен ных, а корреляция в выходной последовательности отсутствует.
Дизъюнкция: z = х \/ у. По формуле вероятности объединения событий имеем:
М (z) = Р (х V У) = р (х) + Р (у)—Р(ху) =
= М (х) + М (у )~ М ( х )М ( у )~ К ху, |
(2.26) |
М (zzx) = Р (zzx) = Р [(х V У) (ххV Ух)\ = Р (хххV хутV X 1JV уух) = = Р (xxx) + Р (ху,) + Р (хху) + Р (уух) - Р \(ххх) (ху,)] —
— Р ](ххх) (хху)] — Р [(sag (уух)\- Р [(хух) (хху)\ —Р ](хух) (уух)\ —
- р \{хху) (УУХ)] + Р [(ххх) (хух) (хху)1 + Р [(ххх) (ху,) (уух)\+
+ Р [(ххх) (хху) (уух)\+ Р [(ху.) (хху) (уух)] —Р[(ххх) (хух) (хху) (уух)\.
Исключая тавтологию под знаком вероятностей и приводя подоб ные члены, получаем
М (zzx) = Р (хх,) + Р (ху,) + Р (хху) + Р (уух) — Р (хххух) —
— Р (ххху) - Р (хуух) — Р (Хху у х) + Р (хххуух).
37
Для дальнейших преобразований воспользуемся формулами (2.12)
и (2.13):
М (zzt) = АР (х) + К х (хх) + 2М (х) М (у) + К х (ху) + К у (хх) ■;
|
+ М 2 (у) + К у (ту) — К х (тху) — К ху (хх) — 2М (у) К х (хх) — |
||
- |
М (х) [Ку (хх) + К х (ху) + |
2К ху] - 2 |
М 2 (х) М (у) - К у (хху) - |
- |
К ху (ху) - 2М (х) К у (ту) - |
М (у) [К |
у (т,) + К х (ту) + 2Кху\- |
- 2М (х) М 2 (у) + АР (х) АР (у) + АР (х) К у (ху) + М 2 (у) К х (хх) + + К ху (тху) + М (х)М (у) [К у (хх) + К х (ху) + 2К ху] +
+ М (х) [Кху (ту) + К у (тху)\+ М (у) [Кху (хх) + К х (тху)\.
Из обеих частей последнего равенства вычтем М г (z). В резуль тате получим выражение автокорреляционной функции на выходе дизъюнктора в общем виде
К 2(х2) = Кху (тху) + [1 - М (у)\2 К х (тД + (1 - М (х)\2 К у (ху) + + [1 -М (х )\ Ц - М (у)] \КХ(ту) + К и (хх)\ -
— [1 —М(х)\ [Кху (ху) + К у (тху)\ — |
|
|||||
- И |
- м |
(у)] [К ху (хх) + |
К х (Xху)) - |
К1у. |
(2.27) |
|
Для независимых потоков на входе дизъюнктора в соответствии |
||||||
с (2.19) имеем: |
|
|
|
|
|
|
М (z) = М (х) + М (у) - |
AT (х) А1 (у), |
(2.28) |
||||
Кг (хг) = К х (хх) Ку (ту) + [1 —М (у)]2 К х (хх) + |
[1 — М (х)]2 Ку (ту). |
|||||
В случае зависимых последовательностей без автокорреляции: |
||||||
M(z) = M (х) + М ( у ) - М |
(х) М (у) - К ху, |
|
||||
К г Ы = [ 1 |
— |
"---- ■]' К х (ху) К у (хх) + |
|
|||
' М (х) М (у) |
|
|
|
|||
+ [ l - М ( х ) - |
К ху |
] [ l - M |
(у)- |
К ху |
[К х (Ху) + |
К у (хх)[. |
|
М ( у ) |
|
|
М (х) |
|
|
Справедливость последней формулы можно доказать, подставляя
(2.22) и (2.23) в (2.27). _
Альтернатива: z = ху V ХУ■ Поскольку в данном случае логи ческая функция предполагает выбор одного из несовместных исходов, то математическое ожидание выходной последователь ности определяется следующей зависимостью:
M(z) = P (ху \J ху) = Р (ху) + Р (ху).
3 8