Генератор случайного процесса

 

ГЕНЕРАТОР СЛУЧАЙНОГО ПРОЦЕССА , содержсиций генератор пуассоновского потока импульсов, триггер, единичный и нулевойвыходы которого соединены с первыми входами соответственно первог

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

3Ш 6 06 F 7/58 фиг.1

ГОСУДАРСТ8ЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТ Й И ТЙРЫТИЙ (21) 3545849/18-24 (22) 28.01.83 (46) 23.04.84 Бюл. Р 15 (72) A.С.Анишин и A.A.Анисифоров (53) 681 325 (088.8) (56) 1 ° Авторское свидетельство СССР

В 227402, кл.Q 06F7/58,,1966 °

2. Авторское сьидетельство СССР

М 429420, кл. 6 06 F 7/58, 1972.

3. Авторское свидетельство СССР

9 524l99, кл. 6 06Р 7/58, 1975 (прототип) . (54) (57) ГЕНЕРАТОР СЛУЧАЙНОГО fIPOЦЕССА, содержащий генератор пуассоновского потока импульсов, первый триггер, единичный и нулевой выходы которого соединены с первыми входами соответственно первого и второго элементов И, вторые входы которых подключены к выходу генератора импульсов, а выходы первого и второго элементов И соединены соответственно с суммирующим и вычитающим входами реверсивного счетчика, информаÄÄSUÄÄ 1087992 А ционный выход которого соединен с входом цифроаналогового преобразователя, выход которого является выходом генератора, третий элемент И, элемент задержки, дешифратор, о тл и ч а ю шийся тем, что, с целью расширения функциональных воэможностей генератора sa счет пслучения распределения Лапласа, он содержит второй триггер, выход третьего элемента И соединен со счетным входом первого триггера и с входом элемента задержки, выход которого соединен с нулевым входом второго триггера, единичный выход которого соединен с первым входом третьего элемента И, второй вход которого соединен с выходом генератора пуассоновокого потока кмоулвоов, информационный выход реверсивного счетчика еоедннен о инрормаиионнмм входом С дешифратора, выход которого соединен с единичным входом второго триггера.

1087992

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

Недостатком этого генератора является его сложность.

Изаестен также генератор случайного процесса, содержащий источник шума, блок функциональных преобразователей. Работа известного генератора oсущeствляетcя путем безынерционного функционального.преобразования нормального шума 683 .

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

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

И, вторые входы которых подключены к выходу генератора импульсов, а выходы первого и второго элементов

И соединены соответственно с суммирующим и вычитающим входами реверсивного счетчика, информационный выход которого соединен с входом цифроаналогового преобразователя, выход которого является выходом генератора, третий элемент И, элемент, задержки, дешифратор, четвертый элемент И, второй элемент задержки, второй дешифратор, два элемента ЗАПРЕТ, функциональный преобразователь (3 ).

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

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

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

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

На фиг. 1 показана структурная схема генератора; на фиг. 2временные диаграммы, поясняющие работу генератора.

Генератор случайного процесса содержит генератор 1 пуассоновского потока импульсов, первый 2,второй 3 и третий 4 элементы И, первый

5 и второй б триггеры, элемент 7 задержки, генератор 8 импульсов, реверсивный счетчик 9, цифроанало35 говый преобразователь 10 и дешифратор 11.

Дешифратор 11 представляет собой ,m-входовый элемент И(я=Го N где

1-

И вЂ” емкость реверсивного счетчика що 9), один из входов которого соединен с единичным выходом старшего разряда, а остальные m --1 входов с нулевыми выходами других разрядов реверсивного счетчика 9 соответст45

Генератор случайного процесса работает следующим образом.

Генераторы 1 и 8 вырабатывают соответственно пуассоновский с интенсивностью 3 и регулярный с частотой Fä потоки импульсов. При этом частота F значительно превышает интенсивность h, но ограничена конечной емкостью N реверсивного счетчика 9 (формула (2)).

В начале работы генератора возможен краткойременный переходный процесс(g с ", где () — дискретпер- р и

gp ное время an= —, n =0,1 2g )

Н

FI4 за того, что в момент включения генератора(3=0 первый 5 и второй б триггеры случайно окажутся в состояниях 0 и 1 соответственно, .а.реверсивный счетчик 9 - в состоя1087992

30

lax l = F„ . (<) нии xj ) < NI2 (фиг.2) . При этих начальных условиях первый 2 и третий 4 элементы И закрыты, а второй 3 элемент И открыт. Импульсы генератора 8 через открытый второй элемент И 3 поступают на вычитающий вход реверсивного счетчика 9 и производят последовательную смену его состояний в обратном порядке.

При достижении реверсивным счетчиком 9 состояниях(п)=мфпереходный процесс завершается.

В момент выполнения равенства

Й

xfh3-- у дешифратор 11 формирует импульс, устанавливающий второй б триггер в состояние 1, при котором третий 4 элемент И открыт.

Первый с отмеченного момента случайный импульс генератора 1 производит смену состояния первого триггера 5, и через небольшой интервал времени 20 развязки, определяемый элементом 7 задержки, устанавливает второй триг» гер б в состояние 0 . отключая с помощью третьего элемента И 4 выход генератора 1. Смена состояния . 25 первого триггера 5 (с 0 на 1 ) приводит к подаче импульсов генератора 8 на суммирующий вход реверсивного счетчика 9. Заполнение реверсивного счетчика 9 беспрепятственно происходит до уровня к .. В момент пересечения процес« сом Х(П) уровня j с помощью дешифратора 11 и второго триггера б подключается генератор 1 и к счетному входу первого 5 триггера. Далее процесс повторяется в области значений x f Q > Й/2

Отрицательные и положительные относительно уровня N/2 случайные . 40 выбросы процесса х(п) чередуются в соответствии с периодической сменой состояний первого триггера 5.

Абсолютная величина этих выбросов (ьк !пропорциональна длительности 45

% случайного временного интервала " между моментом достижения процессом и

xfnJ уровня — и моментом появления

2 первого случайного импульса генератора 1 на счетном входе первого 50 триггера 5

С учетом известного положения о том, что ...если промежуток времени, распределенный по показательному закону, уже длится некоторое время Т, то это никак не влияет на закон распределения оставшейся чаСти промежутка: он будет таким же, как и закон распределения всего промежутка Т, случайный интервал входящий в (1), а следовательно, и/ах"/имеют экспоненциальное распределение. Кроме того, дискретные значения процессах 3 находятся в линейной зависимости (1) от абсолютных значений соответствующих выбросов Ьх",(. Поэтому случайный процесс на выходе линейного цифроаналогового преобразователя 10 имеет симметричное относительно уровня у экспоненциальное двухстороннее распределение (распределение Лапласа) -с(/х-р(e(x)= Е; к=о,й; /а= — "

2 2 с параметрами а = — и a<=

Л ЗЛ и и при выборках по ансамблю и времени соответственно.

Для исключения случаев перепол,нения реверсивного счетчика 9 параметры Л и и должны быть

Р аM

2 4+S (3)

От абсолютных значений и и F„ зависит спектр случайного процесса, но во всех случаях при выполнении условия (3) его мгновенные значения имеют распределение Лапласа. Дополнительное расширение спектра возможно при использовании вместо генератора 8 генератора случайного потока импульсов (например, простейшего потока с интенсивностьюЛ =СИ);

Преимуществом предлагаемого генератора по сравнению с известным, являющимся базовым объектом; является то,что при сохранении простоты реализации,малых аппаратурных затрат он позволяет формировать случайный процесс с распределением Лапласа.

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

1087992

Составитель A.Êàðàñîâ

Редактор S.Èýàíoâà Техред С. Мигунова Корректор С.Шекмар

+O

Заказ 2673/45 Тираж 699 Подписное

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

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

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