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

 

ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, содержащий .первый регистр памяти, выход Которого соединен с первым информационным входрм схемы сравнения , второй информационный вход которой подключен к выходу датчика равномерно распределенных случайных чисел, m групп первых регистров памяти по пв каящой группе (i . 1, m), m групп схем сравнения по п в каждой группе, первые инфо мационные входы которых подключены к выходам соответствующих первых регистров памяти соответствующих i-x групп, а вторые информационные вхо ды схем сравнения всех m групп подключены к выходу датчика равномерно распределенных случайных чисел , отличающийся тем, что, с целью повышения быстродействия генератора, он содержит второй регистр памяти, группу из m элементов ИЛИ и m гоупп втооых регистров памяти по п в каждой группе, выходы которых подключены к третьим информационным входам соответствующих схем сравнения соответствующих i-x групп, выходы схем сравнения каждой i-й группы соединены соответственно с входами i-ro элемента ИЛИ группы, входы первых и вторьрс регистров памяти ьсех m групп образуют управляюа(ий вход генератора, выход схемы сравнения является выходом первого разряда генератора, выходами остальш-дс m разрядов котороО ) го являются выхоки элементов ИЛИ оо оо iNd групп, выход второго регистра памяти подключен к третьему информационному входу схемы сравнения. iU

ш

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

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

РЕСПУБЛИК

4(51) G. 06 F 7/58

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

1 фЯ 1ИУТ

К ABTOPGHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3659872/ 3692891/24-24 (22) 13.09.83 (46) 23.06,85, Бюл. Ф 23 (72) Г. Н. Порфирьев (?1) Казанский ордена Трудового

Красного Знамени и ордена Дружбы народов авиационный институт им. А.Н. Туполева (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 185569, кл. С. 06 F 7/58, 1966.

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

Р 664185, кл. G 06 F 7/58, 1975.

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

У 213424, кл. G 06 F 7/58, 1969. (54)(57) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, содержащий .первый регистр памяти, выход Которого соединен с первым информационным входом схемы сравнения, второй информационный .вход которой подключен к выходу датчика равномерно распределенных случайных чисел, ш групп первых регистров памяти по и; в каждой группе (i Г, ш) ш групп схем сравнения по и. в каждой группе, первые информационные входы которых подключены к

„„SU„;, 1163324 А выходам соответствующих первых регистров памяти соответствующих i-x .групп, а вторые информационные входы схем сравнения всех ш групп подключены к выходу датчика равномерно распределенных случайных чисел, отличающийся тем, что, с целью повьппения быстродейс1 вия генератора, он содержит второй регистр памяти, группу из m элементов ИЛИ и m гоупп втооых оегистров памяти по и; в каждой группе, выходы которых подключены к третьим информационным входам соответствующих схем сравнения соответствующих

i-x групп, выходы схем сравнения каждой i-й группы соединены соответственно с входами i-го элемента

ИЛИ группы, входы первых и вторых регистров памяти всех ш групп образуют управляющий вход генератора, выход схемы сравнения является выхо дом первого разряда генератора, вы ходами остальных ш разрядов которого являются выходы элементов ИЛИ групп, выход второго регистра памяти подключен к третьему информационному входу схемы сравнения. (3) Pl+(1) )Х. — г — (1 (1) )Х! 1163324 2

Изобретение относится к автомати- ленный диаграммой на фиг. 3, их знаке и вычислительной технике и может . чения определятся так: быть использовано для формирования случайных чисел с произвольным зако- если j = 1, тогда К = и ном распределения. 5

Цель изобретения — увеличение N„„= F(2 ), Х„„ ,скорости формивования случайных чисел с заданным законом распределения, если!)1, тоК=1, 2 и

j-Z т.е. повьпнение быстродействия генератора. !О

На фиг. 1 представлена блок-схема

1-1 предлагаемого генератора; на фиг. 2 F (Я, +2 !)-p4. +9 "! и 3 — диаграммы, иллюстрирующие его работу.!

Генератор содержит (1 + n„) блоков 1 сравнения, каждый из которых состоит из двух регистров 2 памяти и схемы 3 сравнения, датчик 4 равно- 20 мерно распределенных случайных чисел

m элементов ИЛИ 5„ — 5, управляющий вход 6 и выходы 7, — 7,„ „.

Устройство работает следующим об-разом. 25

По упра2ляющим входам 6 в регистры 2 блоков 1 сравнения заносятся значения нижних N и верхних X.

21 ХХ !с границ интервалов, определяющие значения условных вероятностей появ- 30 ленин "1" для К-го интервала j-го выхода генератора (j = I, т + IT.

Если для вычисления значений нижних N.> и верхних Х > границ исполь-! зоват1 способ, иллюстрируемый диаграм- 5 мой (фиг. 2), то значения !х! 1, и Х р ! !с !с определяют ся выражениями

2К-!

)ф К 1 2,(-1 . (1) 40

К

Если для вычисления значений N.

1! !5 и Х!> использовать способ, представг (Р (612 ° 2 )- Е (22 1, ° 2 I)j (gI

1-! тре 1, „= " 1- Sjgfl С(2 ", (gj (8)

После занесения значений N и Х .) 1Х jk в регистры 2 по значению случайного числа с датчика 4 равномерно распределенных чисел, гоступающего на первые входы схем 3 сравнения, в блоках

1 сравнения определяется, попадает ли это случайное число в интервал

tN11, Xj>) заданный в регистре 2 этого блока сравнения. В этом случае на выходе блока появляется "1". Ре» зультат сравнения первого блока срйЭнения идет на выход 7 . Значения по1 следующих выходов 7 -7,„ генератора формируются остальными блоками сравнения и элементами ИЛИ 5„ — 5„,.

При появлении нового равномерно ,распределенного числа на выходе датчика 4 процесс формирования случайного числа с заданным законом распределения повторяется.!

163324

11б3324

Составитель А, Карасов

Редактор С. Саенко Техред М.Надь Корректор E. CuPoxM H

Заказ 4104/48 Тираж 710 Поднисное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4