Устройство для моделирования однородных конечных цепей маркова Советский патент 1974 года по МПК G06F15/173 

Изобретение относится к области вычислительной техники. Известны устройства для моделирования однородных конечных цепей Маркова по авт. св. № 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, отличающееся тем, что, с целью повышения точности, ,оно содержит дещифратор и

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