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

Номер патента: 1113800

Авторы: Беляев, Еловских, Костюк, Кузьмич, Лопато, Якубенко

ZIP архив

Текст

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 09) (11) 3151) С 06 Р 7 58 ПИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(71) Минский радиотехнический институт(56) 1. Авторское свидетельство СССРУ 667983, кл. С 06 Г 7/58,2, Авторское свидетельство СССР9 767745, кл. С 06 Р 7/58.3. Авторское свидетельство СССРпо заявке У 3433038/18-24,28.04,82 (прототип).(54)(57) ГЕНЕРАТОР СЛУЧАЙНОГО ПРОЦЕССА, содержащий генератор импульсов,первый и второй делители частоты, первый сумматор, первый блок памяти, второй сумматор, вход аргумента которого.:соединен с выходом первого блока памяти, первый регистр памяти, информационный вход которого соединен с выходомвторого сумматора, а выход первого регистра памяти является выходом генератора, триггер, вход синхронизации которого объединен с входом обнулениявторого сумматора, с входом синхронизации записи первого регистра памяти,со счетным входом второго делителячастоты и соединен с выходом первогоделителя частоты, первый и второйсчетчики, второй блок памяти, адресныйвход которого соединен с выходом кодасостояния первого счетчика, а выходвторого блока памяти соединен с первым входом первого сумматора, датчикслучайных чисел, выход которого соединен с информационным входом второгоблока памяти, блок управления, о т -л и ч а ю щ и й с я тем, что, с целью повышения точности, он содержитвторой и третий регистры памяти, третий и четвертый суьакаторы и схемусравнения, причем выход второго регистра памяти соединен с входом аргумента третьего сумматора, вход синхронизации суммирования которого соединен с выходом первого делителячастоты, а выход третьего сумматорасоединен с вторым входом первого сумматора, выход старшего разряда первого сумматора соединен с входами управления второго и четвертого сумматоров, а выходы остальных разрядовпервого сумматора соединены с входомаргумента четвертого сумматора, выходкоторого соединен с адресным входомпервого блока памяти, выход третьегорегистра памяти соединен с входамизадания коэффициентов пересчета первого и второго счетчиков, выход,второго делителя частоты соединен с информационным входом триггера и сосчетным входом второго счетчика, выход кода состояния которого соединенс первым входом схемы сравнения, второй вход которой соединен с выходом.кода состояния первого счетчика, входстробирования схемы сравнения соединен с выходом триггера, а выход схемы сравнения соединен с входом управления записью второго блока памяти,выход блока управления соединен с входом синхронизации второго сумматораи со.счетным входом первого счетчика,а блок управления содержит триггер,регистр сдвига и элемент И, выходкоторого соединен с входом синхронизации суммирования второго сумматораи со счетным входом первого счетчика,1113800 18бого типа, формируемом прототипом, ых случайные изменения происходят в моно менты изменения фаз отрезков реализации и следуют через регулярные промежутки времени достаточно большой длительности, причем в моменты изменения Фаз возникают разрывы, резкиеперепады случайной амплитуды, Еслисравнить процессы с одинаковыми1 О спектральными и вероятностными характеристиками, формируемые прототипом и.предложенным устройством, количествомоментов случайных изменений процессав - раз больше, максимальная ампя 15 литуда Разрывов в г раз меньше. Призадании коэффициента пересчета делителя частоты 15 равным единице случайные изменения присутствуют в каждом отсчете формируемого процесса. ко,в отличие от нормального имеет, на краях подъемы и ряд дополнительн перегибов. В данном случае достаточ задание двух наслоений, чтобы обеспечить соответствие распределения нормальному, что является важным фактором при решении ряда задач статистического моделирования.С изменением в формируемом процессе количества наслоений в о раз пропорционально изменяется область существования и дисперсия формируемого процесса, Если с изменением ко личества наслоений осуществлять нор мирование процесса по амплитуде, дл чего необходимо умножать амплитуды процесса на величину 1/о, управление количеством наслоений позволяет изменять дисперсию процесса без изменения области его существования.Если при изменении количества наслоений нормирований процесс по дисперсии, что обеспечивается умножением амплитуд на величину Р/ , управление количеством наслоений обеспечивает воз-д можность управления границами области существования формируемого процесса без изменения дисперсии (мощности). Указанные операции масштабирования амплитуд формируемых процессов могут З выполняться либо с помощью дополнительных блоков, подключаемых к выходу устройства, либо масштабированием базовой функции процесса. Временная структура процесса, Формируемого предложенным устройством, значительно отличается от структуры процесса, формируемого прототипом.При Формировании узкополосного процесса, задаваемого одной компонентной 4 О функцией, процесс, формируемый прототипом, представляет собой отрезки синуса одинаковой частоты со случайными от отрезка к отрезку амплитудами и фазами. Процесс, формируемый предложенным устройством, в данном случае при небольшом количестве наслоений, также состоит. иэ отрезков гармонической функции со случайными амплитудами и фазами, однако частота 50 изменения амплитуд и фаз враз больше, если количество наслоений таково, что смена фаз происходит через интервалы, меньшие периода базо" вой гармонической функции, во временной структуре процесса уже нельзя выделить никаких отрезков гармонической функции. В случайном процессе люСравним структуры формируемого предложенным устройством случайного процесса со структурой процесса, формируемого способом цифровой фильтрации потока случайных чисел с помощью цифрового фильтра с конечной импульсной характеристикой (КИХ-Фильтр).В цифровом КИХ-фильтре осуществляется свертка входной бесконечной последовате.ьности случайных кодов с последовательностью из М коэффициентов.При этом формируемый процесс представляет собой сумму Ч элементарных процессов, каждый из которых представляет собой последовательность "склеенных" отрезков одной Функции, образованной, последовательностью коэффициентов, у которых в отличии от отрезков элементарных процессов предложенного устройства случайными являются не фазы, а амплитуды, Причем если расчет коэффициентов фильтра выполнить методом взвешивания с использованием прямоугольного окна, последовательность коэффициентов Фильтра, как и базовая функция процесса, формируемого предложенным устройством, представляет собой полигармоническую функцию. Таким образом, случайный процесс, формируемый цифровым КИХ-фильтром, представляет собой композицию элементарных процессов с амплитудной модуляцией. отрезков базовой функции, а в предложенном устройстве - с фазовой модуляцией. По сравнению с генераторами случайных процессов на базе цифровых КИХ-фильтров предложенное устройство отличается потенциально более высоким быстродействием, так как не19 1113 требует выполнения операций умножения, и более широкими воэможностями.Таким образом, предложенное устройство позволяет формировать случайные процессы с управляемыми спектраль ными и вероятностными характеристиками и регулярные процессы с произвольной формой сигнала на периоде. При задании соответствующего количества компонентных функций, максимальное коли чество которых определяется емкостью памяти для хранения отсчетов базовой, функции, устройство обеспечивает практически любую требуемую точность воспроизведения произвольной функции спектральной плотности мощности, причем увеличение точности задания спектра не влечет уменьшения быстродействия. Если при формировании процесса количество наслоений невелико, устройство отличается высоким быстродействием, так как для формирования одного отсчета процесса требуется выполнейие небольшого количества операций чтения памяти и суммирования.Из серийно выпускаемых специализированных устройств формирования случайных процессов предложенное устройство можно сравнить с генератором случайного процесса установки СУВУ 30 ШСВ 3, позволяющим формировать слу-, чайные процессы с произвольной функцией спектральной плотности мощности в ;диапазоне частот 5-2000 Гц. В отличие от предложенного устройства, данный генератор не позволяет управлять35 вероятностными характеристиками случайных процессов, не позволяет формировать.периодические процессы.Предложенное устройство дает возмож 40 ность формировать процессы в диапазоне частот от нуля до нескольких мегагерц. Разработанное и изготовленное на базе предложенного изобретения специализированное устройство формирования вибропроцессов "Поток" отличается от.генераторов случайных 800 20процессов установки СУВУ-ШСВ 3 приблизительно в 10 раз меньшими габаритами и весом и обеспечивает в 8- 10 раз большую точность воспроизведения требуемых функций СПМ.В качестве базового образца взята ЭВМ СМ, вариант 50/40 в, состав которой входит устройство связи с объектоМ. Используя алгоритм функционирования предложенного устройства, с помощью данной ЭВМ можно формировать псевдослучайный процесс со структурой, аналогичной структуре процесса, формируемого предложенным устройством, причем в данном случае оба варианта обеспечивают потенциаль. но одинаковую точность формирования процессов и обладают одинаковыми функциональными возможностями управления параметрами процессов. Однако формируемый ЭВМ процесс является псевдослучайным и имеет период повторения, а при решении задач моделирования и исследования сложных систем применение псевдослучайных процессов в ряде случаев недопустимо. Анализ времени выполнения операций ЭВМ СМпоказывает, что быстродействие ее при формировании псевдослучайных процессов в 10 фраз меньше4.быстродействия предложенного устройства, выполненного на интегральных схемах ТТЛ серий (в зависимости от количества наслоений), Стоимость базового образца составляет 50 тыс.руб. Стоимость разработанного и изготов ленного на базе данного изобретения специализированного вычислительного устройства для формирования вибропро,цессов "Поток", ориентированного на использование в составе автоматизированной системы испытаний, составила 4,5 тыс.руб, причем фПоток" отличается от ЭВМ СМприблизительно в 15 раз меньшими габаритами и весом, меньшими эксплуатационными затратами..Ужгород роектная,ФЮ 066 М ЮФ МЮ ФЮ йй ЮФ ЮЮ ЮЮ ЮЮ ММ ЮФ Я 0 Я фЯ.М а Чй ВЭ +Е Ю-Ф -М -Ф воеевееен аюаеаю ое юа но юю ФаИУЮ+ООФ АЛО Ф -Ю -10 Фиг. Ф620/40 Тираж 698 ВНИИПИ Государственного коми по делам изобретений и от 113035, Москва, Ж, Раушска1113800 единичным выходом триггера блока управления, нулевой вход которого соединен с выходом переполненияпервого счетчика, выход первогоделителя частоты соединен с единичным входом триггера блокауправления и с установочным вхо. дом регистра сдвига,1Изобретение относится к вычислительной технике и может быть использовано при построении имитационномоделирующей аппаратуры для решения задач исследования и оптимизации структурно сложных систем при создании автоматизированных систем испытания на вибрационные, акустические, электрические и другие воздействия.Известно устройство, содержащее 10 блок формирования случайных временных интервалов, блок источников равномерно распределенных случайных величин, блок источников гармонических сигналов и блок суммирования 1.15Недостатком данного устройства является сложность технической реализации за счет множества источников случайных величин и гармонических сигналов, а при малых аппаратурных затратах - низкая точность. Так, например, если данное устройство ис-, пользовать для формирования случайно. го процесса при испытаниях изделий на вибрацию на электродинамическом 25 стенде, для обеспечения достаточной точности коррекции амплитудно-частот. ной характеристики вибростенда количество источников случайных величин и,гармонических сигналов должно быть порядка 400-800.Известно устройство, содержащее генератор импульсов, делитель частоты, датчик случайных чисел и блок памяти 21.Недостатки устройства - низкая точ. ность и ограниченные функциональные возможности: устройство не позволяет формировать гауссовые узкополосныепроцессы.ЮНаиболее близким к изобретению по технической сущности является геневыход генератора импульсов соединенсо счетным входом первого делителячастоты, с входом "Опрос" датчикаслучайных чисел, с входом синхронизации регистра сдвига и с первым входомэлемента И, второй вход которого соединен с выходом регистра сдвига,вход "Запись" которого соединен с 2ратор случайного процесса, содержащий последовательно соединенные генератор импульсов, первый делитель частоты, первый счетчик, первый сумматор, первый блок памяти, второй сумматор и регистр, выход которого является выходом устройства, второй делитель частоты и триггер, входы которых объединены с входами регистра и второго сумматора и соединены с выходомпервого делителя частоты, второй счетчик, первый вход которого объединен с третьим входом второго сумматора и соединен с выходом триггера, второй блок памяти, первый вход которого соединен с первым выходом второго счетчика, а выход - с вторым входом первого сумматора,. датчик случайных чисел, выход которого соединен с вторым входом блока памяти, блок управления, первый вход которого объединен с входом датчика случайных чисел, с вторьщ входом второго счетчика, с четвертым входом второго сумматора и соединен с выходом генератора импульсов, второй вход объединен с вторым входом триггера и соединен с вторым выходом второго счетчика, третий вход соединен с выходом второго делителя частоты, а выход - с третьим входом блока памяти Г 33.Устройство формирует случайный процесс, состоящий из "склеенных" отрезков реализаций, представляющий собой сумму отрезков (наслоений) одной периодической функции (базовой функции процесса) со случайными начальными фазами. Для простоты расчета настройки на формирование случайного процесса с требуемой функцией спектральной плотности (СПИ) в базисе Фурье в качестве базовой функции про3 1113 цесса используется полигармоническая Функция с частотами входящих в нее гармонических функций, кратными частоте первой (самой низкочастотной) гармонической функции. При этом функция СПМ формируемого процесса аппроксимируется композицией компонентных функций (51 п х/х), сдвинутых по оси частот с равномерным шагом, с весами, пропорциональными амплитудам соответствующих им гармонических функций. управление количеством наслоений позволяет управлять параметрами закона распределения мгновенных значений амплитуд Формируемого процесса. Если запретить запись во второй блок памяти случайных чисел фаз наслоений, устройство позволяет формировать регулярные процессы с произвольной требуемой формой сигнала на периоде, 20Недостатками устройства являются низкая точность воспроизведения требуемых функций СПМ, так как количество аппроксимирующих функций не может быть больше М/2, где Й - количество 25 ячеек первого блока памяти, а также низкая точность задания частот формируемых гармонических процессов и центральных частот узкополосных процессов. При Формировании гармонического процесса или случайного узкополосного, когда в функцию СПМ входит одна аппроксимирующая функция, в первый блок памяти записывается период синуса. При этом длительность периода повторения формируемого на выходе устройства гармонического процесса равна Й ЬТ, абсолютная погрешность заданиЯ пеРиода Равна т Й Теч /2, где М - количество ячеек первого блока40 памяти;Т - длительность интервала дискретизации формируемого процесса; Т- длительность периода следования импульсов тактового генератора. В результате для высокочастотных процессов, когда длительность периода гармонического сигнала имеет величину одного порядка с М Т, относительная погрешность задания требуе,мого произвольного периода повторения достигает больших значений (до50 100 ) .Недостатком известного устройства является также то, что случайные приращения процесса происходят один раз 55 в течение цикла формирования и следуют через равные промежутки времени.формируемый процесс обладает малой 800 4энтропией, отличается простотой временной конструкции, что особенно существенно при формировании узкополосных процессов (процесс состоит из отрезков гармонической функции одной частоты со случайными начальными Фазами и амплитудами), Все это сужает область применения устройства и достоверность решения задач с использованием данного устройства.Цель изобретения - повышение точности формирования процессов.Поставленная цель достигается тем что устройство, содержащее генератор импульсов, первый и второй делителичастоты, первый сумматор, первый блок памяти, второй сумматор, вход аргумента которого соединен с выходом первого блока памяти, первый регистр памяти, информационный вход которого соединен с выходом второго сум. матора, а выход первого регистра памяти является выходом устройства, триг-. гер, вход синхронизации которого объединен с входом обнуления второго сумматора, с входом синхронизации записи первого регистра памяти, со счетным входом второго делителя частоты и соединен с выходом первого делителя частоты, первый и второй счетчики, второй блок памяти, адресный вход которого соединен с выходом кода состоя" ния первого счетчика, а выход второго блока памяти соединен с первым входом сумматора, датчик случайных чисел, выход которого соединен с информационным входом второго блока памяти, блок управления, дополнительно содержит два регистра памяти, два сумматора и схему сравнения, причем выход второго регистра памяти соединен с входомаргумента третьего сумматора, вход синхронизации суммирования которого соединен с выходом первого делителя частоты, а выход третьего сумматора соединен с вторым входом первого сумма" тора, выход старшего разряда первого сумматора соединен с входами управления второго и четвертого сумматоров, а выходы остальных разрядов первого сумматора соединены с входом аргумента четвертого сумматора, выход которо" го соединен с адресным входом первого блока памяти, выход третьего регистра памяти соединен с входом зада" ния коэффициентов пересчета первого.и второго счетчиков, выход второго делителя частоты соединен с информаци .онн 6 щ входом триггера и со счетным входом второго счетчика, выход кода состояния которого соединен с первым входом схемы сравнения, второй вход которой соединен с. выходом кода сос тояния первого счетчика, вход строби" рования схемы сравнения соединен с выходом триггера, а выход - с входом управления записью второго блока памяти, выход блока управления соединен 10 с входом синхронизации второго сумматора и со счетным входом первого счетчика, а блок управления содержит триггер, регистр сдвига и элемент И, выход которого соединен с входом син хронизации суммирования второго сумматора и со счетным входом первого ,счетчика, выход генератора импульсов соединен со счетным входом первого делителя частоты, с входом "Опрос" 20 датчика случайных чисел, с входом синхронизации регистр сдвига и с первым входом элемента И, второй вход которого соединен с выходом регистра сдвига, вход "Запись" кото рого соединен с единичным выходом триггера блока управления, нулевой вход которого соединен с выходом переполнения первого счетчика, выход первого делителя .частоты соединен с ЗО единичным входом триггера блока управления и с установочным входом регистра сдвига.На фиг.1 приведена блок-схема генератора на фиг.2 - схема блока управления; на фиг.3 и 4 - графики работы генератора.Генератор содержит генератор 1импульсов, делитель 2 частоты, сумматоры 3-5, блок 6 памяти, сумматор 7, регистры 8-10 памяти, счетчики 11 и 12, схему 13 сравнения, блок 14 памяти, делитель 15 частоты, триггер 16, датчик 17 случайных чисел, блок 18 управления, состоящий из триггера 19, элемента 20 И и регистра 21 сдвига,Формируемый устройством случайный процесс представляет собой сумму (композицию) элементарных процессов (назовем их наслоениями), каждый из которых представляет собой последовательность "склеенных" отрезков одной периодической функции (назовем ее базовой функцией процесса) со случайны-. 55 ми начальными фазами, изменяющимися ,последовательно от наслоения в несовпадающие моменты времени. Базовая функция процесса задается,Й дискретными отсчетами, записываемыми в блок памяти 6. Формированиепроцесса можно представить как последовательность непрерывно следующихциклов, на каждом из которых за Гтактов вычисляется один отсчет формируемого процесса путем суммированияс помощью накапливающего сумматора 7" отсчетов базовой функции, гдеколичество наслоений, пределяемоезаписанным в регистр 10 кодом коэффициента пересчета счетчиков 11 и 12.Адреса считываемых на 1 -ых тактах изблока памяти 6 отсчетов базовой функции формируются путем прибавления ксостоянию сумматора 3 кодов случайныхфаз наслоений, считываемых из 1-ыхячеек блока памяти 14, по адресам,формируемым счетчиком 11, причем суммирование осуществляется по модулю2 М, Состояние сумматора 3 увеличивается от цикла к циклу на величину р,код которой хранится в регистре 9,суммирование осуществляется по модулю2 Й, при этом на выходе сумматора 3.формируется циклически линейная последовательность кодов. Коды случайныхфаз формируются датчиком случайныхчисел 17, смена фазы отрезка базовойфункции -го наслоения осуществляется на 1 -ом такте вычисления некоторого отсчета формируемого процессазаписью в 1-ю ячейку блока памяти 14нового случайного числа в момент равенства кодов состояний счетчиков 11и 12 при единичном состоянии триггера 16,Особенностью устройства являетсяиспользование базовых функций с центральной симметрией, а именно полигармонических функций с частотамигармонических функций, кратными частоте первой (самой низкочастотной)с отношением начальных фаз, равнымнулю или Х . При этом в блок памяти6 записывается половина периода отсчетов базовой функции. Формированиеотсчетов второй половины осуществляется чтением отсчетов первой половиныс изменением знаков на противоположныепо адресам, равным дополнительным кодам номеров отсчетов второй половины.Устройство с блоком управления пофиг.1 работает следующим образом. очередной цикл формирования процесса начинается после выработки на выходе делителя частоты 2 импульса, подующего наслоения, по вычисляемомус помощью сумматоров 4 и 5 новомуадресу считывается отсчет отрезкареализации базовой фуйкции следующего наслоения, который в зависимостиот значения старшего разряда сумматора 4 с приходом очередного тактового импульса прибавляется к содержимому накапливающего сумматора 7 иливычитается. По каждому импульсу свыхода блока управления 18 состояниесчетчика 11 увеличивается, в сумматоре 7 накапливается значение отсчетавыходного процесса. Последовательность описанных тактов вычислениясоХраняется до тех пор, пока на выходе счетчика 11 не выработается им-пульс. переполнения (при переходесчетчика через максимальное состояние), по которому триггер 19 блокауправления 18 устанавливается в ну-.левое состояние, запрещающее прохождение импульсов через элемент И 20,Счетчик устанавливается в начальное(нулевое) состояние, в котором находится до начала следующего цикла. Последовательность описанных циклов повторяется, на каждом цикле состояние накапливающего сумматора 3 увеличивается на р, на выходе накапливающего сумматора 3 формируется циклически последовательность линейно изменяющихся в диапазоне от 0 до 2 М кодов. Суммирование по модулю 2 Й циклической линейно изменяющейся в диапазоне 0-2 Й последовательности кодов с постоянным числом обеспечивает сдвиг последовательности. Поэтому на одноименных 1 -х тактах последовательно выполняемых циклов вычисления процесса на выходе сумматора 4 формируется циклически линейно иэменяющИеся последовательности номеров отсчетов базовой функции, каждая иэ которых имеет сдвиг, определяемый кодом, считываемым 1 -м такте иэ.блока памяти 14, По этим последова- . тельностям в режиме разделения времени формируются сдвинутые периодические отрезки базовой функции наслоений; соотношения фаз которых определяются кодами записанных в блок памяги 14 случайных чисел. Не выходе сумматора 7 получается композиция этих отрезков базовых функций.Смена фаэ наслоенийпроисходит во время вычисления отсчетов форввруемого процесса на циклах, следующих пос 7 1113800которому в регистр 8 записывается свыхода сумматора 7 вычисленный напредыдущем цикле отсчет формируемогопроцесса, накапливающий сумматор 7обнуляется, к содержимому накапливающего сумматора 3 прибавляется код рс выхода регистра 9, триггер 19 блокауправления 18 устанавливается в единичное состояние, разрешающее прохождение через элемент И 20 тактовых им Опульсов генератора 1 и выработку навыходе блока управления 18 импульсовсинхронизации цикла вычислений, Предположим, что емкость блока памяти 6,еравна, М =2, где 3 - целое число. 1Тогда период базовой функции процессасостоит из 2 8 отсчетов, разрядностьсумматоров 3 и 4 равна 3+1, а разрядность сумматора 5 - 5.На нулевом такте вычисления из нулевой ячейки блока памяти 14 считывается код, задающий случайную фазу отрезка базовой функции нулевого наслоения, и суммируется с кодом состояниясумматора 3. Если в старшем разрядеполучаемого на выходе сумматора 4 кода номера отсчета базовой функциинуль, указывающий на принадлежностн отсчета к первой половине базовой функции, остальные ь разрядов номера30отсчета проходят без изменения через сумматор 5 на вход адреса блока памяти 6, из блока памяти 6 считывается код отсчета базовой функции, поступающий на вход накапливающего сумматора 7, нуль с выхода старшего разряда сумматора 4 задает режим суммирования накапливающего сумматора 7. Еслив старшем разряде полученного на выходе сумматора 4 кода номера отсчета . ,базовой функции единица, указываю щая на принадлежность отсчета ко второй половине базовой функции, сумматором 5 вычисляется дополнительныйкод номера, накапливающий сумматор7 включается в режим вычитания, что 45эквивалентно. изменению знака считываемого из блока памяти 6 отсчета напротивоположный. По поступающему очередному импульсу с выхода блока управления 18 к содержимому накапливаю. 50щего сумматора 7 прибавляется иливычитается, в зависимости от сформированного номера, код отсчета базовой функции, состояние счетчика 11 увеличивается на единицу. По адресу, опре- Я деляемому новым состоянием счетчика11 считывается кад, задающий случайную фазу отрезка базовой функции сле 11139ле выработки на выходе делителя частоты 15 сигнала, по которому триггер 16 устанавливается в единичное состо" якие, разрешающее работу схемы сравнения. 5При равенстве на некотором-м такте данных циклов состояний счетчиков 11 и 12 на выходе схемы сравнения 13 вырабатывается сигнал, по которому в 1 -ю ячейку блока памяти 14 записы вается новый код случайной. фазы с выхода датчика случайных чисел 17. Если коэффициент пересчета делителя частоты 15 задан больше единицы, следующим импульс 1 м с выхода делителя частоты 5 2, включающим устройство на новый цикл вычислений, триггер 16 устанавли- вается в нулевое состояние, запрещающее работу схемы сравнения 13 до поступления следующего импульса с выхо да делителя частоты 15.Состояние счетчика 12 увеличивается на.единицу при выработке сигнала на выходе делителя частоты 15, состоя ния счетчика 11 изменяются на каждом 25 цикле от нуля до максимального, При этом, если коэффициент пересчета и разрядности счетчиков 11 и 12 и схемы сравнения 13 равны, смена фаз отрезков базовой Функции наслоений проис ходит последовательно от наслоения к наслоению в соответствии с последова" тельно циклически изменяющимися состояниями счетчика 12. Количество циклов между сменами фаз определяется коэффициентом пересчета делителя частоты 15. Количество отсчетов отрезков базовой функции наслоений, определяемое циклом полной смены кодов в блоке памяти 14, равно й: г , где г - 40 коэффициент пересчета счетчика 12;- коэффициент пересчета делителя частоты 15Для увеличения быстродействия пред" ложенного генератора случайных процес 45 сов можно организовать конвейерный способ вычислений, для которого рекомендуется использование блока управления по Фиг,2. При организации описан" ного способа вычислений длительность такта вычисления равна сумме шести составляющих:.переходных процессов ,изменения состояния счетчика 11, счи" тывания информации из блока памяти 14, вычисления сумматора 4, образования дополнительного кода суммато" ром 5, считывания из блока памяти 6, суммирования сумматора 7. 800 10При конвейерном способе вычисления вводятся дополнительно несколько буферных регистров, и указанные операции по формированию отсчета отрезка базовой функции одного наслоенияможно выполнять за несколько тактов меньшей длительности, одновременно выполняя различные операции по формированию отсчетов отрезков базовой функции нескольких наслоений.Например, если в состав блока памяти 14 ввести регистр выходной информации, а в состав блока памяти 6 - регистр выходной информации и регистр адреса, запись информации в которые синхронизировать импульсами с выхода блока управления 18, формирование отсчета отрезка базовой функции одного наслоения будет выполняться за четыре такта, причем на одном такте работы устройства выполняются различные операции по Формированию отсчетов отрезков базовой функции четырех наслоений, На 4 -м такте цикла вычисления будут выполняться следующие операции; переход счетчика 11 в 1-е состояние и считывание из блока памяти 14 случайной фазы отрезка базовой функции 1-го наслоения, вычисление сумматорами 4 и 5 номера отсчета отрезка базовой функции 1 -1-го наслоения," считывание из блока памяти 6 кода отсчета отрезка базовой функции;-2-го наслоения; прибавлеяие к содержимому сумматора 7 кода отсчета отрезка базовой Функции 1 -3- го наслоения, При этом сигнал управ-, ления операцией сумматора 7 необходимо также передавать по конвейеру с задержкой на два такта, например по дополнительно введенным разрядам буФерных регистров адреса и информации блока памяти 6, Поскольку в рассматриваемом примере конвейер состоит из четырех операций, после выработки импульса переполнения счетчика 11 завершения вычисления отсчета формируемого процесса необходимо выполнить еще три такта, Поэтому второй вход элемента И 29 блока управления соединяется с третьим разрядом регистра сдвига 21. В начале цикла триггер 19 и регистр 21 устанавливаются сигналом, поступающим с выхода делителя частоты 2, в единичное состояние. По импульсу переполнения с выхода счетчика 11 триггер 19 устанавливается в нулевое состояние, поступающий с его11 1113 выхода логический нуль на вход 2 последовательной записи регистра 21 за три такта сдвигается до третьего разряда регистра 21, после чего прохождение импульсов синхронизации через элемент И 20 запрещается до начала следующего цикла. При выполнении последних тактов вычисления текущего отсчета процесса одновременно по конвейеру выполняются операции по форми рованию отсчетов отрезков базовых функций первых наслоений следующего отсчета, поэтому применение конвейера вычислений не приводит к увеличению количества тактов цикла, длитель ность же такта сокращается. Если количество наслоенийменьше количества операций конвейера, на каждом цикле вычисления одновременно выполняются операции по формированию нескольких отсчетов процесса.Предложенное устройство можно эффективно использовать для формирования регулярных процессов, для чего необходимо запретить запись случайных 5 кодов в блок памяти 14 и задать коэффициент пересчета счетчика 11 равным единице. Если при этом отключить цепь управления сумматорами 5 и 7 от вы- хода старшего разряда сумматора 4 и подать на нее постоянный логический уровень, устройство позволяет формировать регулярные процессы с произвольной формой сигнала на периоде, описываемом последовательностью кодов, записанных в блок памяти 6. При подключенной цепи управления сумматорами 5 и 7 устройство позволяет формировать периодические процессы с центральной симметрией формы, напри 40 мер полигармонические процессы с соотношениями фаз гармоник, равными нулю или. При формировании гармонических воздействий возможность управления шагом р изменения состояний45 сумматора 3 обеспечивает возможность высокой точности задания частоты воздействия и оперативную перестройку с высокой точностью частоты воздействия без изменения содержимого блока памяти 6 формы воздействия. Это позволя 50 ет эффективно использовать устройство в составе автоматизированных систем испытаний (моделирования) для формирования гармонических воздействий с качающейся частотой.Как говорилось выше, вследствие симметрии используемых базовых функ800 12 ций для формирования отсчетов второй половины базовой функции используются отсчеты первой половины с номерами, равными дополнительным кодам номеров второй половины, причем знаки отсчетов меняются на противоположные. При этом записываемые в блок памяти .6 отсчеты половины периода базовой функции следует вычислять в точках Тор щ ЯИ, где гп =01- номер отсчета, Т - длительность периода базовой функции, М - емкость блока памяти 6, На фиг.4 приведен график одного периода базовой функции, на котором ,отмечены указанные точки вычисления отсчетов для случая, М =8. В первой строчке под графиком написаны двоичные номера отсчетов, во второй строчке - формируемые на выходе сумматора 5 адреса чтения отсчетов из блока памяти .6, причем знак перед кодом адреса указывает операцию, задаваемую сумматору 7, Если в блок памяти 6 записать отсчеты половины периода базовой функции, вычисленные в точках Т (+п)фм, в-О,й -1 формирование адресов чтения отсчетов второй половины осуществляется инвертированием разрядов кода номера, следующих за старшим, старший разряд, как и в первом случае управляет ойерацией сумматора, Сказанное иллюстри" руется фиг.5, на которой приведен график периода базовой функции с отмеченными точками вычисления отсчетов, строки двоичных кодов имеют тот же смысл, что и на фиг.4. При построении сумматора 5 на элементах типа 155 ИПЗ можно испольэовать любой из указанных способов вычисления отсчетов базовой функции, так как микросхема 155 ИПЗ обеспечивает выполнение и операции образования дополнительного кода, и операции инвертирования. Если использовать только второй способ вычисления, для построения сумматора 5 можно использовать блок двухвходовых элементов сумматора по модулю 2 в качестве управляемых инверторов, .что является с точки зрения технической реализации более простым, однако при использовании первого способа вычисления отсчетов базовой фун" кции можно более эффективно использовать устройство при расчете настройки на широкополосный процесс алгоритма быстрого преобразования Фурье.При рассмотрении работы устройст" ва предполагалось, что коэффициенты13 1113пересчета и разрядности счетчиков 11и 12 равны. Это не обязательно. Сцелью расширения возможностей устройства по управлению параметрами распределения амплитуд процесса разрядность счетчика 11 можно сделать больше разрядности счетчика 12 и схемысравнения 13. Наприме, счетчик 11можно сделать составным из двух счетчиков с независимым управлением ко Оэффициентами пересчета. Первая частьтакого счетчика имеет разрядность,равную разрядности, счетчика 12 и схемы сравнения 13, коэффициент пересчета ее задаетая равным коэффициентупересчета счет.ика 12 и определяетколичество моментов смены фаз наслоений. Выход второй части соединяетсятолько с адресным входом блока памяти 14, коэффициент пересчета ее определяет количество наслоений, в которых изменяются фазы на одном циклевычисления отсчета формируемого процесса. Использование такого:вариантапостроения .счетчика 11 обеспечивает 25большие возможности задания количества наслоений и управления вследствиеэтого параметрами распределения амп"литуд формируемого процесса,При рассмотрении работы устройства З 0предполагалось использование счетчиков 11 и 12, считывающих в прямом нап.равлении, (направление их счета непринципиально для работы устройства,можно использовать реверсивные счетчики). Кроме того, предполагалось,35что триггер 16 Р -типа и содержитвторой Э -вход и вход синхронизациизаписи состояния по Р -входу. Можноиспользовать триггер 1 Ь КЬ -типа, со 40держащий первый вход обнуления и второй вход установки единичного состояния. Таким образом, на выходе устройства формируется процесс, представляющий 45 собой сумму элементарных процессов,состоящих из последовательности "склеенных" отрезков базовой функции со случайными начальными фазами, изменяющимися последовательно от одного 50 элементарного процесса к другому через равные промежутки времени, Количество элементарных процессов определяется задаваемв коэффициентом пересчета счетчика 11, количество отсче тов, через которые изменяются фазы отрезков базовой функции элементарных процессов, определяется:произведением 800 14 коэффициентов пересчета счетчика 12 и делителя частоты 15, длительность интервалов дискретизации формируемого процесса равна произведению длительности периода следования импульсов генератора 1 на коэффициент пересчета делителя частоты 2.При формировании случайных широкополосных процессов целесообразно задавать шаг изменения состояний сумматора 3 /р/ равным единице. Функция спектральной плотности мощности формируемого случайного широкополосного процесса имеет видИ дТм д ь 1 в - у - (ы+КЬЗ 1 Си): "- , )( кц) где А- амплитуда гармонических функций базовой функции процесса, М - количество гармонических функций, образующих базовую функцию, Й - количество отсчетов отрезковбазовой функции наслоений; Ю - частота первой гармоническойфункции ьТ - длительность периода дискретизации формируемого процесса; / - количество наслоений. Функция СПМ, как и в прототипе, задается композищей компонентных функций /Ы и х/х)2. Так как для задания гармонической функции по теореме ,Котельникова требуется минимум два отсчета на период, в устройстве-прототипе при емкости блока памяти для хранения полигармонической функции, равной И , количество гармонических функций, образующих базовую функцию процесса, и соответствующее им количество функций аппроксимации СПМ не может быть больше," /2. В предложенном устройстве вследствие использования свойств симметрии базовых функцийколичество аппроксимирующих функций при том же объеме памяти в два раза больше и может достигать величиныЙ Таким образом, при равных объемах блоков памяти управления формой функции СПМ формируемых процессов предложенного устройства и прототипа количество компонентных функций аппроксимации функции СПМ в предложенном устройстве в два раза больше по сравнению с прототипом, т.е. предложенное устройство Отличается более высокой00 30 15 11138 точностью, При одинаковой точности воспроизведения в предложенном устройстве требуется в два раза меньше информции управления формой функции СПИ по сравнению с прототипом, что является немаловажным фактором при необходимости частной перенастройки устройства, расширяющим его функциональные возможности в составе автоматиэированных систем. 1 ОВозможность управления значением шага р изменения состояний накапливающего сумматора позволяет значитель но повысить по сравнению с прототипом точность задания центральной частоты формируемых случайных узкополосных процессов высокой добротности, код функции СПМ задается одной компонентной функцией 310 х/х)2, а базовая функция состоит из одной гармоничес- щ кой функции, половина периода которой записывается в блок памяти 6. В этом случае длительность периода повторения отрезков гармонических функцийнаслоений, определяющая значение цен тральной частоты полосы формируемогоузкополосного процесса, определяетсясоотношением: ЯдТЙ К 7 н(у)Р Рде М - емкость блока памяти 6;К коэффициент пересчета делителя частоты 2,Т- длительность периода следо-З 5вания импульсов генератора 1;р - шаг изменения состоянийсумматора 3,Варьируя значения параметров К и 40р, можно найти пару их значений,.обеспечивающих наибольшую точностьзадания требуемой величины Т,Возможность управления значениемшага изменения состояний сумматора 453 расширяет функциональные возможнос.ти предложенного устройства при необходимости оперативной смены параметров формируемого узкополосногопроцесса, например при использованииустройства для формирования узкополосного процесса с качающейся частотой при испытаниях на вибрацию, Вэтом случае для перехода от однойчастоты к друпой достаточно изменить 55значения параметров К и р. Информацияв блоке памяти 6 не меняется, в немпостоянно хранятся отсчеты половины периода синуса, поэтому для упрощения настройки устройства на формированиеузкополосных процессов высокой добротности, а также гармонических воздействий можно рекомендовать введениев состав блока памяти 6 постоянногозапоминающего устройства, в которомзаписана последовательность М кодовзадания половины периода синуса. Приэтом все параметры узкополосного процесса задаются четырьмя кодами: эначения К и р определяют центральную частоту полосы, количество наслоений 1 определяет параметры закона распределения амплитуд; управления добротностью полосы осуществляется изменением ф-количества отсчетов, через которые меняются фазы отрезков базовых функций.Изменения количества наслоений при выполнении условия постоянства количества отсчетов , через котоМ 1рые происходит смена фаэ отрезков базовых функций наслоений, не приводит к изменению формы функции СПИ формируемого процесса. Количество наслоенийвлияет на вид закона распределенияамплитуд процесса, причем особенносущественно при формировании узкополосных процессов, когда функция СПИзадается одной или несколькими компонентными функциямиВ общем случае .закон распределения амплитуд формируемого процесса определяется-кратной сверткой закона распределения базовой функции. Так как формируемыйпроцесс представляет собой сумму статически независимых функций, происхо-дит нормализация его закона распределения. Причем распределение тем ближе к нормальному, чем больше количество наслоений. При формировании узкополосных процессов, функция СПМ которых задается одной компонентной .функцией, при зада. нии Г =1 распределение амплитуд имеетвид арксинуса, с увеличением количества наслоений распределение "вытягивается" в центре и при Г =10 становится практически нормальным. При формировании широкополосного случайного процесса, когда количество компонентных функций аппроксимации СПМ больше 20 и все гармонические функции, образующие базовую функцию процесса, имеют нулевые фазы, форма закона распре" .,деления при 1 =1 близка к форме нормального закон распределения, одна

Смотреть

Заявка

3606418, 16.06.1983

МИНСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ

ЛОПАТО ГЕОРГИЙ ПАВЛОВИЧ, ЯКУБЕНКО АЛЕКСАНДР ГЕОРГИЕВИЧ, БЕЛЯЕВ ВЯЧЕСЛАВ ГРИГОРЬЕВИЧ, ЕЛОВСКИХ ЛЕОНИД ИВАНОВИЧ, КОСТЮК СЕРГЕЙ ФЕДОРОВИЧ, КУЗЬМИЧ АНАТОЛИЙ ИВАНОВИЧ

МПК / Метки

МПК: G06F 7/58

Метки: генератор, процесса, случайного

Опубликовано: 15.09.1984

Код ссылки

<a href="https://patents.su/13-1113800-generator-sluchajjnogo-processa.html" target="_blank" rel="follow" title="База патентов СССР">Генератор случайного процесса</a>

Похожие патенты