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

" -ыОПИОАНИЕизовретения фЗвффвК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сеюз Соеетекна Сецналнстнчееинк Ржпубпнк(4 Я дата опубликования описания 25,.1278(51) М. Кл. Я 06 Г 15/20 Государственный комитетСовета Министров СССРио делам изобретенийи открытий(71) Заявитель 154) УстРОйстВО Для мОГ 1 ВлиРОВАния случАйных НРОЦЕССОВ Изобреение относитс к высительной технике и может быть использовано при решении широкого круга задач методом статистического моделирования, ЬИзвестно устройство, содержащее центральный процессор, ассоциативное запоминающее устройство, блок управления разделением многозначного ответа и датчик случайных чисел, исполь О зуемое для моделирования случайных процессов, описываемых однородными цепями Маркова 1, . Такое устройство отличается слож н ностью ассоциативного поиска, кроме того, оно не позволяет реализовать вероятностные автоматы с заданным распределением входных сигналовНаиболее близким к изобретению ф является устройство, содержащее, генератор равномерно распределенных случайных чисел, первую группу элементов ИЛИ, первый блок ассоциативной памяти, блок памяти выходных сигналов и кодов состояния 2 .Такое устройство не позволяет реализовать вероятностные автоматы с заданным распределением входных сигна" лов,а Целью изобретения является расширение Функциональных возможностей устройства за счет учета вероятностей распределения входных сигналов. Это достигается тем, что в предла" гаемое устройство дополнительно Введены второй блок ассоциативной памяти, Вторая и третья группы элементов ИЛИ, блок памяти Входных сигналовр причем выход генератора равномерно распределенных случайньгх чисел соединен с пер" вым Входом первого блока ассоциативной памяти и с входом второго блока ассоциати 1 ной памяти, выходы которого соединены с СООТветствующими входами элементов ИЛИ третьей груп 1 ывыходы которых подключес-ы к входу блока памяти Входных сигналов, выход которого соединен со Вторым входом первого блока ассоциативной памяти, выходы которого соединены с соответствующими входа" ми элемейтов ИЛИ первой группы, выходы которых подключены,.к соответствующим элементам ИЛИ Второй группы, выходы которых соединены с входом блока памяти выходных сигналов и кодов состо" яния, выход которого соединен с тре" тьим ВХОДОМ перВОгО блока ассоциатив .ной памяти.б 38968 1 О На чертеже дана структурная схема предлагаемого устройства.Оно содержит генератор 1 равномерно распределенных случайных чисел, блок 2 ассоциативной памяти, группы элементов ИЛИ 3-5 блок б памяти выходных сигналов и кодов состояния, дополнительный блок 7 ассоциативной памяти и блок 8 памяти входных сигналов.устройство работает следующим образом.Равномерное распределение случайных чисел, формируемых генератором 1, преобразуется дополнительным блоком 7 ассоциативной памяти, третьей группой элементов ИЛИ 5 и блоком 8 памятгл входных сигналов в соответствии с за" данным распределением входных сигналов во входные сигналы Х, Х Хггг, поступающие на третьи входы блока 2. По входному сигналу Х в блоке 2 вццеляется СООтветствующая эОна р н Гго коду состояния,- в котором наход:,тся автократ, выбирается массив, Опреде. - ляющий строку матрицы переходных вероятностей, и в соответствии с сигналом, поданным на первые входы блс- ка 2, выбчрается состояние переход=., т.е, выбираегтся соответствующая ин. формациЯ з блОке б памяти Выходя:.ах сигналов и кодов состояния. Очевид го, что переход в любое из возможных с:с - тояний осуществляется с вероятностьн, определяемой значениями соответствующих элементов матриц переходных ве;О- ятностей, выбранных в блоке 2. Предлагаемое устройство, благодаряналичию новых блоков и связей междуними, позволяет моделировать повепе;иеавтоматов с заданным распределеггггевходных сигналов,5 1 О 15 и .5 н рг 4 Формула изобретенияустройство для моделирования случайных процессов, содержащее генератор равномерно распределенных случайных чисел, первую группу элементовИЛИ, первый блок ассоциативной памяти,блок памяти выходных сигналов и кодовсостояния, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей за счет учетавероятностей распределения входныхсигналов, в него дополнительно введены второй блок ассоциативной памяти, вторая и третья группы элементов ИЛИ, блок памяти входных сигналов, причем выход генератора равномерно распределенных случайных чиселсоединен с первым входом первого блока ассоциативной памяти и с вхсдомвторого блока ассоциативной памяти,вы"Оды кОторОго сОединены с соответствующими входами элементов иЛИ тре"ьей группы выходы которых подключе:ы к входу блока памяти входныхсигналов, выход которого соединенсо вторым входом первого блока ассоциативной памяти выходы которогосоединены с соответствующими входамиэлементов ИЛИ и рвой группы, выходыкоторых подключены к входам соответству:агяих элементов ИЛИ второй группы,. выходы которых соединены с входомблока памяти выходных сигналов и кодОБ состояния выход которого соединен с третьим входом первОго блокаассоттиатпвной ггамяти.ИстОЧники информации, принятые вознимаггие при экспертизе:Авторское свидетельство СССР385285 М глГОб Р 15/Зб,