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

(61) Дополнительное к авт. свидву Заявлено 03.03.72 21) 1754588/18-2"рисоедииеиием аат вки1) М осудврствониыв иоиитвтСовета Министров СССРно лолам нэооретвнвйи втирцтий Прио 43) Опубликовано 25,08.77,Бюлле 45) Дата опуоликоваиия описаии 681,327.6(088.9) 6,09,7 2) Автори изобретеиия В. Смирнов, Г. В. Виталиев и А. Д, Гвинеп ель 54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙ Предлагаемое минатощее ные запоминающие ке информационног подключенные к с ответствующим в с выходами дете шинам, связанным дополнительный р рого подключены соединенным к вь оровкотом истр числа, в ыходным шина од фф тх заодам дополнитегь нтов, а выходынаюшпх элеме вх дам регистра опросавходы которой подклютра опроса, другие -ного регистра числа,управления. схему сравнения, однчены к выходал регик выходам дополнитела выход - к блоку ую част м запи наоборо ертеже показана б.юк-схема устройст ва,одули 1 с адресных опроса че дресной вбей шин 2 подклюз соответст Запоминающие ой посред.твот к регистру щие дещифрато ых шин 5 под 6 к информаци вую ряд ры 4,ас соединены мощью разерез детект онному запоминающем блоку 7, связанному с регистром 8 числЯчейки блока 7 содержат дополнительнызапоминающие элементы 9 по однолюбу на ышение быстрод Известно ассоциативное зало устройство АЗУ) содержащее запоминающие модули, адресные шины которых подключены через соответствующие дешифраторы к регистру опроса, а разрядные шины - через детекторы к информационному запоминающе му блоку, подсоединенному к регистру чис ла, и блок управления,Однако повторная запись в любую ассоциативную ячейку требует восстановления предыдущего кода, так как адресные шины запоминающих модулей соответствуют шинам опроса ЗУ и запись в признаков ь устройства осуществляется путе си "единицы" на фоне нулей" илитэ При этом единица" записывается в том адресе выбранной разрядтой линии, номер которо. соответствует записываемому двоичному коду или какой либо его части. И силу того, что требуется несколько обращений к устройству, его быстродействие при повторной записи в занятые ячейки существенно снижается.Цель изобретения - пов ей. ствия АЗУ. ЗУ содержит дополнитель элементы в каждой ячей- о запоминающего блока, 493163каждый двоичный признак опроса, причем, и в соответствии с. этим кодом в выбраннуювыходы дополнительных элементов 9 всех разрядную линию записываются нулин, 3 аячеек объединены соответствующими выход- тем производится запись нового ассоциативными шипами 10, которые через дополни- ного слова в соответствии с кодом, постутельный регистр 11 числа присоединены к 5 паощим с входных шин на регистры 3 и 11одноименным входам регистра 3 опроса, При считывании код опроса поступЖт наВходы элементов 9 подсоединены к вход- регистр 3, В соответствии с этим кодомиым шинам 12 детекторов 6. Одноименные возбУждается по одному выходу каждого извыходы регистров 3 и 11 соединены с со- дешифраторов 4 и опрашпваются одновреленответствуюшими входами схемы 13 пораэ О но все модули 1, Выбранная ассоциативнаярядного сравнения, выход которой подклю- ячейка определяегся совпадением сигналовчен к блоку управления, единиц" на всех входах соответствующегоУстройство работает следующим образом, детектора 6, Сигнал совпадения с выходаПри записи в выбранную ассоциативную детектора возбуждает одноименную ячейкуячейку нового ассоциативного слова возбуж блока 7 и в результате код дополнительногодается детектор 6, соответствующий этой поля этой ячейки считывается на регистр 1 1,ячейке, и в результате на регистр 11 вы- а затем поступает на входы схемы 13, Сор,.бирается информация из дополнительных падение этого кода с кодом опроса, фиксиэлементов 9 одноименной ячейки блока 7. Руемое схемой 13, свидетельствует о праЕсли код, считанный из блока 7, содержит 20 вильности,функционирования устройства,одни нули, то это означает что выбран- формула изобретенияная ассоциативная ячейка свободна. В этом Ассоциативное запоминающее устройство,случае код опроса, поступающий по входньщ содержащее запоминающие модули, адресныешинам опроса на регистр 3, преобразуется шины которых подключены через соответстдешифратором 4 и в соответствующие ад вуюшие дешифраторы к регистру опроса, аресные линии модулей 1 записывается код разрядные шины - через детекторы к инфорединйцы, Отметим, что все элементы мо- мационному запоминающему блоку подсоедидулей 1 на выбранной разрядной линии долж- ненному к регистру числа, и блок управиы быть установлены в нулевое" состояние ления, о т л и ч а ю щ е е с я тем, чтолибо после включения устройства, либо не с целью повышения быстродействия, оно сопосредственно перед записью кода единицы", держит дополнительные запоминающие элеОдновременно код с входных шин опроса по- менты в каждой ячейке информационного заподается на регистр 11 и записывае".ся в до- минающего блока, подключенные к соответполнительные элементы одноименной ячейки ствующим входным шинам, связанным с выблока 7 посредством шин записи, которые 35 ходами детекторов, дополнительный регистрмогут быть объединены с выходными шинами. числа, входы которого подключены к выходЕсли же код дополнительного поля выб- ным шинам, подсоединенным к выходам дооанной ячейки отличен от "нулевого", то он полнительных запоминающих элементов, апредставляет собой ранее записанный в со- выходы - к входам регистра опроса, схемуответствующую ассоциативную ячейку код 40 сравнения одни входы которой подключеныассоциативных признаков, В таком случае к выходам регистра опроса, другие к выхоэтот код после выборки из блока 7 переда- дам дополнительного регистра числа, а выется из регистра 11 на регистр 3 опроса ход - к блоку управления,493 163 Составитель В. РудаковТехред В, Куприянов Корректор Л. Небола Редактор Е. Гончар Филиал 1 1 1 П "Патент, г. Ужгород, ул. Проектная, 1 Заказ 3115/54 Тираж 729ПодписноеЦНИИПИ Государственного. комитета Совета Министров СССРпо делам изобретений и открытий11:3035, Москва, Ж, Раушская набд. 4/5