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

. ПРИ, ГКНТСССРОПИСАНИЕ ИЗОБРЕТЕНИК. АВТО РС КО МУ СВИДЕТЕЛ Ь СТВУ,2 ной технике. Цель ние класса форм случайных чисел и с распределением держит элементы мерно распредел блок 5 сравнения, ния суммы вероятн И 6, 11, элемент 1 8(57) Изобретение изобретения - расширеруемых распределений утем формирования чисел Легерра, Генератор со-.ЛИ 1., 8. датчик 9 равно.нных случайных чисел, четчик 3, блок 4 вычислеостей, ключ 12. элементы задержки. 1 ил.Изобретение относится к вычислительной технике.и предназначено для получения случайных чисел, подчиняющихся обобщенному распределению Лагерра, которые необходимы для моделирования характерис тик устройств со сложной структурой.Цель изобретения - расширение класса формируемых распределений случайных чисел путем формирования чисел с распределением Лагерра. 10На чертеже представлена электрическая структурная схема генератора.Генератор содержит элемент ИЛИ 1, вход 2 запуска, счетчик 3, блок 4 вычисления суммы вероятностей, блок 5 сравнения, эле мент И 6, выход 7, элемент ИЛИ 8, датчик равномерно распределенных случайных чисел 9, элемент 10 задержки, элемент И 11, ключ 12.Блок 4 выполнен в виде ПЗУ, работаю щего в режиме считывания.Генератор случайных чисел работает следующим образом.Импульс запуска поступает на входы 25 первого и второго элемента ИЛИ 1, 8. С выходы первого элемента ИЛИ 1 он подается на вход датчика 9 равномерно распределенных чисел, который формирует случайное число, поступающее на вход бло ка 5 сравнения. Блок 4 формирует суммы Лагерровских вероятностей видаЫк (х)= (-1) С 4 пп =Огде К - номер импульса на выходе счетчика3 импульсов;а- порядок распределения Лагерра;. См - биноминальные коэффициенты;х - его аргумент,Значения а и х задаются априорно путем их ввода на соответствующие входыблока 4, Вычислительное значение Й (х) 45сравнивается в блоке 5 сравнения значением случайного числа, поступающего с выхода датчика 9 равномерно распределенныхчисел. Если значение даного случайногочисла больше значения к (х), блок 5 сравынения вырабатывает на первом выходе импульс, который поступает на один иэ входовпервого элемента И 11. В это время на другой вход этого элемента поступает задержанный в элементе 10 задержки импульсзапуска,Первый элемент И 11 на своем выходеформирует импульс, который поступает на вход элемента ИЛИ 1. Описанный процесс повторяется до тех пор, пока сумма Лагерровских вероятностей не превысит значения случайного числа. В этом случае блок 5 сравнения формирует импульс на втором выходе, который поступает на один из входов элемента И 6, на другой вход которого в это время подается. импульс с выхода элемента 10 задержки. С выхода элемента И 6 импульс поступает на.один из входов ключа 12, разрешая прохождение импульса, соответствующего значению числа К, с выхода счетчика 3 (импульсов) на выход генератора, Совокупность случайных чисел К подчиняется обобщенному распределению Лагерра. Формула изобретения Генератор случайных чисел, содержащий датчик равномерно распределенных случайных чисел и блок сравнения, о т л ич а ю щ и й с я тем, что, с целью расширения класса формируемых распределений случайных чисел путем формирования чисел.с распределением Лагерра, в него дополнительно введены счетчик, два элемента ИЛИ, два элемента И, элемент задержки, ключ и блок вычисления суммы вероятностей, выполненный в виде блока постоянной памяти, причем первый вход первого элемента. ИЛИ соединен с первым входом второго элемента ИЛИ и является входом запуска генератора, выход второго элемента ИЛИ соединен со счетным входом счетчика, вход обнуления которого соединен с выходом первого элемента ИЛИ, с входом элемента задержки и с входом опроса датчика равномерно распределенных случайных чисел, выход которого соединен с.первым входом блока сравнения, второй вход которого соединен с выходом блока вычисления суммы вероятностей, первый и второй адресные входы которого являются соответственно входами задания порядка и аргумента распределения Лагерра генератора, а третий адресный вход соединен с выходом счетчика и информационным входом ключа, управляющий вход которого соединен с выходом первого элемента И и с вторыми входами первого и второго элементов ИЛИ, выход элемента задержки соединен с первыми входами первого и второго элементов И, вторые входы которых соединены соответственно с выходами "Меньше" и "Больше" блока сравнения, выход второго элемента И соединен с третьим входом первого элемен-. та ИЛИ, выход ключа является выходом генератора,