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

(19 505 (3 06 Р 7/58 РФСВ ИДЕТЕЛ ЬСТВУ ВТОРС ов ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ОПИСАНИЕ ИЗО(57) Изобретение относитсяной технике и может быть испформированияслучайныхчислением Стьюдента. Цель изоб ьство СССР985,Х ЧИСЕЛк вычислительользованодляел с распредеретения - рас 1651281 А 1 ширение области применения путем формирования случайных чисел, подчиняющихся закону распределения Стьюдента. Генератор случайных чисел содержит генератор 1 тактовых импульсов, элемент ИЛИ 2, датчик 3 нормально распределенных случайных чисел, квадратор 4, накапливающий сумматор 5, блок 6 вычисления квадратного корня, делитель 7, регистр 8, счетчик 9, схему 10 сравнения, формирователь 11 импульсов, элементы 12, 13 задержки, умножитель 14, элемент 15 задержки. 1 илИзобретение относится к вычислительной технике и может быть использовано для формирования случайных чисел с распределением Стьюдента.Цель изобретения - расширение области применения путем формирования чисел, подчиняющихся закону распределения Стьюдента.На чертеже представлена структурная схема генератора.Генератор содержит генератор 1 тактовых импульсов, элемент ИЛИ 2, датчик 3 нормально распределенных случайных чисел, квадратор 4, накапливающий сумматор 5, блок 6 вычисления квадратного корня, делитель 7, регистр 8, счетчик 9, схему 10 сравнения, формирователь 11 импульсов, элементы 12 и 13 задержки, умножитель 14 и элемент 15 задержки.Генератор работает следующим образом.Генератор 1 выдает последовательность импульсов, Каждый импульс от генератора 1 через элемент ИЛИ 2 опрашивает датчик 3 на выработку случайного числа и добавляет "1" в счетчик 9. Случайное число Х с выхода датчика 3 через квадратор 4 поступает на вход накапливающего сумматора 5 и записывается в него по задержанному в элементе 15 задержки импульсу с выхода элемента ИЛИ 2.Импульс с выхода формирователя 11 через элемент 12 задержки и элемент ИЛИ 2 осуществляет перезапуск датчика 3 на выработку случайного числа Хь+, которое после умножения в умножителе 14 на величину и (й - параметр (число степеней свободы) распределения Стьюдента) поступает на вход делителя 7, на другой вход которого поступает сигнал с выхода блока 6. Импульс с выхода элемента 13 задержки разрешает запись в регистр 8 сформированного случайного числа:Ь Хь+ Х х подчиняющегося распределению Стьюдента, Этот же импульс обнуляет сумматор- накопитель 5 и счетчик 9,По очередным импульсам от генератора 1 описанные процессы повторяются. После каждой серии в Ь импульсов от генератора1 на выходе регистра 8, являющегося выходом генератора случайных чисел, формируется очередное случайное число,5 подчиняющееся распределению Стьюдента.формула изоб ретени яГенератор случайных чисел, содержащий генератор тактовых импульсов, счет 10 чик, регистр, выход которого являетсявыходом генератора первый элемент задержки, выход которого соединен с выходомобнуления счетчика, о тл и ч а ю щ и й с ятем, что, с целью расширения области при 15 менения путем формирования случайныхчисел, подчиняющихся закону распределения Стьюдента, в него введены элементыИЛИ, датчик нормально распределенныхслучайных чисел, квадратор, накапливаю 20 щий сумматор, блок вычисления квадратного корня, делитель, умножитель, схемусравнения, формирователь импульса и дваэлемента задержки, причем выход генератора тактовых импульсов соединен с пер 25 вым входом элемента ИЛИ, выход которогосоединен с входом опроса датчика нормально распределенных случайных чисел, выходкоторого соединен с первым входом умножителя, выход которого соединен с первым30 входом делителя, выход которого соединенс информационным входом регистра, входзаписи которого соединен с входом обнуления накапливающего сумматора и с выходом первого элемента задержки, выход35 датчика нормально распределенных случайных чисел через квадратор подключен к информационному входу накапливающегосумматора, выход которого через блок вычисления квадратного корня соединен с вто 40 рым входом делителя, выход элемента ИЛИсоединен с счетным входом счетчика, выходкоторого соединен с первым входом схемысравнения, выход "Равно" которой через последовательно соединенные формирова 45 тель импульса и второй элемент задержкисоединен с вторым входом элемента ИЛИ ивходом первого элемента задержки, выходэлемента ИЛИ через третий элемент задержки соединен с входом разрешения сумми 50 рования накапливающего сумматора,второй вход схемы сравнения соединен свторым входом умножителя и является входом задания числа степеней свободы генератора,55