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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4780759/24 . (223 09.01.90 (46) 07.11,92, Бюл. ЬЬ 41 (72) 8.Н.Башлыков, З.В,Борисов и B.В.Мартынов (56) Авторское свидетельство СССР

М 1640688, кл; G 06 F 7/58. 1989.

„„Я „„1774329 А1 (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике. Цель изобретения — повышение быстродействия. Генератор содержит генератор 1 тактовых импульсов, датчики 2, 8 случайных чисел, умножители 3, 6, блок 4 вычисления граничных координат распределения, вычитатель 5, сумматор 7. регистр

9 памяти. 2 ил.

1774329

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

Цель изобретения — повышения быстродействия, Изобретение поясняется фиг. 1 и 2. г

Составитель B.ÎpëoB

Техред M.Moðãåíòàë

Редактор В.Бугренкова

Корректор ВЛетраш

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

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

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

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

Генератор содержит генератор 1 тактовых импульсов (ГТИ), датчик 2 случайных чисел с равномерным распределением, умножитель 3, блок 4 вычисления граничных координат распределения, вычитатель 5, умножитель 6, сумматор 7, датчик 8 случайных чисел с равномерным распределением, регистр 9 памяти.

Генератор работает следующим образом, С регистра 9 поступает значение моды распределения х, по которому определяется значение f (х*), которое принимается в качестве искомого значения ум к в соответствии с формулой

Х„1-1 у = f (x) — - -" — - - е ", (1) где а,.А — параметры распределения.

По каждому импульсу ГТИ 1 датчики 2, 8 вырабатывают случайные числа y<, qz.

При умножении g< на у е с в умножителе 3 . формируется случайный уровень у, по которому в блоке 4 в соответствии с формулой (1) формируются граничные значения х1 и xz.

Блок 4 выполнен в виде блока постоянной памяти, а соответствующие значения у, х1, xz получены предварительно решением уравнения (1) при конкретных а иА численным методом. На выходе сумматора 7 формируется значение случайной величины

X = Xf + tj7 (Х2 х1).

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

5 Генератор случайных чисел, содержащий первый и второй датчики случайных чисел с равномерным распределением, генератор тактовых импульсов, вычитатель и первый и второй умножители, причем выход

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

15 дополнительно введены регистр памяти. блок вычисления граничных координат рас пределения и сумматор, причем выход регистра памяти соединен с первым входом умножителя, второй вход и выход которого

20 соединены соответственно с выходом пер- вого датчика случайных чисел с равномерным распределением и входом блока вычисления граничных координат распределения, выход левой границы которого со25 единен с первым входом сумматора и входом уменьшаемого вычитателя, вход вычитаемого и выход которого соединены соответственно с выходом правой границы блока вычисления граничных координат

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

35 сумматора, выход которого является выходом генератора.