Генератор потоков случайных событий
Изобретение относится к вычислительной технике и может быть использовано при моделировании систем с учетом влияния взаимосвязанных внешних воздействий. Цель изобретения расширение функциональных возможностей за счет формирования потоков случайных событий с заданным коэффициентом корреляции. Генератор содержит генератор 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 л и ч а ю шийся. тем, что, с целью расширения функциональных возможностей за счет формирования потоков случайных событий с заданным коэффициентом корреляции, в него введен второй регистр, информационные разрядные выходы которого соединены со старшими разрядными адресными входами блока памяти, старшие информационные разрядные выходы которого соединены с соответствующими информационными разрядными входами второго регистра.
