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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (у 4 G 06 F 7/58

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

gf ур (ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3790435/24-24 (22) 15 ° 09. 84 (46) 30.04.86. Бюл. Р 16 (71) Акустический институт им.акад.

Н.Н. Андреева и Приборостроительный завод им. 50-летия КиргССР (72) В.П. Абрамович, Ю.Ф. Атаманов, Н.Д. Брагин, В.С. Пронин и И.И. Якимович (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 924706, кл. С 06 F 7/58, 1980.

Авторское свидетельство СССР

N - 991421, кл. G 06 F 7/58, 1981. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к области вычислительной техники и может быть использовано для построения генератора вспомогательных сигналов в стохастических анализаторах случайных сигналов. Цель изобретения — расширение функциональных возможностей генератора за счет обеспечения статистической независимости первого и второго формируемых чисел. Генератор содержит генератор тактовых им пульсов, счетчик, блоки памяти, ум ножитель, источник равномерно рас пределенных случайных чисел. Генератор позволяет получить две послес0 довательности независимых случайньр чисел. 1 ил.

12281

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

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

На чертеже изображена структурная схема предлагаемого, генератора.

Генератор случайных чисел содержит генератор 1 тактовых импульсов, счетчик 2, блок 3 памяти, умножитель

4 по модулю 2, первичный источник 5 равномерно распределенных чисел, блоки 6 и 7 памяти.

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

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

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

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

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

04 2 которых соответственно записаны обУ ратные функции распределения.pF (/2 ) и Q = FóЯ 1. Функции распределения статистически независимых последовательностей Р, =P(i/f) и Q; Q(i/f) соответственно равны F;(р) и Fz(Q) °

Функция F — обратная функция F. Выходные числа устройства, сформированные блоками 6 и 7 памяти, фиксируются на их выходах положительными фронтами выходных импульсов генератора 1 тактовых импульсов.

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

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

11 11 которого соединен с входом Опрос первичного исто4ника равномерно распределенных чисел.

1228104

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

Техред Г.Гербер

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

Корректор В. Синицкая

Заказ 2303/49 Тираж 671

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Ф

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