SU451085A1

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

Info

Publication number: SU451085A1
Application number: SU1890927A
Authority: SU
Inventors: Вячеслав Михайлович Захаров
Original assignee: Казанский Ордена Трудового Красного Знамени Государственный Университет Им. В.И.Ульянова-Ленина
Filing date: 1973-03-02
Publication date: 1974-11-25

Description

Изобретение относитс к области вычислительной техники. Известны устройства дл моделировани однородных конечных цепей Маркова по авт. св. № 362291, содержащие блок ввода, блок управлени , генератор равномерно распределенных случайных чисел, регистр признака опроса, блок ассоциативной пам ти, схемы сборки, блок информации, шифратор и выходной регистр. Все известные устройства имеют невысокую точность моделировани и требуют больших аппаратурных затрат. Предлагаемое устройство отличаетс от известных тем, что оно содержит дешифратор и блок схем совпадени , первые входы которых соединены с соответствуюшими чейками блока ассоциативной пам ти, вторые входы подключены через дешифратор к выходному регистру , а выходы присоединены ко входам соответствуюших схем сборки. Это обеспечивает повышение точности моделировани . На чертеже приведена блок-схема устройства .дл моделировани однородных конечных цепей Маркова. Устройство содержит блок ввода 1, блок управлени 2, генератор равномерно распреде- ленных случайных чисел 3, регистр признака опроса 4, блок ассоциативной пам ти 5, блок схем совпадений 6, схемы сборки 7, блок индикации 8, шифратор 9, выходной регистр 10, дешифратор 11. Устройство работает следующим образом. По команде, поступающей из блока управлени 2 в блок ассоциативной пам ти 5, занос тс значени элементов стохастической матрицы , определ ющей заданную цепь Маркова. Пор док записи информации в блок ассоциативной пам ти 5 упор дочен: в первую зону записываютс значени элементов первой строки матрицы, во вторую - значени элементов второй строки и т. д. Внутри зоны в первую чейку записываетс значение 1-го элемента строки, во 2-ю чейку записываетс значение 2-го элемента этой строки и т. д. В выходной регистр 10 заноситс код начального состо ни цепи. После окончани ввода данных по команде, поступающей из блока управлени 2, производитс выработка генератором равномерно распределенных случайных чисел 3 случайного числа, которое поступает в регистр признака опроса 4, вырабатывающий импульсы тока опроса дл поразр дного сравнени задаваемого ассоциативного признака с хранимыми признаками . Целью операции сравнени вл етс реализаци перехода цепи из заданного состо ни в

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

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

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

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

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

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

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

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