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

Изобретение относится к вычислительной технике, может быть использовано при моделировании систем массового обслуживания для имитации потока групповых заявок, каждая из которых представляет собой пачку импульсов., количество которых случайно и имеет заданный закон распределения вероятностеи, и является усовершенствовани ем изобретения по авт.св, Р 1234835.Цель изобретения - расширение функциональных возможностей за счет формирования пачек импульсов с заданным законом распределения. 15Йа чертеже представлена структурная схема генератора.Генератор содержит датчик 1 случайных чисел, регистр 2, блок 3 задания закона распределения, выполненный в 20 виде блока постоянной памяти, генератор 4 импульсов, счетчик 5, датчик 6 случайных чисел, регистр 7, блок задания закона распределения, выполненный в виде блока 8 постоянной памяти, 25 генератор 9 импульсов, .КЯ-триггер 10, элемент И 11 и счетчик 12.Генератор работает следующим образом.В блок 3 памяти перед началом работы записываются коды, соответствующие временным интервалам между началами пачек импульсов, Число ячеек, в которые записывается каждый из этих кодов, соответствует вероятностям появления на выходе блока 3 отдельных кодов при обращении к этому блоку памяти по случайному равномерно распределенному закону от датчика 1 случайных чисел. Очередной код с выхода блока 3 памяти записывается в первый вычитающий счетчик, который формирует очередной импульс переполнения через время, пропорциональное значению этого кода, 45В блок 8 памяти перед началом работы записываются коды, соответствующие количеству импульсов в отдельных пачках импульсов, Число ячеек, в которые записывается каждый из этих кодов, соответствует вероятностям появления на выходе второго блока памяти отдельных кодов при обращении к этому блоку памяти по случаиному равномерно расйределенному закону от датчика 6 случайных кодов. Очередной код с выхода блока памяти записывается в счетчик 12, который Формирует очередной импульс переполнения после поступления на его вход пачки импульсов, копичество которых соответствует значению этого кода.Количество ячеек ш , в которых записан каждый из случайных кодов К1 пропорционально вероятности появления этого кода Р при однократном обращении к блоку памяти по случайному равномерно распределенному коду адреса. Если разрядность адресного входа блока памяти К, тоК т =(2 -1) Р 1В блоке 3 памяти случайные коды записаны в соответствии с законом распределения вероятностей появления определенных интервалов между началами пачек импульсов в выходном потоке генератора, а в блоке 8 памяти случайные коды записаны в соответствии с законом распределения вероятностей появления пачек с различным количеством импульсов в выходном потоке управляемого генератора потоков случайных событий.Рассмотрим работу генератора с момента, когда на выходе счетчика 5 появляется импульс переполнения. Данный импульс записывает в регистр 2 следующий случайный код от датчика 1 и заносит в счетчик 5 код Кс выхода блока 3 памяти. Импульсы с выхода генератора 4 импульсов поступают на счетный вход счетчика 5, вследствие Чего через время 6 С, зависящее от случайного кода К сформированного на выходе блока 3 памяти, и частоты генератора 4 импульсов, на выходе . счетчика 5 появляется следующий импульс переполнения,по которому следующий случайный код записывается в регистр 2.и т,п. Интервалы времени между импульсами переполнения счетчика 5 импульсов случайные, имеют закон распределения вероятностей, идентичный закону распределения вероятностей кодов К 1 в блоке Зпамяти.1Импульс переполнения с выхода счетчика 5 импульсов поступает также на вход 8 КЯ-.триггера 10, и на прямом выходе КБ-триггера 10 появляется сигнал логической "1", открывающий элемент И 11 для импульсов генератора 9 импульсов.К этому моменту в счетчик 12 занесен код К, с выхода блока 8 памяти, который прочитан из регистра 7, Импульсы генератора 9 импульсов1654817 лов между началом пачек импульсов и количества импульсов в каждой из па чек. Формула и з обретения Составитель И. СтоляровТехред Л,Олийнык КоРРектор Н. Ревская Редактор О, Головач Заказ 1952 Тираж 403 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 начинают поступать через открытый элемент И 11 на выход генератора и насчетный вход счетчика 12, вследствиечего после появления на выходе элемен 5та И 11 пачки импульсов, количествокоторых определяется значением кодаК;, на выходе счетчика 12 появляетсяимпульс переполнения. Этот импульспоступает на вход К КБ-триггера 10, засчет чего прекращается поступлениеимпульсов с выхода элемента И 11 навыхо, генератора (окончание пачки импульсов) и счетный вход счетчика 12,Кроме этого, импульс переполенния с 15выхода счетчика 12 поступает на вход"Опрос" датчика 6, и этот датчик выдает очередной случайный код. Появление импульса на входе записи регистра 7 обеспечивает запись в этот регистр очередного случайного кода с выхода датчика 6. Таким образом, каждыйочередной импульс с выхода переполнения счетчика 12 обеспечивает выборку по случайному равномерно распределенному адресу кодов из блока 8 памяти и занесение в счетчик 12 кодовыхкомбинаций в соответствии с параметрами закона распределения количестваимпульсов в пачке, т.е, подготовку 30этого счетчика к следующему циклу формирования пачки импульсов,Загружая соответствующим образомв блок 3 памяти и блок 8 памяти управляющие коды, можно получить на выходе генератора потоки пачек импульсов с требуемыми вероятностными свойствами в отношении временных интерваГенератор случайных импульсов по авт.св. У 1234835,о т л и ч а ю щ и йс я тем, что, с целью расширения функциональных возможностей за счет формирования пачек импульсов с заданным законом распределения, он содер жит второй датчик случайных чисел, второй регистр, второй блок задания закона распределения, выполненный в виде блока постоянной памяти, второй генератор импульсов, КБ-триггер, элемент И и второй счетчик, причем выход второго генератора импульсов соединен с первым входом элемента И, выход которого является выходом генератора и соединен со счетным входом второго счетчика, выход переполнения которого соединен с входом установки второго счетчика, Р-входом В.Б-триггера, подключен к входу записи второго регистра и входу Опрос второго датчика случайных чисел, выход которого соединен с,информационным входом второго регистра, выход которого соединен с адресным входом блока постоянной памяти, выход которого соединен с инаормационным входом второго счетчика, прямой выход КБ-триггера соединен с вторым входом элемента И, выход переполнения первого счетчика соединен с Б-входом КБ-триггера.