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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 6 А 9) я)ю О 06 Р 7/5 ОСУДАРСТВЕННОЕ ПАТЕНТНОВЕДОМСТВО СССРГОСПАТЕНТ СССР(56) Авторское свидетельство СССРВ 1693605, кл, 6 06 Р 7/58, 1988.(54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ(57) Изобретение относится к вычислитель-ной технике, Цель изобретения - расшире 2ние функциональных возможнбстей за счет формирования случайных чисел с распределением Пойа. Генераторсодержит ГТИ 1, элементы задержки 2, 14, ключи 3, 10, накапливающие сумматоры 4, 11, сумматор 5, блок 6 деления, блок 7 сравнения, счетчик 8, 12, регистр 9, элемент ИЛИ 13, датчик 15 равномерно распределенных случайных чи-сел. 1 ил.Изобретение относится к вычислительной технике и может быть использовако для формирования случайных чисел с распределением Пойа.Недостатком известного устройства является относительно узкие функциональные возможности, поскольку оно не позволяет формировать случайные числа с распределением Пойа.Цель изобретения - расширение функциональных возможностей,На чертеже представлена электрическая структурная схема генератора.,Генератор случайных чисел содержит последовательно соединенные генератор тактовых импульсов (ГТИ) 1, элемент задержки 2; ключ 3, накапливающий сумматор 4, сумматор 5, блок 6 деления, блок 7 сравнения, счетчик 8 и регистр 9, последовательно соединенные ключ 10, информационный вход которого соединен с выходом элемента задержки 2, и накапливающий сумматор 11, выход которого соединен с вторыми входами сумматора 5 и блока 6 деления; последовательно соединенные счетчик 12, вход которого соединен с выходом ГТИ 1, элемент ИЛИ 13, второй вход которого соединен с входом ГТИ 1, а выход - с управляющим входом регистра 9 и с входом управления начальной установкой накапливающий сумматоров 4 и 11 и элемент задержки 14, выход которого соединен с входом установки в ноль счетчика 8, а также датчик 15 равномерно распределекных случайных чисел (ДРРСЧ), вход которого соединен с выходом ГТИ 1, а выход - с вторым входом блока 7 сравнения.В основу работы генератора положен способ Формирования случайных чисел с распределением Пойа,По импульсу запуска ГТИ начинает вырабатывать последовательность импульсов, а накапливаощие сумматоры обновляют свое содержимое до начальных состояний в 1 =Ыр н етт =СЕ(1-Р соответственно, тде 0 Р 1, И)1 и в 10, в 2 - целые числа.Тогда на выходе блока 6 с учетом суммирования гп 1 и гпг в сумматоре 5, Формируется отношение которое сравнивается с возможным значением случайного числа г, имеющего равномерное распределение и формируемого на выходе ДРРСЧ по импульсу опроса ГТИ 1, поступающего на его вход. Если Кг, то сигнал с уровнем логической единицы форми руется на втором выходе блока 7, который подается на управляющий вход второго ключа 10, в противном случае - на первом выходе блока 7, что приводит к открытию первого ключа 3. В первом случае сигнал с вихода блока 7 сравнения разрешает счет счетчику 8 и на его информационный вход поступает очередной импульс ГТИ 1. Этот же импульс проходит через ключ 3 и к содер 10 жимому накапливающего сумматора 11 прибавляется постоянное целое число Я. Далееописанные выше процессы повторяются,Если сигнал логической единицы формируется на первом выходе блока 7 сравнения, который подается на управляющий вход ключа 3, то по импульсу ГТИ 1 целое ся до появления импульса на выходе переполнения счетчика 12, рассчитанного на и импульсов. По этому импульсу производится перезапись содержимого счетчика 8 в 25 регистр 9, которое и является возможнымзначением случайного числа с распределением Пойа, Одновременно с этим обновляется содержимое накапливающих сумматоров и через малую задержку в эле 30 менте задержки 14 на время перезаписи информации в регистр 9 начинается новый цикл выработки числа с распределениемПойа. Формула изобретения Генератор случайных чисел, содержащий первый счетчик, регистр, выход которого является выходом генератора, первый и второй ключи, блок сравнения, сумматор, блок деления, первый накапливающий сум 40 матор, датчик равномерно распределенныхслучайных чисел, два элемента задержки и элемент ИЛИ, первый вход которого является входом запуска генератора, а выход подключек к входу первого элемента задержки, выход первого счетчика соединен с информационным входом регистра, выход которого является выходом генератора, выходы "Больше или равно" и нМекьтшен блока сравнения подключены соответственно к управляющим входам первого и второго ключей, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей за счет Формирования случайных чисел с распределением Пойа, в него введены второй накапливающий сумматор, второй счетчик и генератор тактовых импульсов, вход запуска которого соединен с входом запуска генератора, а выход подключен к входу запуска датчика равномерно распределенных случайных чисел, к счетному входу перчисло 3 прибавляется к содержимому накапливающего сумматора 4, а счетчик 8 своего состояния не меняет.20 Описанные выше процессы повторяют1783526 Составитель И.ЗагорбининаТехред М.Моргентал Корректор Л.Лукач Редактор Заказ 4517 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 його счетчика, к информационному входу второго счетчика и через второй элемент задержки - к информационным входам перВого и второго ключей, выходы которых соединены с тактовыми входами соответственно первого и второго накапливающих сумматоров., выход первого накапливающего сумматора подключен к первому Входу сумматора, второй вход которого соединен с выходом второго накапливающего сумматора, подключенным к входу делимого блока деления, вход делителя которого соединен с выходом сумматора, а выход подключен к первому входу блока сравнения, второй вход которого соединен с выходом генератора равномерно распределенных случайных чисел, выход 5 "Меньше" блока сравнения подключен квходу разрешения счета второго счетчика, вход установки в "0" которого соединен с выходом первого элемента задержки, выход переполнения первого счетчика под ключен к второму входу элемента ИЛИ,выход которого соединен с входами начальной установки накапливающих сумматоров и с входом синхронизации регистра.