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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

Я АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (о1) Дополнительное к авт. свил-ву (22) Заявлено 03.03,72 (21) 1754588/18-2"1 с присоединением зат вки № (23) Приоритет(43) Опубликовано 25.08.77,Бюллетень № 31

Сотоа Со@@т .ких

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

Республик

01) 493.1 (33 (5ll) M. Кл.2

G 11 С 15/00

Гкудврставииыв иаиитвт

Соватв Министров СССР ва делам иэобратаиий и атирмтий (Я) @gal 681,327.6 (088.8) (46) Дата опубликования описания 26.09,771 (72) Автори изобретения

P. В. Смирнов, Г. В. Виталиев и A. Д. Гвиттепадж (71) Заявитель (5а) лссоцилтивнои злпоминлюшее устройство

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

"единицы" на фоне нулей или наоборот.

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

Бель изобретения - повышение быстродей-. ствия АЗУ.

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

На чертеже показана б.юк-схема устройств ва 1

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

Ячейки блока 7 содержат дополнительные запоминающие элементы 9 по одному на

493163 каждый двоичный признак опроса, причем, и в соответствии с. этим кодом в выоранную выходы дополнительных элементов 9 всех разрядную линию записываются нули», 3а ячеек объединекы соответств)чОшими ВыхОд» тем производится запись нового ассоциатцв ными шипами 10> которые через дополни- ного слова в соответствии с кодом, постутельный P rHCTp 11 числа присоединены к 5 ц цощим с входных шин на регистры 3 и 11. одиоименпым входам регистра 3 опроса, г1ри считывании код опроса поступЖт на

Входы элементов 9 подсоединены к вход- регистр 3, В соответствии с этим кодом ным шинам 12 детекторов 6. Одноименные возбуждается по одному выходу каждого из выходы Регистров 3 и 11 соединены с со- дешифраторов 4 и опрашиваются одгговрелгенответствуюшими входами схемы 13 пораз- lp llo Bce модули 1, Выбранная ассоциативная рядного сравнения, выход которой подклю- ячейка определяется совпадением сигналов чеи к блоку управления, единиц" на всех входах соответствующего устрой тво аботает следующим образом, детектора 6, Сигнал совпадениЯ с выхода

rlpH BHcH в выбранную ассоциативную детектоРа возбуждает одноименную ЯчейкУ

„ и нового ассоциативного слова возбуж- )5 блока 7 и в результате код допол Ительного дается детектор 6, соответствующий этой поля этой ячейки считывается на регистр 11, ячей„е, и в результате на регистр 11 в а тем постУпает на входы схемь1 139 Собирается информация из дополнительньгх падение этого кода с кодом опроса, фиксиэлементов 9 одноименной ячейки блока 7. Руемое схемой 13, свидетельствует о праЕсли код, считанный из блока 7, содержит 20 вильности,функционирования устройства, одни нули, то это означает, что выбран- Формула изобретения ная ассоциативная ячейка свободна. В этом Ассоциативное запоминающее устройство, случае код опроса, поступаюгций по входньщ содержащее запоминающие модули, адресные шинам опроса на регистр 3, преобразуется шины которых подключены через соответстдешифратором 4 и в соответствующие ад- 25 вующие дешифраторы к регистру опроса, а ресные линии модулей 1 записывается код разрядные шины - через детекторы и инфор» единйцы, Отметим, что все элементы мо- мационному запоминающему блоку, подсоедицулей 1 на выбранной разрядной линии долж- ненному к регистру числа, и блок управиы быть установлены в нулевое" состояние ления, о т л и ч а ю щ е е с я тем, что> либо после включения устройства, либо не- . 30 с целью говышения быстродействия, Оно сспосредственно перед записью кода единицы", держит дополнительные запоминающие эле»

Одновременно код с входных шин опроса по- менты в каждой ячейке информационного заподается на регистр 11 и записывае".ся в до- минающего блока, подключенные к соответполнительные элементы одноименной ячейки ствующим входным шинам, связанным с выблока 7 посредством игин записи, которые 35 ходами детекторов, дополнительный регистр могут быть объединены с выходными шинами. числа, входы которого подключены к выходЕсли же код дополнительного поля выб- ным шинам, подсоединенным к выходам доранной ячейки отличен от "нулевого, то он полнительных запоминающих элементов, а представляет собой ранее записанный в со- выходы — к входам регистра опроса, схему ответствующую ассоциативную ячейку код 40сравнения, одни входы которой пОдКЛЮЧеНЫ ассоциативных признаков, В таком случае к выходам регистра опроса, другие к выхоэтот код после выборки из блока 7 переда- дам дополнительного регистра числа, а выется из регистра 11 на регистр 3 опроса ход - к блоку управления.

493 1 i i .3

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

Texl)elt B. Куприянов Корректор Л. Небола

Редактор L Гончар

Заказ 3115/54 Тираж 729 Подписное

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

1130 35, Москва, Ж-35, Раушская наб„д. 4/5

Филиал J ll ll I "Патент, г. Ужгород, ул. Проектная, -1