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

1

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

Цель изобретения - упрощение генратора и повышение его быстродействия и надежности.

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

Генератор случайных чисел содерж генератор 1 тактовых импульсов, регистр 2 памяти, датчик 3 равномерно распределенных случайных чисел, вы- читатель 4, квадратор 5, блок 6 возведения в куб, умножители 7,8 и 9, сумматор 10, блок 11 регистрации.

Принцип работы генератора состои

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

п г,25 вычитаемого вычитателя, вход уменьРабота генератора происходит в « j

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

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

Одновременно этот управляющий им- пульс воздействует на регистр 2 памяти, с .выходов которого постоянные коэффициенты (заранее рассчитанные и введенные в регистр 2 в соответствии с требуемым законом распределения) поступают в определенные блоки: Р(Хц) - в вычитатель 4, -D, в умножитель 7; D - в умножитель 8; D, - в умножитель 9 о

В квадраторе 5 и;блоке 6 возведе- ния в куб происходит возведение соответственно степени два и ности Гоб (Xo)j снимаемой с вычитателя 4, Результат соответственно поступает в умножители 8 и 9, Кроме того, разность t -F(Xo)J с выхода вычитателя 4 поступает в умножитель

30

35

- 40

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

Б умножителях 7,8 и 9 происходит

ными входами сумматора, выход которо- тЪи раз- 45 ° со ДИ Ибн входом блока регистрации, выход окончания регистрации которого соединен с входом Сброс сумматора, четвертый информационный вход которого соединен с вторым информа- CQ- ционным выходом регистра памяти, третий, четвертый и пятый информационные выходы которого.соединены соответственно с вторыми входами первого, второго и третьего умножителей, выход

перемножение коэффициента D, , D , Dj гг генератора тактовых импульсов соедисоответственно на результаты блоков 4,5,и 6, т,е. Ы -(XJ, F(X,)1 isi - F(XQ) . Результаты с блоков 7,8 и 9 поступают на сумматор 10,

нен с входом Опрос датчика равномерно распределенных случайных чисел и со считывагацим входом регистра памяти.

O

5

0

где происходит суммирование четьфех чисел

Сумма Х„+ oi -F(X,l) + (Xo)pl) +U-F(XjrD поступает в блок 11 регистрации. После регистрации первого случайного числа по заданному закону распределения с управляющего выхода блока 11 ре-. гистрации поступает сигнал на управ- ляюпц1й вход сумматора 10, под действием которого регистры сумматора 10 обнуляютсяч С поступлением второго тактового импульса процесс повторяется по приведенной схеме. Таким образом, в результате действия одного тактового импульса в блоке 11 регистрируется случайное число по заданному закону распределения. Формула изобретения

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

« j

30

35

40

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

Изобретение относится к вычислительной технике и ожет быть использовано для получения чисел с заданным законом распределения на основе реализации метода обратных функций в сочетании с одним из классов операторных рядов (ряды С.Ди). Цель изобретения - упрощение генератора, повышение его быстродействия и надежности о Генератор содержит генератор 1 тактовых импульсов, блок 2 памяти, датчик 3 равномерно распределенных случайных чисел, вычитатель 4, квадратор 5у блок 6 возведения в куб, умножители 7,8 и 9, сумматор 10, блок 1I регистрации. 1 ил. S (Л СО 00