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

(5 ОПИСАНИЕ ИЗОБРЕТ Н ДВТОРСК ЛЬСТВ СВ ных си яется растейс тов сии ласти вы т быть исполь- реалипоиска,сигналов.ся повышецио вел мои псевсти читруктурная зображе На черсхема генГенераумножителтов И 3,ро ура второй блокнизатор 6,7 и 8. те суммиисло постуГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССР У 302709, кл, С 06 Р 7/58, 1969.Авторское свидетельство СССР В 384101, кл, С 06 Р 7/58, 1971, (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к области вычислительной техники и может быть применено при вычислениях с использованием метода Монте-Карло, реализации алгоритмов случайного поис" Генератор относится к обчислительной техники и можприменен при вычислениях сзованием метода Монте-Карлзации алгоритмов случайногмоделировании шумоподобныхЦелью изобретения являение точности и расширениенальных возможностей за сччения длины цикла генерирудослучайной последовательнсел. атора,р содержит сумматор2, первый блок элеменок сдвиговых регистров 4,элементов И 5, синхропервый и второй регистры а, моделировании шумоподо алов. Целью изобретения я овышение точности получен ерного распределения и ширен ункциональных возможнос гене тора. Генератор содержит умматор, умножитель, блок сдвиговых регистров, первый и второй блоки элеменИ, первый и второй регистры ихронизатор. Каждое очередное и- разрядное двоичное число образуется в генераторе в результате перемно жения предыдущего генерируемого числа с суммой некоторой заранее заданной контстанты и числа с выхода блока сдвиговых регистров, представляю" щего собой задержанное на К тактов значение с выхода умножитдля. 1 ил. Генератор псевдослучайных чисел работает следующим образом.При подготовке к работе в первый и второй регистры 7 и 8 и в блок 4 сдвиговых регистров внешними средствами предварительно заносятся двоичные числа, которые определяют конкретный вид генерируемой псевдослучайной последовательности, На очередном такте работы генератора в не который момент времени синхронизатор выдает управляющий сигнал на пе вый выход, по которому второй блок элементов И 5 пропускает на первый вход сумматора 1 2 п-разрядное число с выхода блока 4 сдвиговых регистров Сумматор 1 осуществляет его сумин вание с содержимым второго регист 8. Получающееся в результарования (2 п+1)-разрядное чСоставитель Г.Филаретатилло Техред А.Кравчук Корректор М. Мак симишинец ор Л. аказ 4624/47 Тираж 668НИИПИ Государственного комитета по изобретени113035, Москва, Ж, Раушская дписное и открытиям при б., д. 4/5 ственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,о 3 14993пает на умножитель 2, умножается нап-разрядное псевдослучайное числоУполученное на предыдущем такте работы генератора и хранящееся в первомрегистре 7,5Через время, достаточное для суммирования и умножения, синхронизатор6 снимает сигнал с первого выхода иподает сигнал на второй выход, кото Орый разрешает прохождение через первый блок элементов И 3 результата умножения, причем на блок 4 сдвиговыхрегистров проходит 2 п младших разрядов результата умножения, а на первый регистр 7 - и средних из 2 п младших разрядов результата умножения.Управляющий сигнал с второго выходасинхронизатора б разрешает запись нового числа на место старого в первомрегистре 7 и сдвиг всех чисел, хранившихся в блоке сдвиговых регистров,на единицу с записью на освободившемся месте нового числа. Число, поступившее из блока 4 сдвиговых регистров на сумматор 1 на данном такте, при операции сдвига пропадает.Вновь записанное число через 1 тактов работы генератора псевдослучайных чисел попадет на выход блокасдвиговых регистров и будет использовано в сумматоре 1. После записиновых чисел в первом регистре 7 иблоке 4 сдвиговых регистров 4 на выход генератора псевдослучайных чисел поступает псевдослучайное выходное число, Тем самым очередной тактработы генератора завершается,В результате периодического повторения подобных тактов работы на 40 40 4выходе генератора образуется последовательность равномерно распределенных независимых случайных чисел. Формула изобретения Генератор псевдослучайных чисел, содержащий синхронизатор, первый и второй выходы которого соединены соответственно с управляющими входами первого и второго блоков элементов И, выход второго блока элементов И соединен с информационным входом первого регистра, выход которого явля" ется выходом генератора, второй регистр, выход которого соединен с первым входом сумматора, о т л и ч а ющ и й с я тем, что, с целью повыше ния точности и расширения функциональных возможностей за счет увеличения длины цикла генерируемой псевдослучайной последовательности чисел, в него введены блок сдвиговых регистров и умножитель, первый и второй.входы которого соединены соответ" ственно с выходами сумматора и первого регистра, а выход соединен с информационным вхопом второго блока элементов И, выход которого подключен к информационному входу блока сдвиговых регистров, выход которого соединен с информационным входом первого блока элементов И, выход которого подключен к второму входу сумматора, второй выход синхронизатора соединен с входами синхронизации блока сдвиговых регистров и первого регистра.