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

 

ГЕНЕРАТОР СЛУЧАЙНОГО ПОТОКА ИМПУЛЬСОВ, содержащий генератор пуассоновского потока импульсов, выход которого соединен с информационным входом преобразователя код-интенсивность, выход которого соединен с информационным входом делителя частоты, выход переноса которого является выходом генератора и соединен с входом Опрос генератора случайных чисел, выход которого соединен с адресным входом блока памяти, выход которого соединен с управляющим входом делителя частоты, отличающийся тем, что, с целью расширения функ- , циональных возможностей генератора за счет получения обобщенных законов Эрланга, он содержит второй блок памяти, выход которого соединен с управляюп9 м входом преобразователя код-интенсивность, а адресный с вход второго блока памяти соединен с информационным выходом делителя (Л частоты. ./

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

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

РЕСПУБЛИН (5Ц4 G 06 F 7/58

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

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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 3,, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ йад@ -,-,... (21) 3714692/24-24 (22) 15.03.84 (46) 15.09.85. Бюл. N 34 (72) А.С. Анишин (53) 681.325(088.8) (56) Бобнев М.П. Генерирование случайных процессов, М.: Энергия, 1971.

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

9 543964. кл. G 06 F 7/58, 1975. (54)(57) ГЕНЕРАТОР СЛУЧАЙНОГО ПОТОКА ИМПУЛЬСОВ, содержащий генератор пуассоновского потока импульсов, выход которого соединен с информационным входом преобразователя код-интенсивность, выход которого соединен с информационным входом делителя частоты, выход переноса ко„„SU„„! 179330 A торого является выходом генератора и соединен с входом "Опрос" генератора случайных чисел, выход которого соединен с адресным входом блока памяти, выход которого соединен с управлякицим входом делителя частоты, отличающийся тем, что, с целью расширения функ- . циональных возможностей генератора за счет получения обобщенных законов "Эрланга", он содержит второй блок памяти, выход которого соединен с управляющим входом преобразователя код-интенсивность, а адресный вход второго блока памяти соединен с информационным выходом делителя частоты.

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 памяти предложенный генератор формирует случайные потоки импульсов, для описания которых используются следующие законы: закон Эрланга (R-1)-го порядка, если значения управляющих кодов в первом 4 и втором 5 блоках памяти одинаковы соответственно (функция прототипа); смешанный закон Эрланга с весовыми коэффициентами Р, если значения управляющих кодов в первом блоке 4 памяти различны, а во втором блоке

5 памяти — одинаковы (функция прототипа); обобщенный закон Эрланга (В.-1)-го порядка, если значения управляющих кодов в первом блоке 4 памяти одинаковы, а во втором блоке 5 памяти — различны (новая функция генератора) смешанный обобщенный закон Эрланга с весовыми коэффициентами Рр, если значение управляющих кодов в первом 4 и втором 5 блоках памяти различны соответственно (новая функция генератора).

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

l179330

Составитель А. Карасов

Редактор С. Тимохина Техред С.йовжий КорректорМ. Самборская

Заказ 5661 Тираж 710 Подписное

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

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

Филиал ППП Патент", r. Ужгород, ул. Проектная, 4