Генератор случайных чиселйоеооюзная. ч-.-и-'гл г;- г'г'.ч'с{^ии;',li.,iihj"i!.ai(si .сиплп t-мвлиотека

 

3l0255

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №вЂ”

Заявлено 20.Х.1969 (№ 1368212/18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано 26Л 11.1971. Бюллетень ¹ 23

Дата опубликования описания 1.Х.1971

МПК С 06f 15/36

Комитет оо делам изобретений и открытий ори Совете Министров

СССР

УДК 681.332:519,2 (088.8) Авторы изобретения

А. М. Морозов, Д. М. Судаков и В. М. Захаров

Вычислительный центр АН Грузинской ССР

Заявитель

ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ минающее устройство 8, устройство 4 возведения в квадрат, куб и т. д, нелинейные цифровые,преобразователи, устройство 5 пе ремножения и сумматор б.

5 Генератор случайных чисел с произвольным законом распределения представляет собой устройсгво, состоящее из источника 1 случайных равномерно распределенных чисел, соединенного с числовым регистром 2, секцио1О нированный таким об разохт, что старшая часть его раз рядов соединена с запоминающим устройсгвохт 8, а младшая подключена к пер выхт входам устройств 5 перемножения как непосредственно, так и через;нелинейные циф ро15;вые преобразователи возведения в квадрат, куб и т. д. Вторые входы устройств 5 перемножения соединены с выходами запохвинающего устройства 8, а выходы устройств 5 соединены

" сухтмато рохт б, .причем один из выходов за20 ттоминающего ус пройства 8 непосредственно связан с сумматором 6.

При выработке каждого случайного числа с зада нныхт законом распределения используется B03можность предста вления отрезков кривых любого характера с помощью полинома и-ой степей вида

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

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

Однако известные генераторы обладают недостаточной точностью вьвполнения задан ного закона раепределения.

С целью повышения точности а ппроксихтации кривой распределения генерируемых чисел:в предлагаемом генераторе преобразуемое исходное равновероятное случайное число разбивается в числовом регистре на две части (старшую и младшую) и младшая часть возводится в к валат, куб и т. д. с помощью цифровых нелинейных,преобразователей, а затем полученные степени перемножаются с определенными коэффициентами, хранящимися iB запоминающем устройстве и затем суммируются.

На чертеже показана блок-схема предлагаемого генерато ра.

Генератор случайных чисел содержит бло к

1 формирования случайных равномерно распределенных висел, числовой регистр 2, за поу, = а, + в, A.õ, + с, (x -, —

--, d, (Ëõ, "— ... т,, (Л т(), 319255

Предмет изобретения

Составитель В. Н Жовинский

Техред Л. Л. Евдонов Корректор Т. А. Миронова

Редактор T. Морозова

Заказ 355/1254 Изд. 1Га 1001 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Тип, Харьк. фил. пред. «Патент» который позволяет с большой точностью аппроксимировать требуемую кривую.

Для этого числовой регистр 2 заполняется случайным числом, которое |подчинено рарвномерному закону распределения и .в силу секциони рованности число вого регистра может быть представлено как х;+ 1х,, где х; — старш ие, а 1х, — младшие разряды числа.

Количество старших разрядов х; определяется по тому, как (на сколько равных частей) разбивается интервал (О, 1). Если, например, последний разбить íà 16 частей, то количество стар|ших разрядо в, с учетом двоичного исчисления, .должно быть четыре.

Следовательно, четыре старших разряда, атоступая в за пожинающее устройство 8, слу кат адресом, по которому,на выходе устройства 3 выдаются соответствующие значения четырех коэффициентов (а, b, с, и d), которые имеются в успрой с пве 8 для каждого опрезка, на которые разбивается интервал (О, 1) или, иными словами, для каидой из 16 комбинаций х;. Коэффициенты b, с, d поступают в устройства б перемножения, где перемножаются с велич@ауи 4х;, Лх;2, 1х;з, которые получаются на преобрка зователях 4. Полученные произ ведения суммируюгся совместно с коэффицяен ..;:тк.м а в сумматоре 6, образуя случайное чнсло, с большой точностью подчиненное заданному за кону распределения.

Необходимая точность выполнения данного закона раапределения может быть выбрана

5 увеличением или уменьшением числа членов цолинома.

1О Генератор случайных чисел с п роизвольным законом распределения, содержащий блок формирования равномерно распределенных случайных чисел, соединенный с числовым регистром, выходы старейших раз рядов которого

15 подключены к адресным входам запоминающего усцройства, и сумматор, отличающийся тем, что, с целью 41овышен ия точности ал проксима,ц ии кривой,раапределения генерируемых чисел, он содержит блоки перемножения, связанные с .выходом запоминающего уст1ройства, вторые входы которых, кроме одного, подключены к младшим разрядным выходам регистра через нелинейные смежные цифровые vIpeобразователи, а один блок перемножения под ключен непосредственно к младшим разрядным выходам регистра, причем выходы всех блоков перемножения соединены с сумматором.