Устройство для считывания информации из ассоциативной памяти Советский патент 1982 года по МПК G11C15/00 G11C7/00 

Изобретение относится к запоминающим устройствам и может быть использовано для счигнв н- я информации из ассоциативного запоминающего устройства и при обработке управляющей информации . Известно устройство для считывания информации из ассоциативной памяти, содержащее последовательно соединённые элементы цепи очередности, входы которых подключены к выходам соответствующих индикаторов совпадения, причем элементы цепи очередности состоят из набора элементов И, ИЛИ, НЕ tl. Недостатком этого устройства является низкое быстродействие, связанное с последовательным прохождением сигнала запроса через элементы цепи очередности. Из известных устройств наиболее близким техническим решением к предла гаемому является устройство для -считы вания информации из ассоциативной памяти, содержащее входные ВДП-транзисторы, выходные МДП-транзисторы, допол нительные МДП-транзисторы и блок выработки признака ответа,причем истоки входных транзисторов соединены с соответствующими словарными шинами, затворы выходных транзисторов подключены к соответствующим адресным шинам, а источники - к шине нулевого уровня, стоки дополнительных транзисторов соединены с соответствующими адресными шинами опроса, истоки с одноименными адресными шинами, а затворы дополнительных транзисторов. Стоки выходных Транзисторов и входы блока выработки признака ответа подключены к соответст ющим словарным шинам. В этом устройстве считывание слов, составляющих многозначный ответ, организовано в порядке убывания адресов. Выявление очередного слова и формирование его адреса реализуется последовательно с помощью поразрядного опроса адресных шин устройства, начиная со старшего разряда. Далее, это слово из рассмотрени я исключается и цикл опросов повторяется для слова с адресом, следующим по убыванию за только что выявленным 121. Недостатком данного устройства является низкое быстродействие, так как для выявления каждого слова,Ьходящего в многозначный ответ, необходимо последовательно опросить каждый разряд адреса. Цель изобретения -- повышение быст действия устройства за счет организа ции параллельного опроса всех разрядов адреса. Поставленная цель достигается тем что в устройство для считывания инфо мации из ассоциативнойпамяти, содер жащее запоминающие и переключающие МДП-транзисторы, группы входных и вы ходных МДП-транзисторов по числу раз РЯ.ЦОВ адреса, причем истоки запоминающих, стоки выходных и затворы входных и переключающих транзисто- . ров подключены к соответствующим сло варным шинам, истоки выходных транзисторов соединены с шиной нулевого потенциала, стоки переключающих тран зисторов объединены и являются одним из входов устройства, истоки переключающих транзисторов объединены и являются выходом устройства, стоки входных транзисторов подключены к соответствующим поисковым шинам, истоки входных и затворы выходных транзисторов первой И последней груп соединены с одноименными адресными шинами, введены дополнительные переключающие транзисторы, затворы которых подключены к истокам-соответствующих входных и затворам соответствующих выходных транзисторов групп, кроме первой и последней, стоки дополнительных переключающих транзисто ров соединены с .соответствуищими поисковыми шинами, а истоки - с одноименны14и адресными шинами. На фиг. 1 изображена принципиальная схема устройства .для считывания информации.из ассоциативной памяти, содержащей, например восемь слов (т.е. для разрядов адреса, рав ного трем)) на фиг. 2 - вариант той же схемы для случая, когда достаточно выявить адрес лишь одного из слов входящих в многозначный ответ. Устройство для считывания информайии из ассоциативной памяти (фиг. 1 содержит запоминающие МДП-транзисторы 1,1-1.8, три группы, входных МДПтранзисторов 2-13, три группы выходных МДП-транзисторов 14-25, дополнительные переключающие МДП-транзисторы 26 и 27, переключающие МДП-транзисторы 28.1-28,8, образующие блок 29 выработки ответа, словарные шины 30, адресные шины 31-33, используемые при опросе, адресные .шины 34-36 используемые для формирования адресо считанных слов. Блок 29 имеет выход 37, являющийся выходом устройства. УЬтройство (фиг. 1) работает следующим образом. В начале работы на транзисторы 1.1-1.8 подают сигнальз из соответствующих ячеек памяти (не показаны), удовлетворяющих заданному критерию поиска и составляющих многозначный ответ. Соответствующие транзисторы 1.1-1..8 открываются и через них происходит заряд одноименных словарных шин 30. Словарные шины 30 в устройстве расположены в порядке возрастания их кода адреса, т.е. от 000 до 111 После этого транзисторы 1.1-1.8 закрываются. Предзположим, что в многозначный ответ входят второе, пятое и седьмое слова, т.е. после опроса памяти оказываются заряженными словарные шины 30 с номерами 010, 101 и 111. Транзисторы 28.2, 28.5 и 28.8 блока 29, затворы которых подключены к словарным шинам с номерами 010, 101 и 111, открыты и на выходе 37 устанавливается потенциал признак ответа-1, Далее в шины 31-33 параллельно подают сигнал опроса, который через открытые транзисторы 3 и 5 проходит в шину 34 первого разряда адреса, через открытый транзистор 6 - на затвор транзистора 26 и через открытый транзистор 9 - на затвор транзистора 27. Транзисторы 26 и 27, реализующие логическую функцию ИЛИ, открываются и -leрез них сигнал опроса проходит в тину 35 второго разряда. Через открытые транзисторы 12 и 13 сигнал опроса проходит в шину 36 третьего разряда. Транзисторы 16, 21 и 23 открываются и через них происходит разряд паразитных конденсаторов словарньл х шин 30 с номерами 010 и 101. После опроса только один паразитный конденсатор словарной шины 30, соответствующий седьмому слову, сохранил предварительный заряд, а на шинах 31-33 был сформирован код адреса этого слова 111. Аналогично организуют следующий опрос устройства, предварительно исключив выбранное седьмое слово из рассмотрения, в результате которог о выявляется пятое слово и формируется код его адреса 101, и т.д. Для случая, когда достаточно выявить адрес лишь одного из слов, входящих в многозначный ответ, оборудование устройства существенно сокращается , (фиг. 2). В данномслучае устройство обеспечивае1Т формирование на адресных шинах 34-36 адреса слова с максимальным адресом из слов, входящих в многозначный отает. Однако заряженными после опроса устройства могут оставаться не одна, как в первом варианте, а . несколько., словарных шин 30. Например, если в многозначный ответ входят второе и третье слова, на адресных шинах будет сформирован код адреса 011, а предварительный заряд сохраняет обе словарные шины, и поэтому отсутствует возможность исключения из рассмотрения третьего слова., чтобы в следующем опросе сформировать адрес йторого слова.

Реализация в предлагаемом устройстве параллельного опроса в.сех разрядов адреса повыиает быстродействие устройства по сравнению с прототипом.

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

Устройство для считывания информации из ассоциативной-памяти, содержащее запоминающие и переключающие МДПтранзисторы, группы входных и выходных МЛП-транзисторов по числу разрядов адреса, причем истоки запомина- , ющих, стоки выходных и затворы входных и переключающих тпанзисторов подключены к соответствующим словарным шинам, истоки выходных транзисторов соединены с щиной нулевого потенциала, стоки переключающих транзисторов объединены и являются одним из входов устройства, истоки переключающих транзисторов объединены и являются выходом устройства, стоки входных транзисторов подключены к соот Ветствующим поисковм шинам, истоки входных и затворы выходных транзисторов первой и последней групп соединены с одноименными адресными иинами,

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

Источники информации, принятые во внимание при экспертизе

1.Кохонен Т. Ассоциативная па- . мять. М., Мир, 1980, с, 51-73.

2.Авторское свидетельство СССР № 497636, кл. G 11 С 15/00, 1974 (прототип).

//

, 25

4--f--ro