Генератор потоков случайных событий
Патент 1238067
Авторы
Классы МПК
Генератор потоков случайных событий
Иллюстрации
Реферат
Изобретение относится к области вычислительной техники и может быть использовано при моделировании систем с учетом влияния взаимосвязанных случайных внешних .воздействий, при построении вычислительных и моделиустройств, а также при построении автоматизированных испытательных комплексов. Цель изобретения - повьшение быстродействия генерато1)а. Цель изобретения достигается за счет введения новых функциональных связей между датчиком случайных импульсов, зшравляемьм блоком задержки, и двумя злементами И. В генераторе определяется корреляционный момент двух потоков случайных импульсов . 2 ИЛ. W tN9 Од 00 о Од
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3810171/24-24 (22) 05,11.84 (46) 15.06. 86. Бюл. и 22 (71) Минский радиотехнический институт (72) Э.А.Баканович, А.И.Волковец и А.М.Пищиков (53) 681.333(088.8) (56) Авторское свидетельство СССР
9 345487, кл. С 06 Р 7/58, 1970.
Авторское свидетельство СССР
11 1062696, кл, G 06 F 7/58, 1982. (54) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХ
СОБЫТИЙ (57) Изобретение относится к области вычислительной техники и может быть
„„SU„, 1238067 A1 использовано при моделировании сис" тем с учетом влияния взаимосвязанных случайных внешних, воздействий, при построении вычислительных и моделирующих устройств, а также при построении автоматизированных испытательных комплексов. Цель иэобретенияповышение быстродействия генератора.
Цель изобретения достигается за счет введения новых функциональных связей между датчиком случайных импульсов, управляемьм блоком задержки, и двумя элементами И. В генераторе определяется корреляционный момент двух потоков случайных импульсов . 2 и. и .
С:
° .Ь
ЭЮ
Ж
CQ
Ю
1238067
=К+ К
Ф
j=K„.+K.
Если случайный поток является пуансоновским, то корреляционный мо30 мент для двух случайных величин I u
J определяется выражением
35 гдеN-=2 -1.; (-Л- (лг) л(Т-
Я1 — погрешность, связанная с тем, что
40 разрядность счетчиков конечна; (Т вЂ” i ) - корреляционный момент для
N =
Изобретение относится к вычислительной технике и может быть использовано при моделировании систем с учетом влияния взаимосвязанньгх случайных внешних воздействий, при построении вычислительных и моделирующих устройств, а также при построении автоматизированнйх испытательных комплексор.
Цель изобретения — повышение быст- 10 родействия генератора.
На фиг,1 приведена блок-схема генератора потоков случайных событий; на фиг ° 2 - временная диаграмма работы генератора. 15
Генератор потоков случайных событий содержит датчик 1 случайных импульсов, одновибратор 2, управляемый блок 3 задержки, элементы И 4 и 5, счетчики 6 и 7 импульсов, дешифраторы 8 и 9, коммутаторы 10 и 11, блоки элементов ИЛИ 12 и 13.
Генератор потоков случайных событий работает следующим образом.
Поступающии импульс опроса уста25 навливает в "0" содержимое счетчиков б и 7 и запускает одновибратор 2, на выходе которого появляется прямоугольный импульс длительностьюТ . Этот сигнал одновременно открывает элементы И 4 и 5, Через открытый элемент И 4 импульсы с выхода датчика 1 случайных импульсов поступают на счетный вход счетчика 6. На счетный . вход счетчика 7 импульсы с выхода датчика 1 случайных импульсов поступают через открытый элемент И 5 и через блок 3 задержки, который своим выходом соединен с входом элемента
И 5. Количество импульсов, поступающих на счетные входы счетчиков 6 и 7 в течение времени Т от датчика 1 случайных импульсов, случайно и определяется длительностью интервала времени Т,. интенсивностью и вероятностными 45 ..войствами потока, формируемого датчиком 1 случайных импульсов. Ие:ду числом импульсов, поступающих на вхо-ды счетчиков б и 7 в течение времени
Т, существует корреляционная связь. 50
Действительно с выхода блока 3 задержки поступает поток случайных импульсов, который идентичен первичному потоку, но сигналы этих потоков сдвинуты во времени друг относительно 55 друга на время Г, задаваемое управляемым блоком 3 задержки. Таким образом, имеется два потока случайных импульсов, поступающих на счетные входы счетчиков 6 и 7. При 7- Т существуют общие импульсы разных потоков, поступающие на счетные входы счетчиков 6 и 7. Очевидно, что состояние счетчиков 6 и 7 при поступлении одних и тех же импульсов на их счетные входы изменяется одинаково. Общая часть случайных импульсов, регистрируемых счетчиками 6 и 7, зависит от .. При 7 =О счетчики 6 и 7 формируют за время Т одинаковые коды, а при >T эти коды будут независимыми (фиг.2).
Пусть I u J — выходы счетчиков 6 и 7 соответственно. Обозначим через и j коды, представляющие собой число импульсов, поступающих на счетные входы счетчиков 6 и 7 соответственно. Если общую часть кодов обозначить через К, а остальные части кодов через К; и К„ соответственно, то коды i u j можно представить следующим образом: и (Л i)
К, = Л (Т- ) - Л (т- ), е
Формула изобретения
Генератор потоков случайных событий, содержащий первый элемент И, выход которого соединен со счетным входом первого счетчика, выходы которого ггодключены к входам первого дешифратора, выходы которого подключены к информационным входам первого коммутатора, выходы которого подключены к одноименным входам первого блока элементов ИЛИ, выход которого является выходом первого канала генератора потоков случайных событий, второй элемент И, вьгход которого соединен со
1238067
, 1 Ф, ф % ог
Составитель И.Столяров
Техред N.Коданнч Корректор Л.Патай
Редактор М.Товтин
Заказ 3292/49
Тираж 671 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, iK-35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, счетным входом второго счетчика, выходы которого подключены к входам второго дешифратора, выходы которогс, подключены к информационным входам второго коммутатора, выходы которого подключены к одноименным входам второго блока элементов ИЛИ, выход которого является выходом второго канала генератора потоков случайных событий, управляющие входы первого и второго коммутаторов являются входами задания законов распределения первого и второго коммутаторов генератора, датчик случайных импульсов, выход которого соединен с первым входом первого элемента И, одновибратор, вход которого соединен с входами обнуления первого и второго счетчиков и является входом "Опрос" генератора, выход одновибратора соединен с вторым входом первого элемента И, управляемый блок задержки, управляющий вход которого является входом задания величины корреляционной связи генератора, 1 отличающийся тем, что, с
1р целью повышения быстродействия, выход датчика случайных импульсов подключен к информационному входу управляемого блока задержки, выход которого соединен с первым входом второго элемента
И, второй вход которого соединен с вторым входом первого элемента И.