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

(19) ю 4 С 75 ГОСУДАРСТВЕННЫЙ НПО ДЕЛАМ ИЗОБРЕТЕН ТЕТ СССРИ ОТНРЫТИЙ ВСЯК а,юи ОПИСАНИЕ ИЗОБР Н АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Минский радиотехнический инстут(56) Авторское свидетельство СССРКф 997035, кл. С 06 Р 7/58, 1981.Авторское свидетельство СССРУ 1234835, кл. С 06 Р 7/58, 1984.(54) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХСОБЫТИЙ(57) Изобретение относится к вычислительной технике и может быть использовано при моделировании систем сучетом влияния взаимосвязанных внешних воздействий. Цель изобретениярасширение функциональных возможнос -тей за счет формирования потоков случайных событий с заданным коэффициентом корреляции. Генератор содержитгенератор 6 импульсов, регистр 2,блок 3 памяти, регистр 4, счетчик 5и датчик 1 равномерно распределенных чисел. Указанная цель достигается .засчет введения регистра 4 и новыхфункциональных связей. 1 ил.1383347Изобретение относится к вычислительной технике и может быть испольГ(1) Ф з.пС( - -), зовано при моделировании систем с учетом влияния взаимосвязанных внешних воздействий, при построении стохастических вычислительных и моделиРующих,устройств.Цель изобретения - расширение функциональных возможностей за счет Формирования потоков с заданным коэффициентом корреляции.На чертеже представлена функциональная схема предлагаемого генератора. 15. Генератор потоков случайных событий содержит датчик 1 равномерна распределенных случайных чисел, регистр 2, блок 3 памяти, регистр 4, счетчик 5 и генератор б импульсов. 20Рассмотрим работу: генератора, начиная с момента времени, когда на выходе счетчика 5 появляется импульс переполнения, Этот импульс заносит в счетчик 5 код К с выхода блока 3 . 25 памяти, заносит ш старших разрядов кода К; в регистр 4 и случайный код с выхода датчика 1 в регистр 2. Через время дс;(дс; = К;Т, где Тн - период следования импульсов генерато ра б, на выходе счетчика 5 формиру-. ется следующий импульс переполнения, по которому следующий код К;, распределение вероятностей которого. зависит от значения К., заносится в счетчик 5 и т.д. Распределение вероятностей и коэффициент корреляции случайных интервалов между импульсами выходного потока задается при загрузке блока 3 памяти.40Расчет загружаемых кодов осуществляется следующим образом.Пусть требуемое распределение вероятностей задано вектором РО; Р;РФ, , где 1 с - Разрядность счетчика 5,коэффициент корреляции обозначим символом г. Блок 3 памяти разделен на 2 областей где ш - раз" рядность регистра 4, в каждую из этих областей записываются коды, определя- ющие распределение верояТностей, Рас- . пределение вероятностей для 1-й об-. ласти памяти Ц = 0,1,22 1) определяется по Формуле1. =,0,12 -1,гз, 0 где Е(1)г 0Корреляционная связь между случайными кодами, формируемыми на выходе блока 3 памятивозникает вследствие того, что распределение вероятностей текущего значения зависит от предыдущего значения таким образом, что вероятности кодов, ш старших разрядов которых совпадают с прямым значением (при положительной корреляции) или с инверсным значением (при отрицательной корреляции) старших разрядов предыдущего кода, увеличиваются на величину, пропорциональную модулю коэффициента корреляции г. Диапазон воспро- . изводимых значений г определяется неравенством1 г1-(2- 2 ")После расчета Р,для всех 1 осуществляется загрузка кодовв соответствующие областиблока,3 памяти, причем количество ячеек 8 в кото 3 рые записывается код , пропорционально его вероятности Р 1. и определяется неравенством 8.=2 Р1а % где и-разрядность случайных равномерно распределенных кодов на выходе датчика Формула изобретенияГенератор потоков случайных событий, содержащий генератор импульсов, выход которого соединен со счетным входом счетчика, информационный вход которого подключен к выходу блока памяти, датчик равномерно распределенных случайных чисел, выход которого соединен с информационным входом первого регистра, разрядные выходы которого соединены с младшими разрядными адресными входами блока памяти,3 1383347 Составитель И.СтоляровТехред И.Попович. Корректор М.Бароши Редактор Н.Лазаренко Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и. открытий113035, Москва, Ж, Раушская ыаб., д. 4/5 Заказ 1980 Проиэводственно-полиграфическое предприятие, г. Ужгород, ул, ПроекТная, 4 младшие информационные разрядные выходы которого соединеныс .соответствующими разрядными входами предварительной установки счетчика, выходпереполнения которого соединен с установочным входом счетчика, с входом"Опрос" датчика равномерно распределенных случайных чисел и подключенк входу записи первого регистра, о т - 10л и ч а ю щ и й с я. тем, что, с целью расширения Функциональных возможностей за счет формирования потоковслучайных событий с заданным коэффициентом корреляции, в него введенвторой регистр, информационные разрядные выходы которого соединены состаршими разрядными адресными входами блока памяти, старшие информационные разрядные выходы которого соединены с соответствующими информационными разрядными входами второго регистра.