Генератор коррелированной последовательности случайных чисел Советский патент 1984 года по МПК G06F7/58 

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

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

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

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

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

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

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

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

Генератор содержит регистр 1 числа, умножитель 2, квадратор 3,

10 умножитель 4, генератор 5 нормально распределенных случайных чисел, генератор 6 тактовых импульсов, сумматор 7, выход 8, элемент 9 задержки и нелинейный преобразователь 10,

5 состоящий из блока 11 вычисления обратной величины, входа 12, умножителя 13, регистра 14 числа, вычитателя 15, выхода 16, блока 17 логарифмирования и делителя 18.

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

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

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

Постоянное число с выхода регистра 1 , кроме того, возводится в квадрат квадратором 3, с выхода которого

0 результат поступает на вход второго умножителя 4. Предьщущеб число с выхода 8, задержанное на один такт элементом 9 задержки, пройдя через нелинейный преобразователь 10, посту5 пает йа второй вход умножителя 4. Это же число с выхода элемента 9 задержки складывается сумматором 7 с числами с выходов умножителей 2 и 4.

Нелинейный преобразователь 10

0 работает следующим образом.

Поступающее на вход блока 11 число преобразуется в обратное ему число, которое в третьем умножителе 13 умножается на запоминаемое во

5 втором регистре 14 число. Произведем ние поступает на первый вход вычита теля 15. В блоке логарифмирования из поступающего на его вход предыдущего числа коррелированной последо0 вательности образуется его логарифм/ который поступает на первый вход , делителя, где он делится на удвоенное предыдущее число последовательности , поступающее на второй вход

5 делителя. Частное, поступающее на второй вход вычитателя, вычитается из числа, поступающего на его первый вход, и разность подается на выход 16 преобразователя 10.

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