Генератор псевдослучайных чисел Советский патент 1976 года по МПК G06F1/02 

(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ

1

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

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

Один из известных (1 генераторов псевдои1умовой двоичной последовательности содержит регистр сдвига и сумматор по модулю два в цепи обратной связи, позволяет получать 2 -1 п, - . разрядных чисел, где ц - число разрядов гене- ратора.

Однако этот генератор имеет малую длину выборки.

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

следования генерируемой последовательносто п- рарядных чисел, который равен (2 -1) (), где Т1 W - разрядности используемых регистров сдвига.

Однако этот генератор имеет сложное схемное решение.

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

Недостатком зтого генератора является сокращение длины выборки при заданном значении нормированной автокор{ еляционной функции.

С далью увеличения длины выборки при заданном значении нормированной автокорреляционной функции предложенный генератор дополнительно содержит блок сумматоров по модулю два, выходы которого подключены к выходу генератора, а первые входы - к выходам регистра сдвига, и счетчик, вход которого соединен с вы JiK-TSE i-KT yiS Д;ехред.А БогдаиКоЕРектоЕ.

Заказ SOOl/330Тираж 864Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР

Составитель A. Карасов.,

110 делам изобретеияй и открытий 113035, Москва, Ж-35, Раушская иаб., д. 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 автокорреляционной функции при длине выборки вNQ раз больше, чем у известного генератора. Предлагаемый генератор может бытв использован в первичных преобразователях код-вероятность и аналог-вероятность стохастических вычислительных устройств. Применение предлагаемого генератора в этом случае приводит к образованию вероятностного потока бинарных цифр. Распределение числа единиц в выборках последовательности при зтом гиперТаблица выходов генератора псевдослучайных чисел i геометрическое в отличие от биноминального распределения при использовании известного генератора. Проведенные в ИЭВТ испытания генератора с показали, что вероятностные характеристики полученной последовательности псевдослучайных чисел практически совпадают с теоретическими. Применение предложенного генератора в стохастическом множительном устройстве позволило снизить дисперсию результата вычисления в 4раза, т.е. повысить прочность вычисления в 2 раза.