Генератор потоков случайных событий
Патент 1437859
Авторы
Классы МПК
Генератор потоков случайных событий
Иллюстрации
Реферат
Изобретение относится к области вычислительной техники и может быть использовано при построении стохасти - ческих вычислительных и модалирующтгх устройств. Цель изобретения - расширение класса решаемых задач за счет обеспечения возможности формирования корреляционно зависимых потоков случайнь х событий. Генератор содержит блок пуассоновских источников импульса , блок задания длительности испытаний , блок элементов И, шифратор, регистр , элемент ИЛИ, генератор импульсов j делитель частоты, мультршлексор, три счетчика, блок памяти, блок регистров . Поставленная цель достигается за счет введения новых блоков и функциональных связей. 2 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
«91 «11 (5D4 G 06F 7
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21 ) 4149089/24-24 (22) 17.11.86 (46) 15.11.88. Бюл. У 42 (71) Минский радиотехнический институт (72) Э.А. Баканович, А.И. Волковец и А.В. Епихин (53) 681.3(088.8) (56) Авторское свидетельство СССР
К - 997035, кл. G 06 F 7/58, 1981.
Авторское свидетельство СССР
9 1193673, кл. G 06 F 7/58, 1984. (54) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХ СОБЫТИЙ, (57) Изобретение относится к области вычислительной техники и может быть использовано при построении стохасти" ческих вычислительных и моделирующих устройств. Цель изобретения — расширение класса решаемых задач за счет обеспечения возможности формирования корреляционно зависимых потоков случайных событий. Генератор содержит блок пуассоновских источников импульса, блок задания длительности испытаний, блок элементов И, шифратор, регистр, элемент ИЛИ, генератор импульсов, делитель частоты, мультиплексор, три счетчика, блок памяти, блок регистров. Поставленная цель достигается за счет введения новых блоков и функциональных связей. 2 ил.
1437859
Изобретение относится к области вычислительной техники и может быть использовано при вероятностном моделировании структурно-сложных систем.
Цель изобретения - расширение класса решаемых задач за счет Обеспечения возможности формирования корреляционно-зависимых потоков случайных событий. !о
На фиг. 1 приведена функциональная схема генератора; на фиг. 2 временная диаграмма работы генератора ., Генератор содержит блок 1 пуас- !5 соновских источников импульсов, блок
2 заДания ДлнтельнОсти испытаний, блок
3 элементов И, шифратор 4, регистр
5, элемент ИЛИ б, мультиплексор 7, блок 8 памяти, генератор 9 импульсов, 2!1 счетчик 10, блок 11 регистров„ делитель !2 частоты, счетчики 13 и !4, Генератор работает следующим образом.
Рассмотрим процесс формирования
J-го случайного интервала Т (1), нал чикал с момента времени, когда на выходах счетчиков 13 и 14 одновременно появляются сигналы переполнения.
По передному фронту сигнала перепол- ЗО нения счетчика !4 осуществляется занесенение независимого случайного коДа Х,р(1 ) > нахОДЯщеГОся В регистре 5, в счетчик 3 через мультиплексор 7, на адресном входе которого находится и-й адрес. По сигналу переполнения счетчика 14 в первый регистр блока
11 будет занесен код, находящийсяся в старших разрядах счетчика 10 и в блоке 11 регистров будет выполнено продвижение информации. После обнуления счетчик 10 начинает формировать код, пропорциональный длительности текущего интервала между импульсами выходного потока. Нулевое состояние регистра 5 обеспечивает срабатывание элемента ИЛИ 6, который откроет элемент И блока 3 и тем самым разрешит проведение очередного случайного испытания, в результате которого будет сформирован следующий случайный код в регистре
5. После окончания сигналов переполнения счетчиков 13 и 14 счетчик !4 окажется в нулевом состоянии и к выходу предварительной установки счетчика 13 через мультиплексор 7 будет подключен выход первого регистра блока 11. Счетчик 13 является вычитающим, и er о содержимое модифицируется импульсами с выхода делителя 12 частоты, коэффициент деления которого зависит от кода, поступающего на его вход задания коэффициента деления из блока 8 памяти в соответствии с адресом на информационном выходе счетчика 14.
Через время равное
,(1) = Х,(j) К,т,, (1) на выходе переполнения счетчика 13 появится сигнал, по которому в счетчик 13 будет занесен код, хранящийся в первом регистре блока 11, через время t1(g) счетчик 13 переполнится,указанный процесс повторится, т.е. поочередно в счетчик 13 будут заноситься случайные коды, пропорциональные длительности предыдущих интервалов H содержащиеся в регистрах блока ll. Каждый из этих кодов будет определять длительность t;(J ) соответствующего. подынтервала, равного Ь, (,! ) = Т()-с) 2с > — — 1,2,...,и, (2) где tr () ) — длительность i-r o подынтервала в )-м цикле формирования;
Т(j-c) — длительность выходного интервала с циклов назад;
1 — число младших разрядов счетчика 10, которые не, подключены к мультиплексору 7;
K — управляющии кОд, хранящийся в (i-1)-й ячейке блока 8 памяти;
To — период следования генератора 9.
Сигнал переполнения счетчика 14, указывающий на окончание текущего интервала и на начало следующего цикла формирования, появится через время
Т(3) =,() + т,;{,1) . (3)
Ч=<
Угравляющие коды К; определяются из следующей системы уравнений:
1 и
D„,ê, --, Qi<;R(i ) J = 0
Б() )= „(4) — -р 7 КР(1-1) 1 где В(0), R(l),..., Б(п) — значения требуемой автокорреляционной
3 14378 функции длительностей случайных интервалов;
Р, — дисперсия случайной
5 величины Хо на выходе регистра 5.
Величина 1 выбирается таким образом, чтобы значения К;, полученные при решении системы (4), являлись бы целыми числами.
Формула изобретения
Генератор потоков случайных событий, содержащий блок пуассоновских 15 источников импульсов, выход которого соединен с первым входом блока элементов И, выход которого соединен с входом шифратора, выход которого соединен с информационным входом регист- 2р ра, разрядные выходы которого соединены с входами элемента ИЛИ, выход которого соединен с вторым входом блока элементов И, третий вход которого соединен с выходом блока зада- 25 ния длительности испытаний, генератор импульсов соединен со счетным входом первого счетчика, вход обнуления которого соединен с входом синхронизации регистра, выход генератора импуль-ЗО сов соединен с информационным входом делителя частоты, выход которого соединен со счетным входом второго счетчика, выход переполнения которого соединен с входом занесения второго счетчика, вход предварительной установки которого соединен с выходом мультиплексора, о т л и ч а юшийся тем, что, с целью расширения класса решаемых задач за счет обеспечения возможности формирования корреляционно-зависимых потоков случайных событий, в него введены третий счетчик, блок .памяти, блок регистров, выходы которого соединены с соответствующимиинформационными входамимультиплексора, адресный вход которого соединен с информационным выходом третьего счетчика, выход переполнения которого является выходом генератора, информационный выход третьего счетчика соединен с адресным входом блока памяти, выход которого соединен с входом задания коэффициента деления делителя частоты, выход переполнения третьего счетчика соединеч с входом обнуления первого счетчика, выход которого соединен с информационным входом блока регистров, вход синхронизации которого соединен с выходом переполнения третьего счетчика.
1437859
Составитель С. Столяров
Техред Л.Сердюкова Корректор M. Демчик
Редактор О. Спесивых
Тираж 704 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Заказ 5895/49
Т1роизводственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4