Генератор случайных импульсных потоков Советский патент 1978 года по МПК G07C15/00 G06F1/02 

1

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

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

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

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

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

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

пуассоповский поток импульсов, а разрядные выходы через дешифратор подключены к первой группе входов блока элементов И соответственно, вторая группа входов которого соединена с выходами вероятностного /, Л-полюсника соответственно, а выходы через элемент ИЛИ подключены к выходу генератора и ко входам «сброс счетчика и вероятностного I, / -полюсника 3. Недостатком известного генератора является отсутствие слежения за величиной длины формируемых интервалов времени, что снижает его точность. Целью изобретения является повышение точности генератора. Для этого предлагаемый генератор содержит источник тактовых импульсов и дополнительный счетчик, вход «сброс которого подключен к выходу элемента ИЛИ, счетный вход - к выходу источника тактовых импульсов, а выход - к л-му входу элемента ИЛИ. На чертеже приведена блок-схема генератора. Генератор содержит источник пуассоновского потока импульсов 1, счетчик 2, дополнительный счетчик 3, дешифратор 4, блок элементов И 5-0-5-/е, вероятностный /, /(-нолюсник 6, источник тактовых импульсов 7 и элемент ИЛИ 8. Выход источника 1 соединен со входом счетчика 2, выходы которого подключены ко входам дешифратора 4, а выходы последнего присоединены к первым входам элементов И 5-0-b-k, ко вторым входам каждого из которых подключен соответствующий вход вероятностного /, Л -полюсника 6. Выход источника тактовых импульсов 7 соединен со входом счетчика 3, а выход последнего подключен к одному из входов элемента ИЛИ 8, к другим входам которого присоединены выходы элементов И 5-0-5-. Выход элемента ИЛИ 8 соединен обратной связью с вероятностным I, Л-нолюсником 6 и счетчиками 2, 3 и является одновременно выходом 9 всего устройства. Вход 10 вероятностного /Дполюсника 6 служит для задания нужного закона распределения возбуждения его выходных шин. Генератор работает следующим образом. При включении с вероятностью РЙ. возбуждается /С-ая выходная шина вероятностного I, /С-полюсника. Соответственно этому будет открыт /С-ый элемент И. В момент поступления от источника 1 на счетчик 2 /С-го случайного импульса на K.-OU выходе дешифратора 4 также появится импульс, который через открытый /С-ый элемент И 5 и элемент ИЛИ 8 пройдет на выход 9. По цепи обратной связи этот импульс воздействует на вход вероятностного /, /(-полюсника 6 и на шины сброса обоих счетчиков 2 и 3. В результате этого с определенной вероятностью вновь возбудится одна из выходных шин вероятностного I, /С-полюсника, а счетчики 2 и 3 обнулятся. После этого начнется процесс формирования нового случайного интервала. Если за время Т (где Т лг - максимально возможный интервал воспроизводимого закона распределения, а т - период следования тактовых импульсов, вырабатываемых генератором ГТИ-7) случайный импульс не появится ни на одном из выходов элементов И 5-0-b-k, то л-й тактовый импульс от источника 7 поступит на выход счетчика 3 и через элемент ИлИ 8 пройдет на выход устройства 9, и процесс формирования очередного случайного интервала начнется сначала. Использование генератора позволяет увеличить точиость воспроизведения законов распределеиия с ограниченным интервалом до 100-150% и устранить необходимость разработки отдельных устройств для воспроизведения импульсных потоков с ограниченным интервалом распределения. Формула изобретения Генератор случайных импульсных потоков, содержащий счетчик, счетный вход которого соединен с источником пуассоновского потока импульсов, а разрядные выходы через дешифратор подключены к первой группе входов блока элементов И, соответственно, вторая группа входов которого соединена с выходами вероятностного /, Л-полюсника соответственно, а выходы через элемент ИЛИ подключены к выходу генератора и ко входам «сброс счетчика и вероятностного 1, /С-полюсника, отличающийся тем, что, с целью повышения точности генератора, он содержит источник тактовых импульсов и дополнительный счетчик, вход «сброс которого подключей к выходу элемента ИЛИ, счетный вход к выходу источника тактовых импульсов, а выход - к л-му входу элемента ИЛИ. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР №308431, кл. G 06F 15/36, 1969. 2.Авторское свидетельство СССР №504196, кл. G 06F 1/02, 1974. 3.Авторское свидетельство СССР № 543004, кл. G 06F 1/02, 1975.