УСТРОЙСТВО для МОДЕЛИРОВАНИЯ ОДНОРОДНЫХ КОНЕЧНЫХ ЦЕПЕЙ МАРКОВА Советский патент 1973 года по МПК G06F7/58 

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

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

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

Это позволило упростить устройство.

Блок-схема предлагаемого устройства приведена на чертеже.

Устройство содержит блок управления 1, соединенный соответствующими выходами с блоком ввода 2, с генератором 3 равномерно распределенных случайных двоичных чисел и с выходным регистром 4, подключенным входом через шифратор 5 к выходам схем сборки

5,и блок памяти 7. Блок памяти выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр 8 признака

опроса, блок 9 ассоциативных признаков, и индикаторные элементы 10, выходы которых соединены со входами каждой схемы сборки

6,а входы подключены к соответствующему выходу блока управления / и к соответствующей группе выходов блока 9 ассоциативных признаков, один из входов которого соединен с блоком ввода 2, а другой - с выходом генератора 3 равномерно распределенных случайных двоичных чисел через регистр 8 признака

опроса, подключенный другими входами к соответствующему выходу блока управления и к выходному регистру 4. Устройство работает следующим образом. По команде, поступающей из блока управления 1 в блок 9 ассоциативных признаков, заносятся значения элементов стохастической матрицы, олределЯЮщей задаНную цепь Маркова, и коды состояний цепи, а в регистр 8 признака опроса заносится код начального

состояния.

Запись информации в блоке памяти 7 упорядочена как по зонам, так и внутри каждой зоны: в первую зону записываются значения элементов первой строки стохастической матрицы и код первого состояния, во вторую - значения элементов второй строки и код второго состояния и т. д., внутри зоны в первую ячейку записывается, значение первого элемента строки, во вторую ячейку записывается значение второго элемента этой строки и т. д.

После окончания ввода данных по команде, поступающей от блока управления 1, генератор 3 вырабатывает равномерно распределенное случайное число, поступающее в параллельном коде в регистр 8 признака опроса, который вырабатывает импульсы тока опроса для поразрядного сравнения задаваемого ассоциативного признака с хранимыми признаками в той зоне, код которой в этот такт записан в старщей части регистра признака опроса (из порядка записи информации в блоке памяти 7 следует, что номер зоны и номер состояния цепи определяются одним числом).

Целью операции сравнения является осуществление перехода цепи из заданного состояния в одно из возможных в соответствии с переходными вероятностями.

Время, необходимое для перехода цепи в новое сосгояиие, «пр1еделяется длительйостью операции сравнения, т. е. временем обращения к блоку памяти 7.

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

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

фиксируется в выходном регистре 4. Информация с выходного регистра поступает под действием сигнала от блока управления 1 на выход устройства и одновременно в старщую часть предварительно очищенного регистра 8 признака опроса.

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

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

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

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

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

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

-Й

I .Ill i I I i I II

т

J

h

Swxot III . I

) D