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

о и -е--,к-тт-и-о

ИЗОБРЕТЕНИЯ

256355 боюа Ссоотоииз

Социалистичоскиз

Республик

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

Зависимое от авт. свидетельства №

Заявлено 08.1V.1968 (№ 1230640/18-24) с присоединением заявки №

Приоритет

Опубликовано 04.XI.1969. Бюллетень ¹ 34

Дата опубликования описания ЗО.III.1970

Кл. 42m>, 1/02

МПК 6 061

УДК 681.325.36(088.8) Комитет по делам изобретеиий и открмтий при Совете Мииистрое

СССP

Авторы изобретения

E. П. Роменский и Э. С. Тюков

Заявитель

ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ

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

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

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

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

Это позволяет изменять функцию корреляции без изменения закона распределения.

Блок-схема предложенного генератора показана на чертеже.

Узел управления 1 подключен ко входу датчика случайных чисел 2 и прямой и обратной цепями соединен с регулятором длины серий 8.

Регулятор 8 и датчик 2 подключены ко входу коммутатора 4, выход которого соединен со входом узла перестановки 5. Последний связан прямой и обратной цепью с узлом управления 1. Входы регулятора 8 соединены с выходами узла перестановки 5 и датчика 2, а его выход подключен к коммутатору 4.

5 Устройство работает следующим образом.

В исходном состоянии датчик 2 генерирует и-разрядные случайные числа с заданным законом распределения.

По сигналу из узла управления 1 и-разряд10 ное случайное число из датчика 2 псредается в регулятор 8.

Под действием сигналов узла управления 1 датчик 2 перестраивается на генерирование случайных чисел по заданному закону распре15 деления и серия и-разрядных случайных чисел из него заносится через коммутатор 4 в узел перестановки 5. Количество чисел в серии определяется ранее занесенным и-разрядным случайным числом в регулятор 8, который уп20 равляет с помощью коммутатора 4 поступлением случайных чисел из датчика 2 в узел перестановки 5.

После занесения последнего числа серии регулятор 8 выдает сигнал конца серии, посту25 пающий в коммутатор 4 и узел управления l.

По этому сигналу запрещается занесение случайных чисел в узел перестановки 5, а узел управления 1 начинает вырабатывать сигналы, поступающие в узел перестановки 5. По этим

30 сигналам случайные числа серии переставля256355

Составитель Полиевский

Техред Л. Я. Левина

Редактор Л. А. Утехина

Корректор О. И. Усова

Заказ 533,!8 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва 1К-35, Раушская наб., д. 4,5

Типография, пр. Сапунова, 2 ются в порядке возрастания их значений (от меньшего к большему).

Переставленные числа поступают на выход генератора случайных чисел. Сигнал окончания перестановки случайных чисел, полученный в узел перестановки 5, поступает в регулятор 8, узел управления 1 и устанавливает их в исходное состояние.

При занесении следующей серии случайных чисел в узел перестановки 5 генератор случайных чисел работает аналогично, но числа счедующей серии переставляются узлом перестановки 5 в обратном порядке (от большего к меньшему), в следующей серии переставл"ются в порядке возрастания их значений и т. д., т. е. по возрастанию-убыванию их значений. Так как значения случайных чисел в процессе перестановки по возрастанию-убыванию их значений не изменяются, то не меняется и их заданный закон распределения.

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

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

Предмет изобретения

10 Генер атор случайных чисел, содержащий датчик независимых случайных чисел, коммутатор, узел перестановки случайных чисел и узел управления, отличающийся тем, что, с целью изменения корреляционной функции при

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