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

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

Иллюстрации

Показать все

Реферат

 

SU, 1

СаЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК

А2

{51) 5 G 06 F 7/58

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

12. 1 ил.

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

К A STQPCKOMV СВИДЕТЕЛЬСТВУ (61) 1234835 (21) 4686117/24 (22) 03.05.89 (46) 07.06.91. Бкл. Ф 21 (71) Одесский политехнический институт (72) Г.Ф. Болилый, И. Б. Козырь, И.B J Мартынов, В.В. Морозов и Г.II. Толкаченко (53) 681.3(088.8) (56) Авторское свидетельство СССР

Р 1234835, кл. С 06 Р 7/58, 1986. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ИМПУЛБСОВ (57) Изобретение относится к вычисли2 тельной технике, может быть использовано при моделировании систем массового обслуживания и является усовершенствованием изобретения по а.с.

II 1234835, Цель изобретения — расширение функциональных возможностей за счет формирования пачек импульсов с заданным законом распределения . Генератор содержит датчик 1 случайных чисел, регистр 2, bJIoK 3 задания закона распределения, генератор 4 импульсов, счетчик 5, датчик 6 случайных чисел, регистр 7, блок 8 задания закона распределения, генератор 9 импульсов, RS-триггер 1О, элемент И 11, счетчик

3 1654817

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

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

На чертеже представлена структурная схема генератора.

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

Генератор работает следующим образом.

В олок 3 памяти перед началом рабо-30 ты записываются коды, соответствующие временным интервалам между началами пачек импульсов. Число ячеек, в которые записывается каждый из этих кодов, соответствует вероятностям появления на выходе блока 3 отдельных кодов при обращении к этому блоку памяти по случайному равномерно распределенному закону от датчика 1 случайных чисел. Очередной код с выхода бло-40 ка 3 памяти записывается в первый вычитающий счетчик, который формирует очередной импульс переполнения через время, пропорциональное значению этого кода. 45

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

Количество ячеек m в которых записан каждый из случайных кодов K„, 1 пропорционально вероятности появления этого кода Р при однократном обf ращении к блоку памяти по случайному равномерно распределенному коду адреса. Если разрядность адресного входа блока памяти К, то

m (2 -1) Р

1 1

В блоке 3 памяти случайные коды записаны в соответствии с законом распределения вероятностей появления on— ределенных интервалов между началами пачек импульсов в выходном потоке генератора, а в блоке 8 памяти случайные коды записаны в соответствии с законом распределения вероятностей появления пачек с различным количеством импульсов в выходном потоке управляемого генератора потоков случайных событий.

Рассмотрим работу генератора с момента, когда на выходе счетчика 5 появляется импульс переполнения. Данный импульс записывает в регистр 2 следующий случайный код от датчика 1 и заносит в счетчик 5 код К ° с выхода

1 блока 3 памяти. Импульсы с выхода генератора 4 импульсов поступают на счетный вход счетчика 5, вследствие

Чего через время ЬС, зависящее от случайного кода К,, сформированного

t на выходе блока 3 памяти, и частоты генератора 4 импульсов, на выходе . счетчика 5 появляется следующий импульс переполнения,по которому следующий случайный код записывается в регистр 2.и т.п. Интервалы времени между импульсами переполнения счетчика 5 импульсов случайные, имеют закон распределения вероятностей, идентичный закону распределения вероятностей кодов К1 в блоке Зпамяти.

Импульс переполнения с выхода счетчика 5 импульсов поступает также на вход S RS-.òðèããåðà 10, и на прямом выходе RS-триггера 10 появляется сигнал логической "1", открывающий элемент И 11 для импульсов генератора 9 импульсов.К этому моменту в счетчик

12 занесен код К, с выхода блока 8 памяти, который прочитан из регистра

7. Импульсы генератора 9 импульсов

1654817 лов между началом пачек импульсов и количества импульсов в каждой из па. чек.

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

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

Техред Л,Олийнык Корректор H. Ревская

Редактор О, Головач

Заказ 1952 Тираж 403 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 начинают поступать через открытый элемент И 11 на выход генератора и на счетный вход счетчика 12, вследствие чего после появления на выходе элемен5 та И 11 пачки импульсов, количество которых определяется значением кода

K на выходе счетчика 12 появляется импульс переполнения. Этот импульс поступает на вход R RS-триггера 10, за счет чего прекращается поступление импульсов с выхода элемента И 11 на выхо, генератора (окончание пачки импульсов) и счетный вход счетчика 12.

Кроме этого, импульс переполенния с выхода счетчика 12 поступает на вход

"Опрос" датчика 6, и этот датчик выдает очередной случайный код. Появление импульса на входе записи регистра 7 обеспечивает запись в этот ре- 20 гистр очередного случайного кода с выхода датчика 6. Таким образом, каждый очередной импульс с выхода переполнения счетчика 12 обеспечивает выборку по случайному равномерно распределенному адресу кодов из блока 8 памяти и занесение в счетчик 12 кодовых комбинаций в соответствии с параметрами закона распределения .количества импульсов в пачке, т.е, подготовку 30 этого счетчика к следующему циклу формирования пачки. импульсов.

Загружая соответствующим образом в блок 3 памяти и блок 8 памяти управляющие коды, можно получить на выходе генератора потоки пачек импульсов с требуемыми вероятностными свойствами в отношении временных интерваГенератор случайных импульсов по авт.св. N 1234835,о т л и ч а ю щ и йс я тем, что, с целью расширения функциональных возможностей за счет формирования пачек импульсов с заданным законом распределения, он содер жит второй датчик случайных чисел, второй регистр, второй блок задания закона распределения, выполненный в виде блока постоянной памяти, второй генератор импульсов, RS-триггер, элемент И и второй счетчик, причем выход второго генератора импульсов соединен с первым входом элемента И, выход которого является выходом генератора и соединен со счетным входом второго счетчика, выход переполнения которого соединен с входом установки второго счетчика, Р-входом RS-триггера, подключен к входу записи второго регистра и входу пОпрос второго датчика случайных чисел, выход которого соединен с .информационным входом второго регистра, выход которого соединен с адресным входом олока постоянной памяти, выход которого соединен с инвормационным входом второго счетчика, прямой выход RS-триггера соединен с вторым входом элемента И, выход переполнения первого счетчика соединен с S-входом RS-триггера.