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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах, а также в приставках к универсальным ЭВМ для генерирования случайных чисел из дискретной реализации стационарного процесса . Цель изобретения - расширение функциональных возможностей за счет генерации стационарных случайных процессов с любой корреляционной функцией . Генератор содержит генератор 1 тактовых импульсов, блок 9 задания начальных значений, триггер 3,дешифратор 5, счетчики 4, 7, блок 3 сравнения , блок 11 сравнения с порогом, умножителя 12,22,24,25,30,блок 15 вычисления экспоненты, вычитатели 18, 29,квадратор 20, сумматоры 16, 28, генератор нормального случайного процесса , элемент И 2, блок 17 вычисления обратной величины, блок 21 возве-. дения в степень три, ключи 13,14,19, 23,26,27,31. 1 з.п. ф-лы, 2 ил.

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

РЕСПУБЛИН

644129 А1 (19> OB щ) G 06 F 7/58

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

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

R = (р(.,), ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗСЬРЕТЕНИЯМ И (ЛНРЫТИЯМ

ПРИ П(НТ СССР (21) 4678659/24 (22) 12.04.89 (46) 23.04.91 . Бюл. II- 15 (72) Л.A.Ìàðòböåíêo, А.Е.Фелюстин, А.И.Лысенков, 10.В.Осипов и Ю. И, Шилов (53) 681 ° 3 (088. 8) (56) Авторское свидетельство СССР

11 1 2281 02, кл . С 06 F 7/1 8, 1 984 . (54) ГЕНЕРАТОР СТАЦИОНАРНОГО СЛУЧАЙНОГО ПРОЦЕССА (57) Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах, а также в приставках к универсальным ЭВМ для генерирования случайных чисел из дискретИзобретение относится к вычислительной технике и может быть использовано при решении задач статического моделирования на ЗВМ.

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

Генератор обеспечивает получение, стационарных случайных процессов (по заданным корреляционным функциям и законам распределения) на основе метода обратных функций в сочетании с. операторными рядами С.Ли.

Если имеется нормальный стационарный процесс 1 (t) с корреляционной ной реализации стационарного процесса Цель изобретения — расширение функциональных возможностей за счет генерации стационарных случайных процессов с любой корреляционной функцией. Генератор содержит генератор

1 тактовых импульсов, блок 9 задания начальных значений, триггер 3,дешифратор 5, счетчики 4, 7, блок 8 сравнения, блок 11 сравнения с порогом, умножителя 12,22,24,25,30,блок 15 вычисления экспоненты, вычитатели 18, 29,квадратор 20, сумматоры 16, 28, генератор нормального случайного процесса, элемент И 2, блок 17 вЪ|числения обратной величины, блок 21 возве-. I дения в степень три, ключи 13,14,19, 23,26,27,31. 1 з.п. Ф-лы, 2 ил. функцией R (Я) и плотностью нормальо ного распределенияiW (х) и стационарный случайный процесс (t) с заданной функцией плотности W(y) и корреляционной функцией R(q) то существует такое нелинейное преобразование у = f (x), которое превращает плотность распределения Vg(x) в плотность

W(y), а процесс f (с) в процесс (1) с корреляционной функцией к(Е).

Между корреляционными функциями существует зависимость определяемая преобразованием у =

= f(x) . Дпя того, чтобы корреляционная функция преобразованного процесI 644129

P(nj -0 (I + к,(е(! (nj) — 25 — F(G) — Kz (e()(,(n J — к(О)) к,(Ф() (и)) — к «)) (5) 30

Функция Лапласа аппроксимируется как

n(((n7 ) — — — — — — — (6)

-c(,(è) Используя метод наименьших квадратов, был проведен расчет коэффициента а. для двух интервалов численных ( значений функции Лапласа, а именно: для интервала $-3,29 ... 3,29) а1

2,1128959; для интервала (-1,96... ...1,96) получено, что а - = 1,6503505.

На фиг. l приведена функциональная схема генератора; на фиг.2 — функциональная схема первого счетчика.

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

5, генератор 6 нормального случайного процесса, второй счетчик 7,блок 8 сравнения, блок 9 задания начальных значений, вход 10 задания начальных значений, блок ll сравнения с порогом, умножитель 1 2, ключи 13,14,блок

15 .вычислени экспоненты, сумматор

16, блок 17 вычисления обратной величины, вычитатель 18, ключ 19,квадратор 20, блок 21 возведения в степень

45

55 са была требуемой; необходимо йроизвести инверсию функции (I )

R "Ч(R) (2)

Ф

5 и тем самым найти корреляционную функцию исходного процесса. Тогда получение случайного процесса с требуемыми характеристиками сводится к фор— мированию дискретных реализаций 10 (и) нормального случайного процесса и преобразованию этих реализаций по зависимости

I (j - rj(I (njf ())

Функция у = Й(х) должна удовлетворять функциональному уравнению

))(1 (х)) = Ф(х), (4) где Ф(х) — интегральный закон распре- 20 деления нормального процесса.

Формирование случайных реализаций (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 коэффициенты ш, -а,, -а, Г Я), К, Iii<„K и Q . При помощи подачи импульса на вход 10 переводятся в нулевые состояния счетчики 4, 7 и триггер 3. При запуске генератора тактовых импульсов первый тактовый импульс через элемент И 2 поступает в счетчик 4. На первом выходе дешифратора 5 формируется импульс, который включает н работу генератор 6 с корреляционной функцией R (Я). Генерах о тор 6 ньщает случайное число дискретной реализации процесса, flf в умножитель 12 и блок ll сравнения с порогом, который сравнивает полученное число и, если(t I)t ;I,96, то сигнал с выхода "Больше" блока 11 поступает на управляющий вход ключа .

13, если !! С 1,96, то сигнал с выхода "H(Hblil(блока 11 поступает на упранляюший вход ключа 14. Тем самым с выхода ключа 13 или ключа

14 на вход умножителя 12 будет поступать из блока 9 памяти постоянный коэффициент, взятый с обратным знаком (-а< или à ) . .При поступлении второго импульса с генератора 1 тактовых импульсон на счетчик 4, на втором выходе дешифратора 5 формируется управляющий сигнал, который поступает на тактовый вход умножителя 12. Под действием этого сигнала н умножителе 12 происходит умножение случайного числа 1 Г1) на постоянный

>О к. коэффициент, Результат поступает в блок 15 вычисления экспоненты, где под действием третьего управляющего импульса происходит вычисление равляющего импульса через ключ 31 на другой вход. умножителя 30 из блока 9 памяти поступает число (. В умножителе 30 при помощи одиннадцатого управляющего импульса происходит умножение результата вычитателя 29 на число G в соответствии с (5). Одновременно одиннадцатый управляющий импульс поступает на счетчик, 7- при помощи которого счетчик 7 переводится в состояние "1". Содержимое счетчика 7 сравнивается в схеме 8 сравнения с требуемым числом реализаций случайного процесса.

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

При и = ra схема 8 сравнения выдает сигнал на установку триггера 3 в состояние "1". Следовательно, подача тактовых импульсов с генератора 1 на счетчик 4 прекращается.

1. Генератор стационарного случайного процесса, содержащий генератор тактовых-импульсов, блок задания начальных значений, триггер,дешифратор, счетчик, блок сравнения, три умножителя, блок вычисления экспоненты, вычитатель, квадратор,сумматор, причем выход числа реализаций блока задания начальных значений сое— динен с первым входом блока сравнения, выход первого умножителя соединен с информационным входом блока вычисления экспоненты, выходы второго и третьего умножителей соединены соответственно с первым и вторым информационными входами первого сумматора, отличающийся тем, что, с целью расширения функциональных возможностей за счет генерации стационарных случайных процессов с любыми заданными корреляционной функцией и законом распределения, в него дополнительно введены генератор нормального случайного процесса, элемент И, блок сравнения с порогом, 5 16441 29 ехр (-а;p (1)), i = 1,2. Результат поступает в сумматор 16. В сумматоре 16 под действием четвертого управ ляющего импульса осуществляется сум5 мирование ехр(-а 1 (11) с постоянным коэффициентом, равным !. Сумма поступает в блок 17, где под действием пятого управляющего импульса происходит определение обратной величины.

Результат поступает на вход вычитателя 18, на другой вход которого при помощи пятого управляющего импульса из блока 9 через ключ 19 поступает постоянное число Pp(G). При помощи шестого управляющего импульса, в вычитателе 18 формируется разность вида Ф(М11) — Ро (6) которая посту пает в квадратор 20 (возведение в 20 степень 2), в блок 21 возведения в степень 3 и на первый вход умножителя 22. Одновременно с этим при помощи шестого управляющего импульса из блока 9 через ключ 23 на второй 25 вход умножителя 22 поступает коэффициент К1..Под действием седьмого управляющего импульса с указанной разностью осуществляется: в квадраторе 20 — возведение в степень 2; в 30 блоке 21 - возведение в степень 3 и в умножителе 22 — умножение на коэффициент Y< ° Результат с выхода блока 21 поступает на вход умножителя

24, на другой вход которого при помощи седьмого управляющего импульса через ключ 26 из блока 9 поступает коэффициент К, Одновременно с этим с выхода квадратора 20 результат поступает на вход умножителя 25, íà 40 другой вход которого через ключ 27 из блока 9 памяти подается коэффициент Ig, При помощи восьмого управляющего импульса происходит вычисление произведений в умножителях 45

24 и 25. Произведения умножителей

22 и 24 поступают в сумматор 28, где под действием девятого управляющего импульса происходит суммирование. 50

Сумма из сумматора 28 и произведение иэ умножителя 25 поступают в вычитатель 29, где при помощи десятого управляющего импульса происходит вычитание результата умножителя 25 из результата сумматора 28.

Результат с вычитателя 29 поступает на вход умножителя 30; Одновременно с этим при помощи десятого упФормула и з о б р е т е н и я

16445 29

35 второй сумматор, блок вычисления обратной величины, блок возведения в степень три, четвертый и пятый. умножители, второй вычитатель, семь ключей и второй счетчик, причем вы5 ход генератора тактовых импульсов соединен с первым входом элемента И, второй вход которого соединен с инверсным выходом триггера, вход установки в "единицу" которого соединен с выходом блока сравнения, второй вход которого соединен с выходом первого счетчика, выход элемента И соединен со счетным входом второго счетчика, выход которого соединен с входом дешифратора, первый выход которого соединен с входом запуска генератора нормального случайного процесса, выход которого соединен с первым входом первого умножителя и входом блока сравнения с порогом,выходы "Больше" и "Меньше" которого соответственно соединены с управляющими входами первого и второго ключей, 25 информационные входы которых соединены соответственно с выходами первого и второго коэффициентов аппроксимации функции Лапласа блока задания начальных значений, выходы первого и второго ключей через монтажное ИЛИ соединены с вторым входом первого умножителя, выход блока вычисления экспоненты соединен с первым информационным входом второго сумматора, второй информационный вход которого соединен с шиной одиночного потенциала, а выход соединен с информационным входом блока вычисления обратной величины, выход которого соединен с входом уменьшаемого первого вычитателя, вход вычитаемого которого соединен с выходом третьего ключа, информационный вход которого соединен с выходом нормаль- 45 ной функции распределения флока задания начальных значений, выход первого вычитателя соединен с инфор мационными входами квадратора,блока возведения в степень три и первым .информационным входом второго умно50 жителя, второй информационный вход которого соединен с выходом четвертого ключа, информационный вход которого соединен с выходом первого коэффициента, аппроксимации функции распределения блока задания начальных значений, выход блока возведения в степень три соединен с первым вхо» дом третьего умножителя, второй вход которого соединен с выходом пятого ключа, информационный вход которого соединен с выходом третьего коэдЖициента аппроксимации функции распределения блока задания начальных значений, выход квадратора соединен с первым входом четвертого умножителя, второй вход которого соединен с вы-, I ходом шестого ключа, информационный вход которого соединен с выходом второго коэффициента аппроксимации функ-. ции распределения блока задания начальных значений блока памяти, выход четвертого . умножителя соединен с входом вычитаемого второго вычитателя, вход уменьшаемого которого соединен с выходом первого сумматора, выход второго вычитателя соединен с первым входом пятого умножителя, второй вход которого соединен с выходом седьмого ключа,информационный вход которого соединен с выходом среднеквадратичного отклонения блока задания начальных значений, входы обнуления первого, второго счетчиков и. вход установки в

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

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

2. Генератор по и ° 1, о т л и— ч а ю ш и и с я тем, что второй

)О

1 644 I 29

Со с т авит ель В. Орлов

Редактор О. Стенина Техред А. КравчУк Корректор Т. Палий

Заказ l461 Тираж 403 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,!01 счетчик содержит четыре триггера со счетными входами, два элемента sapep za, причем счетный вход первого триггера является счетным входом второго счетчика, прямой выход первого триггера соединен со счетным входом второго триггера, прямой выход которого соединен со счетным входом третьего триггера, прямой выход которого соединен со счетным входом четвертого триггера, прямой выход которого через первый элемент задержки соединен со счетным входом первого триггера, инверсный выход четвертого триггера через второй элемент задержки соединен со счетным входом третьего триггера, вход обнуления второго счетчика соединен с входами установки в "ноль" первого, второго, третьего и четвертого триггеров,инверсные и прямые выходы которых образуют выход второго счетчика.