Устройство для считывания информации из ассоциативной памяти

ОПИСАНИЕ ИЗО РЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(61) Дополнительное к авт, сеид-ву(22) Заявлено 05.01. 81 (21) 3229540/18-24 Я 1) М, КЛ.з С. 11 С 15/00б 11 С 7/00 с присоединением заявки Нов Государственный комитет СССР по делам изобретений и открьпийОпубликовано 300882. Бюллетень М 32 Дата опубликования описания 30. 08. 82 афЩ Къ.ж Ф В. М. Трусфус, С. Л. Тахаутдинова и Р. Р. икмухаметой(72) Авторы изобретения Казанский ордена Трудового Красного Знамени авиационный институт им, А, А. Туполева(54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ИНФОРМАЦИИ ИЗ АССОЦИАТИВНОЙ ПАМЯТИ Изобретение относится к запоминающим устройствам и может. быть использовано для считывания информации изассоциативного запоминающего устройства и при обработке управляющей ин 5формации,Известно устройство для считыванияинформации из ассоциативной памяти,содержащее последовательно соединенные элементы цепи очередности, входыкоторых подключены к выходам соответствующих индикаторов совпадения, причем элементы цепи очередности состоятиэ набора элементов И, ИЛИ, НЕ 1 3,.15Недостатком этого устройства явля-ется низкое быстродействие, связанноес последовательным прохождением сигнала запроса через элементы цепи очередности20Из известных устройств наиболееблизким техническим решением к предлагаемому является устройство для считывания информации из ассоциативной памяти, содержащее входные МДП-транзисторы, выходные МДП-транзисторы, дополнительные МДП-транзисторы и блок выработки признака ответа,причем истоки входных транзисторов соединены ссоответствующими словарными шинами,затворы выходных транзисторов подключены к соответстэующим адресным шинам, а источники - к шине нулевогоуровня, стоки дополнительных транзисторов соединены с соответствующимиадресными шинами опроса, истокис одноименными адресными шинами, азатворы дополнительных транзисторов,стоки выходных транзисторов и входыблока выработки признака ответа подключены к соответствующим словарнымшинам. В этом устройстве считывание слов, составляющих многозначный ответ, организовано в порядке убывания адресов, Выявление очередного слова и формирование его адреса реализуется последовательно с помощью поразрядного опроса адресных шин устройства, начиная со старшего разряда. Далее, это слово из рассмотрения исключается и цикл опросов повторяется для слова с адресом, следующим по убыванию за только что выявленным 21. Недостатком данного устройства является низкое быстродействие, так как для выявления каждого слова, входящего в многозначный ответ, необходимо последовательно опросить каждый разряд адреса, 955203Цель изобретения - повышение быстродействия устройства за счет организации параллельного опроса всех разрядов адреса.Поставленная цель достигается тем,что в устройство для считывания инфор мации из ассоциативнойпамяти, содержащее запоминающие и переключающиеМДП-транзисторы, группы входных и выходных МДП-транзисторов по числу разрядов адреса, причем истоки запоминающих, стоки выходных и затворывходных и переключающих транзисторов подключены к соответствующим словарным шинам, истоки выходных транзисторов соединены с шиной нулевого 15потенциала, стоки переключаюших транзисторов объединены и являются однимиз входов устройства, истоки переключающих транзисторов объединеныи являются выходом устройства, стоки входных транзисторов подключенык соответствующим поисковым шинам,истоки входных и затворы выходныхтранзисторов первой и последней группсоединены с одноименными адресными 25шинами, введены дополнительные переключающие транзисторы, затворы которых подключены к истокам.соответствующих входных и затворам соответствующих выходных транзисторов групп,кроме первой и последней, стоки дополнительных переключающих транзисторов соединены с соответствующими поисковыми шинами а истоки - с одноименными адресными шинами,На фиг. 1 изображена принципиальная схема устройства для считыванияинформации иэ ассоциативной памяти,содержащей, например восемь слов(т,е. для числа разрядов адреса, равного трем на фиг. 2 - вариант той 4 Оже схемы для случая, когда достаточ-.но выявить адрес лишь одного из слов,входящих в многозначный ответ.Устройство для считывания информации из ассоциативной памяти (фиг. 1)45содержит запоминающие МДП-транзисторы 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 подают сигналы из соответствующих ячеек памяти (не показаны), удовлетворяющих заданному критерию поиска и составляющих многозначный 65 ответ Соответствующие транзисторы 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 первого разряда адреса, через открытый транзистор б - на затвор транзистора 26 и через открытый транзистор 9 - на затвор транзистора 27. Транзисторы 26 и 27, реализующие логи" ческую Функцию ИЛИ, открываются иерез них сигнал опроса проходит в шину 35 второго разряда, Через открытые транзисторы 12 и 13 сигнал опроса проходит в шину 36 третьего разряда. Транзисторы 16, 21 и 23 открываются и через них происходит разряд паразитных конденсаторов словарных шин 30 с номерами 010 и 101. После опроса только один паразитный конденсатор словарной шины 30, соответствующий седьмому слову, сохранил предварительный заряд, а на шинах 31-33 был сформирован код адреса этого слова 111,Аналогично организуют следующий опрос устройства, предварительно исключив выбранное седьмое слово иэ рассмотрения, в результате котороГо выявляется пятое слово и формируется код его адреса 101, и т,д.Для случая, когда достаточно выявить адрес лишь одного из слов, входящих в многозначный ответ, оборудование устройства существенно сокращается (фиг. 2), В данном случае устройство обеспечивает формирование на адресных шинах 34-36 адреса слова с максимальным адресом из слов, входящих в многозначный отлет, Однако заряженными после опроса устройства могут оставаться не одна, как в первом варианте, а.несколько,. словарных шин 30. Например, если в многозначный ответ входят второе и третье словаРна адресных шинах будет сформирован код адреса 011, а предварительный заряд сохраняет обе словарные шины, и поэтому отсутствует возможность исключения из рассмотрения третьего слова, чтобы в следующем опросе сформировать адрес второго слова.955203 Формула изобретения 11 Реализация в предлагаемом устройстве параллельного опроса всех разрядов адреса повышает быстродействие устройства по сравнению с прототипом. Устройство для считывания инФормации иэ ассоциативной памяти, содержащее запоминающие и перекпочаюшие МДП. транзисторы, группы входных и выходных МДП-транзисторов по числу разрядов адреса, причем истоки запоминающих, стоки выходных и затворы входных и переключающих транзисторов под ключены к соответствующим словарным шинам, истоки выходных транзисторов соединены с шиной нулевого потенциала, стоки переключающих транзисторов объединены и являются одним из входов устройства, истоки переключающих транзисторов объединены и являются выходом устройства, стоки входних транзисторов подключены к соответствующим поисков:-.; шинам, истокивходных и затворы выходных транзисторов первой и последней групп соединены с одноименными адресными шинами,отличающееся тем, что,с целью повышения быстродействия устройства, оно содержит дополнительныепереключающие транзисторы, затворыкоторых подключены к истокам соответствующих входных и затворам соответствующих выходных транзисторов групп,кроме первой и последней, стоки дополнительных переключающих транзисторов соединены с соответствующими поисковыми шинами, а истоки - с одноименными адресными шинами.Источники инФормациипринятые во внимание при экспертизе1. Кохонен Т. Ассоциативная память, М., "Мир", 1980, с, 51-73.2, Авторское свидетельство СССРР 497635 кл, С 11 С 15/00, 1974955203 гг 1 гг 7 Составитель В. РудаковРедактор Н, Гришманова Техредй.Надь Корректор М. Дем Поета СССР ое рыти ая н 4/ ф р й3 аз 6448/61 Тираж 622 ВНИИПИ Государственного ко по делам изобретений и о 113035, Москва, Ж, Рауш