Устройство для формирования системы зависимых случайных событий

8 3511 С Об Г ГОСУДАРСТВЕННЬИ НОМИТЕТ СССРГ 10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПИЙ Н АВТОРС 9/1881 одон кв тст ора пы ов умм Бюл- послед Р 4В.1. И Ефр ем е.-:Липконич а илье конич,ходов сумоответегист 5088.8) тораом уст 56) 1. АвИ 43 б 340,(прототип орское свидетельстве С Сл. С 06 Г 7/58 ь 1 о 72ское свидетельство СССРкл. С 06 Г 7/58, 1978 п 1 и ксоро о муль плексора ипл 1)с ы) (57 УСТРОЙСТВО ДЛЯ ФОРЬИРОВАЕИЫ ЗАВИСИМЫХ СЛУЧУйП 1 ЫХ СО- одержащее генератор в-после ности, регистр кода, группу ексоров, о т л и ч а ю щ е ем, что, с целью расширения альных возможностей устройем задания условных вероятобытий, оно содержит группу,начиная сгруппы,группы ИИЯ СИСБЫТИЙ,довател устроиствао, суммамультипл е с я функцио ства пуностей с соответстодами с льтипле оров гру(72) А. Г, ко,Л. И, Л и М, А, Ян (53) б 81.3 СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК СВИДЕТЕЛЬСТВУ сумматорон, первые группФторых соединены с соотве группами выходов генерат ватсльности, вторые груп маторон группы соединены ствующими группами выход ра кода, выход первого с группы является первым в роиства и соедине рв ляю 11 ими входами мультипле гр, ь выход 1 г ти:, ы 1.;.-1, и - -.ело муль ров . т руппе) является (1 дом ;стройстве и соединен управляют ими входами всех (1+1,ф-го, мультиплексоров вых од о"."а мультиплексора является (и+ 1)-м выходом выходы всех, кроме перног торов группы соединены нующими информационными н ответствующих му ксИзобретение Относится к вычислительной технике и может быть использовано в качестве источника системы зависимых случайных событий необходимых при статическом моделировании Физических процессов с различными Одномерными законами распределения.Известно устройство для генерации псевдослучайных чисел, содержащее регистры сдвига с сумматорами По модулю два в цепях обратной связи (.Однако с помощью такого устройства невозможно получить случайные последовательности чисел с заданными одномерными законами распределения.Наиболее близким техническим ре- сЩЕНИЕМ К ПРЕДЛаГаЕМОМУ ЯВЛЯЕТСЯ устройство, содержащее генератор в-последовательности, задающий ре" гистр и группу мультиплексоров, адресные входы которых соединены с Вы" ходами генератора щ-последовательности соответственно, а канальные входы группы мультиплексоров соединены с выходами задающего регистре соответственно 2 .Известное устройство позволяет получить и независимых событий и не имеет схемного решения для обеспечения их зависимости и задания ус" ловных вероятностей событий. Цель изобретения - создание устройства для формирования системы зависимых случайных событий, В котором события на каждом 1-м выходе зависят от событий на Всех (1-)"х выходах устройства, и задание условных вероятностей собы- ТИЙ еДля достижения поставленной цели в устройство для формирования системы пависимых случайных событий, содержащее генератор в-последователь" ности, регистр кода, группу мультиплексоров, введена группа сумматоров, первые группы входов которых соединены с соответствующими группами выходов генератора в"последовательности, вторые группы входов сумматоров группы соединены с соответствующими группами выходов регистра кода, выход первого сумматора группы является первым выходом устройства и соединен с первыми управляюц,ими входами мультиплексоров груп:- пы, выход "го мультиплексора=1, и, п - число мультнплексорон В группе) является (+)-м выходом устройства и соединен с (+ 1)-миуправляющими входами всех, начинаяс (+1)-го, мультиплексоров группы,выход и"го мультиглексора группыявляется (и+1)-и Выходом устройства,выходы всех, кроме первого, сумматоров группы соединены с соответСтВУЮЩИМИ ИНФОРМЯЦИОННЬтМИ ВХОДЯМНсООтветствующих мультиплексорОВгруппы,На чертеже приведена блок-схемаустройства.Устройство содержит генератора-ПОСЛЕДОВЯТЕЛЬНОСТИв ГРУППУ МУЛЬТИплксоров 2,1, 2.22,п с входами3.1 в,3.п, ч.1 т ч2 в,в-2 т регистр 5 кода и группу сумматоров 6.Устройство работает следующим об"разом.Псевдослучайные числа формируемые в любых К разрядах генератора1, подаются на один из входов К-разрядного сумматора 6, на другой Вхадсумматора 6 подается постоянное число ,задаваемае регистром 5, Еслисумма чисел подается ня сумматоркменьше 2 - 1 в то на выходе переносасумматора 6 будет нульв если суммаибольше 2 - 1, то на выходе переноса сумматора 6 будет единица. Таккак Вероятность появления любогочисла на Выходе генератора 1 равнатто ВЕРОЯТНОСТЬ ПС;.ВЛЕтснн ЕДРицы на Выходе перенося сумматора 6Ибудет равна тт т где,й - число,заданное на другом входе сумматораБ Величина которого лежит В пределах.,от нуля до 2 - 1,П4 ОТаким образом, на выходах переноса сую 4 аторов 6 формируются двоичнне последовательности, с вероятностйми появления нулей в единицы Определяемыми соответствующими чис. лами, находящимися В задающем регистре 5 в с, наперед заданной точностью,иРЯВНОИ тК711 ультиплексоры 2 служат дпя формирования разрядов выхоцной величины причем вероятность появления нулей и единиц в 1-м разряде зависит от значения предыдущих разрядов, так как на выход мультиплексора подключается двоичная последователь" ность с того информационного входа 4 в код которого соответствует коду на адресных Входах 3 сфорюрованактор Е. Папп ректор В. Бутяга Заказ 8667/48 Подпис ное Тираж 706 НИИПИ Государственного комитета СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д. 4ал ППП "Патент, г, Ужгород, ул. Проектная, 4 ному выходными сигналами предыдущихразрядов. Задание вероятности появления нулей и единиц последующего разряда ,в зависимости от появления нулей и единиц во всех предыдущих раз" рядах позволяет получить случайный сигнал с любым на,еред за 05538 4данным одномерным законом распределения,Устройство позволяет получитьслучайную последовательность зависнмых событий со значениями условныхвероятностей задаваемых с точностью-у- причем число событий и точность, вероятности нх появления задаютсянезависимо друг от друга.