ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ Советский патент 1973 года по МПК G06F7/58 

1

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

Известные устройства подобного типа содержат ламповые датчики случайной величины (напряжения), используемые в качестве задатчика случайного числа, или в качестве датчика случайного интервала времени, блок управления, блок схем «И, регистр сдвига.

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

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

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

Блок-схема устройства показана на чертеже.

Регистр / хранения исходного числа соединен через блок 2 схем «П с входом регистра 3 хранения сдвинутого числа, а выходы обоих регистров - с входами сумматора 4, выход которого через блок 5 схем «П подключен к входу регистра /. Выходы блока 6 управления присоединены к управляющим входам блоков схем «И.

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

При включении блока 6 управления, на его выходах а, б поочередно появляются управляющие импульсы. По импульсу с выхода а, управляющему блоком 2 схем «И, произвольна число из регистра / переписывается со сдвигом вправо на два разряда в регистр 3. При появлении на входах сумматора 4 двух слагаемых с выходов регистров / и 3, на его выходе образуется случайное по отношению к исходному число, которое через блок 5 схем «И импульсом с выхода блока 6 управления переписывается в регистр /, заменяя собой ранее стоявшее там исходное число. Выход регистра / одповременио является выходом генератора случайных чисел, а вновь полученное число исходным для получения последующих чисел.

Статические характеристики иолучающеГюя последовательности таковы, что геиерируемые числа расиределены иочти равномерио в иитервале от нуля до единицы. Числа с номерами (i-1) и O+l) практически некоррелирован ы.

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

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