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

 

Изобретение относится к вычислительной технике. Цель изЬбретения -расширение класса формируемых распределений случайных чисел путем формирования чисел с распределением Лагерра. Генератор со-- держит элементы ИЛИ 1,8. датчик 9 равномерно распределенных случайных чисел, блок 5 сравнения, счетчик 3, блок 4 вычисления суммы вероятностей; ключ 12. элементы И 6,11, элемент 10 задержки. 1 ил.

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

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

РЕСПУБЛИК

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

FlO ИЗОБРЕТЕНИЯМ И: ОТКРЫТИЯМ . ПРИ. ГКНТ CCCP

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К. АВТО РС КОМУ СВИДЕТЕЛЬСТВУ

1 (2:1) 4735442/24 .(22):04.07:,89. (46):.29.;02 .92;Бюл. tk-8

-:(72):Э.В:.Борисов и В,В.Полоз (53): 681;3:(088.8) (56).Авторское: свидетельство СССР

М 285343; кл; G 06 F 1/02, 1969. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретениеотносится к вычислитель„„Я „„1716507 А1 ной технике. Цель изобретения — расширеwe класса формируемых- распределений случайных чисел путем формирования чисел с распределением Легерра, Генератор со-. держит элементы ИЛИ t, 8. датчик 9 равномерно распределенных случайных чисел, блок 5 сравнения, счетчик 3, блок 4 вычисления суммы вероятностей, ключ 12. элементы

И 6, 11, элемент 10 задержки. 1 ил.

1716507 Изобретение относится к вычислительной технике.и предназначено для получения случайных чисел, подчиняющихся обобщенному распределению Лагерра, которые необходимы для моделирования характерис- 5 тик устройств со сложной структурой.

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

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

Генератор содержит элемент ИЛИ 1, вход 2 запуска, счетчик 3, блок 4 вычисления суммы вероятностей, блок 5 сравнения, эле- 15 мент И 6, выход 7, элемент ИЛИ 8, датчик равномерно распределенных случайных чисел 9, элемент 10 задержки, элемент И 11, „ключ 12. Блок 4 выполнен в виде ПЗУ, работаю- 20 .щего в режиме считывания.

Генератор случайных чисел работает следующим образом.

Импульс запуска поступает на входы 25 первого и второго элемента ИЛИ 1, 8. С выходы первого элемента ИЛИ 1 он подается на вход датчика 9 равномерно распределенных чисел, который формирует случайное число, поступающее на вход бло- 30 ка 5 сравнения . Блок 4 формирует суммы

Лагерровских вероятностей вида где К вЂ” номер импульса на выходе счетчика

3 импульсов; а- порядок распределения Лагерра;

- С вЂ” биноминальные коэффициенты; х — его аргумент, Значения а и х задаются априорно путем их ввода на соответствующие входы блока 4. Вычислительное значение и (х) 45 сравнивается в блоке 5 сравнения значением случайного числа, поступающего с выхода датчика 9 равномерно распределенных чисел. Если значение данного случайного числа больше значения к (х), блок 5 срав- 50 е нения вырабатывает на первом выходе импульс, который поступает на один иэ входов первого элемента И 11. В это время на другой вход этого элемента поступает задержанный в элементе 10 задержки импульс запуска, Первый элемент И 11 на своем выходе формирует импульс, который поступает на вход элемента ИЛИ 1. Описанный процесс повторяется до тех пор, пока сумма Лагерровских вероятностей не превысит значения случайного числа. В этом случае блок 5 сравнения формирует импульс на втором выходе, который поступает на один из входов элемента И 6, на другой вход которого в это время подается. импульс с выхода элемента 10 задержки. С выхода элемента И 6 импульс поступает на.один из входов ключа

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

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

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

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