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

(51)4 С 06 Р хЦ ОПИСАНИЕ ИЗОБРЕТЕНИЯ СЮ М ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Минский радиотехнический институт(56) Авторское свидетельство СССР Кф 997035, кл, О 06 Р 7/58, 1981.Авторское свидетельство СССР И 1 1193673, кл. С 06 Р 7/58, 1984. (54) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХ СОБЫТИЙ, (57) Изобретение относится к области вычислительной техники и может быть использовано при построении стохасти"ческих вычислительных и моделирующихустройств, Цель изобретения - расширение класса решаемых задач за счетобеспечения возможности формированиякорреляционно зависимых потоков случайных событий, Генератор содержитблок пуассоновских источников импуль"са, блок задания длительности испытаний, блок элементов И, шифратор, регистр, элемент ИЛИ, генератор импульсов, делитель частоты, мультиплексор,три счетчика, блок памяти, блок регистров. Поставленная цель достигается за счет введения новых блоков и ункциональных связей, 2 ил.Изобретение относится к областивычислительной техники и может быть использовано при вероятностном моделировании структурно-сложных систем.5Цель изобретения - расширение класса регцаемых задач за счет обеспечения возможности формирования корреляционно-зависимых потоков случайныхсобытий, 9На фиг. 1 приведена функциональная схема генератора; на фиг. 2временная диаграмма работы генератора .,Генератор содержит блок 1 пуассоновских исон импульсов, блок2 задания длительности испытаний, блок3 элементов И, шифратор 4, регистр5, элемепт ИЛИ б, мультиплексор 7,блок 8 памяти, генератор 9 импульсов, 20счетчик 10, блок 11 регистров делитель 12 частоты, счетчики 13 иГенератор работает следующим образом.Рассмотрим процесс формирования 25,1-го случайного интервала Т ( 1), налчиная с момента времени, когда на выходах счетчиков 13 и 14 одновременно появляются сигналы переполггения,По передному фронту сигнала перепол- ЗОнения счетчика 14 осуществляется занесенение независимого случайного кода Х,( 1) находящегося в регистре 5,в счетчик 13 через мультиплексор 7,на адресном входе которого находитсяи-й адрес. По сигналу переполнениясчетчика 14 в первый регистр блока11 будет занесен код, находящийсяся в старших разрядах счетчика 10 ив блоке 11 регистров будет выполнено продвккение информации, После обнуления счетчик 1 0 начинает формировать код, пропорциональный длительности текущего интервала междуимпульсами выходного потока. Нуле- )5все состояние регистра 5 обеспечивает срабатывание элемента ИЛИ 6,который откроет элемент И блока 3 итем самым разрешит проведение очередного случайного испытания, в результате которого будет сформированследующий случайный код в регистре5, После окончания сигналов переполнения счетчиков 13 и 14 счетчик 14окажется в нулевом состоянии и квыходу предварительной установки счетчика 13 через мультиплексор 7 будетподключен выход первого регистраблока 11. Счетчик 13 является вычитающим, и его содержимое модифицируется импульсами с выхода делителя 12 частоты, коэффициент деления которого зависит от кода, поступающего на его вход задания коэффициента деления из блока 8 памяти в соответствии с адресом на информационном выходе счетчика 4,Через время, равное,( = Х,( К,т (1) на выходе переполнения счетчика 13появится сигнал, по которому в счетчик 13 будет занесен код хранящийся в первом регистре блока 11, через время 11 счетчик 13 переполнится,указанный процесс повторится,т,е, поочередно в счетчик 13 будутзаноситься случайные коды пропорциональные длительности предыдущихинтервалов и содержащиеся в регистрах блока 1. Каждый из этих кодовбудет определять длительность С;(1)соответствующего. подынтервала, равного 1,(, = Т( )-с) с .). = 1,2, ,п,(2) где 1(Д) - длительность 1-го подынтервала в 1-м цикле формирования;Т(1-с) - длительность выходногоинтервала с циклов назад;1 - число младших разрядовсчетчика 10, которые не,подключены к мультиплексору 7;. К - управляющий код, хранящийся в (-1)-й ячейкеблока 8 памяти;То - период следования генератора 9.Сигнал переполнения счетчика 14, указывающий на окончание текущего интервала и на начало следующего цикла формирования, появится через вре- мя= о(г) + Г 1(1)(3) 1 1 Угравляющие коды К; определяются из следующей системы уравнений:3 14378функции длительностей случайныхинтервалов;Р, - дисперсия случайной5величины Хо на выходе регистра 5,Величина 1 выбирается таким образом, чтобы значения К;, полученныепри решении системы (4), являлись быцелыми числами,Формула изобретенияГенератор потоков случайных событий, содержащий блок пуассоновских 1 Б источников импульсов, выход которого соединен с первым входом блока элементов И, выход которого соединен с входом шифратора, выход которого соединен с информационным входом регист ра, разрядные выходы которого соединены с входами элемента ИЛИ, выход которого соединен с вторым входом блока элементов И, третий вход которого соединен с выходом блока зада ния длительности испытаний, генератор импульсов соединен со счетным входом первого счетчика, вход обнуления которого соединен с входом синхронизации регистра, выход генератора импульсов соединен с информационным входом делителя частоты, выход которогосоединен со счетным входом второгосчетчика, выход переполнения которого соединен с входом занесения второго счетчика, вход предварительной установки которого соединен свыходом мультиплексора, о т л и ч а ющ и й с я тем, что, с целью расширения класса решаемых задач за счетобеспечения возможности формированиякорреляционно-зависимых потоков случайных событий, в него введены третийсчетчик, блок .памяти, блок регистров,выходы которого соединены с соответствующимиинформационными входамимультиплексора, адресный вход которогосоединен с информационным выходомтретьего счетчика, выход переполнениякоторого является выходом генератора,информационный выход третьего счетчика соединен с адресным входом блокапамяти, выход которого соединен свходом задания коэффициента деленияделителя частоты, выход переполнениятретьего счетчика соединеч с входомобнуления первого счетчика, выход которого соединен с информационным входом блока регистров, вход синхронизации которого соединен с выходом переполнения третьего счетчика.1437859 С. Столяровед Л. Сердюко оставител тор М, Дейч Редактор О, Спесивых аказ 5895/ 5 аб. венно-полиграфическое предприятие, г. Ужгород, ул, Проек 1 ро Тираж 704 ВНИИПИ Государственного к по делам изобретений и 13035, Москва, Ж, Раушск