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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 134 с 06 ОПИСАНИЕ ИЭОБРЕТЕНИ юстин о СССР1971.СССР1972. ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЙЬСТ(56) Авторское свидетельстР 401985, кл. 0 06 Р 7/58,Авторское свидетельство9 444176, кл. С 06 Р 7/58,(54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть использовано для получения совокупностнекоррелированных случайных величин,ориентированных на решение задач статистического моделирования, Цельизобретения - расширение областиприменения генератора за счет обеспечения некоррелированности Аормируемых чисел. Генератор содержит ключи1,2, блок 3 памяти, умножители 4,5,сумматор б, вычитатель 7, умножители 8,9,10, сумматоры 11,12, делители13,14, блоки 15,16 регистрации, элемент И 17, ключи 18,19. 1 ил.13631Изобретение относится к вычислительной технике и может быть использовано для получения совокупностинекоррелированных случайных величин,ориентированных на решение задачстатистического моделирования.Цель изобретения - расширение области применения генератора.за счетобеспечения некоррелированности фор" 10мируемых чисел.На чертеже приведена блок-схемагенератора.Генератор содержит ключи 1 и 2,регистр 3 памяти, умножители 4 и 5, 11сумматор 6, вычитатель 7, умножители8,9 и 10, сумматоры 11 и 12, делители 13 и 14, блоки 15 и 16 регистрации, элемент 7 И, ключи 18 и 19.Принцип работы генератора состоит 20в том, что он реализует способ получения некоррелированных случайных величин на основе метода линейных преобразований исходной системы коррелированных случайных величин. 25Работа генератора происходит вследующей последовательности. Науправляющий вход генератора подаетсятактовый импульс, который поступаетна управляющие входы ключей 1 и 2и регистра 3 памяти, Одновременнос тактовым импульсом на информационные входы генератора подаются случайные числа и г, которые поступаютчерез ключи 1 и 2 соответственно наЬумножители 4 и 5,Одновременно этот управляющий сигнал воздействует на регистр 3 памяти, с выходов которого постоян ные коэффициенты (заранее рассчитанные и введенные в регистр 3) поступают в определенные блоки: созе в умножитель 4 и в сумматор 12;, яхп- в умножитель 5 и в сумматор 45 11; соя- в вычитатель 7 и в делители 13 и 14. Результаты с умножителя 4 (соя й,) и с умножителя 5 (г яю к ) поступают в сумматор 6, в котором происходит суммирование 50 величинсоя Ы и г яп оБ . СуммасояМ, + г яп поступает в умножитель 8, где происходит перемножение суммы соя Ы + г япЫ на разность соя- 1, снимаемый с вычитателя 7. Результат поступает одновременно в умножители 9 и 1 О.В умножителх 9 и 19 происходит перемножение величины (соя- ) 99 2м (соям + г яЫ К ) соответственно на коэффициенты яю к и соя ы . Результаты с умножителей 9 и 10 поступают соответственно в сумматоры 11 и 12, где происходит их суммирование со случайными числами г иСуммы г + яхпь(соя- 1)(сояМ + + г яз.п м ) и+ сояК (соя /3 - 1)ф ( сояО + г язп М, ) поступают соответственно в делители 13 и 14, где происходит их деление на величину соя , Частные от делений поступают в блоки 15 и 16 регистраций. После регистрации случайных чисел на управляющих выходах блоков 15 и .16 формируются импульсы, которые поступают на элемент 17 И.На выходе элемента 17 И формируется управляющий импульс, который устанавливает в нулевое положение сумматоры 6, 11 и 12. Этот же импульс подается на управляющие входы ключей 18 и 19, В результате этого на выходах генератора одновременно появляются случайные числа у и х. При поступлении на выходе генератора следующих случайных чисел и тактового импульса процесс повторяется по приведенной схеме.Формула изобретенияГенератор случайных чисел, содержащий регистр памяти, блок регистраций первого потока случайных чисел, элемент И, четыре ключа, о т л и - ч а ю щ и й с я тем, что, с целью расширения области применения генератора за счет обеспечения некоррелиро."- ванности формируемых чисел, он содержит пять умножителей, вычитатель, три сумматора, два делителя и блок регистрации второго потока случайных чисел, считывающий вход регистра памяти объединен с управляющими входами первого и второго ключей и является управляющим входом генератора, входами первого и второго первичных случайных чисел которого являются информационные входы первого и второго ф, ключей выход первого ключа соединен с первым входом первого умножителя, второй вход которого соединен с первым выходом регистра памяти, второй выход которого соединен с входом уменьшаемого вычитателя, вход вычитаемого которого подключен к выходу источника логической единицы, вьходТираж 671ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д.4/5 Заказ 6363/40 Производственно-полиграфическое предприятие, г,ужгород, ул.Проектная,4 второго ключа соединен с первым входом второго умножителя, второй входкоторого соединен с третьим выходомрегистра памяти, выходы первого и .второго умножителей соединены соответственно с первым и вторым информационнымивходами первого сумматора,выход которого соединен с первымвходом третьего умножителя, второйвход которого соединен с выходомвычитателя, а выход третьего умножителя соединен с первыми входами четвертого и пятого умножителей, вторыевходы которых соединены соответственно с первым и третьим выходами регистра памяти, выход четвертого умножителя соединен с первым информационнымвходом второго сумматора второйинформационный вход которого соединенс выходом первого ключа, выход пятого умножителя соединен с первым информационным входом третьего сумматора, второй информационный вход которого соединен с выходом второго ключа, выходы второго и третьего сумматоров соединены с входами делимого соответственно первого и второго делителей, входы делителя которых со-, единены с вторым выходом регистра памяти, выходы первого и второго делителей соединены соответственно 10 с входами блоков регистрации первогои второго потоков случайных чисел, выходы окончания регистрации которых соединены соответственно с первым и вторым входами элемента И, выход ко" 15 торого соединен с входами "Сброс"первого, второго и третьего суммато-, ров и с управляющими входами третьего и четвертого ключейинформацион.ные выходы первого и второго потоков 20 блоков регистраций случайных чиселсоединены соответственно с информа ционными входами третьего н четвертого ключей, выходы которых образуют первый и второй выходы генератора соответственно.