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

ОПИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВМДЕТЕЛЬСТВУ 314208 союз Советских Социалистических РеспубликЗависимое от авт. свидетельства-МПК 6 06 15/36 Заявлено 11.11,1970 ( 1403465/18-24)с присоединением заявки-Приоритет -Опубликовано 07.1 Х,1971. Бюллетень27Дата опубликования описания 20.Х 11.1971 Комитат па делам теабретений и открытий1 ои Совете МинистровСССР УД 1 х 681.323:519.2 (088.8) Авторыизобретения Е. И. Попов и Г. П. Хамитов Иркутский политехнический институт Заявитель ГЕ 11 ЕРАТОР ССУт 1 ЛЙ 11 ЫХ ЧИСЕЛ Предлагаемое устройство относится к области моделирования случайных процессов иа вычислительных машинах.Известны генераторы случайных чисел, позволяющие отолучать цекоррелированныс последовательности чисел с любым трсоусмым одномерным законом распределения вероятностей.Однако в известных устройствах невозможно получение последовательностей чисел с корреляционной функцией, отличной от лельтаобразцой функции.Предлагаемый генератор случайных чисел реализует способ получения случайных последовательностей с заданной автокоррсляционцой функцией без изменения одномерного закона распрсдсления вероятностей и отличается тем, что содержит устройство сравнения, связанное через второй регистр с запоминающим устройством и через логические схемы И и ИЛИ с двумя счетчиками, которые через схему И подключены к предвыходному регистру, соединенному со вторым и выходным регистрами.Блок-схема устройства показана ца чертеже. Запоминающее устройство 1 через регистр 2 запоминающего устройства (ЗУ) связано с устройством 3 сравнения. Последнее через логичестаие схемы ИЛИ 1 и логические схемы И 5 и 6 связано со счетчиками 7 и 8 импульсов, Счетчики 7 и 8 отличаются друг от друга тем, что первый из цих работает в режиме увеличения содержимого счетчика с приходом иа счетный вход каждого управляющего сигнала, а второй - в режиме умсцьшссодсржимого счетчика, Счетчики 7 ичерез логическую схсму П 9 связаны с предвыходным регистром 10. Датчик 11 цскоррелировапцых случайных чисел и выходной 1 О регистр 12 датчика случайных чисел последовательно соединены с регистрами 2, 10 и выходным регистром 13 всего устройства,Устройство 11 управления через дешифратор 15 адреса в 1.1 рабатываст управляющие 5 сигналы для запоминающего устройства 1,Оцо также связано со Всеми остальными функциональными узлами устройства управляютцими шинами, которые ца чертеже изображены топкими линиями. Все ииформаци оццые твпалы ца чертеже показаны жирнымилилиями. Запоминающее устройство 1 содср.жит КС разрядных ячеек.Схема работает следующим образом.Информация из регистра 10 копируется чс рез логическую схему И 9 в счетчики 7 и Я.По сигналу 14 - 5 через схемы 5 и 4 счетчик 7 соединяется с устройством 3 сравнения, Далее управляющее устройство 14 вырабатывает серию управляющих сигналов 14-15, с ЗО помощью которых иа ицформациоицыс вхо.5 1 О 15 20 25зо35 3ды схемы 3 через регистр 2 поочередно подается содержимое всех К ячеек памяти ЗУ 1. В случае совпадения содержимого счетчика 7 с содержимым одной из ячеек памяти ЗУ 1 в ответ на управляющий сигнал опроса 14-3 в устройство улравления 14 поступит сигнал- отклик 3-14. По этому сигналу устройство управления реализует следующий алгоритм: содержимое регистров 12, 2 и 10 последовательно копируется соответственно в регистры 2, 10 и 13; датчик случайных чисел 11 вырабатывает новое случайное число, которое записывается в регистр 12 и хранится в цем до появления следуюшего сигнала 3-14; содержимое регистра 2 записывается в ту ячейку памяти, содержимое которой совпало с содержимым счетчика 7.В случае несовпадения содержимого счетчика 7 с содержимым каждой ячейкой памяти ЗУ 1 вырабатывается управляющий импульс 14-7, и содержимое счетчика увеличивается на единицу. Операция сравнения обновленного содержимого счетчика 7 с содержимым ячеек памяти ЗУ 1 повторяется. И опять возможны два варианта: сигнал-отклик 3-14 появился (в этом случае реализуется описанный выше алгоритм) и сигнал-отклик 3-14 пе появился в течение всей серии иипульсов 14-16. В последнем случае по сигналу 14-8 ца единицу уменьшается содержимое счетчика 0 и по сигналу 14-6 счетчик 8 через логические схемы 6 и 4 соединяется с устройством 3 сравнения. Повторяется операция сравнения обновленного содержимого счетчика 8 с содержимьвм ячеек памяти ЗУ 1. Олять, возможны два варианта; сигнал-отклик 3-14 появился при опросе одной из ячеек памяти 4ЗУ 1 (в этом случае реализуется опцса 1 шый выше алгоритм копирования информации из репистров 12, 2 и 10 в регистры 2, 10 и 13, генерации очередного числа датчиком 11 и т. д.) и сигнал-отклик 3-14 не появился. В последнем случае по сигналу 14-7 па единицу увеличивается содержимое счетчика 7, и вновь повторяется цикл сравнения содержимого счетчика 7 с содержимым ячеек памяти ЗУ 1.Таким образом, при помощи устройства упорядочения, включающего узлы 3 - 10 и 13 осуществляется минимизация модуля первой разцости между соседними значениями генерируемой последовательности 16 случайш гх чисел на каждом отрезке последовательности, длина которого равна числу ячеек памяти К (реализуется способ скользящего упорядочения). Предмет изобретения Генератор случайных чисел, содержащий датчик некоррелированных случайных чисел, связанный через первый и второй регистры с запоминающим устройством, логические схемы И и ИЛИ, счетчики, предвыходной ц выходной регистры, устройство управления ц дешифратор адресов, отлива(ощийся тем, что, с целью изменения корреляционной функции при сохранении одномерного закона распре. деления, оп содержит устройство сравнении, связанное через второй регистр с запоминающим устройством и через логические схемы И и ИЛИ с двумя счетчиками, которые через схему И подключены к предвыходному регистру, соединенному со вторым и с выходным регистрами.ликова сдакто оставител крсд Т. П В. Н Жовииский (урилко К рск 1 оры Е, И. Усова н Л. И. Жолудевааз 54 ИИП Изд.123 Тираж 500 Подписноеомитета по делам изобретений и открытий прн Совете Министров ССС Москва, Ж, 1 аушская иаб., д. 4,5Загорская типограф