Генератор случайных чисел
ЙЙОЮЗР1ДД
4. Е11Т;-:О-,- ;1.-;;, .;...,.- ;
« т лнстена gyp
ОПИСАНИ-Е
ИЗОБРЕТЕН ИЯ
384101
Союз Советских
Социалистических
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Зависимое от авт. свидетельства ¹
М, Кл. G 061 1/02
Заявлено 12.1V.1971 (№ 165О050/18-24) с присоединением заявки №
Приоритет
Опубликовано 23.Ч.1973. Бюллетень ¹ 24
Дата опубликования описания 8 ЧП1.1973
Комитет по делам изобретений и открытий при Совете Министров
СССР
УДК 681.325 36(088.8) Авторы изобретения А. К. Айламазян, Г. И. Осташенко, И. П. Осташенко и В. К. Калужский
Заявитель
ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ
Изобретение относится к области моделирования случайных .процессов на вычислительных м а шин ах.
Известные устройства подобного типа содержат ламповые датчики случайной величины (напряжения), используемые в качестве задатчика случайного числа, или в качестве датчика случайного интервала времени, блок управления, блок схем «И», регистр сдвига.
Реализация устройства с такими элементами требует сравнительно высоковольтного питания, предварительного усиления случайного напряжения и схем сопряжения с цифровыми элементами (триггерами). Сам же метод получения случайной последовательности из сильно коррелированной последовательности, выборной через случайные интервалы времени, дает все же большую остаточную корреляцию, если интервалы случайных выборок меньше интервала корреляции.
Предложенное устройство отличается от известных тем, что в нем в качестве датчика случайных чисел использован сумматор параллельного действия с разомкнутыми цепямн переноса между некоторыми, произвольно выбранными, разрядами.
Это позволяет улучшить корреляционную характеристику случайной последовательноспи чисел и устранить из схемы ламповые датчики случайного напряжения, что существенно упрощает схему устройства.
Блок-схема устройства показана на чертеже, Регистр 1 хранения исходного числа соеди5 нен через блок 2 схем «И» с входом регистра
3 хранения сдвипутого числа, а выходы обоих регистров — с входами сумматора 4, выход которого через блок 5 схем «И» подключен к входу регистра 1. Выходы блока 6 управления
10 присоединены к управляющим входам блоков схем «И».
Устройство работает следующим образом.
При включении блока 6 управления, на его выходах а, б поочередно появляются управля15 ющие импульсы. По импульсу с выхода а, управляющему блоком 2 схем «И», произво 1bна число нз регистра 1 переписывается со сдвигом вправо на два разряда в регистр 3.
Прп появлении на входах сумматора 4 двух
20 слагаемых с выходов регистров 1 и 3, па его выходе образуется случайное по отношеншо к исходному число, которое через блок 5 схем
«И» импульсом с выхода блока 6 управления переписывается в регистр 1, заменяя собой ра25 нее стоявшее там исходное число. Выход регистра 1 одновреме:що является выходом генератора случайных чисел, а вновь полученное число исходным для получения последующих чисел.
384101
Составитель Э. Сенина
Техред Л. Богданова
Корректор E. Денисова
Редактор И. Грузова
Заказ 2187i12 Изд. М 1632 Тираж 647 Подписное
11Н!1ИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, 7К-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2
Статические характеристики получающейся последовательности таковы, что генерируемые числа распределены почти равномерно в интервале от нуля до единицы. Числа с номерами (i — 1) и (i+1) практически некоррелированы.
Предмет изобретения
Генератор случайных чисел, содержащий блок управления, регистр хранения сдвинутого числа, соединенный с первым входом датчика случайных чисел, выход которого подключен к входу первого блока схем «И», отлинающийся тем, что, с целью повышения точности работы устройства, датчик случайных чисел выполнен в виде сумматора параллельного действия с разомкнутыми цепями пере5 носа, вход которого соединен с выходом дополнительно введенного регистра хранения исходного числа ц с входом второго блока схем «И», управляющие входы первого и вгорого блоков схем «И» подключены к соответ10 ствующим выходам блока управления, выходы блоков схем «И» подключены к входам регистра хранения исходного числа и регистра хранения сдвинутого числа соответственно.
