Генератор случайных чисел Советский патент 1989 года по МПК G06F7/58 

i (П

Изобретение относится к вычислительной технике и может быть использовано в устройствах статистического моделирования. Цель изобретения - расширение области применения путем формирования случайных чисел, подчиняющихся закону распределения Мизеса. Генератор содержит элемент ИЛИ 1, датчик 2 равномерно распределенных случайных чисел, блок 3 сравнения, датчик 4 равномерно распределенных случайных чисел, элемент 5 задержки, элемент И 6, блок 7 вычитания, блок 8 вычисления конуса, умножитель 9, экспоненциальный преобразователь 10, блок 11 ключей и элемент 12 ЗАПРЕТ. Поставленная цель достигается путем введения новых функциональных связей и блоков. 1 ил.

4

СО

to

00

ел

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

Цель изобретения - расширение области применения за счет формирования случайных чисел, подчиняющихся закону распределения Мизеса,

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

Генератор содержит элемент 11Ш1 1, датчик 2 равномерно распределенных случайных чисел, блок 3 сравнения, датчик 4 равномерно распределенных случайных чисел, элемент 5 задержки, элемент И 6, блок 7 вычитания, блок 8 вьтисления косинуса, умножитель 9, экспоненциальный преобразователь 10, блок 11 ключей и элемент ЗАПРЕТ 12.

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

Для запуска генератора на его тактовый вход подается импульс, который пройдя через элемент ИЛИ 1, поступает на входы опроса датчиков 2 и 4, а также на вход элемента задержки 5. По этому импульсу происходит сброс датчиков и установка их в новое сое- тояние. На выходе датчика 2 формируется число V, равномерно распределенное в интервале (0,1), а на выходе датчика 4 число Y, равномерно распределенное в интервале (0,2). С выхода датчика 4 число Y поступает на информационный вход блока 11 ключей и на вход блока 8, с выхода которого число у cos Y поступает на вход уменьшаемого блока 7 вычита- ния, где происходит вычисление разности cos Y-1. Результат вычисления умножается в умножителе 9 на число К. Число K(cos Y-1) с выхода умножителя 9 поступает на вход экспоненци-

ального преобразователя 10, с выхода

k( CP5Y - М которого ЧИСЛО е поступает

на первый вход блока 3 сравнения, на

второй вход которого подано число, v.

п „ к(соет-ч

с выхода датчика 2. Если )

на выходе блока сравнения формируется логический нуль, поступающий на инверсный вход элемента 12 ЗАЛРЕТ, на прямой вход которого к этому времени подается сигнал с выхода элемента 5 задержки. В результате этого с вькода элемента ЗАПРЕТ 12 поступает сигнал, который через элемент ИЛИ 1 осуществляет повторный запуск ге

Q

5 0

5 0 Q ,

5

14

нератора. Если v е , на выходе блока -3 сравнения формируется логическая единица, которая поступает на второй вход элемента И 6, на первый вход которого к этому времени поступает сигнал с выхода элемента 5 задержки. В результате на вмходе элемента И 6 формируется сигнал, поступающий на управляюш 1й вход блока 11 ключей, с выхода которого снимается число б Y. Число 0 является случайным числом, подчиняющимся закону распределения Мизеса. Одновременно сигнал с выхода элемента И 6 через элемент ИЛИ 1 осуществляет повторный запуск генератора.

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

Генератор случайных чисел, содержащий датчик равномерно распределенных случайных чисел, выход которого соединен с информационным входом блока ключей, выход которого является выходом генератора, элемент задержки, второй датчик равномерно распределенных случайных чисел, блок вычитания, блок сравнения, умножитель, экспоненциальный преобразователь, отличающийся тем, что, с целью расширения области применения за счет формирования случайных чисел, подчиняющихся закону распределения Мизеса, в него введены элемент ИЛИ, элемент запрета, элемент И, блок вычисления косинуса, причем выход элемента ИЛИ соединен через элемент задержки с прямым входом элемента запрета и первым входом элемента И, выход которого соединен с управляющим входом блока ключей и первым входом элемента ИЛИ, второй вход которого является тактовым входом генератора, выход первого датчика равномерно распределенных случайных чисел соединен с входом блока вычисления косинуса, выход которого соединен с входом уменьшаемого блока вычитания, вход вычитаемого которого является входом задания постоянного коэффициента, выход блока вычитания соединен с первым входом умножителя, второй вход которого является входом задания постоянного коэффи1и1ента, выход умножителя через экспоненциальный преобразователь соединен с первым входом блока сравнения, ВТОРОЙ вход которого сс)единен с выходом

514923516

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