Генератор случайных чисел Советский патент 1992 года по МПК G06F7/58 

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

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

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

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

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

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

Модуль первого числа с выхода блока 5 и модули чисел с выходов блока 6 поступают на входы блока 7. Из каждого поступающего числа п в этом блоке вычитается величина 1/(1+п), и модули результатов вычитания суммируются в сумматоре 8. Получаемая сумма после деления в делителе 9

з

Ё

Ш-lfifl

является возможным значением случайной величины с распределением Шермана с п степенями свободы.

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

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

частоты, выход которого соединен с входом опроса датчика равномерно распределенных случайных чисел и соединен через первый элемент задержки с тактовым входом

блока регистров сдвига, выходы которого соединены с одноименными входами блока упорядочивания чисел, выходы разрядов которого соединены с одноименными входными разрядами блока попарного аычитания. i-e оазрядные выходы которого

соединены с (1+1)-и разрядными входами

уменьшаемого блока вычитания (1. 1,п-1,

п - параметр распределения Шермана),

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

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