АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Советский патент 1974 года по МПК G11C15/00 

1

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

Известно ассоциативное запоминающее устройство (АЗУ), содержащее накопитель, подключенный к блоку выборки ассоциативных признаков, регистру ввода-вывода, блоку записи и селектору, блок ассоциативных признаков и индикаторов совпадения, подсоединенный к блоку управления, регистр признаков опроса.

Недостаток известного АЗУ заключается в сложности блока ассоциативных признаков, так как он содержит иолноразрядные ассоциативные признаки всех слов, а каждый элемент ассоциативной памяти, кроме функцпи запоминания информации, должен выполнять логические функции.

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

Указанные отличия позволяют упростить устройство.

На чертеже пзобрал ена блок-схема предложенного АЗУ.

АЗУ содержит накопитель 1, связанный с блоком записп 2 шиной 3, регистром вводавывода 4 шинами 5 и 6, блоком 7 выборки ассоциативных признаков шинами 8 п 9. Блок 10 признаков опроса, состоящий из коммутатора И и регистра 12 признака опроса, связан с блоком 13 ассоциативных признаков и индикаторов совпадения. Один вход 14 блока 13 подключен к выходу коммутатора И, вход 15 которого подсоединен к выходу регистра 12

признака опроса, другой вход 16 соединен с выходом блока 7 выборки ассоциативных признаков, а выход 17 подключен к блоку управления 18 (БУ 18) и селектору 19, выход 20 которого подключеп ко входу накопителя 1.

Вход счетчика 21 подключен к БУ 18. а вы.ход - ко входу дешифратора 22. а выход 23 подключен ко входам блока 7 выборки ассоциативных прпзнаков п селектора 19. Коммутатор И и дешифратор 22 также связаны с БУ 18.

Выход 24 коммутатора 11 подключен ко входу блока выборки ассоциативных признаков, а выход 25 коммутатора (выход последнего

состояния коммутатора 11) подключен ко входам регистра ввода-вывода 4, БУ 18 и селектора 19. Блок управления 18 связан шлнами управления с блоками 2, 4, 7, И, 12, 13 и 21. Работа АЗУ состоит в слсдуюплем. Из цпфрово вычпслителыю .vainnnbi в блок управления 18 иостуиают сигналы «ианало о1Герации (МО), «запись (Зап.) или «чтение (Чт.). По сигналу «НО счетчик 21 и коммутатор 11 устанавливаются в исходиое состояние. При записи Б блок записи 2 по шиис 26 иостунают сведения, необходи:,1ые для записи новой информации (в случае записи iio адресу - адрес соответствуюи,ей ячейки). При заниси также в регистр ввода-вывода 4 но шине 27 иостунает иодлежащее записи слово. В накоиитель 1 заиисывается как основиая информация, так и ассоциативные признаки слов. Блок унравления 18 вырабатывает необходимую последовательность управляющих сигналов, в результате действия которых Hpojicходит вьиюлненне заданно операции. Рассмотрим оиерацию «Чтение (Чт.). При установке коммутатора 11 н счетчнка 21 в исходное состояние но сигналу «ПО первые группы ассоциативных призиаков первой части слов сразу же выбираются с помощью блока 7 выборки ассоциативпых нризпаков п записываются в блок 13 ассоциативных нризнаков н индикаторов совиадения. Выбор места в накоиителе 1 (т. е. соответствую1ией асти слов и соответствующих групп ассоциативных признаков слов и СООТВСТСТ15уЮН1,ИХ грунн ассоциативных нризиаков слов в это11 части) осуществляется соответственно с помощью счетчнка 21, дещнфратора 22 и коммутатора 11 блоком 7 выборки ассоциативных признаков. По сигналу «Чт. в регистр 12 ирнзиака опроса по щнне 28 заносится признак опроса подлежащего считыванию слова. Далее ио сигналу с БУ 18 коммутатор ii выбирает нервую грунну разрядов нризнака опроса из регистра 12 и передает ее в блок 13 ассоциативных признаков и инд,икаторов совиадепия, где иронсходнт нервый такт первого цикла операции сравнения груниы разрядов призиака опроса с гручишмн ассоциативных признаков части слов, находящимися в этом блоке. Если операция ассоциативного иоиска с первой (очередиой) частью слов в результате выполнения нервого такта первого (очередного) цикла операции сравнения будет безрезультатной, т. е. в этой части слов нет слов с ассоциативными признаками, соответствующнми признаку опроса, то БУ 18 устанавливает счетчик 21 в следующее состояние; коммутатор 11 остается в прежнем состоянии. В результате блок 7 выборки ассоциативных признаков нод действием сигналов, иоступающих на выходы 23 и 24, выбирает из наконителя 1 ио шиие 9 первые группы ассоциативпых признаков следующей (очередной) части слов и передает их на вход 16 блока 13 ассоциативных нризнаДалее- происЯ1ера:; сравпеиис нервой п,ин с; ::а опроса, выбираегрунпырстистра 12 признамых ко 13 ассоцнак а овмадеиия. с первыми асс:-:1,иативпых признаков следующей части слов и так далее. Если оисрацпя ассо,иат1 вно1о поиска в последнем цикле операции сравпеиня (когда из накогителя будут выбраны первые групиы ассоциативных признаков последпей части слов) будет безрезультатной, то БУ 18 вырабатывает сигпал о , что слова с признаком, соответствующим признаку опроса, в АЗУ нет. В случае результативного поиска в перво.м такте первого (очередного) цикла операции .сравнения БУ ;8 вырабатывает сигнал, переключающий коммутатор 11 в следующее состояние, в результате чего блок 7 выборки ассоциативных иризиаков выбирает из накопителя 1 следующие (очередные) групиы ассоциативных нризпаков этой части слов, для которой первый (очередной) такт цикла операции ассоциативного поиска был успещным, и передает нх в блок 13 ассоциативных признаков и индикаторов совнаде;;ия для иоследующего сравнення нх со следующей (очередной) груипой разрядов нризнака опроса, выбираемой с помои1ью коммутатора 11, и так далее. Выдача к.,)да в регистр ввода-вывода 4 псунлсствляется лишь в последнем такте цикла онерации срависния ассоциативных признаков очередиой части слов накоп 1теля 1 с признаком ojipoca в случае результативного ноиска п в этом такте. Выдача пайдеппого слова осуществляется с помощью селектора 19, которьи открывается лищь в последнем такте цикла операции сравнения (в случае результатнвного нонска и в этом такте) сигналом послед)1его состояния коммутатора П, постунаюн1,его с выхода 25 коммутатора. В АЗУ может возникнуть многозначный ответ, когда ассоциативные нризнаки нескольких слов совиадают с признаком опроса. В это.м случае схема обработки ответа, входящая в блок 13 ассоциативных иризиаков и индикаторов совнадения, выявляет наличие .многозначного ответа, а затем иоз.воляет произвести счи1ываиие сл;;в в каком-лжЗо 1горядке (иапример, в иорядке расположепия этих слов в палопителе 1). При усиешиом окончашп операции ассоцнативного поиска с С1чередио1 1 частью слов БУ 18 вырабатывает снгиа; о том, что в очеедной части слов есть слово с ассоциативныи признаками, соответствуют ;ми проса. БУ 18 в этом с.тучае также вырабатыает сигнал, уста};ав. оммутатор 11 исходное состояние, счетчик 2, - в следуюее состояние, в соответствии с котор 1ми лок 7 выборки ассоциат виых выирает из 1 ерБые ассо