SU1140236A1 - Генератор пуассоновского потока - Google Patents

Генератор пуассоновского потока Download PDF

Info

Publication number
SU1140236A1
SU1140236A1 SU833628956A SU3628956A SU1140236A1 SU 1140236 A1 SU1140236 A1 SU 1140236A1 SU 833628956 A SU833628956 A SU 833628956A SU 3628956 A SU3628956 A SU 3628956A SU 1140236 A1 SU1140236 A1 SU 1140236A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
shift register
pulse
inputs
Prior art date
Application number
SU833628956A
Other languages
English (en)
Inventor
Евгений Васильевич Батырев
Игорь Владимирович Долгушев
Юрий Львович Нуров
Владимир Петрович Пасенков
Вячеслав Викторович Черенков
Original Assignee
Московский институт электронной техники
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Московский институт электронной техники filed Critical Московский институт электронной техники
Priority to SU833628956A priority Critical patent/SU1140236A1/ru
Application granted granted Critical
Publication of SU1140236A1 publication Critical patent/SU1140236A1/ru

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

ГЕНЕРАТОР ПУАССОНОВСКОГО ПОТОКА, содержащий последовательно соединенные управл емый генератор импульсов и счетчик импульсов, празр дный регистр сдвига, формирователь импульсов, отличающийс   тем, что, с целью повышени  точности формировани  пуассоновского потока импульсов, в него введены первый и второй сумматоры по модулю два, элемент ЗАПРЕТ, шифратор, одновибратор , элемент ИЛИ, п-1 блоков совпадени , блок управлени , первый выход которого соединен- с входом управл емого генератора импульсов, второй выход блока управлени  соединен с входом разрешени  п-разр дного регистра сдвига и первым входом элемента ИЛИ, выход которого соединен с входом разрешени  счетчика импульсов, выход которого соединен .с входом формировател  импульсов, свходом одновибратора и входом синхронизации h-разр дного регистра сдвига, п-и выход которого соединен с первьм входом первого сумматора по модулю два, выход которого соединен с первьм входом второго сумматора по модулю два, выход которого соединен с входом последовательной записи п-разр дного регистра сдвига и с инверсным входом элемента ЗАПРЕТ, выход которого соединен с (п -1)-м входом шифратора, выходы которого соединены с информационными входами счетчика i импульсов, п-2 входа которого соединены с выходами h-2 блоков совпа (Л дени , входы каждого j-ro из которых С ( ,2,..., п-2) соединены с i+2 первыми выходами п-разр дного регистра сдвига, входы ( п-1)-го блока совпадени  соединены с п-1 первыми выходами п-разр дного регистра сдвига, выход (п-1)-го блока совпадени  соединен с вторым входом первого сумматора по модулю два и входом элемен1C та ЗАПРЕТ, второй вход второго суммаоо о тора по модулю два соединен с j-м выходом п-разр днрго регистра сдвига, выход одновибратора соединен с вторым входом элемента ИЛИ, k-й выход блока управлени  ( ,4,..., п+2) соединен с соответствующим -м ( i 1,2,..., п) информационным входом п-разр дного регистра сдвига.

Description

Изобретение относитс  к импульсной технике. Известен генератор пуассоновского потока импульсов, содержащий генератор равномерно распределенных слушйных чисел, выход которого подключен к входу цифро-аналогового преобразовател , выход которого соединен с одним из входов блока сравнени , другой вход которого соединен с выходом генератора экспоненциального напр жени , а выход - с входом прерывател , выход которого подключен к входу запуска генератора экспоненциального напр жени  и к входу считывани  генератора .равномерно распределенных случайных чисел 11Недостатком данного устройства вл етс  его сложность, привод ща  к недостаточной точности моделировани  интервалов между импульсами. Наиболее близким к предлагаемому по техническому решению  вл етс  устройство , содержащее генератор случайных чисел, выход которого через последовательно соединенные нелинейный цифро-аналоговый преобразователь и компаратор подключен к входу формирова1гел  импульсов, выход которого подключен к входу генератора случайных чисел, блок задани  закона распределени , регистр и последовательно соединенные управл емый генератор импульсов , счетчик импульсов и цифроаналоговый преобразователь, вход которого подключен к первому входу регистра , второй вход которого соединен с вторым входом счетчика импульсов и с выходом формировател  импульсов , выход цифро-аналогового-преобразовател  соединен с вторым входом ком паратора, а выход блока задани  закона распределени  подключен к второму входу нелинейного и ифро-аналогового преобразовател  23. Однако использование в известном генераторе нелинейного цифро-аналогового преобразовател , имеющего как правило, весьма сложную схемную реализацию , требующую больших аппаратурных затрат, приводит к нестабильности , недостаточно высокой точности формировани  пуассоновского потока импульсов . Целью изобретени   вл етс  повышение точности формировани  пуассонпвого .потока импульсов.
матора по модулю два, выход которого соединен с входом последовательной записи п-разр дного регистра сдвига и с инверсным входом элемента ЗАПРЕТ, выход которого соединен с (п -1)-м входом шифратора, выходы которого соединены с информационными входами счетчика импульсов, а п-2 входа которого соединены с выходами п-2 блоков совпадени , входы каждого j-ro из которых ( ,2,..., п-2) соединены с 1+2 первыми выходами п-разр дного регистра сдвига, входы (п -1)-го блока совпадени  соединены с п-1 перПоставленна  Цель достигаетс  тем, что в генератор пуассоновского потока, содержащий последовательно соединенные управл емый генератор импульсов и счетчик импульсов, п-разр дный регистр сдвига, формирователь импульсов , введены первый ивторой сумматоры по модулю два, элемент ЗАПРЕТ, шифратор, одновибратор, элемент ИЛИ, п-1 блоков совпадени , блок управлени , первый выход которого соединен с входом управл емого генератора импульсов, второй выход блока управлени  соединен с- входом разрешени  п -разр дного регистра сдвига и первым входом элемента ИЛИ, выход которого соединен с входом разрешени  счетчика импульсов, выход которого соединен с входом формировател  импульсов , с входом одновибратора и входом синхронизации п-разр дного регистра сдвига, п-и выход которого соединен с первым входом первого сумматора по модулю два, выход koToporo соединен с первым входом второго сумвыми выходами п-разр дного регистра сдвига, выход (n-l)-ro блока совпадени  соединен с вторым входом первого сумматора по модулю два и входом элемента ЗАПРЕТ, второй вход второго сумматора по модулю два соединен с ) -м выходом .п-разр дного регистра сдвига, выход обновибратора соединен с вторым входом элемента ИЛИ 1«.-й выход блока управлени  ( 1с 3 ,Л, ..., п +2) соединен с соответствзтощим -м ( ,2,..,п) информационным входом п-разр дного регистра сдвига. На фиг. 1 показана структурна  схема генератора пуассоновского; потока-, на фиг. 2 - структурна  схема блока управлени -, на фиг. 3 - функционал.ьна  схема блока совпадени i на фиг.4временные диаграммы работы генератор пуассочовского потока. Генератор пуассоновского потока (фиг. 1) содержит последовательно соединенные управл емый генератор 1 импульсов и счетчик 2 импульсов, празр дный регистр 3 сдвига, формирователь 4 импульсов, первый 5 и второ 6 сумматоры по модулю два, элемент ИЛИ 10, п-1 блоков 11 совпадени , блок 12 управлени , первый выкод которого соединен с входом управл емого генератора 1 импульсов, второй вход блока 12 управлени  соединен с входом разрешени  п-разр дного регистра 3 сдвига и первым входом элемента ИЛИ 10, выход которого соединен с входом разрешени  счетчика 2 импульсов, выход которого соединен с входом формировател  4 импульсов, с входом одновибратора 9 и входом синхронизации п-разр дного регистра 3 сдвига, г -и выход которого соединен с первым входом первого сумматор 5 по модулю два, выход которого соединен с первым входом второго сумма тора 6 по модулю два, выход которого соединен с входом последовательной записи п-разр дного регистра 3 сдвига и с инверсным входом элемента ЗАПРЕТ 7, выход которого соединен с ()-M входом шифратора 8, выходы которого соединены с информационны ми входами счетчика 2 импульсов, а п-2 входа которого соединены с выходами п-2 блоков 1«1 совпадени , входы каждого j-ro из которых ( j z1,2,..., п-2) соединены с J + 2 первы ми выходами п-разр дного регистра 3 сдвига, входы ( ri-1)-ro блока 11 совпадени  соединены с п-1 первыми вы ходами п-разр дного регистра 3 сдви га, выход ( п -1)-го блока 11 совпадени  соединен с вторым входом перв го сумматора 5 по- модулю два и входом элемента ЗАПРЕТ 7, второй вход второго сумматора 6 по модулю два соединен с j-м выходом п-разр дног регистра 3 сдвига, выход одновибра тора 9 соединен с вторым входом эле , мента ИЛИ 10, выход блока 12 у равлени  (,4,..., h +2) соединен с соответствующим i-м ( ,2,. п) информационным входом п-разр дно регистра 3 сдвига. Второй вход сумматора 6 по модулю два соединен с соответствующим , j-м выходом регистра 3 сдвига так, чтобы ре гистр 3 сдвига, охваченный обратной св зью, образованной сумматорами 5 и 6 и (р -1)-м блоком 11 совпадени , представл л собой генератор псевдослучайной последовательности максимальной длины (М-последовательности ), включа  также запрещенное состо ние, состо щее из п нулей, что позвол ет исключить срыв генерации двоичной последовательности в регистре 3 сдвига. Блок 12 управлени  (фиг. 2) содержит переключатель 13 пуска, переключатели 14 начальных условий, триггер 15, одновибратор 16. Блок 11 совпадени  (фиг. 3) содержит элементы И 17 и 18с пр мыми и инверсными входами, элемент ИЛИ 19, причем в j-м блоке 11 совпадени  элемент И 17 имеет два инверсных и j пр мых входов, а элемент И 18 - два пр мых и j инверсных входов, ( п -1)-й блок 11 совпадени  представл ет собой элемент И с п-1 инверсными входами. Таким образом, единичный сигнал на выходе j-ro блока 11 совпадени  ( j 1,2,3,..., -2) по вл етс  при входных комбинаци х ,1000 ...01, или 0111... .-10, на выходе (п -1)го блока 11три кодовых комбинаци х 000...О,или .000... 01.. Генератор пуассоновского потока работает следующим образом. При замыкании переключател  13 импульс на выходе триггера 15 за пускает одновибратор 16, на пр мом выходе которого формируетс  импульс установки (фиг. 4а), который заносит в регистр 3 сдвига начальную комбинацию , набранную на переключател х 14 начальных условий, котора  поступает на входы J-X блоков 11 совпадени  входы элементов И 17 и 18 (фиг. 4в-евходы V-ro бл.ока 11). Сигналы с выходов j-го блока 11 совпадени  - с выходов элементов ИЛИ 19 - поступают (фиг. 4п, ж, у- - выходы 1-, 2- и 3-го блоков 11) на входы шифратора 8, в результате на выходах шифратора 8 по вл етс  определенное двоичное число (фиг. 4з-к), которое записываетс  в счетчик 2. Шифратор 8 преобразует входную информацию следующим образом-. При наличии на его j-м входе единичного сигнала ( ,2,3,..., п-1) код на выходах шифратора 8 представл ет собой двоичное число, равное j+1. При нулевой входной комбинации на-выходе шифратора 8 по вл етс  чис ло 1 в двоичном коде, т,е. на первом выходе шифратора 8 - логическа  единица, на остальных выходах - логический ноль. Задний фронт (положительный перепад ) отрицательного импульса на инверсном выходе одновибратора 16 (фиг. 4б) запускает генератор 1 им-, пульсов, который генерирует на выходе пр моугольные импульсы (фиг.4л) С выхода генератора 1 импульсы поступают на вычитающий вход счетчика 2. Через определенное число импульсов , равное числу, записанному в счетчике 2, на выходе переноса счетчика 2 по вл етс  импульс перено са (фиг. 4м), который поступает на вход одновибратора 9-, представл ющего собой одновибратор с задержкой на входе, на вход формировател  4 им пульсов, выход которого  вл етс  выходом устройства (фиг. 4с), а также на вход синхронизации регистра 3 сдвига , формиру  новое п-разр днов слово в регистре 3, которое после преобразовани  i-ми блоками 11 совпадени  и шифратором 8 в определенное двоичное число .заноситс  в счетчик 2 импульсом , поступающим с выхода одновибратора 9 (фиг. 4н) через элемент ИЛИ 10 на вход счетчика 2. Величина задержки на входе одновибратора 9 определ етс  длительностью переходны процессов формировани  в регистре 3 сдвига нового п-разр дного слова : и его преобразовани  в j-x блоках 11 совпадени  и шифраторе 8. Формир ватель 4 импульсов может быть реализован , например, как одновибратор, запускаемый по фронту импульса перен са и формирутопщй на выходе импульс с заданными параметрами. Повышение точности формировани  пуассоновского потока импульсов осуществл етс  путем логической обработки псевдослучайной двоичной последовательности максимальной длины (М-по следовательности), формируемой регистром 3 сдвига, охваченным линейной обратной св зью , причем обработка основана на вьщелении нулевых и единичных комбинаций из Мгпоследовательности в j-x блоках 11 совпадени  и дальнейшем преобразовании сигналов R шифраторе 8, счетчике 2 и формирователе 4 импульсов..Таким образом, событие по влени  новой -й нулевой или единичной комбинации при каждом ;шаге продвижени  М-последовательности по регистру 3 сдвига используетс  дл  формировани  временного интервала между импульсами генерируемого потока t(i 1,2,3,...,п-1). При занесении после некоторого шага в регистр 3 сдвига комбинации, на которую не срабатывает ни один из блоков 11 совпадени , на выходе фор1у1ировател  4 импульсов вырабатываетс  новый импульс через временной интервал-t. В данном устройстве сигналом дл  формировани  интервала ip,-, служит по вление в регистре 3 сдвига только комбинации РОО. . .01,, при по влении в регистре комбинации 00...О,.формируетс  интервал -toдл  различени  этих комбинаций предназначен элемент ЗАПРЕТ 7. t определ етс  как (i + il где 4 - единичный временной интервал, равньш периоду импульсов генератора 1, (+1) -- число, заносимое в счетчик 2 в каждом шаге продвижени  двоичной последовательности по регистру 3 сдвига ( i 0, 1,2,..., h-1), повьш1ение точности достигаетс  т.е. вследствие повышени  точности формировани  плотности распределени  между импульсами потока и использовани  стабильного источника - генератора М-последовательности. Таким обарзом, предлагаемый генератор пуассоновского потока обеспечивает более высокую точность формировани  пуассоновского потока импульсов .
Фиг.1

Claims (1)

  1. ГЕНЕРАТОР ПУАССОНОВСКОГО ПОТОКА, содержащий последовательно соединенные управляемый генератор импульсов и счетчик импульсов, п разрядный регистр сдвига, формирователь импульсов, отличающийс я тем, что, с целью повышения точности формирования пуассоновского потока импульсов, в него введены первый и второй сумматоры по модулю два, элемент ЗАПРЕТ, шифратор, одновибратор, элемент ИЛИ, п-1 блоков совпадения, блок управления, первый выход которого соединен· с входом управляемого генератора импульсов, второй выход блока управления соединен с входом разрешения η-разрядного регистра сдвига и первым входом элемента ИЛИ, выход которого соединен с входом разрешения счетчика импульсов, вы- ход которого соединен с входом формирователя импульсов, с входом одновибратора и входом синхронизации η-разрядного регистра сдвига, η-й выход которого соединен с первым входом первого сумматора по модулю два, выход которого соединен с первьм входом второго сумматора по модулю два, выход которого соединен с входом последовательной записи и-разрядного регистра сдвига и с инверсным входом элемента ЗАПРЕТ, выход которого соединен с (п -1)-м входом шифратора, выходы которого соединены с информационными входами счетчика импульсов, η-2 входа которого сое- SS динены с выходами п-2 блоков совпадения, входы каждого j-ro из которых ( j=1,2,..., п-2) соединены с j+2 первыми выходами η-разрядного регистра сдвига, входы ( η -1)-го блока совпадения соединены с п-1 первыми выходами η-разрядного регистра сдвига, выход (η -1)-го блока совпадения соединен с вторым входом первого сумматора по модулю два и входом элемента ЗАПРЕТ, второй вход второго сумматора по модулю два соединен с j-м выходом п-разряднрго регистра сдвига, выход одновибратора соединен с вторым входом элемента ИЛИ, к~й выход блока управления ( k=3,4,..., η+2) соединен с соответствующим i-м ( i = .
    = 1,2,..., η) информационным входом η-разрядного регистра сдвига.
    SU ,1140236
SU833628956A 1983-07-29 1983-07-29 Генератор пуассоновского потока SU1140236A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833628956A SU1140236A1 (ru) 1983-07-29 1983-07-29 Генератор пуассоновского потока

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833628956A SU1140236A1 (ru) 1983-07-29 1983-07-29 Генератор пуассоновского потока

Publications (1)

Publication Number Publication Date
SU1140236A1 true SU1140236A1 (ru) 1985-02-15

Family

ID=21076946

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833628956A SU1140236A1 (ru) 1983-07-29 1983-07-29 Генератор пуассоновского потока

Country Status (1)

Country Link
SU (1) SU1140236A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 285343, кл. G 06 F 1/02, 1970. 2. Авторское свидетельство СССР № 855967, кл. Н 03. К 3/84, 1979 (прототип). *

Similar Documents

Publication Publication Date Title
SU1140236A1 (ru) Генератор пуассоновского потока
JPS5927347A (ja) 到来信号の所望の関数を発生する関数発生器
US3579267A (en) Decimal to binary conversion
GB1415469A (en) Information input device
US3134971A (en) Analog-to-digital converter
RU2022332C1 (ru) Генератор дискретных ортогональных сигналов
RU2120179C1 (ru) Генератор белого шума (варианты)
GB1114594A (en) Improvements in or relating to electronic data conversion systems
SU1501100A1 (ru) Функциональный генератор
SU790220A1 (ru) Устройство задержки импульсов
SU1119041A1 (ru) Устройство дл воспроизведени функций
GB1343643A (en) Apparatus for shifting digital data in a register
SU1697071A1 (ru) Генератор ортогонально противоположных сигналов
SU1180871A1 (ru) Генератор функций Уолша
SU1244795A1 (ru) Преобразователь временных интервалов в цифровой код
SU932507A1 (ru) Функциональный генератор
SU610295A2 (ru) Аналого-цифровой преобразователь
US3728717A (en) Digital to time interval converter
SU1095195A1 (ru) Множительно-делительное устройство
SU964615A1 (ru) Генератор функций Уолша
SU1171995A1 (ru) Нерекурсивный цифровой фильтр
SU1238212A1 (ru) Генератор периодического напр жени
SU1023649A1 (ru) Цифро-аналоговый преобразователь
SU922765A1 (ru) Устройство дл определени законов распределени веро тностей
SU721837A1 (ru) Многоразр дное множительное устройство