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

 

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

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

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

РЕСПУБЛИК

„, Д„1,„, 1764052 А1 (я)5 G 06 F 7/58

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4859162/24 (22) 14.08.90 (46) 23.09.92. Бюл, N. 35 (72) В.Н.Башлыков и Э.B.Áoðèñîâ (56) Авторское свидетельство СССР

N 1314339, кл, G 06 F 7/58, 1986, Авторское свидетельство СССР

М 391577, кл. G 06 G 7/52, 1972, .g поненциальным распределением. Цель изобретения — расширение функциональных возможностей за счет формирования гиперэкспоненциального распределения, Генератор случайных чисел содержит генератор

1 тактовых импульсов, узлы 2,1...2.rn формирования случайного процесса, каждый из которых состоит из датчика 3 равномерно распределенных случайных чисел, компара(54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ тора 4, ключа 5, элемента задержки 6 и экс(57) Изобретение относится к вычислитель- поненциального преобразователя 7, ной технике и может быть использовано для сумматор 8, регистр 9 и элемент задержки формирования случайных чисел с гиперэкс- 10. 1 ил.

967 г E1 i ! 17

3 f

1 тя .- — + ;+ :+

«/ » ! (Л; !

1 !

) (1

c . (Ю

1764052

gl = 2 lfkif

i=1 которое подчиняется гиперэкспоненциальному распределению.

Теми же импульсами ГТИ 1 после задержки на время переходных процессов числа ц записываются в выходной регистр 9.

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

Составитель И.Загорбинина

Техред М.Моргентал Корректор Т,Палий

Редактор Г,Бельская

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

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

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

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

Изобретение относится к вычислительной технике.

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

Генератор случайных чисел содержит 10 генератор 1 тактовых импульсов (ГТИ), узлы

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

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

По каждому импульсу ГТИ 1 происходят следующие процессы, В каждом из узлов 2 — i (i = 1, m) датчик 3 вырабатывает случайное число rc равномерным распределением, которое сравнивается с параметром ci в ком- 25 параторе 4, Кроме того, после задержки п1 (j — номер такта ГТИ 1) в элементе задержки

6 на один такт ГТИ 1 случайные числа гц-1 (числа, выработанные на предыдущем такте) поступают в экспоненциальный преобразо- 30 ватель 7, в котором вырабатываются числа ф1 = — - — In(1 — гц- )

1 где cd — параметр, который имеет экспоненциальное распределение, Числа ф посту- 35 пают на выход ключа 5, если г1 аь Таким образом, ключ 5 обеспечивает умножение фц на случайную величину 1 1 = 1 при гц ai и Ilq =0 при гц > аь

Следовательно, на выходе сумматора 8 40 на каждом такте ГТИ 1 вырабатывается случайное число

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