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

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

Иллюстрации

Показать все

Реферат

 

(6i) Дополнительное н авт. саид-ву (22) Заявлено 08.04.71(21) 1643569/1 8-24 с присоединением заявки №(23) Приоритет(43) Опубликовано05.08.76. Бюллетень ¹ 2g (51> М. Кл.

G l1 С 15/ОО (Щ УЙК 681.327.66 (088.8) Гввудврственнвй немнтет

6вввтв Мнннстрвв CNP нв девам нвввретеннй н втнрмтнй (45) Дата опубликования описания 24.09.76 (72) Авторы изобретения

Г. В. Виталиев, A Д. Гвинепадзе, A A Кольцова и Р. В. Смирнов (73) Заявитель. (54) АССОПИА ГИВ ОЕ ЗАПОРИ А .: УСГРОЙСтВО

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

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

&m позволяет повысить быстродействие устройства. 20

Блок-схема устройства приведена на чертеже.

Устройство содержит регистр опроса 1 с группами 2 выходов и адресные запоминжлцие модули 3. К соответствующим груп- 25

2 пам 2 выходов регистра 1 подключены де- шифраторы опроса 4, выходы которых при соединены к адресным линиям 5 модулей

3. Разрядные линии 6 модулей 3 подсоединены ко входам детекторов 7.

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

При записи нового слова код этого слова подается на регистр опроса,и одновремен но возбуждаются разрядные линии 6 модулей 3, соединенные с детектором 7, кото рый Соответствует одной из свободных ассоциативных ячеек. Код, поступивший в регистр опроса 1, возбуждает соответствующие дешифраторы опроса 4, и в соответсь вии с этим выбирается по одному адресу (адресной линни 5) на каждый дешифратор опроса 4. В результате в выбранный разряд модулей,;у которых: возбуждено по одной адресной и разрядной линии, записываются

"нули (единицы "1. по всем адресам, кроме выбранного, а в выбранный адрес этого разряда записываются "единицы ("иули") .

При опросе (выборке) на регистр опроса 1 подается код опроса. В соответствии с этим кодом танк же, как и при записи, 3 происходит возбуждение по одному адресу (адресной липни 5) на каждый дешифратор опроса 4, Если код данной группы выходов регистра 1 совпадает с кодом, который записан в каком пибо из разрядов одного или нескольких модулей 3, соединенного (соединенных) с этой секцией через соответствующий дешифратор опроса 4, то на выходе этого разряда (разрядов) считывается код "единицы" (ля"), На выходах остальных невыбранных разрядов будут считаны коды "нуля" ("единицы"). При полном совпадении кода опроса с одним из слов, записанных в устройстве, на выходе всех разрядных линий 6, соединен- l5 ных с соответствующим этому слову детектором 7, появятся коды "единицы" ("нуля") и совпадение этих кодов приведет к пояалеплю сигнала,на выходе этого детектора

7 °

Формула изобретения

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

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

Редактор Л У на ТехРед И. Ковач КОРРекжРТ. КР енко

Заказ 5065/402 Тираж 723 Подписное

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

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

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