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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (я)з G 06 F 7/58

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

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

ПРИ ГКНТ СССР (I I

t

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ (21) 4626242/24 (22) 26.12.88 (46) 23.11.91. Бюл. N 43 (72) В.Н,Башлыков и Э.В,Борисов (53) 681.3 (088.8) (56) Авторское свидетельство СССР

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

Авторское свидетельство СССР

М 1277103, кл. G 06 F 7/58, 1985. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано для

„, Ы,, 1693605 А1 формирования случайных чисел с биномиальным распределением. Цель изобретения— повышение быстродействия, Генератор содержит одновибратор 1, элемент ИЛИ 2, датчик 3 равномерно распределенных случайных чисел, блок 4 логарифмирования, блок 5 деления, блок 6 выделения целой части, накапливающий сумматор 8, схему 9 сравнения, ключ 10, элемент ИЛИ 11, элемент 12 задержки, ключ 13, элемент 14 задержки, счетчик 15, регистр 16 и элемент 17 задержки. 1 ил. I 693605

Изобретение относится к вычислительной технике и мо><ет быть использовано для формирования случай нь1х чисел биноми альным распределением, Цель изобретения — човышение быстродействия, На чертеже г1редст(1влена структурная схема генератора.

Генератор случаЙ Iblx чисел содержит одновибратор 1, элемент ИЛИ 2, датчик 3 рав IGMepHG 1)асп1)едеГ18нны>(случайных чисел, блок 4 логарифмирования, блок 5 деления, блок 6 выдеченил целой части числа, сумматор 7, накйпли ва1оьциЙ (:vMMBTQp 8, схему 9 сравнения, кл(оч О, элемент ИЛИ

11, элемент 12 задержки, ключ 13 и элемент

14 задержки, советчик 15, регистр 16 и элемент 1 7 задержки, Г8HepaTQp случайных чисеГI pa6GTBeò следующим образом.

ПО импульсу запуска чер83 элемент

ИЛИ 11 одновибратор 1 выдает импульс, который устанавливает счетчик 15 в исходное положение "-1". а также через элемент

MJlM 2 добавляет +" в счзтчик 15 и запуска ет датчик 3, на выходе:<оторого формируется случайное число XI В интервале (0,1).

После вычисления логарифма от случайного числа в блоке 4 сигнал Y=IGgXI подается на вход (делимого) блока 5 деления, на вход (делителя) которого подается сигнал

Z=Ing(1-Ð), где Р— вероятность -1аступления события в одном испытании. В блоке 6 производится выделение целой части от частного IQgXI(IGg/1-P), в блоке 7 f(результату добавляется "1".:-ITGт сигнал Г:,оступает на вход накапливаюшего сумматора 8 и по звдержанному в элементе 17 задержки сиг1 алу разрешается суммирование.

Суммированный сигнал поступает на первый вход схемы 9 cpaeíeíèë, на второй вход которого подается код, равный и-числу независимых испытаний, Е с Il и н а к о и л е н н BI sl с s(M M a

lGg Xl — г 11) : и, то сиГнал с, i log(I P) выхода "Меньше или равно" схемы 9 сравнения через открывшы1йся клю-. 13 и элемент 14 задержкы постуг1ает на элемент

ИЛИ 2, При этом датчик 3 вырабатывает новое случайное число и работа схемь . Псвто ряется.

Еслл же накопленная сумма и,;Го си1нал с выхода "Больше" схемы 9 cpaâíeíf,÷ через открывшийся ключ 10 передается на разрешение записы в ре и "тр 16 со счетчика

15 числс1 Гп, яВляюlцеГося Выходным сиГн11 лом 18н8ратооа случайны:("ы1сел., подчиня15

20 )5

55 ющихся биноминал ьному распределению.

Сигнал с выхода ключа 10 обнуляет накапливающий сумматор 8 и через элемент ИЛИ

11 запускает Г8HÂpaTQp На выработку НОВОГО случайного числа. Описанные процессы повторяются, поэтому по импульсам на выходе первого ключа 10, которые являются сигналами обновления информации, в регистр 16 будут заноситьс" новые случайные числа, l

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

Генератор случайных чисел, содержащий два элемента задержки, первый счетчик, выход которого соединен с информационнь1м входом регистра, выход котороf G является выходом генератора, о т л и ч а1о щ и и c,"я :тем, что, с целью повышения быстродействия. в него ввсдены два элемента ИЛИ, одновибратор, датчик равномерно распределенных случайных чисел, блок логарифмирования, блок деления, блок выделения целой части, сумматор, накапливающий сумматор, схему сравнения, два ключа и тре ий элемент задержки, г1ричем выход первого элемента ИЛИ соединен с входом одновибратора, выход которого соединен с первым входом второго элемента

ИЛИ, выход которого соединен с входом запуска датчик". равномерно распределенных случайных 1исел, выход которого через блок логарифмирования соединен с входом делимого блока деления, вход делителя которого является Входом задания константы, выход блока деления через блок выделения целой части соединен с первым входом сумматора, Второй вход которого является входом задания единицы генератора, выход сумматора соединен с информационным входом накапливающего сумматора, выход которого соединен с первым входом схемь1 сравнения, второй вход которого является входом задания числа констант генератора, выход "Больше" схемы сравнения соединен с инфОрмаоиОнным Входом перВОГО ключа, управляющий вход которого соединен с управляющим входом второго ключа и соединен с выходом первого элемента задержки, вход которого соединен с входом второго элемента задержки и счетным входом счетчика и подкл>очен к выходу второго элемента ИЛИ, второй Вход которого соединен с выходом третьего элемента задержки, вход которого соединен с Выходом второго клюЧа, ИнфОРМаьЦИОННЫЙ ВХОД КОТОРОГО СОЕДИ нен с Выходом "Меньше или равно" схемы сравнения, выход первого ключа соединен с ВхОдОм записи реГистоа и Вторым Входом первого элемента ИЛИ, выход второго эле1693605

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

Редактор А.Козориз Техред M,Ìîðãåíòàë Корректор Э.Лончакова

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

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 мента задержки соединен с входом синхронизации накапливающего сумматора, вход обнуления которого соединен с выходом первого ключа.