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

ft

X,

ъ

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

УМОХС

ъ

Щи г/

/,-/,

(Л

С

X

4 VI 4 СО N3 Ю

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

Цель изобретения - повышения быстродействия.

Изобретение поясняется фиг. 1 и 2.

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

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

С регистра Э поступает значение моды распределения х, по которому определяется значение f (x), которое принимается в качестве искомого значения умакс в соответствии с формулой

f m

(x) ()f e,(1)

где а, А - параметры распределения.

По каждому импульсу ГТИ 1 датчики 2, 8 вырабатывают случайные числа ф, 1} 2. При умножении на умакс в умножителе 3 формируется случайный уровень у, по которому в блоке 4 в соответствии с формулой (1) формируются граничные значения xi и ха. Блок 4 выполнен в виде блока постоянной Ъамяти, а соответствующие значения у, xt, ха получены предварительно решением уравнения (1) при конкретных а и А численУМОКС

О

ным методом. На выходе сумматора 7 формируется значение случайной величины х xi + ф (х2 -xi). Формула изобретения Генератор случайных чисел, содержащий первый и второй датчики случайных чисел с равномерным распределением, генератор тактовых импульсов, вычитатель и первый и второй умножители, причем выход 0 генератора тактовых импульсов соединен с входами запуска первого и второго датчиков случайных чисел с равномерным распределением, отличающийся тем, что, с целью повышения быстродействия, в него 5 дополнительно введены регистр памяти, блок вычисления граничных координат распределения и сумматор, причем выход регистра памяти соединен с первым входом умножителя, второй вход и выход которого 0 соединены соответственно с выходом первого датчика случайных чисел с равномерным распределением и входом блока вычисления граничных координат распределения, выход левой границы которого со- 5 единен с первым входом сумматора и входом уменьшаемого вычитателя, вход вычитаемого и выход которого соединены соответственно с выходом правой границы блока вычисления граничных координат 30 распределения и первым входом второго умножителя, второй вход и выход которого соответственно соединены с выходом второго датчика случайных чисел с равномерным распределением и вторым входом 35 сумматоре, выход которого является выходом генератора.

х