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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) (11 594 С 06 Г 7 САНИЕ ИЗОБРЕТЕН А СКОМУ СВИДЕТЕЛЬСТВУ юл скин и Пр нсти боро Кирг э 10т им,акад.роительныйР летия амови, Атаман они В.С. Пич088.8е свидС 06свидетС 06 етельство ССС Р 7/58, 1980. ельство СССР Р 7/58, 1981. ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ( 54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к области вычислительной техники и может быть использовано для построения генератора вспомогательных сигналов в стохастических анализаторах случайных сигналов. Цель изобретения - расширение функциональных возможностей генератора за счет обеспечения статистической независимости первого и второго формируемых чисел. Генератор содержит генератор тактовых импульсов, счетчик, блоки памяти, умножитель, источник равномерно распределенных случайных чисел. Генератор позволяет получить две последовательности независимых случайньр чисел. 1 ил, 12281Изобретение относится к вычислительной технике и может быть использовано для построения генераторов вспомогательных сигналов в стохастических анализаторах случайныхсигналов,Цель изобретения - расширениефункциональных возможностей генератора за счет обеспечения статистической независимости первого и второго Формируемых случайных чисел.На чертеже изображена структурная схема предлагаемого, генератора.Генератор случайных чисел содержит генератор 1 тактовых импульсов,счетчик 2, блок 3 памяти, умножитель4 по модулю 2, первичный источник 5равномерно распределенных чисел, блоки 6 и 7 памяти.Генератор случайных чисел работает следующим образом.В моменты времени, задаваемыеположительными фронтами выходных импульсов генератора 1 тактовых импуль"сов, добавляется единица в счетчик252 и изменяется информация на выходах блоков 6 и 7 памяти. Импульспереполнения счетчика поступает навход источника 5 равномерно распределенных чисел, построенный на физи- ЗОческих принципах, На выходе источника 5 формируются равновероятныедвоичные числа, которые поступаютна адресный вход блока 6 памяти ивторой вход умножителя 4, на первый З 5вход которого с выхода блока 3 памяти поступают двоичные коды простыхчисел.На входы умножителя 4 поступаютдва и -разрядных сомножителя, а ре,зультат снимается с и младших выходов. Таким образом, на выходе умножителя 4 формируется двоичный кодопроизведения по модулю 2 . Равновероятные двоичные числа У статистически независимы от последовательности значений Х.Числа Х и У поступают на адреснйе входы соответственно блоков 6и 7 памяти, в и -разрядные ячейки 50 04 2которых соответственно записаны обжФ ратные Функции распределения.рР,(92 ь) и 0 = Р Ял 1, функции распределения статистически независимых последовательностей Р, =РИП) и ч;Я(д/О соответственно равны Р;(р) и Р(Я), Функция Р - обратная функция Р. Выходные числа устройства, сформированные блоками 6 и 7 памяти, фиксируются на их выходах положительными фронтами выходных импульсов генератора 1 тактовых импульсов.формула изобретенияГенератор случайных чисел, содержащий генератор тактовых импульсов, первичный источник равномерно распределенных чисел, выход которого соединен с адресным входом первого блока памяти, выход которого является выходом первого случайного числа генератора случайных чисел, о т" л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей генератора за счет обеспечения статистической независимости первого и второго Формируемых слу-. чайных чисел, он содержит счетчик, второй и третий блоки памяти и умно- житель по модулю 2, выход которого соединен с адресным входом второго блока памяти, выход которого является выходом второго случайного числа генератора случайных чисел, информационный выход счетчика соединен с адресным входом третьего блока памяти, выход которого соединен с пер" вым входом умножителя по модулю 2, второй вход которого подключен к выходу первичного источника равномерно распределенных чисел, выход генератора тактовых импульсов соединен со считывающими входами первого и второго блоков памяти и со счетным входом счетчика, выход переполнения11 11 которого соединен с входом Опрос первичного исто 4 ника равномерно распределенных чисел.1228104 Составитель А. КарасСереда Техред Г.Гербер Корректор В, Синицка едакт Подписное каз 2303/49 ТиражВНИИПИ Государственнопо делам изобретении113035, Москва, Ж, Р 671о комитетаи открытушская наб д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,