SU493163A1

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

Info

Publication number: SU493163A1
Application number: SU7201754588A
Authority: SU
Inventors: Р.В. Смирнов; Г.В. Виталиев; А.Д. Гвинепадзе
Original assignee: Предприятие П/Я М-5769
Priority date: 1972-03-03
Filing date: 1972-03-03
Publication date: 1977-08-25

Description

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, свидетельствует о правильности .функционировани устройства.

Claims

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

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

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

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