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

 

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

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

РЕСПУБЛИК (si)s G 06 F 7/58

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР р и 1

I !

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4668250/24 (22) 30.01.89 (46) 23.05.91. БюлЛФ19 (72) B.Н.Башлыков и 3.8.Борисов (53) 681,3 (088,8) (56). Авторское свидетельство СССР

bh 1264169, кл. 6 06 Р 7/58. 1985. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислитель ной технике и может быть использовано для формирования случайных чисел с распределением.Стьюдента. Цель изобретения — рас,, Ы„„1651281 А1 ширение области применения путем формирования случайных чисел, подчиняющихся закону распределения Стьюдента. Генератор случайных чисел содержит генератор 1 тактовых импульсов, элемент ИЛИ 2, датчик

3 нормально распределенных случайных чисел, квадратор 4, накапливающий сумматор

5, блок 6 вычисления квадратного корня, делитель 7, регистр 8, счетчик 9, схему 10 сравнения, формирователь 11 импульсов, элементы 12, 13 задержки, умножитель 14, элемент 15задержки. 1 ил..

1651281

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

Цель изобретения — расширение области применения путем формирования чисел, подчиняющихся закону распределения

Стьюдента.

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

Генератор содержит генератор 1 тактовых импульсов, элемент ИЛИ 2, датчик 3 нормально распределенных случайных чисел, квадратор 4, накапливающий сумматор

5, блок 6 вычисления квадратного корня, делитель 7, регистр 8, счетчик 9, схему 10 сравнения, формирователь 11 импульсов, элементы 12 и 13 задержки, умножитель 14 и элемент 15 задержки.

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

Генератор 1 выдает последовательность импульсов, Каждый импульс от генератора 1 через элемент ИЛИ 2 опрашивает датчик 3 на выработку случайного числа и добавляет "1" в счетчик 9. Случайное число

Х с выхода датчика 3 через квадратор 4 поступает на вход накапливающего сумматора 5 и записывается в него по задержанному в элементе 15 задержки импульсу с выхода элемента ИЛИ 2.

Импульс с выхода формирователя 11 через элемент 12 задержки и элемент ИЛИ 2 осуществляет перезапуск датчика 3 на выработку случайного числа Х +, которое после умножения в умножителе 14 на величину h (h — параметр (число степеней свободы) распределения Стьюдента) поступает на вход делителя 7, на другой вход которого поступает сигнал с выхода блока 6.

Импульс с выхода элемента 13 задержки разрешает запись в регистр 8 сформированного случайного числа: т h Xh+1 х подчиняющегося распределению Стьюдента. Этот же импульс обнуляет сумматорнакопитель 5 и счетчик 9.

tlo очередным импульсам от генератора

1 описанные процессы повторяются. После каждой серии s h импульсов от генератора

1 на выходе регистра 8, являющегося выходом генератора случайных чисел, формируется очередное случайное число, 5 подчиняющееся распределению Стьюдента.

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

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

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

30 входом делителя, выход которого соединен с информационным входом регистра, вход записи которого соединен с входом обнуления накапливающего сумматора и с выходом первого элемента задержки, выход

35 датчика нормально распределенных случайных чисел через квадратор подключен к информационному входу накапливающего сумматора, выход которого через блок вычисления квадратного корня соединен с вто40 рым входом делителя, выход элемента ИЛИ соединен с счетным входом счетчика, выход которого соединен с первым входом схемы сравнения, выход "Равно" которой через последовательно соединенные формирова45 тель импульса и второй элемент задержки соединен с вторым входом элемента ИЛИ и входом первого элемента задержки, выход элемента ИЛИ через третий элемент задержки соединен с входом разрешения сумми50 рования накапливающего сумматора, второй вход схемы сравнения соединен с вторым входом умножителя и является входом задания числа степеней свободы генератора, 55