SU362291A1

SU362291A1 - УСТРОЙСТВО дл МОДЕЛИРОВАНИЯ ОДНОРОДНЫХ КОНЕЧНЫХ ЦЕПЕЙ МАРКОВА

Info

Publication number: SU362291A1
Application number: SU1491421A
Authority: SU
Priority date: 1970-11-10
Filing date: 1970-11-10
Publication date: 1972-12-13

Description

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

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

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

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

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

Устройство содержит блок управлени 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