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

 

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

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

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

РЕСПУБЛИК (191 (111 щ) С 06 F 7/58

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

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

ПРИ ГКНТ СССР (21) 44 724 22/24 (22) 09.08.88 (46) 15.01.91. Бюл. ¹ 2 (72) 3, В . Борис ов (53) 681,3(088.8) (56) Авторское свидетельство СССР

¹ 1057945, кл. G 06 F 7/58, .1982.

Авторское свидетельство СССР № 1265766, кл, G 06 F 7/58, 1984 . (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть исполь2 зовано для формирования случайных чисел с логическим законом распреде ления, Цель изобретения — повьппение точности. Генератор содержит датчик 1 равномерного распределения случайных чисел, вычитатель 2, блок 3 ключей, блок 4 элементов KLH, делитель 5, блок 6 вычисления логарифма, блок 7 элементов задержки, элемент HE 9, блок 10 ключей. Поставленная цель достигается за счет введения новых связей и блоков, 1 ил.

1621024 х = 1пз/(1-z), которая является возможным значением величины Х, имеющей логистическое распределение, плотность которого определяется выражением f(х)

** ех/(1+е") . Для.исключения деления на нуль в блоке 5 величина (1-z) сравнивается с некоторой малой положительной величиной в схеме 8. Если (1-z) (А, то сигнал логической единицы на выходе схемы 8 меняется на сигнал логического нуля. В результате . этого ключи блока 3 закрываются, а ключи блока 10 открываются и на соответствующий вход

40

1

Составитель И. Столяров

Техред Л. Сердюкова Корректор Л. Латай

Редактор А. Маковская

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

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

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

Производственно-издательский комбинат "Патент", r.Óæãoðoä, ул, Гагарина, 101

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

Цель изобретения - повышение точ ности.

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

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

На вход опроса генератора поступают тактовые импульсы, по каждому из которых сменяется выходной код датчика 1, вырабатывающего случайные числа z равномерно распределенные в интервале (0,1). В вычитателе 2 формируется величина 1-z, которая через открытые ключи блока 3 и блок 4 поступает на первый информационный вход делителя 5, на второй вход которого через блок 7 элементов задержки поступает величина а. Полученная на выходе делителя 5 величина z(1-z) логарифмируется в блоке 6.

В результате формируется величила делителя 5 поступает не бесконечно малая величина (1-z), а конечная малая величина 6.

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

Генератор случайных чисел, содержащий датчик равномерно распределенных случайных чисел, вход опроса которого является входом опроса генератора, вычитатель, блок элементов задержки, блок вычисления логарифма, схему сравнения, делитель, о т л ич а ю шийся тем, что, с целью повышения точности, в него введены два блока ключей, блок элементов . ИЛИ, элемент НЕ, причем выход датчика равномерно распределенных случайнык чисел соединен с первым информационным входом вычитателя, второй информационный вход которого является входом логической единицы, выход вычитателя соединен с информационным входом первого блока ключей, управляющий вход которого соединен с выходом "Меньше" схемы сравнения, информационный вход второго блока ключей подключен к первому информационному входу схемы сравнения и является входом задания допустимого отклонения генератора, второй информационный вход схемы сравнения соединен с выходом вычитателя, выход первого блока ключей соединен с первым входом блока элементов ИЛИ, второй вход которого подключен к выходу второго блока ключей, управляющий вход которого соединен с выходом элемента НЕ, вход которого соединен с выходом "Меньше" схемы сравнения, выход блока элементов ИЛИ соединен с первым информационным входом блока деления, второй вход которого соединен с выходом блока элементов задержки, вход к от ор or о с о един ен с выходом датчика равномерно распределенных случайных чисел, выход блока деления соединен с входом блока логарифмиро-, 4а вания, выход которого является выкодом генератора.