SU1651281A1

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

Info

Publication number: SU1651281A1
Application number: SU894668250A
Authority: SU
Inventors: Виктор Николаевич Башлыков; Эдуард Васильевич Борисов
Original assignee: Военная академия им.Ф.Э.Дзержинского
Priority date: 1989-01-30
Filing date: 1989-01-30
Publication date: 1991-05-23

Description

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

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

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

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

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

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

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

h Хь + 1 i = 1 подчиняющегося распределению Стьюдента. Этот же импульс обнуляет сумматорнакопитель 5 и счетчик 9.

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

Claims

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

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