Управляемый датчик случайных чисел

Союз Советскик Социалктнческик Республик(22) Заявлено 1807,78 (21) 26 48810/18-24 С 06 Р 1/02С 07 С 15/00 с присоединением заявки Мо(23) Приоритет Государственный комитет СССР но делам изобретений и открытийТЧИК СЛУЧА расши"стеймодепени нх сится к области ики, может быть атистического кже при решении стических испыотн тех я с а.т тат ли ст вес пол где А - некоторая поВ 9 - коэФФициенткорреляции,рл 1 р - характеристики рассеф, 1 %ивания распределенийслучайных величинсоответственно 1 ь МЙ,.Для достижения поставленной целив управляемай датчик случайных чиселвведены делитель, сужатор и умнолятель, первый вход которого объединен со вторым выходом датчика, второй вход умиожителя через делительподключен ко второму входу датчика,третий вход умножителя подключен ктретьему входу датчика, а выход умножителя соединен с первым входомсумматора, второй вход которого подстоянная вэ аимной бл остат ся не ных ч учетом мости делен Иед являе случа ния с завис распр Изобретение овычислительной ниспользовано дл тмоделирования, а5задач методом с итаний,По основному авт,св. 9 213424известен управляемый датчик случайных чисел, содержащий блок ввода10заданной Функции распределения,выходы которого соединены с первымивходами блока параллельного сравнениячисел, вторые входы которого подключены к первому выходу датчика равно"мерно распределенных случайных чисел, второй выход которого подключен к первым входам блока тригге"ров, вторые входы которых подключены к выходам блока параллельногосравнения чисел, а выходы ко входамэлементов совпадения, выходы кото"рых соединены со входами выходногоока (1,ом такого устройства возможность моделирования исел другого распределестепени стохастической со случайньве числами, я Г (Х) .Целью изобретения являетс ние Функциональных воэможн счет возможности учета пр ровании случайных чисел ст охастической зависимости,Эту связь между случайными чинами Х, и т, можно учесть Ъ щью следующего соотношенияключен к четвертому входу датчика,а выход сумматора является третьимвыходом датчика,На чертеже представлена блок-схема управляемого датчика случайныхчисел,управляемый датчик содержит датчеик 1 равномерно-распределенныхслучайных чисел, первый выход которого соединен с первыми входамиэлементов 2 параллельного сравнениячисел, вторые входы которых подключены к блоку 3 ввода заданной функции распределения, а выходы - к единичным входам триггеров 4. Нулевыевходы триггеров соединены со вторымвходом датчика 1 равномерно-распределенных случайных чисел. Единичныевыходы триггеров 4 подключены к первым входам соответствующих элементов5 совпадения, второй вход каждого изкоторых соединен с нулевым выходомкаждого из триггеров 4 последующегоэлемента сравнения из блока 2 сравкения, Выходы элементов 5 совпадения соединены с входами выходныхэлементов б и являются выходом 1управляемого датчика, выходом 11которого являются выходы выходныхэлементов, Эти выходы выходных элементов подключены также к первомувходу умножителя 7, второй входкоторого соединен через делитель 8с входом 11 управляемого датчика,третий вход является входом 111датчика, а выход подключен к первому входу сумматора 9, Второй входсумматора является входом 1 Ч управляемого датчика, а выход являетсявходом 111 этого датчика.Управляемый датчик случайных чисел работает следующим образом,Случайные числа, снимаемые втактовые моменты времени с датчика1 равномерно-распределенных случайных чисел, подаются на элементы 2параллельного, сравнения чисел, Навторые входы этих элементов поступают соответствующие числа узловыхточек заданной функции распределения, хранящиеся в блоке 3 вводазаданной функции распределения, Врезультате сравнения случайных чисел с числами, снимаеьыми с блокаввода, только часть выходных шинэлементов 2 сравнения будет возбуждена, а другая часть не возбуждена. Причем, вследствие монотонности возрастания функции распределения между возбужденной и невозбужденной частями, выходов элементов сравнения существует единственная граница, определяемая триггерами 4 и элементами 5 совпадения,При этом из всех элементов 5 совпадения выход возбужден лишь у одного, определяющего участок функциираспределения, в пределах которого.оказалось в данный момент времени случайное равномерно-распределенноечисло, Выходы элементов совпадениявозбуждают соответствующие выходныеэлементы б, в качестне которых могутбыть использованы регистры с записанными значениями аргумента узлоныхточек функции распределения, Такимобразом, на выход 11 управляемогодатчика поступают случайные числалХ , подчиненные заданному законураспределения. Эти случайные числаподаются также на первы вход блока 7 произведения, на второй входкоторого с делителя 8 засылаетсяотношение Ь/,На третий вход блока7 поступает значение коэффициента 15 взаимной корреляции Я учитывающего степень стохастической зависимости между случайными величинами.Определенное в блоке 7 произведениязначение второго слагаемого формулы(1) подается на первый вход сумматора 9, на второй вход которого поступает с входа 1 Ч устройства постоянная А , С выхода сумматора на выход 111 Управляемого датчика подаются случайные числа у , полученныес учетом степени стохастическойзависимости со случайными числами Х;, .Для увеличения разрядности выходных чисел может быть использованачасть младших разрядов датчикаравномерно-распределенных чисел,Указанный датчик может быть использован так же как вероятностный и в полюсник, при этом используются лишьвыходы 1 устройства.З 5 Положительный эффект, который даетизобретение, заключается в том, чтооно позволяет учитывать при моделировании случайных чисел одной выборки степень их стохастической за висимости со случайными числами другой выборки, Экономический эффектот внедрения изобретения может бытьоценен суммой предотвращенногоущерба, который может возникнуть 45 по причине неправильных выводовиз-за неучета при моделированиислучайных чисел стохастическойзависимости между ними.50формула изобретенияУправляемый датчик случайных чисел по авт.св, М 21342 4, о т л ич а ю щ и й с я тем, что, с целью 55 расширения функциональных возможностей датчика за счет моделированияслучайных чисел, статистически зависимых от случайных чисел другсго распределения, он содержит делитель, 60 сумматор и умножитель, первый входкоторого объединен со вторым выходом датчика, второй вход умножителя через делитель подключен ко второму входу датчика, третий вход умножитечя подключен к третьему входу дат771653 чика, а выход умномителя соединен спервым входом сумматора, второй входкоторого подключен к четвертомувходу датчика, а выход сумматораявляется третьим выходом датчика,Составитель А, Карасо Техрад С.Мигуноваректор Н, Бабине р Н, Каменская Тираа 751 ВНИНПИ Государствен по делам Иэобрете 3035, Москва, Ж 35, каэ 6698/6 4/ кгород, ул. Проектная,иал ППП Патеит,Источники информации,принятые во внимание при экспертиэе1. Авторское свидетельство СССРМ 213424, кл. 6 06 Р 1/02, 1967(прототип),Подо комитета СССи открытийушская наб., д