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

 

Изобретение относится к вычислительной технике и может быть использовано при моделировании систем с учетом влияния взаимосвязанных случайных внешних факторов, при построении вычислительных и моделирзгющих ; устройств, а также при построении автоматизированных испытательных комплексов . Цель изобретения - повышение быстродействия. Генератор потоков случайных событий содержит генератор импульсов, счетчик, блок регистров памяти, блок сравнения, датчик случайных импульсов, группу элементов И, группу:счетчиков, регистр памяти, дешифратор, коммутатор, блок элемен;тов ИЛИ, Случайный код, снимаемый с выхода последнего счетчика, представляет собой сумму случайных кодов, сформированных за время действия раз : решающих сигналов во всех счетчиках группы. 1 ил. с (Л

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУ БЛИН (51)4 G 06 F 7 58

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4117722/24-24 (22) 17.06.86 (46) 23.02.88. Бюл. Р 7 (71) Минский радиотехнический институт (72) Э.А.Баканович и А.И.Волковец (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

Ф 345487, кл. G 06 F 7/58, 1970.

Авторское свидетельство СССР

В 1124258, кл. G 06 F 7/48, 1983. (54) ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХ СОБЫТИЙ (57) Изобретение относится к вычислительной технике и может быть использовано при моделировании систем с учетом влияния взаимосвязанных слу„„SU„„1376083 А1 чайных внешних факторов, при построении вычислительных и моделирующих устройств, а также при построении автоматизированных испытательных комплексов. Цель изобретения — повышение быстродействия. Генератор потодов случайных событий содержит генератор импульсов, счетчик, блок регистров памяти, блок сравнения, датчик случайных импульсов, группу элементов

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

1376083

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

Цель изобретения — повышение быстродействия генераторов потоков случайных событий.

На чертеже показана функциональная схема генератора. 15

Генератор потоков случайных событий содержит генератор 1 тактовых импульсов, счетчик 2, блок 3 регистров памяти, блок 4 сравнения; датчик

5 случайных импульсов, группу 6 эле- 20 ментов И, группу 7 счетчиков, регистр

8 памяти, дешифратор 9, коммутатор

10, блок 11 элементов ИЛИ.

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

Когда код в счетчике.2 равен нулю, в этот момент на выходе всех схем сравнения блока 4 сравнения начинают вырабатываться разрешающие сигналы, длительность которых определяется 30 величиной кода, занесенного> в соответствующий регистр памяти блока 3 регистров памяти. Величины кодов, записываемых в регистры памяти блока 3 регистров памяти определяются видом воспроизводимой автокорреляционной функции, а количество регистров памяти, схем сравнения, счетчиков, элементов И соответственно в блоках 3, 4, 7, обозначенное через N, определя- 40 ется количеством интервалов квантования воспроизводимой автокорреляционной функции. Очевидно, чем больше

N, тем выше точность воспроизведения.

На каждом шаге работы генератора код хранящийся в предыдущем счетчике группы 7 счетчиков, перемещается в последующий и служит.для него началь" ным значением случайной величины, формируемой на этом шаге. Сдвиг кодов в счетчиках 7 группы происходит по сигналу переполнения на выходе P счетчика 2, т.е. всякий раз, когда заканчивается формирование разрешающих сигналов на выходах блока 4 сравнения. Сформированный случайный код с выхода последнего N-ro счетчика группы

7 запоминается в регистре 8 памяти и затем с помощью дешифратора 9, коммутатора 10 и блока 11 элементов ИЛИ преобразуется в пространственно распределенную случайную величину, подчиняющуюся заданному закону распределения вероятностей.

Случайный код, снимаемый с выхода последнего счетчика, представляет собой сумму случайных кодов, сформированных за время действия разрешающих сигналов во всех счетчиках 7 группы.

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

Автокорреляционная функция должна быть прономирована. (т.е. поделена на ее значение при i=p, которое равно дисперсии воспроизводимой случайной величины) и представлена в виде ряда из N коэффициентов корреляции.

Устройство позволяет воспроизводить автокорреляционные функции, удовлетворяющие следующему условию (к „-,„-к;.,) <(К,-к;+„) <(к;,-к;). (я

Если условие (1) выполняется, то длительность разрешающих сигналов рассчитывается по формулам

Т;=(К,-К;+„) Т, =1,2,...,N, (2) где Т=(2 -1) Т,, К „„,=0;

L — - разрядность счетчика 2 импульсов;

Т вЂ” период следования импульсов о генератора 1 тактовых импульсов.

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

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

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

1376083

Составитель И.Столяров

Редактор С.Патрушева Техред JI.Олийнык Корректор О. Кундрик

Заказ 788/47 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 коммутатора соединен с входом блока элементов ИЛИ, выход которого является выходом генератора, датчик случайных импульсов, .выход которого подключен к первым входам элементов И груп5 пы, вторые входы которых соединены с группой выходов блока сравнения, выходы элементов И группы подключены к счетным входам соответствующих 10 счетчиков группы, о т л и ч а ю—

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