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

 

. -,гг.

ОПИCAHNÅ изовгкткния "" ""

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сеюз Союетеннк

Сецналнстнчеакнк

Р41епубпнк (61) дополнительное к авт. свид-ву (22) Заявлено 230877 (2)) 251859" -/18-24 с присоединением заявки №вЂ” (23) Приоритет— (©) ОпуДликовано251278. 1зюллетень И 47 (45) Дата опублнкован11я описания 25.1278 (51) М. Кл.

Q 06 Г 15/20

Государственный комитет

Совета Министров СССР но делам изобретений и открытий (53) УДК 681, 333 (088.8) (72) Автор изобретения

Л,М.Метрик (71) заявитель (54) устРОЙстВО для мОРВлиРОВйния случАЙных

НРОЦЕССОВ

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

Известно устройство, содержащее центральный процессор, ассоциативное запоминающее устройство, блок управления разделением многозначного ответа и датчик случайных чисел, исполь- 1О зуемое для моделирования случайных процессов, описываемых однородными цепями Маркова (1) .

Такое устройство отличается сложностью ассоциативного поиска, кроме того, оно не позволяет реализовать вероятностные автоматы с заданньыьм распределением входных сигналов, Наиболее близким к изобретению является устройство, содержащее, генератор равномерно распределенных случайных чисел, первую группу элементов ИЛИ, первый блок ассоциативной памяти, блок памяти выходных сигналов и кодов состояния (2) .

Такое устройство не позволяет реализовать вероятностные автоматы с эадаиньи распределением входных сигналов, 30

Целью изобретения является расширение Функциональвых возможностей устройства за счет учета вероятностей распределения входных сигналов.

Это достигается тем, что в предла" гаеь1ое устройство дополнительно введе ны второй блок ассоциативной памяти, вторая и третья группы элементов ИЛИ, блок памяти входных сигналов, причем выход генератора равномерно распределенных случайньгх чисел соединен с первым входом первого блока ассоциативной памяти и с входом второго блока ассоциативной памяти,Bbix03b1 которого соединены с соответствующими входами элементов ИЛИ третьей груп1гывыходы которых подк.поче:-ы к входу блока памяти входных сигналов,выход которого соединен со вторым входом первого блока ассоциативной памяти, выходы которого соединены с соответствующими входами элементов ИЛИ первой группы, выходы которых подключены,-к соответствующим элементам ИЛИ второй группы, выходы которых соединены с входом блока памяти выходных сигналов и кодов состояния, выход которого соединен с Третьим входом первого блока ассоциативной памяти, 6 38968

Формула изобретения

Иа чертеже дана структурная схема предлагаемого устройства.

Оно содержит генератор 1 равномерно распределенных случайных чисел, блок 2 ассоциативной памяти, группы элементов ИЛИ 3-5 блок б памяти выходных сигналов и кодов состояния, дополнительный блок 7 ассоциативной памяти и блок 8 памяти входных сигналов. устройство работает следующим образом.

Равномерное распределение случай- 1О ных чисел, формируемых генераторам 1, преобразуется дополнительным блоком 7 ассоциативной памяти, третьей группой элементов ИЛИ 5 и блоком 8 памяти входных сигналов в соответствии с за" I5 данным распределением входных сигналов во входные сигналы Хг,..., Х,. .., Хя, поатупающие на третьи входы блока 2.

По входному сигналу Х в блокe .2 выделяется соответствующая коду состояния,-. в котором наха .-.C ÷; автократ, выбирается массив, апре;е= ляющий строку матрицы переходных вэ-.

„3 раятнастей, и в соответствии с си:налам, поданным на первые входы бл ка 2, выбчрается состояние переход=., т.е. выбираегтся соответствующая инфОрмация B блОке б памяти выхсif.-. =iих сигналов H Ko+QH cocTQHHHB, О feHil io

",О что переход в любое из возможных с=с.— тояний осуществляется с вероятно ."i-..II, определяемой значениями соответствующих элементов матриц переходных I-.e!оятнастей, выбранных в блоке 2.

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

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

IiJIH, первый блок ассоциативной памяти, блок памяти выходных сигналов и кодов состояния, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет учета вероятностей распределения входных сигналов, в него дополнительно введены второй блок ассоциативной памяти, вторая и третья группы элементов ИЛИ, блок памяти входных сигналов, причем выход генератора равномерно распределенных случайных чисел сoeцинен с первым входом первого блока ассоциативной памяти и с вхсдом !

Iapага блока ассоциативной памяти, вы"..с:ды которого соединены с соответствующими входами элементов ИЛИ тре" ье!г группы выходы которых падключе ы к входу блока памяти входных ! HãI:éëoí, выход которого соединен со вторым входам первого блока асса,иатлвнай памяти выходы которого соединены с соответствующими входами элементов ИЛИ и рвай группы, выходы которых подключены к входам саответ-". ву:a!1èõ з IeMeIIтов ИЛИ второй групп я,. выходы которых соединены с входом :-лака памяти выходных ".èã.íàëîâ H кодов -ас аяния„ выход которого соединен с третьим входом первого блока ассоциат-гвной ггамяти, Источники информации, принятые ва внимание при экспертизе:

Авторское свидетельство СССР !! 385285,. М,, гл. Г Об Р 15/36, " ."7 7, 2, AHòopcêoå свидетельства СССР

451085 м, K.. Ц, 06 Г 15/ZO о (:, .!

ЦИИИПИ Заказ 7282/37

Тираж 784 Подписное

Фттал НПП Патент, г.Ужгород„- ул,Проектная,4