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

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

Иллюстрации

Показать все

Реферат

 

(11) 588550

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 10.05.76 (21) 2358820/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 15.01.78. Бюллетень № 2 (45) Дата опубликования описания 28.01.78 (51) М. Кл 2 G 07С 15/00

G 06F 1/02

Государственный комитет

Совета Министров СССР (53) УДК 681,325(088.8) па делам изобретений и открытий (72) Авторы изобретения

В. М. Глушань и В. И. Саплин

Таганрогский радиотехнический институт имени В. Д. Калмыкова (71) Заявитель (54) ГЕНЕРАТОР СЛУЧАЙ НЪ|Х ИМПУЛЬСНЪ|Х ПОТОКОВ

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

Известен генератор случайных импульсных потоков, содержащий набор источников случайных импульсов, матрицу, состоящую из элементов И и ИЛИ и коммутационных вилок, генератор тактовых импульсов, сдвигающий регистр, элемент ИЛИ. Выход каждого генератора случайных импульсов соединен посредством коммутационных вилок со входами соответствующего горизонтального ряда элементов И. Каждый выход сдвигающего регистра соединен со входами соответствующего столбца элементов И, выходы которых объединены элементом ИЛИ. Выходы всех элементов ИЛИ матрицы соединены со входами выходного элемента ИЛИ, выход которого соединен с шиной сброса регистра. Это устройство оказывается очень громоздким при его практической реализации, так как для изменения закона распределения интервалов используется набор генераторов случайных импульсов, матрица, состоящая из большого количества элементов И и ИЛИ. Кроме того, такое устройство позволяет только изменять законы распределения интервалов, а точнее параметр Х пуассоновского потока. Вопрос же получения любого заданного закона распределения остается довольно проблематичным, так как принцип работы устройства основан на суммировании в определенном порядке нескольких пуассоновских потоков с различными интенсивностями, а как известно, в этом

5 случае поток остается пуассоновскпм (1).

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

IO прореживания, элемент ИЛИ. Выход генератора пуассоновского потока соединен с первыми входами элементов И, второй вход каждого из которых соединен с соответствующим выходом вероятностного I, К-полюсника. Вы15 ходы всех элементов И соединены с соответствующими входами элемента ИЛИ через блоки прорежнвания. Выход элемента ИЛИ соединен обратной связью с вероятностным 1, Кполюсником. Этому устройству присущи та20 кие недостатки, как большая погрешность прн воспроизведении законов распределения с ограниченным интервалом (например равномерного и т. д.) и громоздкость конструкции за счет использования большого количества счет25 чика (2).

Наиболее близким техническим решением к данному изобретению является генератор случайных импульсных потоков, содержащий счетчик, на счетный вход которого подается

30 пуассоповский поток импульсов, а разряд588550 ные выходы через дешифратор подключены к первой группе входов блока элементов И соответственно, вторая группа входов которого соединена с выходами вероятностного I, К-полюсника соответственно, а выходы через элемент ИЛИ подключены к выходу генератора и ко входам «сброс» счетчика и вероятностного I, /(-полюсника (3).

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

Целью изобретения является повышение точности генератора.

Для этого предлагаемый генератор содержит источник тактовых импульсов и дополнительный счетчик, вход «сброс» которого подключен к выходу элемента ИЛИ, счетный вход — к выходу источника тактовых импульсов, а выход — к и-му входу элемента ИЛИ.

На чертеже приведена блок-схема генератора.

I енератор содержит источник пуассоновского потока импульсов 1, счетчик 2, дополнительный счетчик 3, дешифратор 4, блок элементов И 5-0 — -k, вероятностный I, /(-полюсник 6, источник тактовых импульсов 7 и элемент ИЛИ 8. Выход источника 1 соединен со входом счетчика 2, выходы которого подключены ко входам дешифратора 4, а выходы последнего присоединены к первым входам элементов И 5-0 — 5-й, ко вторым входам каждого из которых подключен соответствующий вход вероятностного I, К-полюсника 6.

Выход источника тактовых импульсов 7 соединен со входом счетчика 3, а выход последнего подключен к одному из входов элемента

ИЛИ 8, к другим входам которого присоединены выходы элементов И 5-0 — 5-й. Выход элемента ИЛИ 8 соединен обратной связью с вероятностным I, К-полюсником 6 и счетчиками 2, 3 и является одновременно выходом 9 всего устройства. Вход 10 вероятностного 1,Кполюсника 6 служит для задания нужного закона распределения возбуждения его выходных шин.

Генератор работает следующим образом.

При включении с вероятностью Р возбуждается К-ая выходная шина вероятностного

I, К-полюсника. Соответственно этому будет открыт К-ый элемент И. В момент поступления от источника 1 на счетчик 2 К-ro случайного импульса на К-ом выходе дешифратора 4 также появится импульс, который через открытый К-ый элемент И 5 и элемент ИЛИ 8 прой4 дет на выход 9. По цепи обратной связи этот импульс воздействует на вход вероятностного

1, К-полюсника 6 и на шины сброса обоих счетчиков 2 и 3, В результате этого с опреде5 ленной вероятностью вновь возбудится одна из выходных шин вероятностного 1, К-полюсника, а счетчики 2 и 3 обнулятся, После этого начнется процесс формирования нового случайного интервала. Если за время Т (где Т=

10 = т — максимально возможный интервал воспроизводимого закона распределения, а т — период следования тактовых импульсов, вырабатываемых генератором ГТИ-7) случаиный импульс не появится ни на одном из

15 выходов элементов И 5-0 — 5-й, то и-й тактовый импульс от источника 7 поступит на выход счетчика 3 и через элемент ИЛИ 8 пройдет на выход устройства 9, и процесс формирования очередного случайного интервала начнется

20 сначала.

Использование генератора позволяет увеличить точность воспроизведения законов распределения с ограниченным интервалом до

100 †-150"/о и устранить необходимость разра25 ботки отдельных устройств для воспроизведения импульсных потоков с ограниченным интервалом распределения.

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

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

ç5 блока элементов И, соответственно, вторая группа входов которого соединена с выходами вероятностного I, К-полюсника соответственно, а выходы через элемент ИЛИ подключены к выходу генератора и ко входам «сброс»

40 счетчика и вероятностного (, К-полюсника, отличающийся тем, что, с целью повышения точности генератора, он содержит источник тактовых импульсов и дополнительный счетчик, вход «сброс» которого подклю45 чен к выходу элемента ИЛИ, счетный вход— к выходу источника тактовых импульсов, а выход — к и-му входу элемента ИЛИ.

Источники информации, принятые во внимание при экспертизе

50 1. Авторское свидетельство СССРЛю308431, кл. G 06F 15/36, 1969.

2. Авторское свидетельство СССР М 504196, кл. G 061. 1/02, 1974.

3. Авторское свидетельство СССР М 543004, 55 кл. G 06Р 1/02, 1975.

588550

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

Редактор Н. Каменская Техред А, Камышникова Корректор А. Степанова

Заказ 3153/16 Изд. Мо 107 Тираж 738 Подписное

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

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

Типография, пр. Сапунова, 2