Генератор случайных чисел

 

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

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

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

РЕаЪБЛИК

А1 (19) (11) (О11 4 С 06 Р 7/58

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

/ ф(pg>, ОПИСАНИЕ ИЗОБРЕТЕНИЯ;: Ц,":

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ г (21) 4097974/24-24 (22) 19 <05.86 (46) 30.12,87, Бюл. Ф 48 (72) Л.А.Мартыщенко, В.В.Пономарев, А.Е.Филюстин, А.И,Лысенков и Е.С,Голик (53) 681.325 (088,8) (56) Авторское свидетельство СССР

У 40.1985, кл. G 06 F 7/58, 1971, Авторское, свидетельство СССР

1Р 1099319, кл. G 06 F 7/58, 1983 ° (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и Может быть использовано для получения чисел с заданным законом распределения на основе реализации метода обратных функций в

Ф сочетании с одним из классов операторных рядов (ряды С.Ли) . Цель изобретения — упрощение генератора, повышение его быстродействия и надежности.

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

11 регистрации. 1 ил.

1363198

5, В умножителях 7,8 и 9 происходит перемножение коэффициента D,, D,,П соответственно на результаты блоков

4,5 и 6, т,е. PI» . -(Х,)1» Го(— F(X,Ë, (М вЂ” F(X )1 . Результаты с блоков

7,8 и 9 поступают на сумматор 10

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

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

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

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

Одновременно этот управляющий им пульс воздействует на регистр 2 памяти, с выходов котоРоГо постоян» 35 ные коэффициенты (заранее рассчитанные и введенные в регистр 2 в соответствии с требуемым законом распределения) поступают в определенные блоки: F(X ) — в вычитатель 4, D, — 40 в умножитель ?; D — в умножитель 8;

D — в умножитель 9.

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

7» где происходит суммирование четырех чисел.

Сумма Х, + (ос -F (X, Я 11, +

+(oL -F(X )g 1) +(М. -F(X Д D llccтупает в блок 11 регистрации. После регистрации первого случайного числа по заданному з.акону распределения с управляющего выхода блока 11 ре-. гистрации поступает сигнал на управляющий вход сумматора 10, под действием которого регистры сумматора 10 . обнуляются С поступлением второго тактового импульса процесс повторяется по приведенной схеме, Таким образом, в результате действия одного тактового импульса в блоке 11 регистрируется случайное число по заданному закону распределения.

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

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

» генератора тактовых импульсов соединен с входом "Опрос" датчика равномерно распределенных случайных чисел и со считывающим входом регистра памяти.