Патент ссср 410380

 

4Ю380

Союз Советских ,ИЗОБРЕТЕНИЯ

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

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

Заявлено 15.Ч.1972 (№ 1784030, 18-24) с присоединением заявки №вЂ”

М. Кл. 6 061 1/02

Приоритет (! Опубликовано 05,1.1974. Бюллетень ¹ 1

; Дата опубликования описания 25.IV.1974

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

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

УДК 681.324 (088.8) Автор изобретения

3Л75

В. П. Гондарев

Таганрогский радиотехнический институт

Заявитель

СТОХАСТИЧЕСКИЙ ФУНКЦИОНАЛЬНЫЙ ПРЕОБРАЗОВАТЕЛЬ

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

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

Однако наличие в составе такого преобразователя вероятностного двоичного блока требует дополнительного хранения в запоминающем устройстве V чисел, задающих угол наклона на аппроксимирующих прямых, и дополнительного выхода с генератора равномерно распределенных в интервале 0,1 случайных чисел.

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

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

На фиг. 1 дана блок-схема преобразователя; на фиг. 2 — график плотности распределения.

Преобразователь содержит генератор I рав15 номерно распределенных в интервале случайных чисел, блок II выборки (выработки) дискретных случайных величин и признаков преобразования случайных величин по операциям умножения — сложения композиции за20 конов распределения, блок III умножения— сложения композиции законов распределения; дешифратор IV, схемы «И» V, схему «ИЛИ»

VI, и блок VII линейного преобразования случайных величин.

25 В основу работы предлагаемого стохастического функционального преобразователя положено:

1. Представление площади, ограниченной кусочно-линейной аппроксимирующей плотно30 стью распределения, суммой площадей пря410380 моугольников 1, равнобедренных треугольников 2 и прямоугольных треугольников 3, 4.

2. Геализация кусочно-изменяющейся плотности путем случапной выборки с вероятностями Р,; (равными площадям указанных прямоугольников и треугольников 1, 2, 3, 4) граничных точек х, и первалов (х;, х,+ ) и случайных величин У; (индекс при этом соответственно принимает значения 1, 2, 3, 4), которые линейно преобразуют на интервале (х,, х,+ ) путем выполнения алгоритма

Х, = Х, + (Xi, I — Х,), (1) При этом У = YI,I+ÊIд, Y, max ) YI,1 YI,2 (3)

Y,=тт) YI,I,YI,a} (4) где Уь У,д — значения равномерно распределенной па интервале (а, в) случайной величины.

Реализации алгоритма (1) при i = 1, 2, 3, 4 соответственно дают прямоугольные и треугольные на интервалах (х;, х„+ ) распределения 1, 2, 3, 4. Алгоритм (1) выполняется в блоке линейного преобразования случайных величин Ч11, алгоритмы (2), (3), (4) — в блоке III умножения — сложения композиции законов распределения. Генератор 1 выдает равномерно распределенные в интервале (а, в) случайные числа. В блоке II вырабатываются дискретные случайные величины х, и признак преобразования случайных величин по операциям умножения (3), сложения (4) и композиции (2) законов распределения.

Этот признак дешифруется в дешифраторе IV и осуществляет подачу одного из значений

У, в блок VII.

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

Генератор 1 выдает три значения равномерно распределенной в интервале (а, в) случайной величины. Два из пих подаются в блок умножения-сложения композиции законов распределения III, где выполнгпотся алго5

45 ритмы (2), (3) и (4). Третье значение случайной величины с генератора 1 поступает в блок II выработки дискретных случайных величин х, и признака преобразования случайных величин по операциям умножения— сложения композиции законов распределения.

Значение х, поступает в блок линейного преобразования случайных величин VII, а признак преобразования — на дешифратор IV.

Дешифратор открывает одну из схем «И» Ч, через которые значения У; проходят в блок

VII, где реализуется алгоритм (1). Если алгоритмы (2), (3) и (4) реализуются над числовыми величинами, то с генератора 1 на блок II можно снимать одно число Уьь а в качестве второго (У д) использовать дробную часть от выполнения алгоритма (2), (на фиг. 1 показано пунктиром).

Стохастический функциональный преобразователь может быть использован для получения случайных величин в различной формах их задания (числовой, импульсной, амплитудной и т. д.), так как алгоритмы (1), (2), (3) и (4) допускают простую техническую реализацию.

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

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

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

410380

Иб(Х) я Риг

Составитель Э. В. Сенина

Тсхред 3. Тараненко

Корректор Т. Добровольская

Редактор Л. Утехина

Т ипография, пр. Сагуунов, 2

Заказ 1024:2 Изд. № 363 Тираж 624 Подписное

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

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