SU470862A1 - Ассоциативное запоминающее устройство - Google Patents

Description

и 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