Устройство для моделирования однородных конечных цепей маркова
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
36229l
Сова Советских
Социалистических
Респтблик
Зависимое от авт. свидетельства №
М. Кл. G 06f 1 02
Заявлено IО,ХI.1970 (№ 1491421, 18-24) с присоединением заявки №
Приоритет
:Комитет по делам иаобретеиий и открытий
:при Совете Мииистров
СССР
УДК 681.322.2 (088.8) Опубликовано IЗ.XI I.1972. Бюллетень ¹ 2 за 1973 г.
Дата опубликования описания 25.1.1973
Авторы .изобретения
Р. Г. Бухараев и В. М. Захаров
Заявитель Казанский государственный университет им. В. И. Ульянова-Ленина
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ОДНОРОДНЫХ
КОНЕЧНЫХ ЦЕПЕЙ МАРКОВА
Изобретение относится к области вычислительной техники.
Известны устройства для моделирования однородных конечных цепей Маркова, содержащие блок управления, соединенный соответствующими выходами с блоком ввода, с генератором равномерно распределенных случайных двоичных чисел и с выходным регистром, подключенным входом через шифратор к выходам схем сборки, и блок памяти.
Предложенное устройство отличается от известных тем, что в нем блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр признака опроса, блок ассоциативных признаков, и индикаторные элементы, выходы которых соединены со входами каждой схемы сборки, а входы подключены к соответствующему выходу блока управления и к соответствующей группе выходов блока ассоциативных признаков, один из входов которого соединен с блоком ввода, а другой — с выходом генератора равномерно распределенных случайных двоичных чисел через регистр признака опроса, подключенный другими входами к соответствующему выходу блока управления и выходному регистру.
Это позволило упростить устройство.
Блок-схема предлагаемого устройства приведена на чертеже.
Устройство содержит блок управления 1, соединенный соответствующими выходами с блоком ввода 2, с генератором 8 равномерно распределенных случайных двоичных чисел и с выходным регистром 4, подключенным входом через шифратор 5 к выходам схем сборки б, и блок памяти 7. Блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр 8 признака
10 опроса, блок 9 ассоциативных признаков, и индикаторные элементы 10, выходы которых соединены со входами каждой схемы сборки б, а входы подключены к соответствующему выходу блока управления 1 и к соответствую15 щей группе выходов блока 9 ассоциативных признаков, один из входов которого соединен с блоком ввода 2, а другой — с выходом генератора 8 равномерно распределенных случайных двоичных чисел через регистр 8 признака
20 опроса, подключенный другими входами к соответствующему выходу блока управления
1 и к выходному регистру 4.
Устройство работает следующим образом.
По команде, поступающей из блока управ25 ления 1 в блок 9 ассоциативных признаков, заносятся значения элементов стохастической матрицы, определяющей заданную цепь Маркова, и коды состояний цепи, а в регистр 8 признака опроса заносится код начального
30 состояния.
Запись информации в блоке памяти 7 упорядочена как по зонам, так и внутри каждой зоны: в первую зону записываются значения элементов первой строки стохастической матрицы и код первого состояния, во вторую— значения элементов второй строки и код второго состояния и т. д., внутри зоны в первую ячейку записывается значение первого элемента строки, во вторую ячейку записывается значение второго элемента этой строки и т. д.
После окончания ввода данных по команде, поступающей от блока управления 1, генератор 8 вырабатывает равномерно распределенное случайное число, поступающее в параллельном коде в регистр 8 признака опроса, который вырабатывает импульсы тока опроса для поразрядного сравнения задаваемого ассоциативного признака с хранимыми признаками в той зоне, код которой в этот такт записан в старшей части регистра признака опроса (из порядка записи информации в блоке памяти 7 следует, что номер зоны и номер состояния цепи определяются одним числом).
Целью операции сравнения является осуществление перехода цепи из заданного состояния в одно из возможных в соответствии с переходными вероятностями.
Время, необходимое для перехода цепи в кованое состоявие, определяется длительностью операции сравнения, т. е. временем обраще.ния к блоку памяти 7.
Соответствующий данной зоне индикаторный элемент 10 фиксирует переход цепи в новое состояние, результатом чего является появление сигнала на том выходе элемента 10, номер которого совпадает с номером фиксируемого состояния.
Полученный сигнал через соответствующую схему сборки б поступает на шифратор 5, который преобразует порядковый номер этой сборки в двоичный код состояния. Этот код
362291 фиксируется в выходном регистре 4. Информация с выходного регистра поступает под действием сигнала от блока управления 1 на выход устройства и одновременно в старшую
5 часть предварительно очищенного регистра 8 признака опроса.
По этой информации в следующий такт будет определяться номер зоны, в которой будет происходить сравнение равномерно распреде10 ленного случайного числа с хранимыми признаками. После записи кода состояния в регистр признака опроса наступает следующий такт, результатом которого будет переход цепи в новое состояние.
Предмет изобретения
Устройство для моделирования однородных
20 конечных цепей Маркова, содержащее блок управления, соединенный соответствующими выходами с блоком ввода, с генератором равномерно распределенных случайных двоичных чисел и с выходным регистром, подключенным
25 входом через шифратор к выходам схем сборки, и блок памяти, отличающееся тем, что, с целью упрощения устройства, в нем блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр
30 признака опроса, блок ассоциативных признаков и индикаторные элементы, выходы которых соединены со входами каждой схемы сборки, а входы подключены к соответствующему выходу блока управления и к соответ35 ствующей группе выходов блока ассоциативных признаков, один из входов которого соединен с блоком ввода, а другой — с выходом генератора равномерно распределенных случайных двоичных чисел через регистр призна40 ка опроса, подключенный другими входами к соответствующему выходу блока упр авления и к выходному регистру.
362291
Составитель Ю. Козлов
Техред Л. Богданова
Редактор Б. Нанкнна
Корректоры: Е. Миронова и А. Степанова
Заказ 200/15 Изд. № 1017 Тираж 404 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Я-35, Раушская наб., д. 4/5
Типография, п р. Сапунова, 2
