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

ОЮЗ СОВЕТСНИОЦИЯЛИСТИЧЕСНРЕСПУ БЛИН СО 6 Р 7 НОМИТЕТ СССР НИЙ И ОТНРЫТИ ОСУДАРСТВЕННЫПО ДЕЛАМ ИЗОБ ЗОБРЕТЕНИЯ ПИСА АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ический инсти(54) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙБЫТИЙ(57) Изобретение относится ктельной технике и может бытьзовано при моделировании систучетом влияния взаимосвязаннь ове СССР СР983.НЫХ СО вычисл исполь м с,ЯО 376083 чайных внешних факторов, при построении вычислительных и моделирующихустройств, а также при построении автоматизированных испытательных комп"лексов. Цель изобретения - повышениебыстродействия. Генератор потоковслучайных событий содержит генераторимпульсов, счетчик, блок регистровпамяти, блок сравнения, датчик случайных импульсов, группу элементовИ, группу:счетчиков, регистр памяти,дешифратор, коммутатор, блок элемен,тов ИЛИ. Случайный код, снимаемый свыхода последнего счетчика, представляет собой сумму случайных кодов,сформированных за время действия разрешающих сигналов во всех счетчикахгруппы. 1 ил.Изобретение относится к вычислительной технике и может быть использовано при моделировании систем сучетом влияния взаимосвязанных слу 5чайных внешних факторов, при построении вычислительных и моделирующихустройств, а также при построенииавтоматизированных испытательных комплексов. 10Цель изобретения - повышение быстродействия генераторов потоков случайных событий,На чертеже показана функциональнаясхема генератора. 15Генератор потоков случайных событий содержит генератор 1 тактовыхимпульсов, счетчик 2, блок 3 регистров памяти, блок 4 сравнения; датчик5 случайных импульсов, группу 6 элементов И, группу 7 счетчиков, регистр8 памяти, дешифратор 9, коммутатор10, блок 11 элементов ИЛИ.Генератор потоков случайных событий работает следующим образом, 25Когда код в счетчике.2 равен нулю,в этот момент на выходе всех схемсравнения блока 4 сравнения начинаютвырабатываться разрешающие сигналы,длительность которых определяется 30величиной кода, занесенного в соответствующий регистр памяти блока 3регистров памяти. Величины кодов, записываемых в регистры памяти блока 3регистров памяти определяются видомвоспроизводимой автокорреляционнойфункции, а количество регистров памяти, схем сравнения, счетчиков, элементов И соответственно в блоках 3,4, 7, обозначенное через И определяется количеством интервалов квантования воспроизводимой автокорреляционной Функции. Очевидно, чем большер 1 тем выше точность воспроизведения.На каждом шаге работы генератора кодхранящийся в предыдущем счетчикегруппы 7 счетчиков, перемещается впоследующий и служит.для него началь"ным значением случайной величины,Формируемой на этом шаге. Сдвиг кодов в счетчиках 7 группы происходитпо сигналу переполнения на выходе Рсчетчика 2, т.е, всякий раз, когдазаканчивается формирование разрешающих сигналов на выходах блока 4 сравнения, Сформированный случайный код свыхода последнего 11-го счетчика группы7 запоминается в регистре 8 памяти изатем с помощью дешифратора 9, коммутатора 10 и блока 11 элементов ИЛИ преобразуется в пространственно распределенную случайную величину, подчиняющуюся заданному закону распределения вероятностей.Случайный код, снимаемый с выхода последнего счетчика, представляет собой сумму случайных кодов, сформированных за время действия разрешающих сигналов во всех счетчиках 7 группы.Для воспроизведения требуемой ав-.токорреляционной функции длительность разрешающих сигналов рассчитывается следующим образом.Автокорреляционная функция должна быть прономирована. (т.е. поделена на ее значение при 1=0 которое равно дисперсии воспроизводимой случайной величины) и представлена в виде ряда из 11 коэффициентов корреляции,Устройство позволяет воспроизводить автокорреляционные функции, удовлетворяющие следующему условию(к ,-к;) (к,-к;+) с(к;,-к;). (я Если условие (1) выполняется, то длительность разрешающих сигналов рассчитывается по формуламТ,=(К,-К;+) Т, =1 2 Н, (2)где Т=(2 -1) Тр, К +,=ОЬ - разрядность счетчика 2 импульсов;Т - период следования импульсовогенератора 1 тактовых импульсов.При такой длителности разрешающих сигналов величины перекрытий пропорциональны соответствующим коэффициентам корреляции.Формула изобретенияГенератор потоков случайных событий, содержащий группу счетчиков, генератор тактовых импульсов, выход которого соединен со счетным входом счетчика, информационный вход которого соединен с первой группой входов блока сравнения, вторая группа входов которого соединена с выходами блока регистров памяти, выход переполнения счетчика подключен к входу синхронизации регистра памяти, выход которого подключен к входу дешифратора, выход которого соединен с информационным входом коммутатора, управляющий вход которого является входом задания закона распределения гейератора выход1376083 оставитель И.Столяровехред Л,Олийнык Корректор О.Кундри Редактор С.Патрушев каз 788 елам изобрет Москва, Ж7 Тираж 704 ПодписноВНИИПИ Государств к итета СССР енного ений и Раушом тк тии аб.,4/5 я оизводственно-полиграфическое предприятие, г. Ужгород, ул, Проектная коммутатора соединен с входом блока элементов ИЛИ, выход которого является выходом генератора, датчик случайных импульсов, .выход которого подключен к первым входам элементов И груп 5 пы, вторые входы которых соединены с группой выходов блока сравнения, выходы элементов И группы подключены к счетным входам соответствующих 1 О счетчиков группы, о т л и ч а ю - 1щ и й с я тем, что, с целью повышения быстродействия, входы разрешениязаписи счетчиков группы подключенык выходу переполнения счетчика, информационный вход регистра памятисоединен с выходом Я-го счетчикагруппы, вход начальной установкипервого счетчика группы подключен кшине нулевого потенциала, выход каждого счетчика группы, кроме И-го,соединен с входом начальной установкикаждого последующего счетчика группы.