Генератор равномерно распределенных случайных чисел

 

Изобретение относится к вычислительной технике и может быть испо.тьзовано в качестве приставки к ЭВМ при решении задач методом статистических испытаний. Цель изобретения - повышение точности. Генератор содержит первичный источник случайных чисел, блок выделения остатка от деления на число N. Первичный источник случайных чисел содержит выход 3, генератор 4 шума, генератор 5 линейно изменяюш,егося напряжения, схему 6 сравнения, линию 7 задержки, шифратор 8, регистр 9 памяти. Блок выделения остатка от деления на число N содержит вход 3, схему сравнения , первый счетчик, ключ, второй счетчик., генератор тактовых импульсов. 3 ил. 8х Ипр Вых ЖГО« а.,.1 ГС О1 : ta.,,) I (Bui -.-X

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

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

РЕСПУБЛИК (su 4 б 06 F 7/58

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

К АВ ГОРСКОМ .Ф СВИДЕТЕЛЬСТВУ

Фиг. 3

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2!) 4041217/24-24 (22) 24.03.86 (46) 23.07.87. Бюл. № 27 (71) Одесский электротехнический институт связи им. А. С. Попова (72) А. A. Полянский и О. М. Тющенко (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1005044, кл. Ci 06 F 7/58, 1982.

Четвериков В. Н., Баканович Э. А., Меньков А. В. Вычислительная техника для статистического моделирования.— М,: Советское радио, 1978.

„„Я0„„1325471 А 1 (54) ГЕНЕРАТОР РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано в качестве приставки к 3ВМ при решении задач методом статистических испытаний.

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

Генератор содержит первичный источник случайных чисел, блок выделения остатка от деления на число !х). Первичный источник случайных чисел содержит выход 3, генератор 4 шума, генератор 5 линейно изменяющегося напряжения, схему 6 сравнения, линию 7 задержки, шифратор 8, регистр 9 памяти. Блок выделения остатка от деления на число N содержит вход 3, схему сравнения, первый счетчик, ключ, второй счетчик, генератор тактовых импульсов. 3 ил.

1325471

Изобрет«п1ц отно«1«1< я к вычислительной техник« и может быть и«1юльзовано в качестве приставки к универсальным цифровым 3ВМ ири р«п1ении задач методом статистических испытаний.

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

На фиг. 1 приведена блок-схема генератора; на фиг. 2 — функциональная схема первичного источника случайных чисел; на фиг. 3 — функциональная схема блока выделения остатка от деления на число N.

Генератор содержит первичный источник 1 случайных чисел и блок 2 выделения остатка от деления на число N. Первичный источник 1 случайных чисел содержит выход 3, генерато1 4 шума, генератор 5 линейно изменяющегося напряжения, схему 6 сравнения, линию 7 задержки, шифратор 8, регистр 9 памяти. Блок 2 выделения остатка от деления на число N содержит вход 20

3, схему 10 сравнения, первый счетчик 11, ключ 12, второй счетчик 13, генератор 14 тактовых импульсов.

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

Г1о сигналу, поданному на вход управления, источник 1 вырабатывает первичное случайное число, которое поступает на вход блока 2. По следующему управляющему сигналу из числа, находящегося на входе блока 2, выделяется остаток от деления его на число N, источник 1 по этому же управляющему сигналу вырабатывает новое случайное число, из которого на следующем такте будет выделен остаток.

Вторичные случайные числа выходной последовательности снимаются по каждому управляющему сигналу с выхода блока 2, работа которого состоит в следующем. Первичное случайное число в двоичном коде с входа блока поступает на вход схемы 10 сравнения. Импульсы с выхода генератора

14 поступают на счетные входы счетчика 11 4р и через ключ 12 счетчика 13, схема 10 сравнения при несовпадении первичного случайного числа и числа на выходе счетчика 11 формирует нуль на сбрасывающем входе ключа 12. Управляющий импульс обнуляет счетчики 11 и 13 и открывает ключ 12. Счет- 45 чик 11 считает непрерывно, а счетчик 13 из состояния с числом N — 1 на его выходе переходит в состояние с числом 0 на выходе и начинает счет сначала. Когда число на sblходе счетчика 11 становится равным первичному случайному числу, схема 10 сравне- 5О ния вырабатывает логическую единицу, которая закрывает клк1ч 12, и поступление импульсов с выхода генератора 14 на счетчик 13 прекращается. Г!оскольку число имfl p . ü«oÂ, поступивших HB счетчик 13, равно перви IIIO I jj случайному числу, находяще»i«» ll;l входе схемы 10 сравнения, а от чис.1;1 113 выходе счетчика 13 всякий раз отбра«I III;Ii I «1I число, кратное N, то на выходе счетчика 13 к концу цикла работы блока всегда находится остаток от деления первичного случайного числа иа число N.

Для безошибочной работы генератора необходимо, чтобы период формирования первичного случайного числа был меньше периода управляющих сигналов, но больше времени работы блока 2 выделения остатка от деления на число N. Допустимо также, чтобы генератор производил формирование первичного и вторичного случайных чисел за время одного периода управляющих сигналов, ири этом блок 2 выделения остатка от деления на число N запускается не управляющим сигналом, а сигналом с формирователя первичных случайных чисел вырабатываемым после готовности очередного первичного случайного числа.

В качестве первичной лучше всего использовать последовательность с нормальным законом распределения, поскольку при этом методическая погрешность будет наименьшей. Кроме того, нормальное распределение наиболее широко встречается в природе, поэтому задача создания формирователя первичных случайных чисел с таким законом представляется наиболее простой. Для повышения быстродействия устройства возможно использование нескольких генераторов с последовательным их опросом. Для расширения интервала равномерного распределения можно использовать несколько генераторов параллельно. Для оперативного изменения интервала равномерного распределения возможно использовать блок 2 выделения остатка от деления на число N c дополнительным управляющим входом, на который подается число N.

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

Генератор равномерно распределенных случайных чисел, содержащий первичный источник случайных чисел, вход «Опрос» которого является входом «Опрос» генератора, отличающийся тем, что, с целью повышения точности, он содержит блок выделения остатка от деления на число N (N — любое положительное число), содержащий схему сравнения, ключ, два счетчика и генератор тактовых импульсов, выход которого соединен с информационным входом ключа и со счетным входом первого счетчика, вход «Сброс» которого объединен с входом «Сброс» второго счетчика, с первым управляющим входом ключа и подключен к входу «Опрос» генератора, а информационный выход первого счетчика соединен с первым входом схемы сравнения, второй вход которого подключен к выходу первичного источника случайных чисел, а выход схемы сравнения соединен с вторым управляющим входом ключа, выход которого соединен со счетным входом второго счетчика, информационный выход которого является выходом генератора.

1325471

/Х

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

Редактор В. Петраш Техред И. Верес Корректор И. Мусл»

Заказ 3110!44 Тираж б72 Подписное

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

I 13035, Москва, )К вЂ” 35, Ра шская аб., д. 4 5

Производственно-полиграфическое предприятие, г. Ужгород. л. Проектная, 4