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

Description

1

Изобретение относитс  к области запоминающих устройств.

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

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

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

выходы (Которого подключены к другим входам дополнительной матрицы ассоциативных признаков , а входы - к выходам введенного в устройство дополнительного регистра опроса, подключенного к блоку управлени .

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

Оно содержит матрицу 1 ассоциативных признаков, первичные индикаторы совпадени  2, схемы 3 фиксации режима по числу запоминающих  чеек матрицы 1, счетчики 4, осуществл ющие вычитание до нул  и суммирование , дополнительную матрицу 5 ассоциативных признаков, дополнительный регистр маски 6, дополнительный регистр опроса 7, вторичные индикаторы совпадени  8, триггер

знака 9, блок 10 формировани  режима, блок управлени  11, регистр опроса 12, регистр маски 13, вход 14 дл  записи кодовых последовательностей в регистр опроса, вход 15 установки режима, входы 16 схем фиксации

режима, входы 17, 18 счетчиков.

Входы 19 и 20 болка 10 формировани  режима подключены соответственно к триггеру знака 9 и к первичным индикаторам совпадени  2, а выходы - ко входам 16 схем 3 фиксации режима и ко входу 17 счетчиков 4. Входы 18 счетчиков подсоединены к блоку управлени  И, входы 21 -к выходам схем 3 фиксации режима, а выходы - к одним входам дополнительной матрицы 5 ассоциативных признаков, выходы которой св заны со входами индикаторов8. Входы 22 схем 3 подключены к соответствующим выходам первичных индикаторов совпадени  2. Выходы регистра 6 соединены с другими входами матрицы 5, а входы - с выходами регистра 7, св занного с блоком управлени  11.

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

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

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

Перед началом каждого цикла ассоциативного поиска в массиве поисковых образов на вход триггера знака 9 записываетс  О или 1 в зависимости от того, входит ли в поисковый образ запроса ассоциативный признак или его инверси , а на вход 15 установки режима блока iO формировани  режима подаетс  признак первого или второго режима формировани  ответа, выбираемого дл  запроса в целом.

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

Выбор режима формировани  ответа определ етс  уровнем поисквого щума в устройстве и спецификой обрабатываемой информации .

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

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

При ассоциативном поиске на входы 14 регистра опроса 12 засылаетс  двоична  кодова  последовательность, соответствующа  одному из признаков, вход щих в запрос, и одновременно в триггер знака 9 засылаетс  признак наличи  или отсутстви  знака инверсии у соответствующего ассоциативного признака.

Признаки опроса из регистра опроса 12 через регистр маски 13 подаютс  на входы матрицы 1 ассоциативиых признаков, причем маскируютс  те разр ды, в которых в признаке опроса записаны нули.

Если ассоциативный признак входит в поисковый образ без знака инверсии, то выдаетс  импульс на входы 18 тех счетчиков 4, которым соответствуют возбужденные индикаторы совпадени  2, и содержимое счетчиков увеличиваетс  на единицу. Затем в регистр, опроса 12 засылаетс  кодова  последовательность очередного ассоциативного признака, вход щего в текущий запрос, и цикл ассоциативного поиска повтор етс .

Таким Образом, в результате полного цикла ассоциативного поиска в каждом счетчике 4 устанавливаетс  некоторое число.

Рассмотрим режим извлечени  многозначного ответа после окончани  цикла ассоциативного поиска по заданному запросу.

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

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

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

Т

12

13