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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (i i) 45IO 85

Союэ Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства 362291 (22) Заявлено 02.03.73 (21) 1890927/18-24 (51) М. Кл. G 061 15/20 с присоединением заявки М

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

Опубликовано 25.11.74. Бюллетень М 43

Дата опубликования описания 28.05.75

Совета Министров СССР (53) УДК 681.326(088.8) ао делам иэобретеиий и открытий

ВАТЬ эйбли ыМИМ (72) Автор изобретения

В. М. Захаров (71) Заявитель

Казанский ордена Трудового Красного Знамени государственный университет им. В. И. Ульянова-Ленина (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ОДНОРОДНЫХ

КОНЕЧНЫХ ЦЕПЕЙ МАРКОВА

Изобретение относится к области вычислительной техники.

Известны устройства для моделирования однородных конечных цепей Маркова по авт. св. Ме 362291, содержащие блок ввода, блок управления, генератор равномерно распределенных случайных чисел, регистр признака опроса, блок ассоциативной памяти, схемы сборки, блок информации, шифратор и выходной регистр.

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

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

Это обеспечивает повышение точности моделирования.

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

Устройство содержит блок ввода 1, блок управления 2, генератор равномерно распреде— ленных случайных чисел 3, регистр признака опроса 4, блок ассоциативной памяти 5, блок схем совпадений 6, схемы сборки 7, блок индикации 8, шифратор 9, выходной регистр 10, дешифратор 11.

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

По команде, поступающей из блока управления 2 в блок ассоциативной памяти 5, заносятся значения элементов стохастической матрицы, определяющей заданную цепь Маркова.

10 Порядок записи информации в блок ассоциативной памяти 5 упорядочен: в первую зону записываются значения элементов первой строки матрицы, во вторую — значения элементов второй строки и т. д. Внутри зоны в

15 первую ячейку записывается значение 1-го элемента строки, во 2-ю ячейку записывается значение 2-ro элемента этой строки и т. д, В выходной регистр 10 заносится код начального состояния цепи.

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

Целью операции сравнения является реализация перехода цепи из заданного состояния в

451085 одно из возможных в соответствии с переходными вероятностями.

Фиксирование результата сравнения производится в той зоне, код которой в этот такт записан в выходном регистре 10 (из порядка записи информации в блок ассоциативной памяти 5 следует, что номер зоны и номер состояния цепи совпадают).

Выбор зоны по коду, записанному в выходном регистре 10, осуществляется следующим образом: код -того состояния, записанный в данный такт в выходном регистре 10, преобразуется в потенциал на t-том выходе дешифратора 11; потенциал открывает схему совпадения i-той зоны.

Сигналы сравнения, возникающие в выходных обмотках ячеек блока ассоциативной памяти о в процессе выполнения операции сравнения, через открытые схемы совпадения и схемы сборки 7 поступают в блок индикации.

Номер индикаторной ячейки в блоке индикации 8, которая зафиксировала результат сравнения, преобразуется в шифраторе 9 в код состояния цепи, поступающий в выходной

5 регистр 10. В следующий такт он определяет номер зоны, где выполняется фиксирование результата сравнения.

Предмет изобретения

Устройство для моделирования однородных конечных цепей Маркова по авт. св. Ме 362291, отличающееся тем, что, с целью повышения точности,, оно содержит дешифратор и

15 блок схем совпадения, первые входы которых соединены с соответствующими ячейками блока ассоциативной памяти, вторые входы подключены через дешифратор к выходному регистру, а выходы подключены ко входам соот20 ветствующих схем сборки.

451085

Составитель Г. Сорокин

Техред О. Гуменюк

Редактор О. Степина

Корректоры: В. Дод и Е. Давыдкина

Типография, пр. Сапунова, 2

Заказ 1163/8 Изд. № 513 Тираж 624 Подписное

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

Москва, )К-35, Раушская иаб., д. 4/5