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

 

Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей за счет формирования стационарного случайного процесса с заданной автокорреляционной функцией-достигается путем введения в устройство мультиплексоров 16 и 4, арифметического блока 5, счетчиков 11 и 20 импульсов, триггера 12, сумматора 17, элемента И 21, группы 18 сумматоров по модулю два, шин 1, 7, 8 и 9, одновибратора 22 и образования новых функциональных связей. Устройство содержит также блок 3 быстрого преобразования Уолша, датчик 6 случайных чисел, счетчик 10 импульсов, сумматор 13, блок 14 синхронизации, блок 15 памяти, мультиплексор 2, группу 19 элементов И. 2 з.п. ф-лы, 2 ил.

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

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

РЕСПУ6ЛИН (19) (И) (50 4 Н 03 K 3/84

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ПО ИЭ06РЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

К АВТОРСНОМЪ(СВИДЕТЕЛЬСТВУ (21) 4362506/24-21 (22) 11,01,88 (46) 07.09.89. Бюл. У 33 (7 1) Институт технической кибернетики АН БССР (72) P.Õ.Садыхов, С.А.Золотой, А.В.Шаренков и Н.Н.Легонин (53) 621.374.2 (088.8) (56) Авторское свидетельство СССР

У 1196861, кл. G 06 F 7/58, 1985.

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

В 968811, кл. С 06 F 7/58, 1980. (54) ГЕНЕРАТОР СЛУЧАЙНОГО ПРОЦЕССА (57) Изобретение относится к импульсной технике. Цель изобретения — расширение функциональных возможностей

2 эа счет формирования стационарного случайного процесса с заданной автокорреляционной функцией. - достигается путем введения в устройство мультиплексоров 16 и 4, арифметического блока 5, счетчиков 11 и 20 импульсов,. тригггера 12, сумматора 17, элемента И 21, группы 18 сумматоров по модулю два, шин 1, 7, 8, и 9, одновибратора 22 и образования новых функциональных связей. Устройство содержит также блок 3 быстрого преобразования Уолша, датчик 6 случайных чисел, счетчик 10 импульсов, сумматор 13, блок 14 синхронизации, блок 15 памяти, мультиплексор 2, а

Ж группу 19 элементов И. 2 s.ï. ф-лы, 2 ил, 3 1506525

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

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

На фиг.1 представлена структурная !О электрическая схема генератора случайного процесса; на фиг.2 — схема блока синхронизации.

Генератор случайного процесса 15 (фиг.1) содержит шину 1 "Такт", последовательно соединенные первый мультиплексор 2, блок 3 быстрого преобразования Уолша, второй мультиплексор 4 и арифметический блок 5, вто- 20 рой информационный вход которого соединен с выходом датчика 6 случайных чисел, первую и вторую информационные шины 7 и 8, шину 9 управления, первый и второй счетчики 10 и 25

11 импульсов, триггер 12, первый сумматор 13, входы синхронизации и установки которого соединены соответственно с третьим входом и первым выходом блока 14 синхронизации, после- 30 довательно соединенные блок 15 памяти и третий мультиплексор 16, второй сумматор 17, первая группа входов которого соединена с выходами группы

18 сумматоров по модулю два, втоРые входы которых соединены с первой группой входов группы 19 элементов

И, третий счетчик 20 импульсов, вход синхронизации которого соединен с Bbl ходом элемента И 21, первый вход ко- 4О торого соединен с входом одновибратора 22, выход которого соединен с входом синхронизации блока 15 памяти, адресные входы которого соединены с выходами второго сумматора 17, 45 вторая группа входов которого соединена с выходами группы 19 элементов

И, вход которой соединен с входами управления третьего мультиплексора

16 и блока 15 памяти и с выходом триггера 12, вход синхронизации которого соединен с вторым входом блока 14 синхронизации, с выходом переноса счетчика 10 импульсов и с входом синхронизации счетчика 11 импульсов выходы которого соединены с первыми входами "îîòâåòñòâóþùèõ сумматоров по модулю два группы 18, вторые входы сумматоров по модулю два которой соединены с выходами счетчика 10 импульсов, вход синхронизации которого соединен с шиной 1

"Такт" и с третьим входом блока 14 синхронизации, второй выход которого соединен с входом установки триггера 12, с входом установки счетчика 20 импульсов, с входом установки счетчика 10 импульсов и с входом установки счетчика 11 импульсов, выход которого соединен с вторым входом элемента И 21 и с пятым входом блока 14 синхронизации, третий выход которого соединен с входом синхронизации блока 3 быстрого преобразования Уолша и с входом синхронизации арифметического блока 5, группа выходов которого соединена с второй группой входов первого мультиплексора 2, первая группа входов которого соединена с выходами первого сумматора 13, входы которого соединены с выходами третьего мультиплексора 16, вторая группа входов которого соединена с информационными входами блока 15 памяти и с первой информационной шиной 7. Вторая информационная шина 8 соединена с второй группой входов второго мультиплексора4, вход управления которого соединен с шиной 9 управления и с первым входом блока 14 синхронизации, четвертый выход которого соединен с входом управления мультиплексора 2.

Лрифметический блок 5 (фиг.1) содержит последовательно соединенные мультиплексор 23, сумматор 24, блок

25 вычисления радикала, блок 26 умножения, выходы которого являются группой выходов арифметического блока 5, первый информационный вход которого соединен с входом мультиплексора 23 и с вторым входом сумматора

24. Второй информационный вход и вход синхронизации арифметического блока 5 соединены соответственно с вторым входом блока 26 умножения и с входом синхронизации блока 25 вычисления радикала.

Блок 14 синхронизации (фиг 2) содержит элемент ИЛИ 27, элемент

НЕ 28, выход которого соединен с вторым входом элемента И 29, выход которого соединен с первым входом мультиплексора 30, последовательно соединенные одновибраторы 31 и 32, Третий вход блока 14 синхронизации соединен с входом элемента HE 28 и с

5 15065 вторым входом мультиплексора 30, выход которого является третьим выходом блока 14 синхронизации и соединен с вторым входом одновибратора32, выход которого является первым выходом блока 14 синхронизации, четвертый выход которого соединен с тре" тьим входом мультиплексора 30 и с выходом элемента ИЛИ 27, первый и второй входы которого являются соответственно первым и пятым входами блока 14 синхронизации, четвертый вход которого соединен с входом одновибратора 31, выход которого явля- 15 ется вторым выходом блока 14 синхронизации, второй вход которого соединен с первым входом элемента И 29, Устройство работает следующит образом. 20

В начальный момент времени сигналом Reset", поступающим на вход блока 14 синхронизации, устанавливаются в нуль счетчики 10, 11, 20 импульсов, триггер 12, накапливающий сумматор 13. При этом блок 15 памяти переводится в режим записи, на выходах группы 19 элементов И устанавливается уровень логического 30 нуля, мультиплексор 16 подключает вход накапливающего сумматора 13 к первой информационной шине 7, а на рторую группу входов сумматора 17 подается уровень логического нуля с выходов группы 19 элементов И.

Поскольку в счетчике 11 импульсов записан нулевой код, то на выходах группы 18 сумматоров по модулю два формируются коды, соответствующие 40 содержимому счетчика 10 импульсов, которые поступят через сумматор 17 на адресные входы блока 15 памяти, в который последовательно с первой информационной шины 7 по тактовым 45 импульсам запишутся ординаты функции

R„(t). Эти же ординаты параллельно поступают в накапливающий сумматор 13, где по N-му такту будет сфор мирован первый отсчет функции 50

Rv(t); при этом на выходе переноса счетчика 10 импульсов формируется сигнал, который через мультиплексор

30 блока 14 синхронизации стробирует блок 3 быстрого преобразования Уолша и запускает одновибратор 32 в блоке

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

25 6

13 обнуляется. Перепадом из "!" в

"0" сигнала переноса счетчика 10 импульсов триггер 12 установится в единичное состояние ("1"). При этом блок .15 памяти переводится в режим чтения, мультиплексор 16 подключает выходы блока 15 памяти к входам накапливающего сумматора 13, выходы счетчика 10 импульсов через группу

19 элементов И подключаются к второй группе входов сумматора 17, содержитое счетчика 11 импульсов увеличивается на 1. На выходах сумматора 17 по тактам формируются адреса ((j

5 в его сумматор 24, Поскольку мультиплексор 23 реализует сдвиг (монтажный, например) исходного кода на один разряд в сторону старших разрядов, то на выходе сумматора 24 реализуется выражение 3 Wx, из которого в блоке 25 вычисления радикала имеем И„=Е„. На выходе блока 26 умножения формируется выражение где — случайные числа, равномерно распределенные в интервале — 1, 1). Полученные отсчеты посту1506525 лают вновь в блок 3 быстрого преобразования Уолша через мультиплексор

2, поскольку высоким потенциалом с четвертого выхода блока 14 синхронизации выход его блока 26 умножения подключается к входу блока 3 быстрого преобразования Уолша, где в последующие N log N тактов формируются N отсчетов искомого случайно- 10 го процесса, поступающего на выход устройства. После формирования последнего отсчета процесса x(t) на выходе счетчика 20 импульсов формируется сигнал, запускающий одновибратор

31, на выходе которого формируется импульс, устанавливающий в исходное нулевое состояние счетчики 10, 11, 20 импульсов, триггер 12 и накапливающий сумматор 13. Тем самым устрой- 20 ство вновь готово к работе.

Режим формирования двоично-нестационарного случайного процесса с заданными спектральнь1ми характеристиками задается единичным сигналом на шине 9 управления. На второй вход мультиплексора 4 синхронно с тактами подаются отсчеты задаваемого спектра 4l„, поступающие в арифметический блок 5, где происходит вычисление соотношения 13 „ „, над которым далее произвоДится быстрое преобразование Уолша. Тем самым на выходе блока 3 быстрого преобразования

Уолша формируется двоично-нестацио- 35 нарный случайный процесс с заданными спектральными характеристиками.

Таким образом, предлагаемое устройство позволяет формировать двоично-нестационарный случайный про- 40 цесс с sapанными спектральными характеристиками, а также процесс, наилучшим образом аппроксимирующий стационорный случайный процесс с заданной автокорреляционной функцией. 45

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

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

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

ro сумматора, с входом одновибратоСоставитель Ю.Бурмистров

Техред М.Ходанич Корректор Э.Лончакова

Редактор С.Патрушева

Заказ 5445/54 Тираж 884 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101

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

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

2. Генератор по п.1, о т л и ч а ю шийся тем, что арифметический блок содержит последовательно соединенные мультиплексор, сумматор, блок вычисления радикала и блок умножения, выходы которого являются группой выходов арифметического бло6525 10 ка, первый информационный вход которого соединен с входом мультиплексора и с вторым входом сумматора, второй вход блока умножения является вторым информационным входом арифметического блока, вход синхронизации которого соединен с входом синхрони" зации блока вычисления радикала.

10 3. Генератор по п. 1, о т л ич а ю шийся тем, что блок синхронизации содержит последовательно соединенные элемент ИЛИ и мультиплексор, элемент НЕ> элемент И, последовательно соединенные первый и второй одновибраторы, выходы которых являются соответственно вторым и первым выходами блока синхронизации, первый и пятый входы которого соединены соответственно с первым и вторым вхо1дами элемента ИЛИ, выход которого является четвертым выходом блока синхронизации, четвертый вход которого соединен с входом первого одновиб-, ратора, третий выход блока синхронизации соединен с вторым входом второго одновибратора и с выходом мультиплексора, первый вход которого соединен с выходом элемента И, первый

30 вход которого является вторым входом блока синхронизации, третий вход которого соединен с вторым входом муль" типлексора и с входом элемента НЕ, выход которого соединен с вторым вхо35 дом элемента И.