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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕспуБлик (я)5 G 06 F 7/58

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1492351 (21) 4741754/24 (22) 26.09.89 (46) 23.08.91. Бюл. М 31 (72) Э.В.Борисов (53) 681.3(088.8) (56) Авторское свидетельство СССР

М 1492351, кл. G 06 F 7/58, 1986. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике. Цель изобретения — расширение функциональных возможностей эа счет

„„5U„„1672446 А2 формирования случайных чисел с распределением Мизеса при нечетком задании параметра распределения. Генератор содержит элемент ИЛИ 1, датчики 2, 4 равномерно распределенных случайных чисел, блок

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

1672446

Изобретение относится к вычислительной технике, может быть использовано для полученяи случайных чисел, подчиняющихся закону Мизеса с нечетко заданным параметром К, и является усовершенствованием извес ного устройства по as,ñâ. N 1492351, Цель изобретения — расширение функциональных воэможностей за счет формирования случайных чисел с распределением

Мизеса при нечетком задании параметра распределения.

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

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

Для запуска генератора на его тактовый вход поступает импульс, который, пройдя через элемент ИЛИ 1, поступает на входы опроса датчиков 2 и 4, а также на вход элемента 5 задержки. По этому импульсу происходит сброс датчиков и установка их в новое состояние. На выходе датчика 2 формируется число У;, равномерно распредеI ленное в интервале (0,1), а на выходе датчика 4 — число У, равномерно распределенное в интервале (0,2). С выхода датчика

4 число % поступает на информационный вход блока 11 ключей и на вход блока 8, с выхода которого чсило у = cos Yi поступает на вход уменьшаемого блока 7 вычитания, где происходит вычисление разности cos Y1 - 1. Результат вычисления умножается в умножителе 9 нэ число К. Число K(cos Y — 1) с выхода умножителял 9 поступает на вход экспоненциального преобразователя 10. с выхода которого число ехр (K(cos Y; — 1)) поступает на первый вход блока 3 сравнения, на второй вход которого подано число с выхода датчика 2. Если

% exp(K(cos Y; - 1)), на выходе блока сравнения формируется логический нуль, поступающий на инверсный вход элемента

ЗАПРЕТ 12, нэ прямой вход которого к этому времени подается сигнал с выхода элемента 5 задержки. B результате этого с где Кл о(У! — 1 ) + a;

Кпр —— a +o(1 — Y, ).

Блок 14 программируется по приведенным соотношениям.

Таким образом, благодаря введению в генератор дополнительных блоков и связей расширяются его функциональные возможности, поскольку параметр распределения

К используется как нечеткий параметр, 40

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

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

N 1492351, отличающийся тем, что, с целью расширения функциональных возможностей за счет формирования случайных чисел с распределением Мизеса при нечетком задании параметра распределения, в него дополнительно введены формирователь нечеткого параметра распределения, выполненный в виде блока постоянной памяти, и второй элемент задержки, причем выход датчика равномерно распределенных случайных чисел соединен

55 выхода элемента ЗАПРЕТ 12 поступает сигнал, который через элемент ИЛИ 1 осуществляет повторный запуск генератора, Если

Yi < ехр (K(cos Yi - 1)), на выходе блока 3

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

11 ключей, с выхода которого снимается число О = Yi, Число О является случайным числом, подчиняющимся закону распреде15 ления Мизеса. Одновременно сигнал с выхода элемента И 6 через элемент ИЛИ 1 осуществляет повторный запуск генератора.

Кроме того, случайное число Yi выраба1

20 тываемое вторым датчиком 4, поступает нэ вход формирователя 14 непосредственно и через элемент 13 задержки, где задерживается на период импульсов опроса второго датчика 4.

25 Поэтому нэ выходе элемента 13 формируетя случайное число. Каждой паре случайных чисел Yi u Ул, соответствует возможное

I значение параметра распределения К, которое формируется на выходе формирователя

30 14. Это значение К для функции принадлежности рассчитывается следующим образом:

1672446 с первым адресным входом блока постоян- адресным входом блока постоянной памяНоА памяти и входом второго элемента за- ти, выход которого соединен с вторым входержки, выход которого соединен с вторым дом умножителя.

Составитель В.Орлов

Редактор О.Юрковецкая Техред М.Моргентал Корректор А.Осауленко

Заказ 2840 Тираж 372 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35. Раушская наб.. 4/5

Ф

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101