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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

31511 G 06F /8

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

Г10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬП ИЙ (21) 3331019/18-2Ч (22) 05. 08, 81 (ч6) 30.10.83 Б . 4О (72) А ° 1 . Васильев р H Т. Ефреме.-. ко, Л. И. Липконич, 11. И. Липконич и М, A. Янсон (53) 681.325(088.8) (56) 1. Авторское свидетельстве С СР

11 436340, кл. G 06 F 7/58, 197 Z. . 2. Авторское свидетельство СССР

У 744529, кл. G 06 F 7/58, 1978 (прототип). (54) (57} УСТРОЙСТВО ДЛЯ ФОРЬИРОВА11ИЯ СИСТЕМЫ ЗАВИСИМЫХ СЛУЧ/йП1ЫХ СОБЫТИЙ, содержащее генератор m-последовательности, регистр кода, группу мультиплексоров, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства путем задания условных вероятностей событий, оно содержит группу сумматорон, первые группы входов коФ торых соединены с соответств ющими

tpynr.àèè выходов генератора п последовательности, вторые rруппы входов сумматоров группы соединены с соответствующими группами выходов регистра кода, выход первого сумматора группы является первым выходом устро-.ства и соединен с первыми управляющими входами мультиплексоров гру.-пы, выход i -го мультиплексора (i.= 1, .-1, и — . :.ело мультиплексоров . группе) явл BTcR (1+1)-м выходом устройства и соединен с (1+1)-ми управляют.ми входами всех, начиная с

Ъ (i+! ) - ñ;,,муль".иплексоров группы, ных д и-"а мультиплексора группы является (и+1) -м выходом устройства, выходы всех, кроме nepíîão, сумма- . торов группы соединены с соответстHóþìèìè информапианными нходами соотве-.ñòûóþùèõ мультиплексоров группы.

1О515З8

Изобретение относится к вычислительной технике и может быть использовано в качестве источника системы зависимых случайных событий необходимых при статическом моделировании

Физических процессов с различными одномерными законами распределения.

Известно устройство для генерации псевдослучайных чисел, содержащее регистры сдвига с сумматорами

bio модулю два в цепях обратной связи (!) .

Однако с помощью такого устройства невозможно получить случайные последовательности чисел с заданными од1 номерными законами распределения.

Наиболее близким техническим ре, шением к предлагаемому является устройство, содержащее генератор

m-последовательности, задающий регистр и группу мультиплексоров, адресные входы которых соединены с вы" ходами генератора m-последовательности соответственно, а канальные входы группы мультиплексоров соединены с выходами задающего регистра соответственна (2 .

Известное устройство позволяет получить и независимых событий и не имеет схемного решения для обеспечения их зависимости и задания условных вероятностей событий.

Цель изобретения — создание устройства для формирования системы зависимых случайных событий, в котором события на каждом 1-м выходе зависят от событий на всех (i-l)-x выходах устройства, и -задание условных вероятностей событий.

Для достижения поставленной цели в устройство для формирования системы нависимых случайных событий, содержащее генератор m-последовательности, регистр кода, группу мультиплексоров, введена группа сумматоров, первые группы входов которых соединены с соответствующими группами выходов генератора m"последовательности, вторые группы входов сумматоров группы соединены с cooòветствующими группами выходов регистра кода, выход первого сумматора группы является первым выходом устройства и соединен с первыми управляющими входами мультиплексоров группы, выход i"ro мультиплексора (i =1, n-i, и - число мультнплексоров и группе) является (1+1)-м выходом устройства и соединен " i+ 1)-ми управляющими входами всех, начиная с (i+I)-го, мультиплексоров группы, выход n"го мультиглексора группы является (и+1)-и выходом устройства, выходы всех, кроме первого, сумма-.îðîâ группы -оединены с соответствующими информационными входамн соответствующих мультиплексоров группы.

На чертеже приведена блок-схема устройства.

Устройство содержит генератор

m-последовательности, группу мультипп саров 2 . 1, 2 . 2, ° ° ., 2 . n с входами

3.1, ° . °,З-п, 4. i, А ° 2-, -,А.2, регистр 5 кода и группу сумматоров 6.

Устройство работает следующим образом.

Псевдослучайные числа„ формируемые в любых К разрядах генератора

i, подаются на один из входов К-разрядного сумматора 6, на другой вход сумматора 6 подается постоянное число,задаваемое регистром 5. Если сумма чисел подается на сумматор к меньше 2 — 1, то на выходе переноса сумматора 6 будет нуль, если сумма и больше 2 — i, то на выходе переноса сумматора 6 будет единица. Так как вероятность появления любого числа на выходе ".àíåðàòîðà 1 равна г то вероятность пс;-влепил. единицы на выходе переноса сумматора 6

И буде равна —;„—, где, N — число, заданное на другом входе сумматора и величина которого лежит в пределах..от нуля до 2 - 1.

П

4О

Таким образом, на выходах переноса суьшяторов 6 формируются двочч" нне последовательности, с вероятностями появления нулей в единицы определяемыми соответствующими чис 5..лами, находящимися в задающем регистре 5,, с, наперед заданной точностью, Я р <<> >H<<>><<

"7

2 мультиплексоры 2 служат дпя формирования разрядов выхоцной величины, причем вероятность появления нулей и еди ыц в i-и разряде зависит от значе :- ня предыдущих разрядов, так как на выход мультиплексора подключается двоичная последовательность с того информационного входа

4, код которого соответствует коду ка адрес-ых входах 3,, сфорж рованСоставитель A. Кяоасов

Техред Л.Пилипенко Корректор В. Бутяга

Редактор Е. Папп

Заказ 8667/48 Тираж 706 Подпис ное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/S

Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4 ному выходными сигналами предыдущих разрядов.

Задание вероятности появления нулей и единиц последующего разряда

;в зависимости от появления нулей и единиц во всех предыдущих раз" рядах позволяет получить случайный сигнал с любым на еред за051538 4 данным одномерным законом распре деления, Устройство позволяет получить случайную последовательность зависн мых событий со значениями условных вероятностей,, задаваемых с точностью

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