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

I

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

Однако повторная запись в любую ассоциатив1гую ячейку требует восстановления

предыдущего кода. Так как адресные шины запоминающих модулей соответствуют шинам опроса ЗУ и запись в признаковую часть устройства осуществляется .путем записи единиды на фоне нулей или наоборот.

При этом един1ща записывается в том ад™ ресе выбранной разрядной линии, номер котоpoj. соотвеа ствует записываемому двоичному коду или какой-либо его части. В силу того, что требуется несколько обращений к устройствуб его быстродействиепри повторной записи в занятые ячейки существенно снижается.

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

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

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

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

3

каждый двЬичный приз}гак onpcxia, причем, выходы дополнительных элементов 9 всех ячеек объединены соответствующими выходними шинами 1U, которые через дополнительный регистр 11 числа присоединены к одноимеш1ым входам регистра 3 опроса. Входы элементов 9 подсоединены к входным шинам 12 детекторов 6, Одноименные выходы регистров 3 и 11 соединены с соответствующими входами схемы 13 пораарвдиого сравнения, выход которой подключен к блоку уггравления.

Устройство работает следующим образом При заннси в выбранную ассоциативную ячейку нового ассоциативного слова возбуждается детектор 6, соответствующий этой ячейке, и в результате на регистр 11 вььбирается информадия из дополнительных элементов 9 одноименной ячейки блока 7, Если код, считанный из блока 7, содержит одни нули, то это означает, что выбранная ассоциативная ячейка свободна. В этом случае код опроса, поступающий по входныц шинам опроса на регистр 3, преобразуется дешифратором 4 н в соответствующие адресные линии модулей 1 записывается код единицы . Отметим, что все элементы модулей 1 на выбранной разрядной линии должны быть установлены в нулевое состояние либо после включения устройствав либо непосредственно перед записью кода единицы Одновременно код с входных щин опроса подается на регистр 11 и записываемся в дополнительные элементы одноименной ячейки блока 7 посредством шин записи, которые могут быть объединены с выходными шинам

Если же код дополнительного поля выбранной ячейки отличен от нулевого, то он представляет собой ранее записанный в соответствующую ассоциативную ячейку код ассоциативных признаков. В таком случае этот код после выборки из блока 7 иеред ется из регистра 11 на регистр 3 опроса

4

и в со1ГГБетствии с. этим кодом в выбраниу л разрядную линию записываются нули. Затем производится запись нового ассоциати ного слова в соответствии с кодом, посту5 паюшим с входных ппш на регистры 3 и 11. При считывании код опроса поступЛ на регистр 3. В соответствии с этим кодом возбуждается по одному выходу каждого из дешифраторов 4 и опрашиваются одповременIQ по все модули 1. Выбранная ассоциативная 5тчейка определяется совпадепнем сигналов единиц на всех входах соответствующего детектора 6, Сигнал совпадения с выхода детектора возбуждает одпоименную ячейку

15 блока 7 и в результате код дoпoлп тeльнoг-o поля этой ячейки считывается на регистр 11 а затем поступает на входы схемы 13. Совпадение этого кода с кодом опроса, фпксируемое схемой 13, свидетельствует о правильности .функционирования устройства.

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

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

5 ходами детекторов, дополнительный регистр числа, входы которого подключены к выходным шинам, подсоединенным к выходам дополнительных запоминающих элементов, а выходы - к входам регистра опроса, схему

40 сравнения, одни входы которой подключены к выходам регистра опроса, другие к выходам дополнительного регистра числа, а выход - к блоку управления.