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

00 со

Изобретение относится к вычислительной технике и может быть использовано в технике статистического моделирования. Известен генератор случайных чисел, использующий принцип авторег рессии l . Недостатком этого генератора является его низкая эффективность. Наиболее близким техническим решением к данному изобретению явля4тся генератор коррелированной последовательности случайных чисел, .солержёший регистр числа, генератор тактовых импульсов, генератор нормально распределенных случайных чисел, элемент задержки, квадратор, сумматор, умножители 2J . Однако этот генератор не позволяе получить бета-распределение. Целью изобретения является расширеиие функциональных возможностей генератора за счет получения бэтараспределения. Для достижения поставленной цели в генератор коррелированной последовательности случайных чисел, содержа щий сумматор, выход которого является выходом генератора и соединен со входом элемента задержки, выход кото рого соединен с первым входом сумматора, первый регистр числа, выход которого соединен с первым входом первого умножителя и со входом квадратору, выход которого соединен-с первым входом второго умножителя, выход которого соединен со вторым входом сумматора, генератор тактовых импуль сов, выход которого соединен со эходом генератора нормально .распределен |НЫх случайных чисел, выход которого (соединен со вторым входом первого умножителя, выход которого соединен с третьим входом сумматора, введены второй, третий и четвертый регистры числа, третий умножитель, первый и второй вычитатели, блок деления и блок вычисления обратной величины, вход которого соединен с выходом элемента задержки и со входом вычитаемого первого вычитателя, вход уменьшаемого которого соединен с выходом второго регистра числа, выход третьего регистра числа соединен со входом делимого блока деления, вход делителя которого соединен с вьссодом первого вычитателя, а вы- ход блока деления соединен со входом вычитаемого второго вычитателя, выход которого соединен со вторым входом Второго умножителя, выход четверто го регистра числа соединен с Первым входсш третьего умножителя, второй вход которого соединен с выходом &пока вычисления обратной величины, а выход третьего умножителя соединен со входом у 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 число. Произведение поступает на первый вход первого вычитателя 15. В третьем регистре 18 устанавливается положительное постоянное число, которое поступает на первый вход второго вычитателя, где из него вычитается предыдущее число в коррелированной последователь нрсти, поступающее на. первый вход. Число с выхода регистра 20 поступает на первый вход делителя, где делится на разность с выхода второго вычитателя, кото15ая поступает на второй вход делителя. Частное, поступающее на второй вход первого вычитателя, вычитается из числа, поступающего на его первый вход, и разность подается на выход 16.

Фи&1

}8

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