Генератор случайных чисел
Изобретение относится к вычислительной технике и может быть использовано в устройствах статистического моделирования. Цель изобретения - расширение области применения путем формирования случайных чисел, подчиняющихся закону распределения Мизеса. Генератор содержит элемент ИЛИ 1, датчик 2 равномерно распределенных случайных чисел, блок 3 сравнения, датчик 4 равномерно распределенных случайных чисел, элемент 5 задержки, элемент И 6, блок 7 вычитания, блок 8 вычисления конуса, умножитель 9, экспоненциальный преобразователь 10, блок 11 ключей и элемент 12 ЗАПРЕТ. Поставленная цель достигается путем введения новых функциональных связей и блоков. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (51) 4 G 06 F 7/58
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР (21) 4 165014/24-24 (22) 19. 12.86 (46) 07.07.89. Бюл. Р 25 (72) В.Ю.Анисимов, Э.В,Борисов и В.В.Тищенко (53) 681.3 (088.8) (56) Авторское свидетельство СССР
У 860070, кл. G 06 F 7/58, 1979, Авторское свидетельство СССР Ф 1322276, кл, С 06 F 7/58, 1986. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах статистического моделирования. Цель изобре„„SU„„1492351 А 1
2 тения — расширение области применения путем формирования случайных чисел, подчиняющихся закону распределения Мизеса, Генератор содержит элемент ИЛИ 1, датчик 2 равномерно распределенных случайных чисел, блок
3 сравнения, датчик 4 равномерно распределенных случайных чисел, элемент 5 задержки, элемент И 6, блок
7 вычитания, блок 8 вычисления косинуса, умножитель 9, экспоненциальный преобразователь 10, блок 11 ключей и элемент 12 ЗАПРЕТ. Поставленная цель достигается путем введения новых функциональных связей и блоков. 1ил.
14923
Изобретение относится к области вычислительной техники и может быть использовано для получения случайных чисел подчиняющихся закону распредеУ
5 ления Мизеса, Цель изобретения — расширение области применения за счет формирования случайных чисел, подчиняющихся закону распределения Мизеса. 10
На чертеже приведена структурная схема генератора.
Генератор содержит элемент ИЛИ 1, датчик 2 равномерно распределенных случайных чисел, блок 3 сравнения, датчик 4 равномерно распределенных случайных чисел, элемент 5 задержки, элемент И 6, блок 7 вычитания, блок
8 вычисления косинуса, умножитель 9, экспоненциальный преобразователь 10, 20 блок 11 ключей и элемент ЗАПРЕТ 12, Генератор работает следующим образом.
Для запуска генератора на его тактовый вход подается импульс, который, 25 пройдя через элемент ИЛИ 1, поступает на входы опроса датчиков 2 и 4, а также на вход элемента задержки 5, По этому импульсу происходит сброс датчиков и установка их в новое сос- 30 тояние. На выходе датчика 2 формируется число v равномерно распределенное в интервале (О, 1), а на выходе датчика 4 число У, равномерно распределенное в интервале (0,2). С выхода датчика 4 число Y поступает на информационный вход блока 11 ключей и на вход блока 8, с выхода которого число у = cos Y поступает на вход уменьшаемого блока 7 вычита- 40 ния, где происходит вычисление разности cos Y-1. Результат вычисления умножается в умножителе 9 на число
К. Число K(cos Y-1) с выхода умножителя 9 поступает на вход экспоненциального преобразователя 10 с выхода (cn+V < ) которого число е поступает на первый вход блока 3 сравнения, на второй вход которого подано число„ч, у(доч1 - с ныхода датчика 2, Если v е на выходе блока сравнения формирует50 ся логический нуль, поступающий на инверсный вход элемента 12 ЗАПРЕТ, на прямой вход которого к этому времени подается сигнал с нйхода элемента 5 задержки. В результате этого
55 с выхода элемента ЗАПРЕТ 12 поступает сигнал, который через элемент ИЛИ
1 осуществляет повторный запуск re51
4 нератора. Если v c е "(«s Y I на выходе блока 3 сравнения формируется логическая единица, которая поступает на второй вход элемента И 6, на первый вход которого к этому времени поступает сигнал с выхода элемента 5 задержки. В результате на вьлходе элемента И 6 формируется сигнал, поступающий на управляющий вход блока 11 ключей, с выхода которого снимается число 3 = Y. Число 9 является случайным числом, подчиняющимся закону распределения Мизеса. Одновременно сигнал с выхода элемента И 6 через элемент ИЛИ 1 осуществляет повторный запуск генератора.
Формула изобретения
Генератор случайных чисел, содержащий датчик равномерно распрецеленпых случайных чисел, выход которого соединен с информационным входом блока ключей, выход которого является выходом генератора, элемент задержки, второй датчик равномерно распределенных случайных чисел, блок вычитания, блок сравнения, умножитель, экспоненциальный преобразователь, о т л и ч а ю шийся тем, что, с целью расширения области применения за счет формирования случайных чисел, подчиняющихся закону распределения
Мизеса, в него введены элемент ИЛИ, элемент запрета, элемент И, блок вычисления косинуса, причем выход элемента ИЛИ соединен через элемент задержки с прямым входом элемента запрета и первым входом элемента И, выход которого соединен с управляющим входом блока ключей и первым входом элемента ИЛИ, второй вход которого является тактовым входом генератора, выход первого датчика равномерно распределенных случайных чисел соединен с входом блока вычисления косинуса, выход которого соединен с входом уменьшаемого блока вычитания, вход нычитаемого которого является входом задания постоянного коэффициента, выход блока вычитания соединен с первым входом умножителя, второй вход которого является входом задания постоянного коэффициента, выход умножителя через экспоненциальный преобразователь соединен с первым входом блока сравнения, втоDoH вход которого < оединен г выходом
5 1492351 6 второго датчика равномерно распреде- к выходу элемента ИЛИ, третий вход ленных случайных чисел, вход опроса которого соединен с выходом элемента которого соединен с входом опроса запрета, инверсный вход которого первого, датчика равномерно распреде- соединен с выходом "Меньше" блока ленных случайных чисел и подключен сравнения и вторым входом элемента И.
Составитель И.Столяров
Редактор Г.Волкова ТехредМ.Дидык Корректор М.Максимишинед
Заказ 3877/50. Тирам 668 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101
