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

(53) 5 С 06 Р 7 / 58 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ К = (р(ч.,),ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЭОЬРЕТЕНИЯМ И (ЛНРЫТИЯМПРИ ПНТ СССф(56) Авторское свидетельство СССРР 1 2281 02, кл . С 06 Г 7/1 8, 1 984 .(54) ГЕНЕРАТОР СТАЦИОНАРНОГО СЛУЧАЙНОГО ПРОЦЕССА(57) Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах, а также в приставках к универсальным ЭВМ для генерирования случайных чисел из дискретИзобретение относится к вычислительной технике и может быть использовано при решении задач статического моделирования на ЗВМ.Цель изобретения - расширение функциональных возможностей генератора за счет генерации стационарных случайных. процессов с любыми заданными корреляционной Функцией и законом распределения.Генератор обеспечивает получение , стационарных случайных процессов (по заданным корреляционным Функциям и законам распределения) на основе метода обратных Функций в сочетании с. операторными рядами С.Ли.Если имеется нормальный стационарный процесс 1 (е) с корреляционной ной реализации стационарного процесса. Цель изобретения - расширение Функциональных возможностей за счет генерации стационарных случайных процессов с любой корреляционной Функцией. Генератор содержит генератор 1 тактовых импульсов, блок 9 задания начальных значений, триггер 3,дешифратор 5, счетчики 4, 7, блок 8 сравнения, блок 11 сравнения с порогом, умножителя 12,22,24,25,30,блок 15 вычисления экспоненты, вычитатели 18, 29,квадратор 20, сумматоры 16, 28, генератор нормального случайного процесса, элемент И 2, блок 17 вЪчисления обратной величины, блок 21 возве-.дения в степень три, ключи 13,14,19, 23,26,27,31. 1 з.п. Ф-лы, 2 ил. Функцией к (Я) и плотностью нормальоного распределения 11 (х) и стационарный случайный процесс(С) с заданной Функцией плотности И(у) и корреляционной Функцией К, то существует такое нелинейное преобразование у = (х), которое превращает плотность распределения У,1(х) в плотность И(у), а процесс , (С) в процесс(С) с корреляционной Функцией ЯЯ,), Между корреляционными Функциями существует зависимость определяемая преобразованием у = = Е(х) . Дпя того, чтобы корреляционная Функция преобразованного процес 1644129ГГп -0 ) + К,Ф( п) - 25 - К(6) - К, Ф(, п - К(б) К Ф (и - К (й (Б) 30 Функция Лапласа аппроксимируется как 1Ф (п ) ------- (6)ей Используя метод наименьших квадратов, был проведен расчет коэффициента а для двух интервалов численных значений функции Лапласа, а именно: для интервала-3,293,29а2,1128959; для интервала -1,961,96 получено, что а . = 1,6503505.На фиг,1 приведена функциональная схема генератора; на фиг.2 - функциональная схема первого счетчика.Генератор содержит генератор 1 тактовых импульсов, элемент И 2,триггер 3, первый счетчик 4, дешифратор 5, генератор 6 нормального случайного процесса, второй счетчик 7,блок 8 сравнения, блок 9 задания начальных значений, вход 1 О задания начальных значений, блок 11 сравнения с порогом, умножитель 1 2, ключи 13,14,блок 15 .вычислени экспоненты, сумматор 16, блок 17 вычисления обратной величины, вычитатель 18, ключ 19,квадратор 20, блок 21 возведения в степень 40 45 50 са была требуемой; необходимо йроизвести инверсию функции (1)К - р(К) (2)5 и тем самым найти корреляционную функцию исходного процесса. Тогда получение случайного процесса с требуемыми характеристиками сводится к формированию дискретных реализаций Онормального случайного процесса и преобразованию этих реализаций по зависимости- Г 11 Я) (3)Функция у = Г(х) должна удовлетворять функциональному уравнениюх) = Ф(х), ( где Ф(х) - интегральный закон распре деления нормального процесса.Формирование случайных реализаций, (3) осуществляется по зависимости три, умножитель 22, ключ 23, умножитель 24, 25, ключи 26, 27, сумматор 28, вычитатель 29, умножитель 30, ключ 3.Одиннадцатиричный счетчик 4 (фиг.2) содержит триггеры 32-35,элементы 36, 37 задержки.Генератор 1 тактовых импульсов, элемент И 2, триггер 3, счетчики 4 и 7, дешифратор 5, схемы сравнения 8 и 11, ключи 13, 14, 19, 23, 26, 27 и 31 образуют схему управления и предназначены для управления работой генератора. Причем импульсы, поступающие с выходов дешифратора 5, используются для синхронизации процесса вычисления выражений (5) и (6).Генератор работает следующим образом.При его включении вводятся в блок 9 коэффициенты шФ -а -а , Г (Ф(;), 1, 1), Е и 6При помощи подачи импульса на вход 1 О переводятся в нулевые состояния счетчики 4, 7 и триггер 3. При запуске генератора тактовых импульсов первый тактовый импульс через элемент И 2 поступает в счетчик 4. На первом выходе дешифратора 5 формируется импульс, который включает в работу генератор 6 с корреляционной функцией К (Я). Генераотор 6 выдает случайное число дискретной реализации процесса , 1 в умножитель 12 и блок 11 сравнения с порогом, который сравнивает полученное число и, если( 111.1,96, то сигнал с выхода "Больше" блока 11 поступает на управляющий вход ключа 13, еслиС 1,96, то сигнал с выхода "Иеньше" блока 11 поступает на управляюший вход ключа 14. Тем самым с выхода ключа 13 или ключа 14 на вход умножителя 12 будет поступать из блока 9 памяти постоянный коэффициент, взятый с обратным знаком (-а или а). При поступлении второго импульса с генератора 1 тактовых импульсов на счетчик 4, на втором выходе дешифратора 5 формируется управляющий сигнал, который поступает на тактовый вход умножителя 12. Под действием этого сигнала в умножителе 12 происходит умножение случайного числа 1 Г 1 на постоянныйО Ккоэффициент, Результат поступает в блок 15 вычисления экспоненты, где под действием третьего управляющего импульса происходит вычислениеравляющего импульса через ключ 31 на другой вход. умножителя 30 из блока 9 памяти поступает число ( , В умножителе 30 при помощи одиннадцатого управляющего импульса происходит умножение результата вычитателя 29 на число 5 в соответствии с (5), Одновременно одиннадцатый управляющий импульс поступает на счетчик, 7 при помощи которого счетчик 7 переводится в состояние "1". Содержимое счетчика 7 сравнивается в схеме 8 сравнения с требуемым числом реализаций случайного процесса.Таким образом, за одиннадцать тактовых импульсов в умножителе. 30 формируется случайное число1 ия дискретной реализации стационарного процесса, которое поступает на выход генератора стационарного случайного процесса. Процесс получения последующих случайных чисели происходит. аналогично действию первых одиннадцати тактовых импульсов генератора 1.При и = ш схема 8 сравнения выда. ет сигнал на установку триггера 3 в состояние . Следовательно, подача тактовых импульсов с генератора 1 на счетчик 4 прекращается. 1, Генератор стационарного случайного процесса, содержащий генератор тактовых импульсов, блок задания начальных значений, триггер,дешифратор, счетчик, блок сравнения, три умножителя, блок вычисления экспоненты, вычитатель, квадратор,сумматор,причем выход числа реализаций блока задания начальных значений соединен с первым входом блока сравнения, выход первого умножителя соединен с информационным входом блока вычисления экспоненты, выходы второго и третьего умножителей соединены соответственно с первым и вторым инФормационными входами первого сумматора, о т л и ч а ю щ и й с я тем, что, с целью расширения Функциональных возможностей за счет генерации стационарных случайных процессов с любыми заданными корреляционной Функцией и законом распределения, в него дополнительно введены генератор нормального случайного процесса, элемент И, блок сравнения с порогом,5 1644129 ехр (-а; 1), 1 = 1,2, Результат поступает в сумматор 16. В сумматоре 16 под действием четвертого управ ляющего импульса осуществляется сум 5 мирование ехр(-а 111 с постоянным коэффициентом, равным . Сумма поступает в блок 17, где под действием пятого управляющего импульса происходит определение обратной величины.Результат поступает на вход вычитателя 18, на другой вход которого при помощи пятого управляющего импульса из блока 9 через ключ 19 пос тупает постоянное число го(6), При помощи шестого управляющего импульса , в вычитателе 18 Формируется разность вида ф( Ц 1) - Р (5), которая поступает в квадратор 20 (возведение в20 степень 2), в блок 21 возведения в степень 3 и на первый вход умножителя 22. Одновременно с этим при помощи шестого управляющего импульса из блока 9 через ключ 23 на второй 25 вход умножителя 22 поступает коэффициент К 1 Под действием седьмого управляющего импульса с указанной разностью осуществляется: в квадраторе 20 - возведение в степень 2; в 30 блоке 21 - возведение в степень 3 и в умножителе 22 - умножение на коэффициент КРезультат с выхода блока 21 поступает на вход умножителя 24, на другой вход которого при помощи седьмого управляющего импульса через ключ 26 из блока 9 поступает коэффициент Е, Одновременно с этим с выхода квадратора 20 результат поступает на вход умножителя 25, на 40 другой вход которого через ключ 27 из блока 9 памяти подается коэффициент 1 ч 2. При помощи восьмого управляющего импульса происходит вычисление произведений в умножителях 45 24 и 25. Произведения умножителей 22 и 24 поступают в сумматор 28, где под действием девятого управляющего импульса происходит суммирование. 50Сумма из сумматора 28 и произведение иэ умножителя 25 поступают в вычитатель 29, где при помощи десятого управляющего импульса происходит вычитание результата умножителя 25 из результата сумматора 28.Результат с вычитателя 29 поступает на вход умножителя 30; Одновременно с этим при помощи десятого упФормула изобретения35 второй сумматор, блок вычисления обратной величины, блок возведения в степень три, четвертый и пятый, умножители, второй вычитатель, семь ключей и второй счетчик, причем вы 5 ход генератора тактовых импульсов соединен с первым входом элемента И, второй вход которого соединен с инверсным выходом триггера, вход установки в "единицу" которого соединен с выходом блока сравнения, второй вход которого соединен с выходом первого счетчика, выход элемента И соединен со счетным входом второго счетчика, выход которого соединен с входом дешифратора, первый выход которого соединен с входом запуска генератора нормального случайного процесса, выход которого соединен с первым входом первого умножителя и входом блока сравнения с порогом,вы-ходы "Больше" и "Меньше" которого соответственно соединены с управляющими входами первого.и второго ключей, 25 информационные входы которых соединены соответственно с выходами первого и второго коэффициентов аппроксимации Функции Лапласа блока задания начальных значений, выходы первого и второго ключей через монтажное ИЛИ соединены с вторым входом первого умножителя, выход блока вычисления экспоненты соединен с первым информационным входом второго сумматора, второй информационный вход которого соединен с шиной одиночного потенциала, а выход соединен с информационным входом блока вычисления обратной величины, выход которого соединен с входом уменьшаемого первого вычитателя, вход вычитаемого которого соединен с выходом третьего ключа, информационный вход которого соединен с выходом нормаль ной Функции распределения флока за. - дания начальных значений, выход первого вычитателя соединен с инфор мационными входами квадратора,блока возведения в степень три и первым .информационным входом второго умно 50 жителя, второй информационный вход которого соединен с выходом четвертого ключа, информационный вход которого соединен с выходом первого коэффициента, аппроксимации Функции распределения блока задания начальных значений, выход блока возведения в степень три соединен с первым вхо. дом третьего умножителя, второй вход которого соединен с выходом пятого ключа, информационный вход которого соединен с выходом третьего коэИициента аппроксимации Функции распределения блока задания начальных. значений, выход квадратора соединен с первым входом четвертого умножителя, второй вход которого соединен с вы-, ходом шестого ключа, информационный вход которого соединен с выходом второго коэффициента аппроксимации Функ-. цЫи распределения блока задания начальных значений блока памяти, выход четвертого , умножителя соединен с входом вычитаемого второго вычитателя, вход уменьшаемого которого соединен с выходом первого сумматора, выход второго вычитателя соединен с первым входом пятого умно- жителя, второй вход которого соединен с выходом седьмого ключа,информационный вход которого соединен с выходом среднеквадратичного отклонения блока задания начальных значений, входы обнуления первого, второго счетчиков и вход установки вноль триггера подключены к входу установки в исходное состояние генератора, второй, третий и четвертый выходы дешифратора соединены соответственно с тактовым входами первого умножителя блока вычисления экспоненты и второго сумматора, пятый выход дешифратора соединен с тактовыми входами блока вычисления обратной величины и третьего ключа, шестой выход дешифратора соединен с тактовыми входами первого вычитателя и четвертого ключа, седьмой выход дешифратора соединен с тактовыми входами квадратора, блок возведения в степень три, второго умножителя, пятого и шестого ключей, восьмой выход Дешифратора соединен с тактовыми входами третьего и четвертого умножителей, девятый выход дешифратора соединен с тактовым входом первого сумматора, десятый выход дешифратора соединен с тактовыми входами второго вычитателя и седьмого ключа, одиннадцатый выход дешифратора соединен со счетным входом первого счетчика и тактовым входом пятого умно- жителя, выход которого является выходом генератора.2. Генератор по и1, о т л и - ч а ю ш и й с я тем, что второйктор Т. Пали едактор О.Стенин аказ 1461 Тираж 403 ПодписноеНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС3035, Москва, Ж, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 счетчик содержит четыре триггера сосчетными входами, два элемента задержки, причем счетный вход первоготриггера является счетным входомвторого счетчика, прямой выход первого триггера соединен со счетным входом второго триггера, прямой выходкоторого соединен со счетным входомтретьего триггера, прямой выход которого соединен со счетным входомчетвертого триггера, прямой выход которого через первый элемент задержки соединен со счетным входом первого триггера, инверсный выход четвертого триггера через второй элементзадержки соединен со счетным входомтретьего триггера, вход обнулениявторого счетчика соединен с входамиустановки в "ноль" первого, второго,третьего и четвертого триггеров,инверсные и прямые выходы которых образуют выход второго счетчика.