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

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

Иллюстрации

Показать все

Реферат

 

ГЕНЕРАТОР СЛУЧАЙНОГО ПРОЦЕССА , содержащий датчик случайных чисел, счетчик, информационный выход которого соединен с адресньлм входом первого блока памяти, генератор импульсов , выход которого соединен с входом nepiBoro делителя частоты о тл и ч а ю щ и и с я тем, что, с целью,-повышения точности, он содержит два триггера, второй делитель частоты, регистр памяти, умножитель, коь 1утатор, сумматор, накапливаюп{ий сумматор, два блока памяти и элемент И, выход которого соединен с управляющими входами накапливающего сумматора и первого блока памяти и со счетным входом счетчика, информационный выход которого соединен с адресным входом второго блока памяти и с п ервым входом сумматора, выход которого соединен с адресным входом третьего блока памяти и с первым информационным входом коммутатора, выход которого соединен с информационным входом первого блока памяти, выход которого соединен с вторым входом сумматора, выход генератора импульсов соединен с первым входом элемента И и с входом датчика случайных чисел, выход которого соединен с вторым информационным входом коммутатора, управляющий вход которого подключен к единичному выходу первого триггера, единичный вход которого соединен с выходом переполненйя счетчика и с нулевым входом вто- g рого триггера, единичный выход кото (Л рого соединен с вторым входом элемен та И, выход первого делителя частоть; соединен с входом обнуления накапливающего сумматора, с синхронизирующим входом регистра памяти, с единичным входом второго триггера и с входом второго делителя частоты, выход которого соединен с нулевым входом первого триггера, выходы второго и третьего блоков памяти соединеа ны соответственно с первым и втбрым входами умножителя, выход которого 00 соединен с информационным входом со накапливакнцего сумматора, выход которого соединен с информационным вхоо: дом регистра памяти, выход которого СУ5 является выходом генератора.

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

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

РЕСПУБЛИК (19) (11) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

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

ГО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21 ) 3498811/18-24 (22) 26.08.82 (46 ) 23.01.84. Бюл. Р 3 (72) A ° Г. Якубенко, В.С. Жук, С.Ф. Костюк и A.È. Кузьмич (71) Минский радиотехнический инститУт (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

)) 391577, кл. G 06 F 7/58, 1971.

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

Р 667983, кл. G 06 F 7/58, 1977.

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

Р 7677,45, кл. G 06 F 7/58, 1978 (прототип). (54 )(57) ГЕНЕРАТОР СЛУЧАЙНОГО ПРОЦЕССА, содержащий датчик случайных чисел, счетчик, информационный выход которого соединен с адресным входом первого блока памяти, генератор импульсов, выход которого соединен с входом первого делителя частоты, о тл и ч а ю шийся тем, что, с целью,-повышения точности, он содержит два триггера, второй делитель частоты, регистр памяти, умножитель, коммутатор, сумматор, накапливающий сумматор, два блока памяти и элемент

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

1068936

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

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

Недостатком устройства является сложность техйической реализации за счет множества генераторов первич-2О ного нормального шума и Формирующих фильтров, ограниченность частотного диапазона, низкая точность воспроизведения заданной функции спектральной плотности мощности. 25

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

Недостатком данного устройства также является сложность технической реализации за счет множества источников случайных величин и гармонических сигналов. Например, если данное устройство использовать для формирования случайного процесса при испытаниях изделий на электродинамичес. ком вибростенде, для обеспечения до- 40 статочной точности коррекции амплитудно-частотной характеристики вибростенда количество источников случайных величин.и гармонических сигналов должно быть порядка 400-800. 45

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

Указанные блоки соединены последовательно, второй вход счетчика соединен с выходом генератора импульсов, выход блока памяти является выходом устройства. Работу устройства можно представить как последовательность циклов, на каждом из которых путем последовательного циклического чтения информации из блока памяти, 60 начиная со случайного в начале цикла адреса, формируется отрезок реализации процесса. Формируемый устройством процесс представляет собой последовательность склеенных отрезков одной периодической функции со случайными начальными фазами. В блок памяти записывается период полигармонической функции с определенными соотношениями амплитуд входящих в нее гармоник. При этом функция спектральной плотности мощности формируемого процесса аппроксимируется композицией компонентных функций (sin х/х), сдвинутых по частоте с равномерным шагом, с равной шириной основных лепестков, с весами, пропорциональными амплитудам соответствующих им гармоник записанной в память полигармонической функции ГЗ .

Недостатком известного устройства является сложность настройки, так как для вычисления полигармонической функции, записываемой в.блок. памяти, требуется выполнять большой объем вычислений, простота временной конструкции Формируемого процесса — он состоит из отрезков одной функции, в которых повторяются одинаковые фрагменты формы, т.е. процесс обладает малой энтропией (случайностью). Если устройство используется в качестве генератора помех при испытании некоторой "интеллектуальной" системы, то система может легче адаптироваться к данному воздействию.

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

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

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

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

И, выход которого соединен с управляющими .входами накапливающего сумматора и первого блока памяти и со счетным входом счетчика, информационный выход которого соединен с адресным входом второго блока памяти и с первым входом сумматора, выход которого соединен с адресным входом третьего блока памяти и с первым информационным входом коммутатора, 1068936 периода синуса, по адресам, Формируемым с помощью счетчика 1, блока 2 памяти и сумматора 3. Длительность интервалов дискретизации (dT) формируемого процесса задается коэффици ентом пересчета делителя 9 частоты, количество отсчетов процесса, формируемых на одном цикле (N») - коэффициентом пересчета делителя 10 частоты, количество гармонических функций, 10 образующих отрезок реализации (И), коэффициентом пересчета счетчика 1.

Равномерно распределенные начальные

Фазы гармоник формируются датчиком случайных чисел 13.

15 Очередной шаг вычисления процесса начинается после выработки на выходе делителя 9 частоты импульса, . по которому в выходной регистр 7 записывается с выхода сумматора 6 вычисленный на предыдущем шаге отсчет процесса, сумматор 6 обнуления, триггер 16 блока 15 управления устанавливается в единичное состояние, разрешающее прохождение импульсов через элемент И 17. К началу шага вычислений счетчик 1 находится в нулевом

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

На чертеже приведена структурная схема устройства.

Устройство содержит счетчик 1; блок 2 памяти, сумматор 3, блок 4 памяти, умножитель 5, накапливающий сумматор 6, регистр 7 памяти, генератор 8 импульсов, первый 9 и второй

10 делители частоты, триггер.11, коммутатор 12, датчик 13 случайных чисел, блок 14 памяти и блок 15 управления, в состав которого входит триггер 16 и элемент И 17.

Работу устройства можно представить как последовательность повторяющихся.циклов, на каждом из которйх формируется отрезок реализации случайного процесса, представляющий собой сумму гармонических функций со случайными фазами, одновременно изме няющимися в начале цикла, с частотами, кратными частоте первой (самой низкочастотной) гармоники, с определенными заданными амплитудами. Каждый цикл состоит из N» шагов, на каждом из которых за И+1 тактов вычисляется один отсчет формируемого процесса как сумма произведений кодов задания амплитуд (коэффициентов A:) гармоник, записанных в блоке

14 памяти на значения отсчетов гармоник единичной амплитуды. Произведения вычисляются умножнтелем 5, су ма произведений — накапливающим сумматором 6. Отсчеты гармоник всех кратных частот получаются чтением из блока 4 памяти отсчетов одного

-40

60 м65

2 памяти из нулевой ячейки, опредеяяемой нулевым состоянием счетчика 1, считывается код, который без изменения проходит через сумматор 3 на вход адреса блока 4 памяти и через коммутатор 12 - на вход информации блока 2 памяти. Из блока 4 памяти считывается код отсчета синуса и умножается умножителем 5 на значение коэффициента, .считываемого из нулевой ячейки блока 14 памяти. По поступающему через элемент И 17 Ьчередному импульсу генератора 1, полученное произведение прибавляется к содержимому сумматора 6 (нулевому в начале цикла), состояние счетчика 1 увеличивается на единицу, содержимое нулевой ячейки не изменяется, так как на нулевом такте на вход блока памяти поступает без изменения считываемый иэ нее код. На следующем такте (с номером 1) к считываемому из первой ячейки блока 2 памяти коду сумматора 3 прибавляется единица.

По следУющему импульсу генератора 1 к содержимому сумматора 6 прибавляется произведение. кода, считываемого из блока 4 памяти и из первой ячейки блока 14 памяти, в первую;ячейку блока 2 памяти записывается новый код, на единицу больше считанного, состояние счетчика увеличивается на единицу.

Описанный процесс идет до тех пор, 1068936

6 где М

Ак

Частота первой гармонической функции Ю = 2а/(N аТ), где Б — количество отсчетов задания периода синуса, записанного в блок 4 памяти, причем М N/2.

Для настройки предлагаемого устройства формирования процесса с требуемой функцией СПМ необходимо определить коэффициенты А и параметры

М, И», аТ, при которых требуемая функция СПМ оптимально аппроксимируется суммой компонентов функций (1). Наиболее просто А можно определить при N" = N так как в этом случае максимум основного лепестка каждой компонентной функции совпадает с минимумами остальных компонентных функций и коэффициенты А» можно принять равными значениям функции

СПМ в точках кМ . Полученные значения Av. являются для предлагаемого устройства параметрами задания формы функции СПМ и записываются в блок 14 памяти. дпя настройки известного устройства необходимо также как и для предлагаемого определить параметры А, М, N",- кТ затем по значениям А< и М вычислять период полигармонической функции, включающий М гармоник с амплитудами АК, каждая из которых сония устанавливается в нулевое состстяние, запрещающее прохождение состояний накапливающего сумматора б, блока 2 памяти и счетчика 1, который после перехода через максимальное состояние устанавливается в нулевое. 5

Таким образом, на каждом i-м такте к содержимому накапливающего сумматора б прибавляется произведение коэффициента, считываемого из i-й ячейки блока памяти, на отсчет сину- 10 са, считываемого из блока 4 памяти, по адресу, определенному содержимым

1-й ячейки блока 2 памяти, увеличен ному на i. В i-ю ячейку блока памяти на i-м такте записывается новое чис- 35 ло, равное считанному, увеличенному на i. После окончания шага вычисления в сумматоре б получается отсчет формируемого процесса. На каждом шаге вычисления содержимое каждой i é ячейки блокд7. памяти увеличивается на i, i = О, M. При этом íà i-ых тактах последовательно выполняемых шагов одного цикла по адресам, циклически изменяющимся с шагом, равным 1, считываются отсчеты записанного в блоке 4 памяти периода синуса и умножаются на значение коэффи-. циента, считываемого из i-й ячейки блока 14 памяти, чем и обеспечивает- 0 ся формирование отрезков гармонических функций с частотами в 1 раз большей частоты гармонической функции, формируемой на тактах с номером 1, с амплитудами, равными коэффициентам, записанным в i-ых ячейках блока 14 памяти. Формируемые в режиме разделения времени отрезки гармонических функций суммируются накапливающим сумматором б.

11икл формирования процесса заканчивается после выработки на выходе делителя 10 частоты импульса, по которому триггер 11 устанавливается в единичное состояние, разрешающее 45 на последнем шаге данного цикла прохождение через коммутатор 12 на вход блока 2 памяти информации с .выхода датчика 13 случайных чисел и запрещающее прохождение через коммутатор 12 информации с выхода сумматора 3. При этом на последнем шаге цикла формирования процесса вычисление отсчета процесса происходит ана логично как и на предыдущих шагах, однако в блок 2 памяти записываются 55 формируемые датчиком 13 случайных чисел равномерно распределенные случайные числа, чем обеспечивается задание равномерно распределенных случайных фаз гармоник отрезка ре- 60 ализации, формируемого на следующем цикле. Сигналом переполнения счетчика 1, вырабатываемым в конце шага ,вычисления, триггер 11 устанавливае ся в нулевое состояние, в котором находится до поступления следующего импульса с выхода. делителя 10 частоты.

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

Процесс, формируемый известным уст" ройством, состоит из отрезков полигармонической функции с групповой случайной фазой гармоник, поэтому от резки реализаций имеют повторяющиеся фрагменты формы. Функции спектральной плотности мощности как в известном, так и s предлагаемом устройствах определяются соотношением количество гармонических функций; амплитуды гармонических функций., количество отсчета процесса формируемых на одном цикле, длительность интервала дискретизации, частота первой гармонической функции.

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

В функции СПМ процесса, формируемого известным устройством, отсут ствует компонентная функция с нулевой центральной частотой (А = О), самая низкочастотная. компонента имеет центр в точке Ы . Это обуславли вает "провал", в области нулевой частоты и большую погрешность воспроиз-. ведения в области частот от 0 до-М„ функций СПМ не равных нулю в области частот, близких к нулевой. В каждом отрезке реализации процесса, генерируемого предлагаемым устройством, присутствует постоянное смещение, формируемое .на нулевых тактах шагов вычисления. Амплитуда смешения равна произведению коэффициента А,, считываемого иэ нулевой ячейки блока 14 памяти, на значение одного отсчета синуса, считываемого из блока 4.памяти и по адресу, считываемому из нулевой ячейки блока 2 памяти ° Содержимое нулевой ячейки блока 2 памяти изменяется только при записи в блоке

2 памяти на последних шагах циклов вычислений случайных кодов фаз, поэтому амплитуда постоянного смещения слуЧайно изменяется от цикла к. циклу.

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

Рассмотрим случай, когда счетчик

1 устанавливается в начальное нулевое состояние. Если формируется слу: чайный процесс, функция СПМ которой равна нулю в области низких частот и m первых коэффициентов А „ равны нулю, целесообразно считать задание начального состояния счетчика не нулевым, а m, при этом исключается на каждом шаге вычислений m первых тактов и, следовательно, увеличивается потенциальное быстродействие.

Не принципиальным является и направление счета счетчика 1, т,е. можно применить реверсивный счетчик, состояния которого изменяются от максимального к минимальному.

ПРедлагаемое устройство можно использовать также и для формирования регулярных процессов с произволь ной формой сигнала на периоде. При этом возможно применение двух способов формирования. Первый - с разложением формы сигнала в ряде Фурье, при котором устройство формирует по. лигармонический процесс с произвольными требуемыми соотношениями амплитуд и фаз гармоник. Амплитуды гармо-

5 ник заносятся в блок 14 памяти, перед началом работы устройства в блок 2 памяти заносятся начальные фазы гармоник, для обеспечения формирования регулярного процесса необ10 ходимо запретить установку в одиночное состояние триггера 11, т.к. запретить занесение в блок 2 памяти случайных кодов. Если задать постоянным состояние счетчика 1 устройf5 ство формирует моногармонический процесс, причем состояние счетчика определяет количество отсчетов задания периода гармоники. Второй способ формирования регулярного процесса— с прямым заданием формы. В блок 2 памяти записывается последователь= ность кодов задания Формы .сигнала на периоде, устройство включается в режим, аналогичный формированию

25 моногармонического процесса.

Из серийно выпускаемых специализированных устройств формирования случайных процессов предлагаемое устройство можно сравнить с генератором случайного процесса установки Суву-ИСВ, позволянщим формирование случайного процесса с управляемой функцией CI!N в диапазоне частот 5-2000 кГц. Предлагаемое устройство позволяет Формирование процес- . сов в значительно более широком диапазоне (0-1 ИГц) (в зависимости от используемой элементной базы) и кроме того позволяет Формирование не только случайных, но и периоди40 ческих процессов. Предлагаемое устройство отличается от генератора установки СУВУ-ИСВ приблизительно в 10 раз меньшими габаритами и se;сом, обеспечивая при этом точность

45 воспроизведения заданной СПМ в

5-10 раэ вюзи.

° .

В качестве базового образца для сравнения можно взять ЭВИ СИ-1800 (вариант 50740), в состав которой входит устройство связи с объектом.

Используя алгоритм функциониРования предлагаемого устройства, с помощьв данной. ЭВМ можно формировать псевдослучайный процесс со структурой, :аналогичной структуре процесса, формируемого предлагаемым устройством.

Причем в данном случае Оба варианта обеспечивают потенциально одинаковую точность формирования процессов.

60 Однако формируемый с помощьв ЭВИ процесс является псевдослучайным и имеет период повторения, при решении задач исследования сложных систем применения псевдослучайных

65 процессов в ряде случаев недопустимо.

1068936

Составитель A. Kapacos

Редактор Н. Рогулич Техред Л.Микеш Корректор И. 5уска

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

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

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

Ь Ю

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

Анализ времени выполнения операций

ЭВИ СМ-1800 показывает что быстро-. действие ЭВИ при формировании псевдослучайных процессов порядка на четыре меньше быстродействия. предложенного устройства, выполненного на интегральных схемах ТТЛ серий

Стоимость базового образца составляет 50 тыс.руб, а ориентировочная стоимость предлагаемого устройства4 тыс.руб. Причем предлагаемое устройство отличается от ЭВМ СМ-1800 приблизительно в 15 раз меньшими габаритами и весом, и меньшими эксплуатационными затратами.