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

45 50 55 60 65 вторым выходом вероятностного двоичного блока, а выход подключен к соответствующему входу схемы ИЛИ, входы триггера соединены с выходом запоминающего устройства, а выходы подключены ко вторым входам соответственно первой и второй схем И.Сущность изобретения пояснена чертежами.На фиг, 1 приведена блок-схема преобразователя; на фиг, 2 и 3 - кривые распределения,Преобразователь содержит генератор 1 равномерно распределенных в интервале 0,1 случайных чисел, запоминающее устройство 2, вероятностный двоичный блок 8, блок 4 умножения-сложения функций распределения, триггер б операции, схемы б, 7, 8 И, схему 9 ИЛИ, блок 10 преобразования интервалов, выходную клемму 11.Преобразователь работает следующим образом.1. Производят кусочно-линейную аппроксимацию плотности распределения, При этом аппроксимацию осуществляют так, чтобы на каждом интервале (х;, х,.) (см. фиг. 2 и 3) площади под аппроксимированными и истинными кривыми плотностей распределения были бы равны друг другу, т. е. равны вероятности попадания случайной величины на интервал (х;, х,.).2. Площади фигуры х;, А В,+ х,+, ограниченные на каждом интервале (х;, х;+) кусочно-линейными аппроксимированными прямыми А;, В;+ь представляют через площади прямоугольников х А;, С;+ь х;+ и прямоугольных треугольников А;, В,+, С;+ для линейно возрастающей плотности распределения (см. фиг, 2) или через площади прямоугольников х;, С;, В;+ь х;+ и прямоугольных треугольников С;, А;, В;+ для линейно убывающей плотности распределения (см. фиг. 3).3. Площадям прямоугольников, прямоугольных треугольников с возрастающими и убывающими плотностями распределения ставят в соответствие вероятности Рпр, Ртр. в Ртр. у находят отношенияРпр Ртр,в "тр уР 1Р 1 а - Руз -Р) Р 1 Р 1 и процесс получения случайных чисел сводят к операции суперпозиции, которой соответствует кусочно-линейная плотность распределения, углы наклона которой на каждом интервале задают вероятности р.4, В запоминающее устройство 2 заносяг опорные точки х; интервалов (х;, х;+), коэффициенты р, задающие углы наклона аппроксимирующих прямых, и признаки (О или 1) кода операции, которые на каждом интервале задают супперпозицию прямоугольного и треугольного с возврастающей или прямоугольного и треугольного с убывающей плотностями распределения соответственно.5. С генератора равномерно распределенных в интервале О, Ц случайных чисел 1 сни 10 15 20 25 30 35 40 мается число и подается в запоминающее усгройство 2.Здесь оно дешифрируется, и с вероятностью1р;= - производится выборка интервалов (хЮх+) В результате из запоминающего устройства 2 выбираются опорные точки х;, код вероятности р и код операции г;, которые подаются в блок 10 преобразования интервалов, в вероятностный двоичный блок 8 и на триггер 5 операции соответственно,6, Код операции г; (О или 1) устанавливает триггер 5 в одно из состояний и подготавливает к работе одну из схем 7 И или 8.7. В вероятностном двоичном блоке 3 значение р сравнивается с числом, поступившим с генератора 1.Выходной триггер блока 8 устанавливается с вероятностью р,; в единичное состояние или с вероятностью 1 - р в нулевое состояние,Зрим самым завершается подготовка для выполнения на выбранном интервале операции суперпозиции прямоугольного и треугольного с возрастающей или прямоугольного и треугольного с убывающей плотностями распределения.Для этого один выход вероятностного двоичного блока 3 подключается к схеме б И, через которую число с генератора 1 подается в блок преобразования интервалов 10. Другой выход блока 8 подключается к схемам 7 и 8 И, через которые с блока 4 умножения-сложения функций распределения на блок 10 преобразования поступает большее или меньшее из двух чисел равномерно распределенной последовательности соответственно.8. В блоке 10 преобразования интервалов реализуется алгоритмх, = х 1+(х. - х) уц,гдеможет принять одно из значений 1, 2, 3.При= 1 на интервале (х;, х;+) генерируется прямоугольное (равномерное) распределенне.Так как алгоритм выбора из двух чисел большего уа и меньшего уи чисел соответствует операции умножения и сложения функций распределения Р(х) исходных равномерно распределенных случайных чисел, то реализации алгоритма (1) при с=2 и =3 дают на интервале (х;, х,+) треугольные (с линейно возрастающей или убывающей) плотности распределения, что и подтверждает справедливость предлагаемого процесса получения случайных чисел. Предмет изобретенияСтохастический функциональный преобразователь, содержащий генератор равномерно распределенных случайных чисел, первый выход которого через запоминающее устройство подключен к первому входу блока преобразо383064 Фаа Подпи Тираж 64 Изд.62 аз 2378/10 ипография, пр, Сапунова вания интервалов и ко входу вероятностного двоичного блока, другой вход которого под. ключен к генератору равномерно распределенных случайных чисел, два других выхода которого через блок умножения - сложения, схемы И и схему ИЛИ подключены к блоку преобразования интервалов, выход вероятностного двоичного блока соединен с первыми выходами соответственно первой и второй схемы И, отличаощийся тем, что, с целью упрощения устройства, преобразователь содержит триггер операции и дополнительную схему И, один вход которой соединен с соответствующим выходом генератора равномерно распределенных случайных чисел, дру гой вход - со вторым выходом вероятностного двоичного блока, а выход подключен к соответствующему входу схемы ИЛИ, входы триггера соединены с выходом запоминающего устройства, а выходы подключены ко 10 вторым входам соответственно первой и второй схем И.