301715

ЗО 1 УВ Союз Советоких Социалистических РеспубликЗависимое от авт, свидетельствааявлено 12 Л,1970 (Эй 1393826/18-24) МПК б 06 д 7/26 соединением заявкиПриорит Комитет по делам изобретений и открыт при Совете Министра СССРУДК 517.948.5(088.8) публиковано 21.1 т,1971. Бюллетень14ата опубликования описания 10,И.1971 юА.гИ,П 111 ЙЫс,1 . 1 тлБИБЛИОТЕКА Авторы тзобретения В. П. Гоидарев и В. Г. Косториичеикоагаирогский радиотехнический институт явител ОХАСТИЧЕСКИЙ ФУН Изобретение относится к области цифровои вычислительной техники и предназначено для получения случайных чисел с различными законами распределения вероятностей.Известные устройства для получения случайных чисел, основанные на преобразовании некоторых исходных случайных чисел с известными законами распределения вероятностей в другие случайные числа с заданными законами распределения, в которых для реализации функциональной связи между указанными случайными числами используется метод обратных функций, обладают существенным недостатком, Процесс преобразования случайных чисел основан на выполнении детерминированной функциональной связи между входными и выходными числами, ставящей в соответствии каждому числу входной случайной последовательности вполне определенное и единственное число выходной случайной последовательности. При этом для обеспечения достаточной точности аппроксимации и плотности распределения вероятностей требуется производить разбиение области задания случайной величины на большое количество интервалов, в результате чего усложняется выборка интервалов и увеличивается объем запоминающего устройства для хранения чисел.Целью описываемого изобретения является создание стохастического функциональното ЛЬНЫЙ ПРЕОБРАЗОВАТЕЛ преобразователя для получения случайныхчисел с заданными законами распределения,который был бы проще детерминированныхфункциональных преобразователей и в то же5 время устранял недостатки способа стохастической реализации кусочной аппроксимацииплотности распределения.В описываемом преобразователе эта цельдостигается осуществлением способа стохас 10 тической реализации кусочно-линейной аппроксимации плотности раопределения вероятностей, что позволяет значительно сократить количество интервалов разбиения области задания случайной величины и, соответственно,15 упростить выборку интервалов и уменьшитьобъем запоминающего устройства для хранения чисел.Суть способа стохастической реализациикусочно-линейной аппроксимации плотности20 распределения состоит в том, что полученныес помощью способа равномерно распределенные на заданных интервалах случайные числаподвергаются дальнейшему преобразованиюдля получения на каждом интервал случай 25 ных чисел с необходимым углом наклона линейно-изменяющейся плотности распределения вероятностей,На чертеже представлена блок-схема предлагаемого стохастического функционального30 преобразователя, На чертеже обозначены:3 О 1715 Изд.б 34 Тираж 473 Заказ 1422/8 Подписное Типография, пр, Сапунова, 2 1 - генератор случайных чисел, равномерно распределенных в интервале О - 1; 2 - устройство выбора интервала; 3 - запоминающее устройство; 4 - вероятностный двоичный блок;5, б - схемы совпадения; 7 в устройство умножения-сложения функций распределения вероятностей; 8 в блок схем сборки; 9 в устройство преобразования интервала.Работу стохастического функционального преобразователя можно представить в следующей последовательности,1) Производят случайную выборку с некоторыми вероятностями интервалов х; - х;+,. Данная операция легко осуществляется с применением метода обратных функций. Для этого с генератора 1 случайных чисел на устройство 2 выбора интервала подается случайное число, которое сравнивается со значениями функции распределения в точках х, и определяется интервал х; - х,+.2) Генератор 1 формирует две независимые равномерно распределенные на интервале О - 1 случайные числовые последовательности Х Х которые затем подвергают преобразованиям по операциям умножения и сложения функций распределения вероятностей путем разделения больших и меньших чисел по двум отдельным каналам. При этом большее число подается на схемы совпадения б, а меньшее - на схемы совпадения б. В результате получаются случайные числовые последовательностии У, с функциями распределения вероятностей, равными соответственно произведению и вероятной сумме функций распределения вероятностей исходных равномерно распределенных в интервале О - 1 случайных числовых последовательностей Х и Х,.3) Путем обращения к числовой последовательности У, или к числовой последовательности У, производится выбор из указанных последовательностей числа у,. Для реализации этой операции необходим вероятностый двоичный блок 4, который для каждого ин тервала выдавал бы управляющие командыс заданными вероятностями.4) В блоке 9 преобразования интерваласлучайное число у; преобразуется в соответствии с реализуемым алторигмом, и с выхода 10 устройства снимается случайная числовая последовательность, плотность распределения вероятностей которой в пределах точности аппроксимации соответствует заданной. 15 Предмет изобретения Стохастический функциональный преобразователь для получения случайных чисел различными законами распределения вероят ностей, содержащий устройство выбора интервала разбиения области задания случай.ной величины, входы которого подключены к генератору равномерно распределенных случайных чисел и к запоминающему устройству, 25 отличающийся тем, что, с целью упрощенияустройства, путем реализации кусочно-линейной аппроксимации плотности распределения вероятностей, выход устройсгва выбора интервала подключен к запоминающему устрой ству, выходы которого соединены с устройством преобразования интервала и с вероятностным двоичным блоком, второй вход которого подключен к генератору случайных чисел, два других выхода которого через устройство 35 умножения - сложения функций распределения вероятностей, схемы совпадения и схемы сборки подключены к другому входу устройства выбора интервала задания случайнойвеличины.