Устройство для формирования системы зависимых случайных событий Советский патент 1983 года по МПК G06F7/58 

Изобретение относится к вычислитапьной технике и может быть исполь зовано в качестве источника системы зависимых случайных событий необходимых при статическом модв;шровании физических процессов с различными одномерньпчи законами распределения Известно устройство для генерации псевдослучайных чисел, содержащее регистры сдвига с сумматорами по модулю два в цепях обратной связи ij . Однако с помощью такого устройст ва невозможно получить случайные по ледовательности чисел с заданными о номерными законами распределения. ( Наиболее близким техническим ре, шением к предлагаемому является устройство, содержащее генератор т-последовательности, задающий регистр и группу мультиплексоров, адресные входы которых соединены с вы ходами генератора т-последовательно сти соответственно, а канальные входы группы мультиплексоров соединены с выходами задающего регистра соответственно 21, Известное устройство позволяет получить п независимых событий и не имеет схемного решения для обеспечения их зависимости и задания условных вероятностей событий. Цель изобретения - создание устройства для формирования системы зависимых случайных событий, в котором события на каждом i-м выходе зависят от событий на всех (i-l)-x выходах устройства, и :задание условных вероятностей событий. Для достижения поставленной цели в устройство для формирования системы зависимых случайных событий, содержащее генератор т-последовател ности, регистр кода, группу мультиплексоров, введена группа сумматоров, первые группы входов которых соединены с соответствующими группа ми выходов генератора т-п.ослед5эва тельности, вторые группы входов сумматоров группы соединены с соответствующими группами выходов регистра кода, выход первого сумматора группы является первым выходом устройства и соединен с первыми управляюищми входами мультиплексоров гру пы, выход то мультиплексора (i 1, п-1, п - число мультиплексо82ров в группе) является (i-fl)--M выходом устройства и соединен с ()-ми jTipaB-riHron MH входами всех, начиная с (i + O-rOj, мультиплексоров группы, выход п-го мультиплексора группы является (ги-1)м выходом устройства, выходьз всех, кроме первого, сумматоров группы соединены с соответствугоащми информац.ионньп.да входами соответствующих мультиплексоров группы. На чертеже приведена блок-схема устройства. Устройство содержит генергчтор I т-последовательности, группу мультиплексоров 2,1, 2.2,...52.п с входами .3.1,...,3.п, 4.1, 4.2,...,4.2, регистр 5 кода и группу сум1 1аторов 6. Устройство работает следующим образом. Псевдослучайные числа, формируемые в любых К разрядах генератора , подаются на один из входов К-разрядного сумматора 6, на другой вход сумматора 6 подается постоянное число 5 задаваемое регистром 5. Если сумма чисел подается на сумматор меньше 2 , то на выходе переноса сумматора 6 будет нуль, если больше 2 - I, то на выходе переноса сумматора 6 будет единица. Так как вероятность появления любого гщсла выходе генератора то вероятность поивлешя . соде переноса суь матора 6 ницы на будет равна - где. N - число, заданное на другом входе сумматора и величина которого лежит Б пределах.,от нуля до 2 - 1. Таким образом, на выходах переноса сумматоров 6 формируются двоичда е последовательности, с вероятноct.JiMH появления нулей в едини;ць опедели er-ii iMM соответствующими чисами, находящимися в задающем регист.е 5. с наперед, заданной точностью, авной -Jк- -Мультиплексоры 2 служат для формировашш ра зрядов выходной величины, причем вероятность появлек кя и едига ц в i-м разряде зависит от значен.ия предыдущих разрядов,. так как на выход мультиплексора подключается двоичная последовательность с того информационного входа , код которого соответствует коду а адресных входах З, сформированному выходными сигналами предыдущих разрядов.

Задание вероятности появления ну лей и единиц последующего разряда :в зависимости от появления нулей и ; единиц во всех предыдущих разрядах позволяет получить случайный сигнал с любым натеред за0515384

данным одномерньгм законом распре деления.

Устройство позволяет получить , случайную последовательность зависн 5 мых событий со значениями условных вероятностей,, задаваемых с т чностыо -Af, причем число событий и точность , вероятности их появления задаются незарнсимо друг от друга.

УСТРОЙСТВО ддя ФОРМИРОВАНИЯ СИСТЕМЫ ЗАБИсдашх cjiy4Ai-iaibix СОБЫТИЙ, содержащее генератор т-последовательности, регистр кода группу мультиплексоров, отличающееся тем, что, с целью распшрения функциональных возможностей устройства путем задания условных вероятностей событий, оно содержит группу сумматоров, первые группы входов которых соединены с cooтвeтcтв ющими группами выходов генератора т-последовате,-1ьности, вторые группы входов сумматоров группы соединены с соответств тощими группами выходов регистра кода, выход первого сумматора группы является первым выходом устройства и соединен с первыми управляющими входами мультиплексоров группы, выход мультиплексора (i 1 . , п - число мультиплексоров -. группе) является (i + l)-M выходом устройства и соединен с (|+1)-ми управляюи1ими входами всех, начиная с ( + }- го , мультиг лексоров группы, iS выход гг-го мультиплексора группы (Л является (n+l)-M выходом устройства, выходы всех, кроме первого, сумма- торов группы соединены с соответствуюы,1п-ш информационными входами соответствуюпщх мультиплексоров группы.