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

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

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

На чертеже изображена структурная схема предлагаемого ,генератора. Генератор случайрых чисел содержит генератор 1 тактовьтх импульсов, счетчик 2, блок 3 памяти, умножител 4 по модулю 2, первичный источник 5 равномерно распределенных чисел, блки 6 и 7 памяти. .

Генератор случайньпс чисел работает следующим образом.

В моменты времени, задаваемые положительными фронтами выходных импульсов генератора 1 тактовых импулсов, добавляется единица в счетчик 2 и изменяется информадая на выходах блоков 6 и 7 памяти. Импульс переполнения счетчика поступает на вход источника 5 равномерно распределенных чисел, построенный на физических принципах. На выходе источника 5 формируются равновероятные двоичные числа, которые поступают на адресньй вход блока 6 памяти и второй вход умножителя 4, на первый вход которого с выхода блока 3 памяти поступают двоичные коды простых чисел.

На входы умножителя 4 поступают два п -разрядных сомножителя, а ре- :зультат снимается с п младших вы- ходов. Таким образом, на выходе умножителя 4 формируется двоичный код произведения по модулю 2. Равновероятные двоичные числа Y статистически независимы от последовательности значений X.

Числа X и У поступают на адресное входы соответственно блоков 6 и 7 памяти, в п -разрядные ячейки

которых соответственно записаны обратные функции распределения .(V2 ). и Q Fj (Va) Функции распределения статистически независимых последовательностей Р P(i/f) и Q, Q(i/f) соответственно равны F;(р) и F2(Q). Функция F - обратная функция F. Выходные числа устройства, сформированные блоками 6 и 7 памяти, фиксируются на их выходах положительными фронтами выходных импульсов генератора 1 тактовых импульсов.

Формула изобретения

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

со считывающими входами первого и второго блоков памяти и со счетным входом счетчика, выход переполнения которого соединен с входом Опрос первичного равномерно распределенных чисел.

Редактор Ю. Середа

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

Техред Г.Гербер Корректоре. Снницкая

Заказ 2303/49 Тираж 671Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Изобретение относится к области вычислительной техники и может быть использовано для построения генератора вспомогательных сигналов в стохастических анализаторах случайных . Цель изобретения - расширение функциональных возможностей генератора за счет обеспечения статистической независимости первого и второго формируемых чисел. Генератор содержит генератор тактовых им- пульсов, счетчик, блоки памяти, ун- ножитель, источник равномерно рас- 1пределенных случайных чисел. Генератор позволяет получить две последовательности независимых случайные чисел. 1 ил. с (О сл to 5 (ЭО О 4