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

1

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

Цель изобретения - получение возможности опроса по части ассоциативных признаков

Предл 1гаемое устройство содержит регистр маски, выходы которого подключены к одним входам введенных в устройство схем ИЛИ, другие входы которых подсоединены к соответствующим выходам регистра опроса, а выходы - ко входбм соответст вуюших деши4ч торов; опроси

На чертеже показана АЗУ,

Предлагаемое устройство содержит регистр 1 опроса, разделенный яа секции, регистр 2 маски, детекторы 3 и адресные запоминающие модули 4, Единичные 5 и нулевые 6 выходы триггеров регистра 1 сое двяены через схемы ИЛИ 7 со входами со птввтптвующих дешифраторов опроса 8, выходы которых подключены s адресным пиниям 9 модулей 4,,, Детекторы 3 подсоединены к разрядным линиям 10 модулей 4 и представляют собой схемы И с числом входов, равным числу се1щий регистра 1 опроса. Ед1шичные 11 выходы триггеров секяпй регистра 2 маски присоединены ко входам соответствующих схем ИЛИ 7

. К разряднык€ 10 модулей 4, соответствующих одноименным секциям регистра 1 опроса, могут быть подютючены общие для этих линий схемы ИЛИ 12, выхоцы которых присоединяются ко входам со ртветствующйх секций выходного регистра J.3, выполненных, например, вввде регистров . При этом, секции регистра маски выпош1яютсй в вше кольцевых регистров сдвига.

Устройство работает с.иеяуюшпм образом. При записи нового еяова код этого слова поступает на регистр 1 опроса н одновременно возбуждаются разрядные линии 1О, схюдиненные с детектором 3, который соответствует одной из СЕободных ассоциативных ячеек. Коды, поступпЕшне в кшкиую яэ секий регистра 1, возбуждают соответствуюие двшйф|1аторы 8 и в соответствий с эти. ми кодами выбирается по одной адрес; ой иния на 1ШЗКДЫЙ дешифратор &, В . ый разряд модулей 4 по выбранному ад« 5 ресу записывается код единины , а в остальные адреса этого разряда предварительо записываются пупп. При этом на per йот ре 2 маски должен находитьоя нулевой код (т.е. маскирова1-1ие не производится),ю

При опросе без маскирования на регистре 2 устанавливается нулевой код, а на регистре 1 - код опроса. В соответствии с этим кодом, также как и пргл записи, возбуждае Ья по одному адресу нагшншь й|де- IS шифратор 8 опроса.Если код данной секнвд регистра 1 совпадает с кодом, который был записан в каком-либо из разрядов, од ного или несЕолькиж модуйей 4, соединенных с этой сеЕцкёй через. eGaTBercTBSTomHft 20 деппфратор S.s -т-о щ выходе этйк раарадов будут считываться «ой- еддайць4 : На выходах остальных }эазряло-в буйут с- атыбаться коды нуля .При полном GoenacsHffii код а. опроса с одним из спвв, запйсанных в устройстве, на выходЬ 5 всех раАрядйык niiHial il.Q,. соответствующих этому слову, появятся кодъ едннйцы и сЬвпаде ; ние sTiDC кодов приведет к появлению сигнала, на выходе, соот-ве1хзтв тощего, детектора 3.

При опросе с масЕированием на регистре 30 2 устанавпивает-ач. требуемый код маски, и в соответствии с этим кодом и кодом опро са будет возбужд.ено два адреса на выходе дешифратора 8, еспя в одноименной секции perHcips маски заамсана одна едйница 35 четыре адреса - если. в. э-гой секции записаны иве едйнндьг, и т До -Такой режи-М работы дешифратора обеспечиваете. подачей кода .единицы на прямой и инверсный вхо ды дешифрагора 8s соответствующие замаски / рованнрму | зряду5, с помощью соответствующих схем ИЛИ 7, Если хотя бы один из выб« ранных адресов какого- кбо разряда модуля 4 содержит единицу , т„е. замасрфованный: код опроса не отличается от кода, записан- вого в этом разряде, то на выходе соответ« ствуюшего разряда появится выходной сиг(гал. В остальном работа при опросе с маскир01 анием на отличается от работы ycfi ftства в режиме обычного ассоциативного поиска.

Если в секции регистра 1 установить код из одних единиц, а в одноименной секции регистра 2 маски - код 111.,. Ю, то на выходе соответствующего дешифратор 8 опроса будут возбуждены все нечетные адреса 1, 3, 5... {начальному адресу присвоен код ОО.. .О), На выходе возбужденной разрядной линии 10 будет считан код, соответствующий младшему разряду кода, который был записан в этой секции запоминающей ячейки. Считанный код через схему ИЛИ 12 поступает на вход секции выходного регистра 13. Сдвинув циклически юд маски, можно возбудить 2,3, 6, 7 и тЛо выходы дешифратора. При этом коД, считанный на выходе возбужденной линия 10s будет соответствовдть второму разряду йода, который был записав в соответствующей сЫспйй зано лщ1аюн1ей ячейки. Этот код поступает ни сейции регистра 13, а предыдущий разряд йяакгвется в этой секия на одну позицию Таким образом, код, записанный в выб{тнной ассоциатявнрй, ячейке,может быть восстановлен. : m Ш;агов I где m - количество разрядов в секция регистров опроса и маски.

Формула изобре.тения

Ассоциативное запоминающее устройство, содержащее адресные запоминающие модули, разрвдные линии которых подключены ко входам соответствующих детекторов, а адресные линии - к выходам соответствующих дешифраторов опроса, и регистр опроса, о т личающеесй тем, что, с целью получения ВОЗМОЖНОСТИ опроса по части ассоциативных признаков, оно содержит регист з Маски, выходы которого подключены к одHSM входам введенных в устройство схем Ш1И, другие входы которых подсоединены к соответствующим (jBbtxoaaM регистра ohроса, а выходы - ко входам .роответствуюшнЯ дешифраторов опроса.