Файл: Яковлев, В. В. Стохастические вычислительные машины.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) М (ххух)

М* (х) М * (у)

( х ) М М + Кху}* [М (х) М (у ) + К х (Ху)] [М (х) М ( у ) + К у (хх)]

М а (я) М * (у)

•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