Генератор коррелированной последовательности случайных чисел

 

ГЕНЕРАТОР КОРРЕЛИРОВАННОЙ ПОСЛЕДОВАТЕЛЬНОСТИ СЛУЧАЙНЫХ ЧИСЕЛ, содержащий сумматор, выход которого является выходом генератора и соединен со входом элемента згщержки,выход которого сбединен с первым входом сумматора, первый регистр числа, выход которого соединен с первым входом первого умножителя и со входом квадратора, выход которого соединен с первым входом второго умножителя, выход которого соединен со вторым входом сумматора, генератор тактовых импульсов, выход которого соединен со входом генератора нормгшьно распределенных случайных чисел, выход которого соединен со BTOPEJM входом первого умножителя, выход которого соединен с третьим входом сумматора, о т л и ч а ю щ и и с я тем, что, с целью расширения функциональных возможностей генератора за счет получения бэта-распределения, он содержит второй, третий и четвертый регист ры числа, третий умножитель, первый и второй вычитатели, блок деления и блок вычисления обратной величины, вход которого соединен с выходом элемента задержки и со входом вычитаемого , первого вычитателя, вход уменьшаемого которого соединен с выходом второго регистра числа, выход третьего регистра числа соединен со входом делимого блока деления, вход делителя которого соединен с выходом i первого вычитателя, а выход блока (/) деления соединен со входом вычитаемого второго вычитателя, выход которого соединен со вторым входом второго умножителя, выход четвертого регистра числа соединен с первым входом третьего умножителя, второй вход которого соединен с выходом блока вычисления обратной величины, а выход третьего умножителя соединен .со входом уменьшаемого второго эо вычитателя.

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

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

РЕСПУБЛИК

Н9) (11) 1(51) G 06 F 7/58

%1 f .. ) фЯ.1 а ф

° ° (сВ В ь

1 "

МаЬ (Им)Я а

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3314485/18-24 (22) 03.07.81 (46) 15.03.84. Бюл. В 10 (72) A.A.Êîoðò (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Р 590790, кл. G 06 Г 7/58, 1975.

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

)) 857986, кл. ч 06 F 7/58, 1980 (прототип) . (54) (57) ГЕНЕРАТОР КОРРЕЛИРОВАННОЙ

ПОСЛЕДОВАТЕЛЬНОСТИ СЛУЧАЙНЫХ ЧИСЕЛ, содержащий сумматор, выход которого является выходом генератора и соединен со входом элемента задержки, выход. которого сбединен с первым входом сумматора, первый регистр числа, выход которого соединен с первым вхо.дом первого умножителя и со входом квадратора, выход которого соединен с первым входом второго умножителя, выход которого соединен со вторым входом сумматора, генератор тактовых импульсов, выход которого соединен со входом генератора нормально распределенных случайных чисел, выход которого соединен со вторым входом первого умножителя, выход которого соединен с третьим входом сумматора, отличающийся тем, что, с целью расщирения функциональных возможностей генератора за счет получения бэта-распределения, он содержит второй, третий и четвертый регистры числа, третий умножнтель, первый и второй вычитатели, блок деления и блок вычисления обратной величины, вход которого соединен с выходом элемента задержки и со входом вычитаемого.первого вычитателя, вход уменьшаемого которого соединен с выходом второго регистра числа, выход третьего регистра числа соединен со входом делимого блока деления, вход делителя которого соединен с выходом g первого вычитателя, а выход блока деления соединен со входом вычитаемого второго вычитателя, выход которого соединен со вторым входом второго умножителя, выход четвертого регистра числа соединен с первым входом третьего умножителя, второй вход которого соединен с выходом блока вычисления обратной величины, а выход третьего умножителя соединен ,.со входом уменьщаемого второго вычитателя.

1080139

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

Известен генератор случайных чисел, использующий принцип авторегрессии (1) .

Недостатком этого генератора является его низкая эффективность.

Наиболее близким техническим решением к данному изобретению явля- 10

Ьтся генератор коррелированной последовательности случайных чисел, :содержащий регистр числа, генератор тактовых импульсов, генератор нормально распределенных случайных 15 чисел, элемент задержки квадратор, сумматор, умиожители (2

Однако этот генератор не позволяет получить бета-распределение..

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

Для достижения поставленной цели в генератор коррелированной последо- g вательности случайных чисел, содержащий сумматор, выход которого является выходом генератора и соединен со входом элемента задержки, выход которого соединен с первым входом сумматора, первый регистр числа, выход которого соединен с первым входом первого умножителя и со входом квадратора, выход которого соединен.с первым входом второго умножителя, выход которого соединен со втор, входом .35 сумматора, генератор тактовых импульсов, выход которого соединен со вхо-. дом генератора нормально распределенных случайных чисел, выход которого соединен со вторым входом первого 40 умножителя, выход которого соединен с третьим входом сумматора, введены второй, третий и четвертый регистры числа, третий умножитель, первый и второй вычитатели, блок деления и 45 блок вычисления обратной величины, вход которого соединен с выходом элемента задержки и со входом вычитаемого первого вычитателя, вход уменьшаемого которого соединен с я) выходом второго регистра числа, выход третьего регистра числа соеди нен со входом делимого блока деле.ния, вход делителя которого соединен с выходом пеРвого вычитателя, а выход блока делений соединен со входом вычитаемого второго вычитателя, выход которого соединен со вторым вхо. дом второго умножителя., выход четвертого регистра числа соединен с первым входом третьего умножителя, второй вход которого соединен с выходом блока вычисления обратной величины, а выход третьего умножичеля соединен со входом уменьшаемого второго вычитателя.

На фиг. 1 изображена схема генератора1 на фиг. 2 - вариант исполнения нелинейного преобразователя.

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

7, выход 8, элемент 9 задержки, нелинейный преобразователь 10.

Нелинейный преобразователь 10 содержит блок 11 вычисления обратной величины, вход 12 умножитель 13, регистр 14 числа, вычитатель 15, выход

16, вычитатель 17, регистр 18 числа, делитель 19;. регистр 20 числа.

Генератор работает следукщим образом.

Постоянное число с выхода регистра 1 поступает на первый вход умножителя 2, на второй вход которого поступает случайное число с выхода генератора 5, возбуждаемого генератором 6.

Постоянное число с выхода регистра 1, кроме того, возводится в квадрат в квадраторе 3, после чего поступает на вход умножителя 4.Предц дущее число с выхода 8, задержанного на один такт элементом 9 задержки и преобразованное в преобразователе

10, поступает на второй вход умножителя 4. Кроме того, число с выхода элемента 9 поступает на вход сумматора 7, где оно складывается с числами с выходов умножителей 2 и 4.

Нелинейный преобразователь 10 рабстает следующим образом.

Число, поступающее на вход блока

11, преобразуется в обратное ему число, которое в умножителе 13 умножается на запоминаемое во втором регистре 14 число. Произведение поступает на первый вход nepsoro вычитателя 15. В третьем регистре 18 устанавливается положительное посто» явное число, которое поступает на первый вход второго вычитателя, где из него вычитается предыдущее число в коррелированной последовательности,поступающее на .первый вход.

Число с выхода регистра 20 поступает на первый вход делителя, где делиТся на разность с выХода второго вычитателя, которая поступает на второй вход делителя. Частное, поступающее на второй вход первого вычитателя, вычитается из числа, поступающего на его первый вход, и разность подается на выход 16.

1080139

Фив8

ВНИИПИ :Заказ 1339/49 ТиРаи 699 ПоЛлисиое филиал ППП "Патент", г. Уагород, ул.Проектная, 4