ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛЙОЕООЮЗНАЯ. Ч-.-и-'гл г;-г'г'.Ч'С{^иИ;',li.,iihj"i!.Ai(si .сиплп t-МВЛИОТЕКА Советский патент 1971 года по МПК G06F7/58 

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

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

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

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

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

минающее устройство 3, устройство 4 воз.ведения в квадрат, куб и т. д. нелинейные цифровые преобразаватели, устройство о пе|рем«ожения ису.мматор 6.

Генератор случайных чисел с произвольным законо.м распределения представляет собой устройство, состоящее из источника 1 случайных равно.мерно распределенных чисел, соединенного с числовым регистром 2, секцио:нированный такп.м образом, что старшая часть его разрядов соединена с запоминающим устройством 3, а младшая подключена к первы.м «входам устройств 5 перемножения 1как непосредственно, так и через пелинейные цифроiBbie преобразователи возведения в квадрат, куб и т. д. Вторые входы устройств 5 перемножения соединены с выходами за1НОМ1И1нающего устройства 3, а выходы устройств 5 соединены с сумматором 6, причем один из выходов запоминающего уст|ройства 3 непосредственно связан с сз мматором 6.

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

который позволяет с большой точностью аппроксимировать требуемую кривую.

Для этого числовой регист1р 2 заполняется случайным числом, которое ш-одчийено равиомер-ному закону распределения и в силу секциони|рован1но.сти Числового регистра может быть представлено как , где Хг - CTaipшие, а Xi - младшие разряды числа.

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

Следовательно, четыре старших разряда, поступая IB запоминающее устройство 3, служат адресом, ло которому .на выходе устройства 3 выдаются соответствующие значения четырех коэффи1циенто;в (а, Ь, с, и d), которые имеются в уст1ройст1ве 3 для каждого от1резка, на которые разбивается интервал О, 1 или, иными словамИ, для каж|дой из 16 комбн.наций Л;. Коэффициенты Ь, с, d поступают в устройства 5 перемножения, где перемножаются с велнч} |{1И Xi, Xi, Xi, (Которые .получаются на пр обраврвателях 4. Полученные произведения суммируются совместно с коэффипиенут м а в сумЖаторе 6, образуя случайное число, с большой точностью иодчиненное заданному закону распределения.

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

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

Генератор случайных чисел с произвольным законом распределения, содержащий блок формирования равномерно распреяе ченных случайных чисел, соединенный с числовым регистром, выходы старших разрядо1в которого подключены к адресным входам запоминающего уст|ройства, .и сумматор, отличающийся тем, что, с целью повышения точности а;п1про«сима-ции -кривой раапределения генерируемых чисел, он содержит блоки -перемножения, связанные с выходом запоминающего уст1ройства, (вторые входы которых, кроме одного, подключены к младшим разрядным выходам регистра через нелинейные смежные цифровые преобразователи, а один блок перемножения подключен нвпосредсивенно к младш-им разрядным выходам регистра, причем выходы всех блоков пе(ремножения соединены с сумматором.