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

р 1 4 ЯО 8 Союэ Советских Социалистических Республик(22) Заявлено 02,03.73 (21) 1890927/18-24с присоединением заявки Ме(32) ПриоритетОпубликовано 25.11.74. Бюллетень М 43Дата опубликования описания 28.05.75 51)М, К 06 15/ Государственный коми а Министров СССРелам иэобретеиийи открытий 53) УДК 681.326(088.8) ВАТЬ ФЗВ ЗббМИ(71 Заявитель Казанский ордена Трудового Красного Знамени осударственный университет им. В. И, Ульянова-Ленин54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ КОНЕЧНЫХ ЦЕПЕЙ МАРКОВ НОРОДН ЪХ схем совпадений 6, схемы сборкидикации 8, шифратор 9, выходнойдешифратор 11. блок ингистр 10,5 Устройство работает следующим образом.По команде, поступающей из блока управления 2 в блок ассоциативной памяти 5, заносятся значения элементов стохастической матрицы, определяющей заданную цепь Маркова.0 Порядок записи информации в блок ассоциативной памяти 5 упорядочен; в первую зонузаписываются значения элементов первойстроки матрицы, во вторую - значения элементов второй строки и т. д. Внутри зоны в5 первую ячейку записывается значение 1-гоэлемента строки, во 2-ю ячейку записываетсязначение 2-го элемента этой строки и т. д, Ввыходной регистр 10 заносится код начального состояния цепи,20 После окончания ввода данных по команде,поступающей из блока управления 2, производится выработка генератором равномерно распределенных случайных чисел 3 случайногочисла, которое поступает в регистр признакаопроса 4, вырабатывающий импульсы тока опроса для поразрядного сравнения задаваемогоассоциативного признака с хранимыми признаками.Целью операцзация перехода Изобретение относится к области вычислительной техники.Известны устройства для моделирования однородных конечных цепей Маркова по авт. св. Мо 362291, содержащие блок ввода, блок управления, генератор равномерно распределенных случайных чисел, регистр признака опроса, блок ассоциативной памяти, схемы сборки, блок информации, шифратор и выходной регистр.Все известные устройства имеют невысокую точность моделирования и требуют больших аппаратурных затрат.Предлагаемое устройство отличается от известных тем, что оно содержит дешифратор и блок схем совпадения, первые входы которых соединены с соответствующими ячейками блока ассоциативной памяти, вторые входы подключены через дешифратор к выходному регистру, а выходы присоединены ко входам соответствующих схем сборки.Это обеспечивает повышение точности моделирования.На чертеже приведена блок-схема устройства.для моделирования однородных конечных цепей Маркова.Устройство содержит блок ввода 1, блок управления 2, генератор равномерно распределенных случайных чисел 3, регистр признака опроса 4, блок ассоциативной памяти 5, блок ии сравнения является реалицепи из заданного состояния водно из возможных в соответствии с переходными вероятностями.Фиксирование результата сравнения производится в той зоне, код которой в этот такт записан в выходном регистре 10 (из порядка записи информации в блок ассоциативной памяти 5 следует, что номер зоны и номер состояния цепи совпадают),Выбор зоны по коду, записанному в выходном регистре 10, осуществляется следующим образом: код -того состояния, записанный в данный такт в выходном регистре 10, преобразуется в потенциал на -том выходе дешифратора 11; потенциал открывает схему совпадения -той зоны.Сигналы сравнения, возникающие в выходных обмотках ячеек блока ассоциативной памяти о в процессе выполнения операции сравнения, через открытые схемы совпадения и схемы сборки 7 поступают в блок индикации. Номер индикаторной ячейки в блоке индикации 8, которая зафиксировала результат сравнения, преобразуется в шифраторе 9 в код состояния цепи, поступающий в выходной 5 регистр 10. В следующий такт он определяетномер зоны, где выполняется фиксирование результата сравнения,Предмет изобретения 1 ОУстройство для моделирования однородныхконечных цепей Маркова по авт. св. Мо 362291, отличающееся тем, что, с целью повышения точности оно содержит дешифратор и 15 блок схем совпадения, первые входы которыхсоединены с соответствующими ячейками блока ассоциативной памяти, вторые входы подключены через дешифратор к выходному регистру, а выходы подключены ко входам соот ветствующих схем сборки.451085 Составитель Г. Сорокин Техред О. Гуменюк Редактор О. Степина Корректоры: В, Дод и Е. Давыдкина Типография, пр. Сапунова 2 Заказ 1163/8 Изд.513 Тираж 624 Подписное 11 НИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская иаб., д. 4/5