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

 

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

СОЮЗ СОВНСКИХ

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

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

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

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

ПРИ ГКНТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4701019/24 (22) 18.04.89 (46) 07.02,92. Бюл. ¹ 5 (72) В.Н.Башлыков и 3.8.Борисов (53) 681.3(088,8) (56) Авторское свидетельство СССР № 860070, кл. 6 06 F 7/58, 1979.

Авторское свидетельство СССР

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

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

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

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

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

Генератор 1 вырабатывает импульсы, по каждому из которых умножитель 2 формирует и импульСов (и — параметр распреде1711158 А1 формирования случайных величин с распределением Шермана. Цель изобрегения— расширение области применения за счет формирования случайных чисел, подчиняющихся закону распределения Шермана, Генератор содержит генератор 1 тактовых импульсов, умножитель 2 частоты, датчик 3 равномерно распределенных чисел, блок 4 регистров сдвига, блок 5 упорядочивания чисел, блок 6 попарного вычитания, блок 7 вычитания, сумматор 8, делитель 9 на два, блок 10 ключей и элементы 11, 12 задержки.

1 ил, ления Шермана), которые поступают на вход опроса датчика 3 и тактовый вход блока 4. Таким образом, по каждому импульсу, поступающему с выхода генератора 1, в блок 4 записываются несколько чисел, являющихся возможными значениями случайной величины с равномерным распределением в интервале (0,1). В блоке 5 эти числа ранжируются по величине. В блоке 6 из второго (по рангу) числа вычитается первое. из третьего — второе и т.д, Модуль первого числа с выхода блока 5 и модули чисел с выходов блока 6 поступают на входы блока 7. Из каждого поступающего числа rt в этом блоке вычитается величина

1/(1+и), и модули результатов вычитания суммируются в сумматоре 8. Получаемая сумма после деления в делителе 9 =Я!" .+ является возможным значением случайной величины с распределением Шермана с и степенями свободы.

Сигнал на выходе датчика формируется по сигналу стробирования блока 10. п

Л й...й г

Составитель И. Столяров

Редактор Т. Юрчикова Техред М.Моргентал корректор Г. Палий

Заказ 340 Тираж Подписное

ВНИИПО Государственного комитета пc, изобретениям и открытиям при ГKH СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарин, 101

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

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

5 блока регистров сдвига, выходы которого соединены с одноименными входами блока упорядочивания чисел, выходы разрядов которого соедNHBH. ë с одноименными входными разрядагли блока паперного вы10 читания, 1-е аазрядные выходь, которого соединены с (!+1)-и разряднык. гходами уменьшаемого блока вычитания (-- 1,и-,, л — парамето распределения Германа), разрядные выходы блока вычитани". -.ñå

l5 динены с одноименными разряднык и B>ioдаки сумматора, выход которого соединен с входом делителя на дв-. выход когорого соединен с информационным входом блока ключей, управляющий ьход кот.рого соеди20 нен с выходом второго элемента задер>кки, вход которого подключен к выходу генератора тактовых импульсов.