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

"> 430365

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

Рестгубпик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства— (2 ?) Заявлено 09.01.73 1876096 18-24 с присоединением заявки №вЂ” (32) Приоритет—

Опубликовано 30.05.74. Бюллетень ¹ 20

Дата опубликования описания ОЗЛ1.75 (51) М,Кл. С 06т 1/02

Гасударственный коннтет

Совета Миннстрое СССР ао делан нэооретеннй м атнрытнй (53) УДК 681.326(088.8) Л. Т. Тотаев, Г. Г. Галустов, В. И. Литовченко, Э. М. Колесников, П. А. Гадяцкий, Ю. П. Дорошев и А, П. Литовченко (72) Авторы изобретения

Таганрогский радиотехнический институт (71) Заявитель (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ

1

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

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

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

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

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

Он содержит источник 1 равномерно распределенных случайных чисел, блок 2 определения номера интервала квантования функции распределения, который состоит из схем сравнения и элементов «И вЂ” НЕ», блок 3 сравнения, блок 4 задания математического ожидания, блок 5 задания функции распределения, блок б задания аргумента, схему

«ИЛИ» 7.

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

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

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

Редактор Е. Караулова Техред А. Камышиикова Корректор А. Дзесова

Заказ № 5497 Изд № 1636 Тираж 624 Подписное

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

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

МОТ, Загорский цех

3 ветствующие второй части функции распределения.

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

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

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