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

00

4J

а

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

00

со

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

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

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

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

Когда код в счетчике.2 равен нулю, в этот момент на выходе всех схем сравнения блока 4 сравнения начинают вырабатываться разрешаюш ие сигналы, длительность которых определяется величиной кода, занесенного; в соответствующий регистр памяти блока 3 регистров памяти. Величины кодов, записываемых в регистры памяти блока 3 регистров памяти определяются видом воспроизводимой автокорреляционной функции, а количество регистров памяти, схем сравнения, счетчиков, элементов И соответственно в блоках 3, 4, 7, обозначенное через N, определяется количеством интервалов квантования воспроизводимой автокорреляционной функции. Очевидно, чем больше N, тем Bbmie точность воспроизведения lia каждом шаге работы генератора код хранящийся в предыдущем счетчике группы 7 счетчиков, перемещается в последующий и служит.для него начальным значением случайной величины, формируемой на этом шаге. Сдвиг кодов в счетчиках 7 группы происходит по сигналу переполнения на выходе Р счетчика 2, т.е. всякий раз, когда заканчивается формирование разрешающих сигналов на выходах блока 4 срав нения. Сформированный случайный код с выхода последнего N-ro счетчика группы 7 запоминается в регистре 8 памяти и затем с помощью дешифратора 9, комму

5

0

5

0

5

0

5

0

5

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

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

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

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

Устройство позволяет воспроизводить автокорреляционные функции, удовлетворяющие следующему условию

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

Т; (К:-К,„).Т, ,2N, (2)

где Т() TO, К„,0; L - разрядность счетчика 2 импульсов;Т - период следования импульсов

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

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

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

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

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

к счетным входам соответствующих счетчиков группы, отличающийся тем, что, с целью повышеВхяЭ

с

0

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

8мо9