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

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

Иллюстрации

Показать все

Реферат

 

О П И C А Н И Е,ц, твэыв

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву(22) Эаявлено 09.08.71 (21)1693521/18-2 (51) M. Кл.

С 11 С 15/00 с присоединением заявки №вЂ” (23) ПриоритетГосударственный комктет

Совета Мкнкотроа СССР ео делам кзоорвтеннй к открытий (43) Опубликовано05.09,77. Бюллетень №3 (53) УДК 681.327.6 (088.8) (45) Дата опубликования описания 26.10.77 (72) Авторы изобретения

Г. B. Виталиев, A. Q. Гвинепадзе, А, А, Кольцова н Р. В. Смирнов (71) Заявитель (54) ACCOUNATHBHOE ЗАПОМИНА10ЩЕЕ УСТРОЙСТВО

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

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

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

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

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

Единичные 11 выходы триггеров секций ðeгистра 2 маски присоединены ко входам соответствующих схем ИЛИ 7. . K разрядным линиям 10 модулей 4, со» ответствующих одноименным секциям регистра 1 опроса, могут быть подключены общие для этих линий схемы ИЛИ 12, выхочы которых )присоединяются ко входам соответствующих секций выходного регистра

3, выполнентп:тх„например, в виде регистров сдвига. При этом, секции регистра маски выполняютси в вице кольцевых регистров сдвига.

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

При записи нового слова код этого слова поступает на регистр 1 опроса и одновременно возбужд отся разрядные линии 10, соединенные с детектором 3, который соответствует одной из свободных ассоциативных ячеек. Коды, поступившие и каждую из секций регистра 1. Возбуждают coQTBETcTBpoi шие ABIIIHgpaTQpь1 8 н В соответствии с эти

MH колами BbI6HpBBт1-Я по одной алоес110й линии на ка",кльвff iдешифратор 8. В выбранный paGpIIII модулей 4 ПО выбранному ад- 5 ресу записывается код единицы, а B остельные адреса этого разряда предварительно записываются нули".. При этом на регнст ре 2 маски должен находитьоя нулевой код (т.е. маскирование не производится). 10

При опросе без маскирОВания на гистре 2 устанавливается нулевой код, а

Ifa регистре 1 — код Опроса. В соответствии с этим кодом, также как и при записи, воэбужлае1ся по одному адресу на каждый де- 1в шифратор 8 Опроса. Еспн код данной секции регистра 1 совпадает с кодом„который был записан в каком-либо H3 paBpIIIIQB QA ного или нескольк11х модулей 4," соединенHbIx c этой секцHB ff чеРез C+GTBBTCTB .)UIH@ Ю лещ1@ратор p -,,-Q НВ : ыхо- е этих разрядов бус дут счн мниться 11ОЬ ецIьчьщье: На выходах остальных разрядов буй ут счит 1ватьея колы нуля".Дри IIGIIIIQ совпадении кода Опроса с дt ням из сп Ов göiicaHHBIH B yc TPQIfctTBB BB Выход4 ; всех рафрядиы л1ццщ (1 0 соотве з ствующю BTQ му слоВу появятся кОлы >д инвщы Й СЬВпаде

« ° ° ние этих кОдОВ приВедет к пояБ11ению сигнала.на выходе соответствую1цего, детектора 3, При опросе с маскированием на регистре ЗО

2 устанавливается требуемый код маски, и в соответствии с этим кодом и кодом о-1ро. са будет возбуждено два адреса на выходе лешифратора 8, если в одноименной секции ре1 истра маски записана Одна единица", 35 четыре адреса - если В, этой секции запчсаны две ед1п:ицы", и т n-.— Такой режим работы дешифратора обеспечивается подачей кола ."единицы" на прямой и ьп1вер1-ный входы дешифратора 8 соответствующие замаски-,. рованному разряду, с помощью соответствующих схем ИЛИ 7. Если хотя бы один из выбpaIoIbIx aEIp9coB IIaKGPQ-либо разряда модуля

4 содержит единицу, т.е. замаск11рои нный.

КОд off poca не отличается QT KGIIa записанНоро B этом разряде, то на Выходе соответствую1цего разряда появится выходной сигКалв В ОстальнОм рабОта НрН ОпрОсе с масд ки1юВаниеч на отличается от работы устрой

В режиме бычного Ьссцтивноо поиска, Если в секции регистра 1 опроса установить код из одних единиц, а в одноименной секции регистра 2 маски — код 111...

10, то на выходе соответствующего дешифратора 8 опроса будут возбуждены все нечетные адреса 1, 3, 5... (начальному адресу присвоен код 00...0). На выходе возбужденной разрядной линии 10 будет считан Ron, соответствующий младшему разряду кода, который был записан в этой секции запоминающей ячейки. Считанный код через схему ИЛИ 12 поступает на вход секции выходного регистра 13. Сдвинув циклически код маски, можно возбудить 2,3, 6, 7 и т.д. выходы дешифратора. Прн этом код, csHTанный на выхОде возбужденной линия

10, будет CGQTBeTcTBozaTB второму разряду вода, который был,aaIIHcaff B соответствующей еащиа .= .фпоминающей.:ячейки. Этот код чоступает яе ахи:ае®цки регистра 13, а предыдущйй раз яд юа4гаетса. в этой секци» на олну позициюв ТакиМ образом, код, оаписанный в выбранной- ассоцяативнрй Ячейке, может быть восстановлен.за ж шагов> где III - количество разрядов в секций ре. гистров опроса и маски. формула изоб )етения

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

Маски, выходы которого подключены к одним входам введенных в устройство схем

ИЛИ, другие входы которых подсоединены к соответствующим1 1выходам pef HCTpa ohpoca, а выходы - ко входам соответствующих дешифраторов опроса.

Составитель В. Рудаков

Редактор Е. Гончар Техред М. Левицкая Корректор В С рдюк

3аказ 3307/43 Тираж 729 Пойписное-"

UHHHHH Госуларственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушекаа наб., и. 4/6

Филиал ППП Патент, r. Ужгород, ун. Проектнан, 4