Ассоциативное запоминающее устройство Советский патент 1975 года по МПК G11C15/00 

и 17 соединены с блоком управления 7. Выходы блока памяти i8 подключены ко входам 13 регистра опроса 8. Элементы «И 16, Г/, «ИЛИ 15 и блок памяти 18 образуют блок 19 формирования признака перехода.

Устройство работает следующим образом.

Б матрицу i ассоциативных признаков записывается информация о последовательности функционирования устройства управления автоматом (на чертеже это устройство не иоказано). Каждое слово в матрице ассоциативных признаков соответствует переходу автомата из одного состояния в другое по некоторому значению входного сигнала, определяемому конъюнкцией сигналов, поступающих на входы 13 для записи кодов состояний и на входы 14 для записи условий переходов регистра опроса 8. В ячейки блока памяти 18 заиосятся коды состояний автомата.

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

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

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

Двоичные кодовые последовательности ассоциативных нризнаков, соответствующих внещним условиям, поступают па входы 14 регистра опроса 8 и через регистр маски 9 - на входы матрицы 1 ассоциативных нризнаков, а на входы 13 регистра опроса поступает из блока 19 формирования признака перехода двоичная кодовая последовательность ассоциативного признака, определяемая состоянием автомата, по которой выполняется последний цикл поиска для заданного поискового образа запроса, причем счетчики 3 для всех строк матриц 1 и 4, кроме тех, для которых фиксируется совпадение в этом цикле поиска, устанавливаются в нуль по сигналу из блока управления 7.

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

Затем в зависимости от результата работы блока 10 подсчета числа ответов возможны три режима дальнейшей работы.

Первый режим.

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

Второй режим.

Только один счетчик 3 меняет свое состояние. В этом случае F-множество состояний переходов вырождается до одного элемента, и код состояния перехода определяется непосредственно, минуя вторую матрицу ассоциативных нризнаков 4. По сигналу из блока управления 7 выходы счетчиков 3 подсоединяются, через элементы «И 17 и элементы «ИЛИ 15 ко входам блока намяти 18, и выбирается соответствующая ячейка блока памяти, определяющая состояние, в которое переходит Р-автомат.

Третий режим.

Число счетчиков, изменивших свое состояние, больше 1. В этом случае содержимое счетчиков 3 переписывается во вторую матрицу ассоциативных нризнаков 4, после чего с помощью блока управления 7, второго регистра опроса И, второго регистра маски 12 и вторичных индикаторов совпадения 5 выполняется ассоциативный поиск по максимуму в массиве, переписанном во вторую матрицу ассоциативных нризнаков 4. После окончания поиска сигнал с соответствующего вторичного индикатора совпадения 5, постуиающий через элемент «И 16 и элемент «ИЛИ 15 в блок памяти 18, определяет в соответствии с принятым выше способом выбора состояние, в которое переходит Р-автомат.

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

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

-19