Генератор потоков случайных событий

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано при моделировании систем с учетом влияния взаимосвязанных внешних воздействий. Цель изобретения расширение функциональных возможностей за счет формирования потоков случайных событий с заданным коэффициентом корреляции. Генератор содержит генератор 6 импульсов, регистр 2, блок 3 памяти, регистр 4, счетчик и датчик 1 равномерно распределенных чисел. Указанная цель достигается .за счет введения регистра 4 и новых функциональных связей. 1 ил. с S (Л е

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

А1

- SU „138334 7 (5й 4 G 06 F 7/58

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ASTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОЯИТЕТ СССР

ПО ДЕЛАЯ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4133242/24-24 (22) 08. 10. 86 (46) 23.03.88. Бюл. И 11 (71) Минский радиотехнический институт (72) Э.А.Баканович и А.И.Волковец (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

N - 997035, кл. G 06 F 7/58, 1981.

Авторское свидетельство СССР и 1234835, кл. G 06 F 7/58, 1984. (54) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХ

СОБЫТИЙ (57) Изобретение относится к вычислительной технике и может быть использовано при моделировании систем с учетом влияния взаимосвязанных внешних воздействий. Цель изобретения расширение функциональных возможно.—

- тей за счет формирования потоков случайных событий с заданным коэффициен.том корреляции. Генератор содержит генератор 6 импульсов, регистр 2, блок 3 памяти, регистр 4, счетчик о и датчик 1 равномерно распределенных чисел. Указанная цель достигается .за счет введения регистра 4 и новых функциональных связей. 1 ил.

1383347

Изобретение относится к вычислительной технике и может быть использовано при моделировании систем с учетом влияния взаимосвязанных внешних воздействий, при построении стохастических вычислительных и моделиРующих,устройств.

Цель изобретения — расширение функциональных возможностей за счет формирования потоков с заданным коэффициентом корреляции.

На чертеже представлена функциональная схема предлагаемого генератора. 15 . Генератор потоков случайных событий содержит датчик 1 равномерна распределенных случайных чисел, регистр

2, блок 3 памяти, регистр 4, счетчик

5 и генератор б импульсов. 20

Рассмотрим работу: генератора, начиная с момента времени, когда на выходе счетчика 5 появляется импульс переполнения. Этот импульс заносит в счетчик 5 код К с выхода блока 3 . 25 памяти, заносит т старших разрядов кода К; в регистр 4 и случайный код с выхода датчика 1 в регистр 2. Через время dt;(dt; = К;Т„, где Т N— период следования импульсов генерато- 30 ра 6, на выходе счетчика 5 формиру-. ется следующий импульс переполнения, по которому следующий код К;, >рас-пределение вероятностей которого. зависит от значения К., заносится в

1э счетчик 5 и т.д. Распределение вероятностей и коэффициент корреляции случайных интервалов между импульсами выходного потока задается при загрузке блока 3 памяти. 4 0

Расчет загружаемых кодов осуществляется следующим образом.

Пусть требуемое распределение вероятностей задано вектором (P ; Р„; ...; Pqa, ), где k — разрядность счетчика 5, коэффициент корреляции обозначим символом r. Блок 3 памяти разделен на 2 областей где m — разрядность регистра 4, в каждую из этих областей записываются коды, определя- ющие распределение верояТностей, Распределение вероятностей для j-й об-. ласти памяти (j = 0,1,2,...,2 1) определяется по формуле

i = 0,1,...,2 -1, г3 0 где f (j)

r<0

Корреляционная связь между случайными кодами, формируемыми на выходе блока 3 памяти,,возникает вследствие того, что распределение вероятностей текущего значения зависит от предыдущего значения таким образом, что вероятности кодов, m старших разрядов которых совпадают с прямым значением (при положительной корреляции) или с инверсным значением (при отрицательной корреляции) старших разрядов предыдущего кода, увеличиваются на величину, пропорциональную модулю коэффициента корреляции r. Диапазон воспро- . изводимых значений г определяется неравенством

lrl

1-(2 " — 2 )

После расчета fP, ) для всех j ocy1 ществляется загрузка кодов 1 в соответствующие области блока,3 памяти, причем количество ячеек S,, в кото3 рые записывается код i, пропорционально его вероятности Р . и опреде1 ляется неравенством

S.= 2 P

5 а 4 где и-разрядность случайных равномерно распределенных кодов на выходе датчика

Формула изобретения

Генератор потоков случайных событий, содержащий генератор импульсов, выход которого соединен со счетным входом счетчика, информационный вход которого подключен к выходу блока.памяти, датчик равномерно распределенных случайных чисел, выход которого соединен с информационным входом первого регистра, разрядные выходы которого соединены с младшими разрядными адресными входами блока памяти, 3

1383347

Составитель И. Столяров

Техред И.Попович. Корректор М.лароши

Редактор Н.Лазаренко

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и. открытий

113035, Москва, Ж-35, Раушская ыаб., д. 4/5

Заказ 1980 Производственно-полиграфическое предприятие, г. Ужгород, ул, ПроекТная, 4 младшие информационные разрядные выходы которого соединены с .соответствующими разрядными входами предварительной установки счетчика, выход переполнения которого соединен с установочным входом счетчика, с входом

"Опрос" датчика равномерно распределенных случайных чисел и подключен к входу записи первого регистра, о т — lg л и ч а ю шийся. тем, что, с целью расширения функциональных возможностей за счет формирования потоков случайных событий с заданным коэффициентом корреляции, в него введен второй регистр, информационные разрядные выходы которого соединены со старшими разрядными адресными входами блока памяти, старшие информационные разрядные выходы которого соединены с соответствующими информационными разрядными входами второго регистра.