Генератор случайного потока импульсов Советский патент 1985 года по МПК G06F7/58 

Изобретение относится к вьшислительной технике и может быть исполь зовано при моделировании потоков восстановления (потоков Пальма) пол маркозских процессов и не-глуассоновских систем массового обслуживания. Целью изобретения является расширение функциональных возможностей генератора за счет получения потока импульсов, подчиняющихся обобщенному закону Эрланга. . На фиг. 1 приведена структурная схема генератора на фиг. 2 - граф состояний делителя частоты. Генератора случайного потока импульсов содержит генератор 1 пуас соновского потока импульсов, преобразователь 2 код-интенсивность, делитель 3 частоты,первый 4и второй 5 блоки памяти, генератор 6 случайных чисел. Генератор работает следующим образом. Пусть в начальньй момент времени делитель 3 частоты находится в произвольном состоянии. на управляю чий вход преобразователя 2 вы зьшается код, хранящийся во втором блоке 5 памяти по адресу, заданному кодом делителя 3. Преобразователь 2 код - интен сивность является управляемьм вероятностным вентилем, который с заданной вероятностью пропускает им пульсы генератора 1. В момент появления импульса на в ходе преобразователя 2 состояние делитепя 3 частоты возрастает на единицу, что приводит к изменению кода на его выходе. Процесс смены порядковых состояний делителя 3 частоты является циклическим марковским процессом. Граф состояний этого процесса приведен на фиг. 2. Из графа следует, что импульс на выходе генератора формируется через время, необходиме для вьтолнения делителем 3 частоты одного цикла. Искомое время является суммой случайных интервалов, под чиненных показательньм законам с различными параметрами. В момент достижения делителем 3 частоты нулевого состояния формируется импульс выходного потока, который опрашивает генератор 6. В соответствии с заданным в генераторе 6 законом распределения вероятностей из первого блока 4 памяти случайным образом извлекается и заносится в делитель 3 частоты в дополнительном коде новый коэффициент для формирования очередного импульса в вых-одном потоке генератора. Значения коэффициентов деления делителя 3 частоты в дополнительных кодах хранятся в первом блоке 4 памяти. Интенсивности переходов задаются с помощью кодов, записанных во втором блоке 5 памяти. В зависимости от характера информации в двух блоках 4 и 5 памяти предложенный генератор формирует случайные потоки импульсов, для описания которых используются следующие законы: закон Эрланга (R-l)-ro порядка, если значения управляющих кодов в первом 4 и втором 5 блоках памяти одинаковы соответственно (функция прототипа)J смешанный закон Эрланга с весовыми коэффициентами Р, если значения управляющих кодов в первом блоке 4 памяти различны, а во втором блоке 5 памяти - одинаковы (функция прототипа) 5 обобщенньй закон Эрланга (R-l)-ro порядка, если значения управляющих кодов в первом блоке 4 памяти одинаковы, а во втором блоке 5 памяти - различны (новая функция генератора)} смешанный обобщенньй закон Эрланга с весовыми коэффициентами , если значение управляющих кодов в первом 4 и втором 5 блоках памяти различны соответственно (новая функция генератора). Таким образом, предложенный генератор обеспечивает воспроизведение более широкого класса распределений временных интервалов между импульсами по сравнению с генератором-прототицом.

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