SU430365A1

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

Info

Publication number: SU430365A1
Application number: SU1876096A
Authority: SU
Original assignee: Л. Т. Тотаев, Г. Г. Галустов, В. И. Литовченко, Э. М. Колесников, П. А. Гад цкий, Ю. П. Дорошев , А. П. Литовченко; Таганрогский Радиотехнический Институт
Priority date: 1973-01-09
Filing date: 1973-01-09
Publication date: 1974-05-30

Description

1

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

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

Целью изобретени вл етс повыщение точности моделировани заданной функции распределени при незначительном увеличении аппаратурных затрат.

Это достигаетс введением в схему предлагаемого генератора блока сравнени и блока задани математического ожидани , выход которого соединен с первым входом блока сравнени , другой вход последнего соединен с выходом источника равномерно распределенных случайных чисел, а выходы - с входами блоков задани функции распределени и аргумента. Введение этих элементов позвол ет разбить моделируемую функцию на две части относительно математического ожидани случайного числа и затем проводить аппроксимацию той части моделируемой функции , которой принадлежит полученное в данный такт случайное равномерно распределенное число. В результате шаг -квантовани уменьшаетс до двух раз.

На чертеже приведена схема предлагаемого генератора.

Он содержит источник / равномерно распределенных случайных чисел, блок 2 определени номера интервала квантовани функции распределени , который состоит из схем сравнени и элементов «И-НЕ, блок 3 сравнени , блок 4 задани математического ожидани , блок 5 задани функции распределени , блок 6 задани аргумента, схему «ИЛИ 7.к J,J

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

Число, вырабатываемое в каждом такте в источнике / равномерно распределенных случайных чисел, подаетс на вход блока 3 сравнени и на вход блока 2 определени номера интервала. На второй вход блока сравнени подаетс сигнал с выхода блока 4 задани математического ожидани . Если число из источника / меньше числа из блока 4, возникает импульс на первом выходе блока сравнени , и блок 5 выдает в блок 2 значени функции распределени , соответствующие первой ее части, а блок 6 выдает значени аргумента этой части моделируемой функции. Если число из источника J больше числа из блока 4, возникает и шульс на втором выходе блока 3 сравнени , и блоки 5 н 6 выдают значени функции и аргумента, соответствующие второй части функции распределени .

В блоке 2 происходит сравнение «выданной части функции распределени с числом из источника /. В результате возникает импульс на соответствующем интервалу попадани выходе, который «возбуждает соответствующее этому интервалу значение аргумента в блоке 6. Это значение аргумента через схему «ИЛИ 7 поступает на выход генератора .

Предмет изобретени Генератор случайных чисел, содержащий источник равномерно распределенных случайных чисел, блок определени номера интервала , блок задани функции распределени .

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