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

36229 Сова Советских Социалистических Респтблик:Комитет по делам иаобретеиий и открытий81 322 2(088 2. Бюллетень2за 1973 г писания 25.1.1973 Дата опубликова Авторы.изобретен Р. Г, Бухараев и В, М. Захаров аявитель Казанский государственный университет им Ульянова-Ленина УСТРОЙСТ ДЛЯ МОД ОНЕЧНЫХ ИРОВАНИЯ ОДНОПЕЙ МАРКОВА Изобретение относится к области вычислительной техники.Известны устройства для моделирования однородных конечных цепей Маркова, содержащие блок управления, соединенный соответствующими выходами с блоком ввода, с генератором равномерно распределенных случайных двоичных чисел и с выходным регистром, подключенным входом через шифратор к выходам схем сборки, и блок памяти.Предложенное устройство отличается от известных тем, что в нем блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр признака опроса, блок ассоциативных признаков, и индикаторные элементы, выходы которых соединены со входами каждой схемы сборки, а входы подключены к соответствующему выходу блока управления и к соответствующей группе выходов блока ассоциативных признаков, один из входов которого соединен с блоком ввода, а другой - с выходом генератора равномерно распределенных случайных двоичных чисел через регистр признака опроса, подключенный другими входами к соответствующему выходу блока управления и выходному регистру.Это позволило упростить устройство.Блок-схема предлагаемого устройства приведена на чертеже,Устроиство содержит блок управления 1,соединенный соответствующими выходами с блоком ввода 2, с генератором 3 равномерно распределенных случайных двоичных чисел и 5 с выходным регистром 4, подключенным входом через шифратор б к выходам схем сборки б, и блок памяти 7. Блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр 8 признака 10 опроса, блок 9 ассоциативных признаков, ииндикаторные элементы 10, выходы которых соединены со входами каждой схемы сборки б, а входы подключены к соответствующему выходу блока управления 1 и к соответствую щей группе выходов блока 9 ассоциативныхпризнаков, один из входов которого соединен с блоком ввода 2, а другой - с выходом генератора 8 равномерно распределенных случайных двоичных чисел через регистр 8 признака 20 опроса, подключенный другими входами ксоответствующему выходу блока управления 1 и к выходному регистру 4.Устройство работает следующим образом.По команде, поступающей из блока управ ления 1 в блок 9 ассоциативных признаков,заносятся значения элементов стохастической матрицы, определяющей заданную цепь Маркова, и коды состояний цепи, а в регистр 8 признака опроса заносится код начального 30 состояния.3Запись информации в блоке памяти 7 упорядочена как по зонам, так и внутри каждой зоны: в первую зону записываются значения элементов первой строки стохастической матрицы и код первого состояния, во вторую - значения элементов второй строки и код второго состояния и т. д., внутри зоны в первую ячейку записывается значение первого элемента строки, во вторую ячейку записывается значение второго элемента этой строки и т. д.После окончания ввода данных по команде, поступающей от блока управления 1, генератор 8 вырабатывает равномерно распределенное случайное число, поступающее в параллельном коде в регистр 8 признака опроса, который вырабатывает импульсы тока опроса для поразрядного сравнения задаваемого ассоциативного признака с хранимыми признаками в той зоне, код которой в этот такт записан в старшей части регистра признака опроса (из порядка записи информации в блоке памяти 7 следует, что номер зоны и номер состояния цепи определяются одним числом).Целью операции сравнения является осуществление перехода цепи из заданного состояния в одно из возможных в соответствии с переходными вероятностями.Время, необходимое для перехода цепи в вовое состояБие, определяется длительностью операции сравнения, т, е, временем обраще.ния к блоку памяти 7.Соответствующий данной зоне индикаторный элемент 10 фиксирует переход цепи в новое состояние, результатом чего является появление сигнала на том выходе элемента 10, номер которого совпадает с номером фиксируемого состояния.Полученный сигнал через соответствующую схему сборки б поступает на шифратор 5, который преобразует порядковый номер этой сборки в двоичный код состояния. Этот код 362291фиксируется в выходном регистре 4. Информация с выходного регистра поступает под действием сигнала от блока управления 1 на выход устройства и одновременно в старшую5 часть предварительно очищенного регистра 8признака опроса.По этой информации в следующий такт будет определяться номер зоны, в которой будет происходить сравнение равномерно распреде ленного случайного числа с хранимыми признаками, После записи кода состояния в регистр признака опроса наступает следующий такт, результатом которого будет переход цепи в новое состояние,15Предмет изобретенияУстройство для моделирования однородных 20 конечных цепей Маркова, содержащее блокуправления, соединенный соответствующими выходами с блоком ввода, с генератором равномерно распределенных случайных двоичных чисел и с выходным регистром, подключенным 25 входом через шифратор к выходам схем сборки, и блок памяти, отличающееся тем, что, с целью упрощения устройства, в нем блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр 30 признака опроса, блок ассоциативных признаков и индикаторные элементы, выходы которых соединены со входами каждой схемы сборки, а входы подключены к соответствующему выходу блока управления и к соответ ствующей группе выходов блока ассоциативных признаков, один из входов которого соединен с блоком ввода, а другой - с выходом генератора равномерно распределенных случайных двоичных чисел через регистр призна ка опроса, подключенный другими входами ксоответствующему выходу блока управления и к выходному регистру.апунова,нпог я,Заказ 200 ЦНИИПИ Изд.1017 Тираж 404омитета по делам изобретений и открытий при Сове Москва, Ж, Раушская наб д, 4/5 ПодписноеМинистров СССР