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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 945959

CoIos Советсккк

Сецкаписткческки

Респубики (61) Дополнительное к авт. свид-ву (22)Заявлено 05. 01.81 (2! ) 3233153/18-21 (51)М. Кл. с присоединением заявки,%

Н 03 К 3/84

1Ьвударствапе1 комитет

СССР ав делам иэебретеиий и втирытий (23) П риоритет

Опубликовано 23. 07.82. Бюллетень № 27 (5Ç) УДК 621.

° 373.4 (088.8) Ф

Дата опубликования описания 25. 07. 82 (72) Автор. изобретения

А.Г. Брусенцов ® СО®вам

Ц "4 neo. таццщц „д„Ц

Ленинградский электротехнический институт с язи ) Б ОЩ(д им. проф. M.À. Бонч-Бруевича (7l) Заявитель (54) l EHKPATOP СЛУЧАЙНЫХ ИМПУЛЬСНЫХ

ПОТОКОВ

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

Известен генератор случайных импульсных потоков, содержащий источник . случайной импульсной последователь. ности, и-генераторов равновероятных . двоичных разрядов и и-блоков умноже- ния Г1 3.

Данный генератор вырабатывает и-независимых случайных потоков, однако генератор формирует случайные импульсные потоки с идентичной интенсивностью, Наиболее близким по технической сущности является генератор потоков случайных событий, содержащий и-гене- о раторов случайных импульсов, выход каждого из которых подключен через первый элемент И к разрядным входам регистра сдвига, выходы которого подключены к входам вторых элементов И, другие входы которых содинены с первым выходом управляющего блока, второй выход которого соединен с первыми элементами И (21.

Однако данный генератор не формирует n"íåçàBèñèìûx пуассоновских потоков с последующим последовательным увеличением интенсивности.

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

Поставленная цель достигается тем, что в генератор случайных импульсных . потоков, содержащий генератор пуассоновского потока импульсов, ll-êàíàëoå формирования, каждый из которых состоит из генератора случайных чисел, выход которого подключен к первому м

945959 входу первого элемента И и второго элемента И, в каждый канал формирования введен инвертор, причем в каждом канале формирования вход инвертора подключен к выходу генератора случайных чисел, выход инвертора соединен с первым входом второго элемента И, второй вход которого соединен с входом генератора случайных чисел и с вторым входом первого элемента И, при этом выход второго элемента И предыдущего канала формирования соединен с входом генератора случайных чисел последующего канала формирования, а вход генератора случайных чисел первого канала подключен к выходу генератора пуассоновского потока импульсов.

На чертеже представлена функциональная схема генератора случайных импульсных потоков.

Генератор случайных импульсных потоков содержит генератор 1 пуассоновского потока импульсов, и-каналов

2 формирования, каждый из которых со- стоит из генератора 3 случайных чисел, элементов И 4 и 5, инвертор 6.

Генератор слу- айных импульсных потоков работает следующим образом.

Импульсы с выхода генератора 1 пуассоновского потока импульсЬв с интенсивностью 4 поступают на вход первого канала 2 формирования. Каждый импульс с выхода генератора 1 приводит в действие генератор 3, на выходе которого образуется логический зз нуль или логическая единица с вероятностями (l -р), р. соответственно. Если на выходе генератора 3 образуется логическая единица, то импульс с выхода генератора 1 проходит на выход элвмента И 4. Если на вьixoqe генератора 3 образуется логический нуль, то импульс с выхода генератора 1 не проходит на. выход элемента 4. Вместе с тем, на выходе инвертора 6 образу45 ется логическая единица, и импульс с выхода генератора 1 проходит на выход элемента И 5. Таким образом, на выходах элементов И 4 и 5 образуются два независимых пуассоновских потока с интенсивностью р4 и (l-p) ).

Потоки являются пуассоновскими, так как являются результатом случайного прорежи вания исходного пуассоновского потока и независимыми, так как импульсы на выходах элементов И 4 и не могут появиться одновременно. Последнее о(ьясняется тем, что на выходе генератора 3 и на выходе инвертора 6, подключенного к выходу генератора 3, одновременно не может образовываться логическая единица.

Таким образом, на выходах элементов 4 и 5 первого канала 2 образуются два независимых пуассоновских потока с интенсивностями р4, (1-p) 4 соответственно, первый из потоков является выходным, а второй используется для получения двух других независимых потоков с помощью последующих аналогичных каналов 2. Эти каналы

2 функционируют аналогично первому каналу 2-и на выходах элементов И 4 и 5 образуется два независимых пуассоновских потока с интенсивностями р (l-р) ), (1-р„)(1-р)4 соответственно, где р — вероятность появления логической единицы на выходе генератора 3. Пуассоновский импульсный поток на выходе элемента И 4 второго канала ? с интенсивностью р (1-р)4 является выходным, а поток, образующийся на выходе элемента И 5 этого же канала, используется для получения двух независимых пуассоновских потоков в третьем канале 2 формирования и т.д.

Следовательно, генератор позволяет получить m независимых пуассоновских потоков с интенсивностями р ), р (1-pQ

p (1 p )(1 Р Рз(р2)(р

-p)4,p <(1-p -q)..... (l-рИ соответственно. Здесь р„- — вероятность появления едийицы на выходе генератора 3, находящегося в i-ом канале 2.

Таким образом, в предлагаемом генераторе, rio сравнению с известными достигается эффект разложения исходного пуассоновского потока íà m независимых пуассоновских потоков, с интенсивностями, кратными 1/2, и =

1,2,3, что позволяет расширить функциональные возможности генератора.

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

Генератор случайных импульсных потоков, содержащий генератор пуассоновского потока импульсов, 0 каналов формирования, каждый из которых состоит из генератора случайных чисел, выход которого подключен к первому входу первого элемента И и второго элемента И, отличающийся

5 945959 6 тем, что, с целью расширения функ- дом генератора случа "íûõ чисел поциональных возможностей, в каждый следующего канала формирования, а канал формирования введен инвертор, вход генератора случайных чисел перпричем в каждом канале формирования вого канала подключен к выходу геневход инвертора подключен к выходу g ратора пуассоновского потока импуль» генератора случайных чисел, выход сов. инвертора соединен с первым входом второго элемента И, второй вход ко- Источники информации, торого соединен с входом генерато- принятые во внимание при экспертизе ра случайных чисел и с вторым вхо- 10 1. Авторское свидетельство СССР дом первого элемента И, при этом вы- 440771, кл. Н 03 К 3/84, 1972., ход второго элемента И предыдущего 2. Авторское свидетельство СССР канала формирования соединен с вхо- N 557481, кл. Н 03 K 3/84, 1975.

ВНИИПИ Заказ 5348/73

Тираж 959 Подписное

ВЮЮЮ

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