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

)Ы 16936 06 Р 75 САНИЕ ИЗОБРЕТЕНИЯ ТОРСКОУУ СВИДЕТЕЛЬСТВУ вания случаин аспределением ние быстродейс одновибратор равномерно р чисел, блок 4 деления, блок капливающий ия, ключ 10, эле задержки, ключ счетчик 15, реги и. 1 ил. формиро альным р повыше держит датчик 3 чайных блок 5 части, н сравнен мент 12 держки, я заде ржк(ь О Сд ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство СССРМ 1057945, кл. О 06 Р 7/58, 1982.Авторское свидетельство СССРМ 1277103, кл, 6 06 Р 7/58, 1985.(54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ(57) Изобретение относится к вычислитеной технике и может быть использовано дл ых чисел с биномиЦель изобретения твия, Генератор со, элемент ИЛИ 2, аспределенных слулогарифмирования, 6 выделения целой сумматор 8, схему 9 мент ИЛИ 11, зле, элемент 14 застр 16 и элемент 17Изобретение относится к вычислительной технике и моет быть использовано для формирования случайнь)х чисел с биномиальным распределением,Цель изобретения - човышение быстродействия,На чертеже представлена структурная схема генератора.Генератор случаЙных чисел содержит одновибратор 1, элемент ИЛИ 2, датчик 3 равномерно распределенных случайных чисел, блок 4 логарифмирования, блок 5 деле. ния, блок 6 выделения целой части числа, сумматор 7, накаплиВаюьциЙ сумматОр 8, схему 9 сравнения, ключ О, элемент ИЛИ 11, элемент 12 задержки, ключ 13 и элемент 14 задержки, счетчи 15, регистр 16 и элемент 17 задержки,Генератор случайных чисел работает следующим образом.ПО импульсу запуска чер 83 элем 8 нт ИЛИ 11 одновибратор 1 выдает импульс, который устанавливает счетчик 15 в исходное положение "-1", а также через элемент ИЛИ 2 добавляет +" в счэтчик 15 и запускает датчик 3, на выходе;оторого формируется случайное число ( В интервале 0,1). После вычисления логарифма от случайного числа в блоке 4 сигнал У=ос)( подается на вход (делимого) блока 5 делвчия, на вход (делителя) которого подается сигнал 7=1 од 1-Р), где Р - вероятность наступления события в одном испытании. В блоке 6 производится выделение целой части от частного О 9 Х(шоу/1-Р), в блоке 7 к результату добавляется "1". 3)тот сигнал поступает на вход накапливающего сумматора 8 и по зэдержанному В элементе 17 задержки сигналу разрешается суммирование,Суммированный сигнал поступает на первый вход схемы 9 сразнения, на второй вход которого подается код, равный и-чисгу независимых испытаний, Если накопленная сумма Г ) оц Х ( - т 1) : и, то сиГнал сОд 1 - Р) выхода "Меньше или равно" схемы 9 сравнения через открывшийся клю 13 и элемент 14 задержк) постуггает на элемент ИЛИ 2, При этом датчик 3 вырабатывает новое случайное число и рабста схемы псвторяется.ЕСЛЛ жЕ НаКОПЛЕННая Сумма лП, ТО СИГ- нал с выхода "Больше" схемы 9 сравнения через открывшийся ключ 10 передается на разрешение записи в с)8 и "тр 16 со счетчика 15 числе) Гп, яВляюьцеГося Выходным сигнс) лом генератооа случайны: исел. подчиняющихся биноминальному распределению. Сигнал с выхода ключа 10 обнуляет накапливающий сумматор 8 и через элемент ИЛИ1 1 запуска 8 т Ген 8 ратОр на Выработку НОВОГО случайного числа. Описанные процессы поВторяются, поэтОму пО импульсам на Выходе первого ключа :О, которые являются сигналами обновления информации, в регистр 16 будут заноситься новые случайныечисла,3Формула изобретения Генератор случайных чисел, содержащий два элемента заде)жки, первый счетчик, выход которого соединен с информационным входом регистра, выход которого является Выходом генератора, о т л и ч а)о щ и й с я тем, что, с целью повышения быстродействия в него ввсдены два элемента ИЛИ, одновибратор, датчик равномерно распределенных случайных чисел, блок логарифмирования, блок деления, блок выделения целой части, сумматор, накапливающий сумматор, схему сравнения, два ключа и треий элемент задержки, причем выход первого элемента ИЛИ соединен с входом одновибратора, выход которого соединен с первым входом второго элемента ИЛИ, выход которого соединен с входом запуска датчика равномерно распределенных случайных исел, выход которого через блок логарифмирования соединен с входом делимого блока деления, вход делителя которого является Входом задания константы, выход блока деления через блок выделения целой части соединен.с первыМ входом сумматора, Второй вход которого является входом задания единицы генератора, выход сумматора соединен с информационным входом накапливающего сумматора, выход которого соединен с первым входом схемы сравнения, второй вход которого является входом задания числа констант генератора, выход Больы)е схемы сравнения сОединен с информационным входом первого ключа, управляющий Вход которого соединен с управляющим входом второго ключа и соединен с выходом первого элемента задержки, вход которого соединен с входом второго элемента задержки и счетным входом счетчика и подключен к выходу второго элемента ИЛИ, второй Вход которого соединен с Выходом третьего элемента задержки, вход которого соединен с выходом второго ключа, информационный вход которого соединен с выходом "Меньше или равно" схемы сравнения, выход первого ключа соединен с входом записи регистоа и вторым входом первого элемента ИЛИ, выход второго элеЗаказ 4079 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 мента задержки соединен с входом синхронизации накапливающего сумматора, вход обнуления которого соединен с выходомпервого ключа.