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

 

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

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

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

РЕСПУБЛИК

G 06 F 7/58

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

И A ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4097975/24-24 (22) 19.05.86 (46) 30.12.87. Вюл.Р 48 (72) Л.A.Ìàðòüïöåíêî, А.E.Ôèëâñòèí, А.И.Лысенков, Е.С.Голик и А.В.Воловик (53) 68!.325(088.8) (56) Авторское свидетельство СССР

Р 401985, кл. G 06 F 7/58, 1971, Авторское свидетельство СССР

Р 444176> кл. G 06 Р 7/58, 1972.

„»SU 136 199 А1 (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано для получения совокупности некоррелированных случайных величин, ориентированных на решение задач статистического моделирования, Цель изобретения — расширение области. применения генератора за счет обеспечения некоррелированности формируемых чисел. Генератор содержит ключи

1,2, блок 3 памяти, умножители 4,5, сумматор 6, вычитатель 7, умножители 8,9,10, сумматоры ll 12, делители

13,14, блоки 15,16 регистрации, элемент И 17, ключи 18,19. 1 ил.

13631

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

Цель изобретения — расширение области применения генератора.за счет обеспечения некоррелированности формируемых чисел.

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

Генератор содержит ключи 1 и 2, регистр 3 памяти, умножители 4 и 5, сумматор 6, вычитатель 7, умножители

8,9 и 10, сумматоры 11 и 12, делители 13 и 14, блоки 15 и 16 регистрации, элемент 17 И, ключи 18 и 19..

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

Работа генератора происходит в следующей последовательности. На управляющий вход генератора подается тактовый импульс, который поступает на управляющие входы ключей 1 и 2 и регистра 3 памяти, Одновременно с тактовым импульсом на информационные входы генератора подаются случайные числа и z, которые поступают через ключи 1 и 2 соответственно на

Er умножители 4 и 5.

Одновременно этот управляющий сигнал воздействует на регистр 3 памяти с ВыходОВ KQTopoI О пОстОян 40 ные коэффициенты (заранее рассчитанные и введенные в регистр 3) поступают в определенные блоки: cosa в умножитель 4 и в сумматор 12;.

sin g — в умножитель 5 и в сумматор 45

11; соя P — в вычитатель 7 и в делители 13 и 14. Результаты с умножителя 4 ((cos g,) и с умножителя 5 (z sin g,) поступают в сумматор 6, в котором происходит суммирование 50 величин соя Ы и z sine! . Сумма (cos g, + z sin поступает в умножитель 8, где происходит перемножение суммы (cos Ы + z sing на разность соя P — 1, снимаемый с вычитателя 7.

Результат поступает одновременно в умножители 9 и 10.

В умножителх 9 и 19 происходит перемножение величины (cos P — I)»

99 2 ((соям + z sin g ) соответственно на коэффициенты sin g, и соя ы . Результаты с умножителей 9 и 10 посту пают соответственно в сумматоры 11 и 12, где происходит их суммирование со случайными числами z и

Суммы z + sing, (соя P — 1)((cosa +

+ z sins) и (+ соя0 (соя/3- 1)»

» ((cos g + z sin sC ) поступают соответственно в делители 13 и 14, где происходит их деление на величину

cos P . Частные от делений поступают в блоки 15 и 16 регистраций. После регистрации случайных чисел на управляющих выходах блоков )5 и 16 формируются импульсы, которые поступают на элемент 17 И.

На выходе элемента 17 И формируется управляющий импульс, который устанавливает в нулевое положение сумматоры 6, 11 и 12. Этот же импульс подается на управляющие входы ключей 18 и 19, В результате этого на выходах генератора одновременно появляются случайные числа у и х.

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

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

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

1363199

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

Редактор А.Долинич Техред А. Кравчук Корректор В.Бутяга

Тираж 671 Подписное

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

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

Заказ 6363/40

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

10 с входами блоков регистрации первого и второго потоков случайных чисел, выходы окончания регистрации которых соединены соответственно с первым и вторым входами элемента И, выход ко"

15 торого соединен с входами "Сброс" первого, второго и третьего суммато-, ров и с управляющими входами третьего и четвертого ключей,,информацион ные выходы первого и второго потоков

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