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

"ДЩ ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Бобнев М.П. Генерирование случайных процессов, М.: Энергия, 1971Авторское свидетельство СССР В 543964, кл. С 06 Р 7/58, 1975. (54)(57) ГЕНЕРАТОР СЛУЧАЙНОГО ПОТОКА ИМПУЛЬСОВ, содержащий генератор пуассоновского потока импульсов, выход которого соединен с информационным входом преобразователя код-интенсивность, выход которого соединен с информационным входом делителя частоты, выход переноса которого является выходом генератораи соединен с входом "Опрос" генератора случайных чисел, выход которого соединен с адресным входомблока памяти, выход которого соединен с управлякицим входом делителячастоты, о т л и ч а ю щ и й с ятем, что, с целью расширения функ- .циональных возможностей генератораза счет получения обобщенных законов "Эрланга", он содержит второйблок памяти, выход которого соединес унравляющнм входом преобразователя код-интенсивность, а адресныйвход второго блока памяти соединенс информационным выходом делителячастоты.1 1179Изобретение относится к вычислительной технике и может быть использовано при моделировании потоковвосстановления (потоков Пальма) полу.марковских процессов и не-луассоновских систем массового обслуживанияЦелью изобретения является расширение функциональных возможностейгенератора за счет получения потока 10импульсов, подчиняющихся обобщеннаму закону Эрланга",На фиг. 1 приведена структурнаясхема генератора, на фиг. 2 - графсостояний делителя частоты.Генератора случайного потокаимпульсов содержит генератор 1 пуассоновского потока импульсов, преобразователь 2 код-интенсивность,делитель 3 частоты, первый 4 и второй "2 О5 блоки памяти, генератор 6 случайных чисел.Генератор работает следующимобразом.Пусть в начальный момент времени 25делитель 3 частоты находится в произвольном состоянии. Тогда на управляющий вход преобразователя 2 вызывается код, хранящийся во второмблоке 5 памяти по адресу, заданчому кодом делителя 3.Преобразователь 2 код - интенсивность является управляемым вероятностным вентилем, который сзаданной вероятностью пропускает импульсы генератора 1, 35В момент появления импульса на выходе преобразователя 2 состояниеделителя 3 частоты возрастает наединицу, что приводит к изменениюкода на его выходе. Процесс смены порядковых состояний делителя 3 частоты является циклическим марковским процессом. Граф состояний этого процесса приведен на фиг. 2. Из графа следует, что импульс на выходе генератора формируется через время, необходимое для выполнения делителем 3 частоты одного цикла. Искомое время является суммой случайных интервалов, подчиненных показательным законам с различными параметрами. 330 2 В момент достижения делителем 3 частоты нулевого состояния формируется импульс выходного потока, который опрашивает генератор 6. В соответствии с заданным в генераторе 6 законом распределения вероятностей из первого блока 4 памяти случайным образом извлекается и заносится в делитель 3 частоты в дополнительном коде новый коэффициент для формирования очередного импульса в выходном потоке генератора.Значения коэффициентов деления делителя 3 частоты в до/олнительных кодах хранятся в первом блоке 4 памяти, Интенсивности переходов задаются с помощью кодов, записанных во втором блоке 5 памяти.В зависимости от характера информации в двух блоках 4 и 5 памяти предложенный генератор формирует случайные потоки импульсов, для описания которых используются следующие законы: закон Эрланга (К)-го порядка, если значения управляющих кодов в первом 4 и втором 5 блоках памяти одинаковы соответственно (функция прототипа);смешанный закон Эрланга с весовыми коэффициентами Р, если значения управляющих кодов в первом блоке 4 памяти различны, а во втором блоке 5 памяти - одинаковы (функция прототипа)ьобобщенный закон Эрланга (В.-1)-го порядка, если значения управляющих кодов в первом блоке 4 памяти одинаковы, а во втором блоке 5 памяти - различны (новая функция генератора)смешанный обобщенный закон Эрлан" га с весовыми коэффициентами Рр, если значение управляющих кодов в первом 4 и втором 5 блоках памяти различны соответственно (новая функция генератора).Таким образом, предложенный генератор обеспечивает воспроизведение более широкого класса распределенийвременных интервалов между импульсами по сравнению с генератором-прототицом,1179330 имохина едакт аз 5661 Тираж 710 ВНИИПИ Государственного комитета по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., одписное 5 ППП "Патент", г. Ужгород, ул. Проектная ил Составитель А. КарасовТехредС,йовжий КорректорМ. Самборская