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

О П И С А Н И Е (и)840857ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУСокзз СоветскихСоциалистическихРеспублик(23) П рморитет 1 ооударстввнный квинтет СССР ав млан изобретений н открытий(088;8) Опубликовано. 23,06,81. Бюллетень М 23 Дата опубликования описания 25.06.81 ЫЙ ДАТЧИК СЛУЧА ИСЕ УПРАВ- расширение функстей датчика за сч моцелируемык слуБель изобретени циональнык возможн изменения структур чайнык чисел. относится к вычислительнойбыть использовано длямоделирования, а также йриметоцом статистических ися, выл втовым еле вестным датчиком случайнможно представить в видеЛ ме Л Л лХ=С Х Х,аХ,где Х ото риг- инены случайная велич ная), относящая потребителю и и мощью прецлагаства; на (компонентя к ь - тому олучаемая с мого устрой невоз- целисомый коэффицие ь - тогпий его1),отребителя, учитываажности Я а,Изобретениетехнике и можетстатистическогорешении задачпытаний.По основному авт. св. % 213424вестен датчик, содержащий устройстввода зацанпой функции распрецелениходы которого соединены с первымими схем параллельного сравнениячисерые входы которых соединены с первыхоцом цатчика равномерно распрецных случайнык чисел, второй выходрого соединен с нулевыми входамигеров, ециничные входы которых соес выхоцами схем параллельного сравчисел, а выходы - со входами скемпадения, выходы которых соециненыдами выкоцнык устройств 113,Недостатком датчика является можность изменения структуры м руемых случайных чисел ( их сос щих компонент). Примером такой задачи может служить необходимость распределения случайной величины Х, выражающей, например, какую либо поставку, по . ю потребителям в зависимости от важности этик потребителей. Тогда структуру моделируемого излого числа Х1щномерно распределенных случайных чисел, подаются на схемы 2 параллельногосравнения чисел.На вторые входы этих схем поступают,. соответствующие числа узловых точек заданной функции распреаеления, хранящиесяв устройстве 3 ввода заданной функциираспрецеления. В результате сравнения случайных чисел с числами, снимаемыми сустройства ввода, только часть выходныхшин схем 2 сравнения возбуждается, а другая часть не, возбуждена. Причем вследствие монотонности возрастания функциираспрецеления межцу возбужденной и невоэбужценной частями выходов схем срав 15нения существует единственная граница,определяемая триггерами 4 и схемами 5совпадения. При этом из всех схем 5 совпадения выход возбужден лишь у одной,опрецеляющей участок функции распределенония, в прецелак которого оказывается вданный момент времени случайное равномерно распределенное число, Выкоцы схемсовпацения возбуждают соответствующиевыходные устройства 6, в качестве которык могут быть использованы регистры сзаписанными значениями аргумента узловык точек функции распределения. Такимобразом, на выходы Й управляемого датлчика поступают случайные числа Х, подчиненные заданному закону распределения.С входом Л управляемого датчика весовыекоэффициенты 6 ОО;а, подаются наблок 8 памяти и группу 9 сумматоров.В группе 9 асуммируются с накоплениеми в блоке 10 сравнения эта сумма сравнивается с 1. Еслиа, = 1, блок 10ю 4сравнения цает сигнал на блок 8 памятидля выдачи коэффициентов О; в группу 74 О умножителей. В противном случае блок 10не лает команду аля выдачи на блок 8 памяти это свидетельствует о том, что весовые коэффициенты О поцобраны непраю вильно). В группе 7 умножителей осул45 Ществляется Оценка кОМПОНЕнта Х; путемумножения весовык коэффициентов на случайные числа Х, поступающие с выкоцов выкодных устройств 6.Для увеличения разрядности выкоцныхчисел может быть использована часть младшик разрядов датчика равномерно распределенных чисел. Предлагаемый датчик может. быть использован так же как вероятностный н - полюсник, при этом используются лишь выхоаы 1 устройства.Положительный эффект, который цаетпредлагаемое изобретение заключается втом, что оно позволяет, в отдичие от из 3 84,Поставленная цель цостигается тем,что. управляемый датчик случайных чиселдополнительно снабжен блокомпамяти,грудной сумматоров, блоком сравнения игруппой умножителей, первые входы которых подключены к выходам выкодных устройств соответственно, выходы умножителей группы являются второй группой выходов датчика, а вторые входы умножителей группы подключены к выходам блока памяти, группа вкодов которого являет"ся группой входов датчика и соединена с, входами сумматоров группы соответственно, выхоаы которых соединены со входами блока сравнения, выхоц которого соецинен со входом блока памяти.На чертеже изображена блок-схемадатчика,Управляемый датчик содержит аатчик 1равномерно распреаеленных случайных чисел, первый вход которого соединен с первыми входами схем 2 параллельного срав, нения чисел, вторые входы которых подключены к устройству 3 ввЬца заданнойфункции, а выходы - к единичным входам,триггеров 4. Нулевые входы триггеровсоецинены со вторым выходом датчика 1равномерно распределенных сЛучанык чисел. Единичные выходы триггеров 4 подключены к первым входам соответствующих схем 5 совпадения, второй вход каждой из которык соединен с нулевмм выходом каждого из триггеров 4 последующей схемы сравнения из схем 2 сравнения.Выходы схем 5 совпадения соединены свыхоцами выходных устройств 6 и являются выходом Т управляемого датчика, выходом 11 которого являются выходы выходных устройств, которые подключенытакже к первым выхоцам групп 7 умножителей, Выходы группы 7 являются выходом 1 П управляемого датчика, а вторые входы соединены с выходами блока8 памяти, первые входы которого подклчены к входу П управляемого датчика.Входсоединен также с первыми вкодами группы 9 сумматоров, второй входкаждого последующего из которых, заисключением первого, подключен к выходупредыдущего сумматора. Второй вход первого сумматора соединен с входом А уп-,равляемого датчика, а выход последнего.сумматора группы 9 подключен черезблок 10 сравнения ко второму входу блока 8 памяти,Управляемый аатчик случайных чиселработает следующим образом.Случайные числа, снимаемые и тактовые моменты времени с датчика 1 рав 0857 4 вестного, задавать структуру моцелируе5 840857 6 мых случайных чиселт. е, зацавать зна- группа сумматоров и группа умножителей, чения случайных чисел, которые моцелиро- первые входы которых подключены к выховали бы распределение .какой-либо слу- - цам соответствующих выходных устройств,чайной величины между потребителями , выходы умножителей группы являются вточто дает возможность учесть важность при рой группой выходов датчика, а вторые выполнении общей задачи того или иного входы умножителей группы подключены к потребителя. выходам блока пааятигруппа входов которого является группой входов датчикаи соединена с входами сумматоров группы ф о р м у л а и з о б р е т е н и я .о соответственно, выходы которых. соединенысо вхоцами блока сравнения, выход котоуправляемый датчик случайных чисел по рого соецинен со входом блока памяти. авт. св. М 213424, о т л и ч а ю ш и й Источники информации, с я тем, что, с целью расширения функпиональ- принятые во внимание при экспертизе ных воэможностей датчика за счет изменения1, Авторское свидетельство СССР структуры моделируемых случайных чисел,в %213424, кл. Ь 06 Г 1/02, 1966 него введены блок памяти, блок сравнения, (прототип) .