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

при х ZXQ

Изобретение относится к вычислительной технике и может быть использовано для получения случайных чисел из класса распределений с ограниченным максимальным значением плотности распределения вероятностей. Цель изобретения является повышение быстродействия. Для этого в генератор введены генератор 1 тактовых импульсов, умножители 7 и 12, вычислитель 13, блок 14 элементов задержки и сумматор 8, с помощью которых формируется случайное число с законом распределения, определяемым конфигурацией порождающей области. 1 ил.

lf(x) «

(I)

при х х0 ,

-правая граница;

-левая граница;

k - нормировочный

коэффициент.

При заданной плотности q(x), используя выражение (1), можно определить вид функций g ,(х) и g (х). Для определения дискретных значений (х j XMOIKC-J записываемых в блоки 6 и 1 1 памяти генератора, используется рекуррентная процедура, основанная на последовательном решении системы нелинейных уравнений вида

ми

J

S М

1

ллакс i

/ЛИН

- х ,

, АЛИН (f(x.

J

±1

1

/ЛЙКСМИН

X ;- X

ц.(х(2)

i-v i

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

Формула изобретения

35

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

10

15

20

25

30

35

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