SU1716507A1

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

Info

Publication number: SU1716507A1
Application number: SU894735442A
Authority: SU
Inventors: Эдуард Васильевич Борисов; Вадим Викторович Полоз
Original assignee: Военная академия им.Ф.Э.Дзержинского
Priority date: 1989-07-04
Filing date: 1989-07-04
Publication date: 1992-02-28

Abstract

Изобретение относитс к вычислительной технике. Цель изЬбретени -расширение класса формируемых распределений случайных чисел путем формировани чисел с распределением Лагерра. Генератор со-- держит элементы ИЛИ 1,8. датчик 9 равномерно распределенных случайных чисел, блок 5 сравнени , счетчик 3, блок 4 вычислени суммы веро тностей; ключ 12. элементы И 6,11, элемент 10 задержки. 1 ил.

Description

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

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

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

Генератор содержит элемент ИЛИ 1, вход 2 запуска, счетчик 3, блок 4 вычисления суммы вероятностей, блок 5 сравнения, элемент И 6, выход 7, элемент ИЛИ 8, датчик равномерно распределенных случайных чисел 9, элемент 10 задержки, элемент И 11, ₍ключ 12.

Блок 4 выполнен в виде ПЗУ, работаю- 20 щего в режиме считывания.

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

вход элемента ИЛИ 1. Описанный процесс повторяется до тех пор, пока сумма Лагерровских вероятностей не превысит значения случайного числа. В этом случае блок 5 сравнения формирует импульс на втором выходе,· который поступает на один из входов элемента И 6, на другой вход которого в это время подается импульс с выхода элемента 10 задержки. С выхода элемента И 6 10 импульс поступает на один из входов ключа

12, разрешая прохождение импульса, соответствующего значению числа К, с выхода счетчика 3 (импульсов) на выход генератора. Совокупность случайных чисел К подчиняется обобщенному распределению Лагерра.

Импульс запуска поступает на входы первого и второго элемента: ИЛИ 1, 8. С выходы первого элемента ИЛИ 1 он подается на вход датчика 9 равномерно распределенных чисел, который формирует случайное число, поступающее на вход блока 5 сравнения. Блок 4 формирует суммы Лагерровских вероятностей вида где К - номер импульса на выходе счетчика 3 импульсов,· а - порядок распределения Лагерра,· . Cn^m - биноминальные коэффициенты,· х - его аргумент,

Значения «и х задаются априорно путем их ввода на соответствующие входы блока 4. Вычислительное значение сравнивается в блоке 5 сравнения значением случайного числа, поступающего с выхода датчика 9 равномерно распределенных чисел. Если значение данного случайного числа больше значения l5|c (х), блок 5 сравнения вырабатывает на первом выходе импульс, который поступает на один из входов первого элемента И 11. В это время на другой вход этого элемента поступает задержанный в элементе 10 задержки импульс запуска.

Первый элемент И 11 на своем выходе формирует импульс, который поступает на

Claims

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

Генератор случайных чисел, содержащий датчик равномерно распределённых случайных чисел и блок сравнения, о тли ч а ю щи й с я тем, что, с целью расширения класса формируемых распределений случайных чисел путем формирования чисел с распределением Лагерра, в него дополнительно введены счетчик, два элемента ИЛИ, два элемента И, элемент задержки, ключ и блок вычисления суммы вероятностей, выполненный в виде блока постоянной памяти, причем первый вход первого элемента ИЛИ соединен с первым входом второго элемента ИЛИ и является входом запуска генератора, выход второго элемента ИЛИ соединён со счетным входом счетчика, вход обнуления которого соединен с выходом первого элемента ИЛИ, с входом элемента задержки и с входом опроса датчика равномерно распределенных случайных чисел, выход которого соединен с первым входом блока сравнения, второй вход которого соединен с выходом блока вычисления суммы вероятностей, первый и второй адресные входы которого являются соответственно входами задания порядка и аргумента распределения Лагерра генератора, а третий 45 адресный вход соединен с выходом счетчика и информационным входом ключа, управляющий вход которого соединен с выходом первого элемента И и с вторыми входами первого и второго элементов ИЛИ, выход элемента задержки соединен с первыми входами первого и второго элементов И, вторые входы которых соединены соответственно с выходами Меньше” и Больше блока сравнения, выход второго элемента И соединен с третьим входом первого элемента ИЛИ, выход ключа является выходом генератора.