Генератор потоков случайных событий Советский патент 1986 года по МПК G06F7/58 

1

20

25

Изобретение относится к вычислительной технике и может быть использовано при моделировании систем с учетом влияния взаимосвязанных случайных внешних воздействий, при пост- 5 роении вычислительных и моделирующих устройств, а также при построении ав- томатизированньгх ир пытательных комплексе.

Цель изобретения - повьшение быст- 10 родействия генератора.

На фиг.1 приведена блок-схема генератора потоков случайных событий; на фиг.2 - временная диаграмма работы генератора.15

Генератор потоков случайных событий содержит датчик 1 случайных импульсов, одновибратор. 2, управляемый блок 3 задержки, элементы И 4 и 5, счетчики 6 и 7 импульсов, дешифраторы 8 и 9, коммутаторы 10 и 11, блоки элементов ИЛИ 12 и 13.

Генератор потоков случайных событий работает следующим образом.

Поступающий импульс опроса уста- нав ливает в О содержимое счетчиков 6 и 7 и запускает одновибратор 2, на выходе которого появляется прямоугольный импульс длительностью Т. Этот сигнал одновременно открьюает элеенты И 4 и 5. Через открытый элемент И 4 импульсы с выхода датчика случайных импульсов поступают на счетный вход счетчика 6. На счетный . вход счетчика 7 импульсы с выхода датчика 1 случайных импульсов поступают через открытый элемент И 5 и через блок 3 задержки, который своим выходом соединен с входом элемента И 5. Количество импульсов, поступающих на счетные входы счетчиков 6 и 7 в течение времени Т от датчика 1 случайных импульсов, случайно и определяется длительностью интервала времени Т ,, интенсивностью и вероятностными 45 -.войствами потока, формируемого датчиком случайных импульсов. Ме;кду числом импульсов, поступающих на вхо- ы счетчиков 6 и 7 в течение времени , существует корреляционная связь. Действительно с выхода блока 3 задержки поступает поток случайных импульсов, который идентичен первичному потоку, но сигналы этих потоков сдвинуты во времени друг относительно друга на время Г, задаваемое управяемым блоком 3 задержки. Таким образом, имеется два потока случайных им30

35

40

50

55

пульсов, поступающих на счетные входы счетчиков 6 и 7. При Т существуют общие импульсы разных потоков, поступающие на счетные входы счетчиков 6 и 7. Очевидно, что состояние счетчиков 6 и 7 при поступлении одних и тех же импульсов на их счетные входы изменяется одинаково. Общая часть случайных импульсов, регистрируемых счетчиками 6 и 7, зависит от . При L 0 счетчики 6 и 7 формируют за время Т одинаковые коды, а при L Т эти коды будут независимыми (фиг. 2) .

Пусть I и J - В1 1ходы счетчиков 6 и 7 соответственно. Обозначим через i и 3 коды, представляющие собой число импульсов, поступающих на счетные входы счетчиков 6 и 7 соответственно. Если общую часть кодов обозначить через К , а остальные части кодов через К; и «J соответственно, то коды i и 3 можно представить следующим образом:

i К + К,; j Kj + К.

Если случайный поток является пу- ансоновским, то корреляционный момент для двух случайных величин I и J определяется выражением

45(T-t)-A(T-)

ortr

N

-дг

где N 2 - 1;

Ит-т;е

-ДГ (дТ) N

- погрешность, связанная с тем, что

разрядность счетчиков конечна;

(Т -t ) - корреляционный момент для

N 00 .

Формула изобретения

Генератор потоков случайных событий, содержащий первый элемент И, выход которого соединен со счетным входом первого счетчика, выходы которого ; подключены к входам первого дешифратора, выходы которого подключены к информационным входам первого коммутатора, выходы которого подключены к одноименным входам первого блока эле- ментов ИЛИ, выход которого является выходом первого канала генератора потоков случайных событий, второй эле- мент И, выход которого соединен со

счетным входом второго счетчика, выходы которого подключены к входам второго депгафратора, выходы которогь подключены к информационным входам второго коммутатора, выходы которого подключены к одноименньм входам второго блока элементов ИЛИ, выход которого является выходом второго канала генератора потоков случайных событий, управляющие входы первого и второго коммутаторов являются входами задания законов распределения первого и второго коммутаторов генератора, датчик случайных импульсов, выход которого соединен с первым входом первого элемента И, одновибратор, вход ко

торого соединен с входами обнуления первого и второго счетчиков и является входом Опрос генератора, выход одновибратора соединен с вторым входом первого элемента И, управляемый блок задержки, управляющий вход которого является входом задания величины корреляционной связи генератора, отличающийся тем, что, с целью повышения быстродействия, выход датчика случайных импульсов подключен к информационному входу управляемого блока задержки, выход которого соединен с первым входом второго элемента И, второй вход которого соединен с вторым входом первого элемента И.

Изобретение относится к области вычислительной техники и может быть использовано при моделировании систем с учетом влияния взаимосвязанных случайных внешних .воздействий, при построении вычислительных и модели- устройств, а также при построении автоматизированных испытательных комплексов. Цель изобретения - повьшение быстродействия генерато1)а. Цель изобретения достигается за счет введения новых функциональных связей между датчиком случайных импульсов, зшравляемьм блоком задержки, и двумя злементами И. В генераторе определяется корреляционный момент двух потоков случайных импульсов . 2 ИЛ. W tN9 Од 00 о Од

Составитель И.Столяров Редактор М.Товтин Техред М.Ходанич Корректор Л. Па тай

Заказ 3292/49 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,

и IIIIN III

л NS

i ii№j:3MNf-JJaj,t