Всесоюзная

378879 ОЛИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Соеетских Социалистических Республик. Кл. б Обд 7/2 Приор ите Комитет ао делам изобретений и открыти ори Сосете Министре СССРубликовано 18 1 Ч.1973, Бюллетень19 та опубликования описания 25,Ч 11.1973 УДК 681 3,35,813 (088.8 Авто изоб В. П. Гондарев Таганрогский радиотехнический институения аявител ТОХАСТИЧЕСКИЙ фУНКЦИОНАЛЬН РЕОБРАЗОВАТЕЛЪ над случайными величинами с треугольнымраспределениями, есл т 1+е - если г( 1 - 2( 1+2 если х 1+а З х З х 1+т со х г. 1 дана блок-схема предлагаемого ователя; на фиг. 2 - график кривой и распределения.агаемый преобразователь имеет гене. равномерно распределенных случайл, блок 2 выбора интервалов, запомиустройство 8, блок 4 преобразования распределения по операции композис 5 преобразования интервалов и выпреобраз плотностПредл ратор 1 ных чисе нающее законов ции, бло ход б,Генератор 1 в интервале О подключается к ходом с запоми 2 выбора инте зования законо еализации кусочплотности распресуперпозиции а(х) =р/1 г(х)ф присоединением заявкиИзобретение относится к области вычислительной техники и предназначено для получения случайных чисел с заданными законами распределения путем стохастической реализации кусочно-линейной аппроксимации плотности распределения,Известны устройства, содержащие генератор равномерно распределенных случайных чисел, блок выбора интервалов, запоминающее устройство и арифметическое устройство для выполнения операций сложения, умножения, деления и извлечения корня, Сложность алгоритмов преобразования случайных чисел затрудняет их использование для построения генераторов случайных величин.Цель изобретения - упрощение преобразователя.Предлагаемое устройство отличается тем, что оно содержит блок преобразования законов распределения по операции композиции, входы которого соединены с выходами генератора равномерно распределенных случайных чисел, а выход подключен ко входу блока преобразования интервалов.В основу стохастической рно-линейной аппроксимацииделения положена операция равномерно распределенныхслучайных чисел выходами соединенному входом и выаюшим устройством 3 блоку алов и к блоку 4 преобрараспределения по операциикомпозиции, выходы которых подключаются к блоку 5 преобразования интервалов.Предварительная подготовка и работа стохастического функционального преобразователя состоит в следующем:1, Плотность распределения %(х) заменяется (см. фиг, 2) кусочно-линейной аппроксимирующей функцией ЯГ(х) при равномерном разбиении аргумента, когдаЬх= х 1+ - х =сопз 1.2. На каждом интервале х;, х;+, через точки В;+ проводим прямые С;В;, параллельные оси абсцисс, и площади прямоугольников х;С;В;+,х,+, представляем через площади равнобедренных треугольников х;В;+,х+ В результате на каждом интервале х;, х;+, уравнение аппроксимирующей прямой В;В+, можно представить через сумму уравнений аппроксимирующих прямых В;х;+ х;В;+, и соответственно площадь, ограниченную кусочно-линейной аппроксимирующей функцией Г,(х), можно заменить суммой площадей равнобедренных треугольников х,В;+,х;+. Это дает возможность свести процесс получения случайных чисел к операции суперпозиции, где вероятность Р, равна площади прямоугольников х;С;В;+,х;+, или равнобедренных треугольников х;В;+х;+.3. По вероятностям Р; вычисляется функция распределения, значения которой Р(х;) с соответствующими опорными точками х,заносятся в запоминающее устройство 3.4. С генератора 1 снимаются три числа равномерно распределенной в интервале 0,1 случайной последовательности. Одно из них (У) подается в блок 2 выбора интервалов, а два других (У и Уз) в блок 4 преобразования законов распределения по операции композиции. 45. В блоке 2 выбора интервалов число Усравнивается с значениями функций распределения Р(х;) и определяется интервал х х;+ т. е. определяется значение х;.5 6. В блоке 4 преобразования законов распределения по операции композиции выполняется алгоритм,= 1;+ ,.10 7, Определенные значения х;, Лю и постоянная разностьЬх: х 1+ - х: сопз 1подаются в блок 5 преобразования интерва лов, где реализуется алгоритмхд - х 1+Ьх Л .В результате получаем последовательностьчисел хплотность распределения которых 20 с точностью аппроксимации соответствует заданной,Предмет изобретения25Стохастический функциональный преобразователь, содержащий генератор равномерно распределенных случайных чисел, соединенный через блок выбора интервала со входом 30 запоминающего устройства, один выход которого подключен к блоку выбора интервала, а другой через блок преобразования интервала - к выходной клемме устройства, отли чаюи 1 ийся тем, что, с целью упрощения пре образователя, он содержит блок преобразования законов распределения по операции композиции, входы которого соединены с выходами генератора равномерно распределенных случайных чисел, а выход подключен ко входу 40 блока преобразования интервалов,378879 Фиг, 1к,Фиг. 2Составитель Э. Сечина Редактор Н. Данилович Техред Л. Богданова Корректоры: Е, Давыдкинаи В. Петрова Заказ 1986/12 Изд.438 Тираж 647 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2