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

 

О П И С А Н И Е,м,и, ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 14. 12. 81 (21) 3365865/18-24 (54) М. Кл.з

G 11 С 15/00 с присоединением заявки ¹â€”

Государстаеиный комитет

СССР ио делам изобретений и открытий (23) Приоритет .— .

Опубликовано 1503Я3. Бюллетень ¹ 10 (53) УДК 681. 327 (088. 8) Дата опубликования описания 150383 (72) Авторы изобретения

В;М.Трусфус, С.Л.Тахаутдинова и P.ÐÀÁèêìóõàìåòîâ "

Казанский ордена Трудового Красного Знамейи авиационный институт им. A.Н.Туполева. (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СЧИНЯВАНИЯ ИНФОРМАЦИИ

ИЗ АССОЦИАТИВНОЙ ПАМЯТИ

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

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

И, ИЛИ, НЕ (1 ).

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

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

Наиболее близким к изобретению является устройство для обнаружения единичного разряда,. которое может быть использовано при считывании ин. формации из ассоциативной. памяти и содержит элеменпя И, первые входы ко" торых подключены последовательно к прямым выходам входного регистра, вторые входы объединены и являются входами управления, остальные входы каждого элемента И соединены со всеми инверсными выходами входного регистра, предшествующими выходу; соединенному с первым входом этого элемента(2 ).

Недостатком этого устройства является сложность при использовании

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

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

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

ЗО объединены и являются одними из вхо1005189

Формула изобретения дов логического блока, одними из выходов и другими входами которого являются соответственно выходы и другие входы элементов И, введены группы элементов ИЛИ и шифраторы, а в каждый логический блок введены последовательно соединенные элементы ИЛИ и НЕ, выходы которых являются другими выходами логического блока, причем входы элементов ИЛИ подключены к одним из входов логических блоков, одни из входов логических блоков каждой группы, кроме первой, подкжочены к другим выходам логических блоков предыдущей группы, одни из входов логических блоков первой груп-15 пы являются входами устройства, другие входы логических блоков каждой группы, кроме последней, соединены с одними из выходов логических блоков последующей группы, одни из 20 выходов логических блоков каждой группы подключены ко входам элементов

ИЛИ одноименной группы, выходы элементов ИЛИ каждой группы соединены со входами одноименных шифраторов, вы- 25 ходы которых являются адресными выходами устройства.

На чертеже изображена функциональная схема устройства для считывания инФормации из ассоциативной памяти.

Устройство содержит группы логических, блоков 1, каждый из которых состоит из элементов И 2, элемента

ИЛИ 3 и элемента HE 4, группы элементов ИЛИ 5 и шифраторы б.

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

После опроса ассоциативной памяти сигналы с выходов индикаторов совпадения (на чертеже не показаны) пара- 40 фазным кодом поступают на входы устройства для считывания информации из ассоциативной памяти. Каждый из блоков 1 первой группы определяет крайнюю "единицу" в группе входов 45 устройства, соединенных со входами этого блока 1, и сигнализирует об этом единичным потенциалом на выходе соответствующего элемента H 2.

На выходе элементов ИЛИ 3 блоков 1 появляется единичный потенциал при условии, если хотя бы на одном -из входов блока 1 присутствует единичный сигнал. Состояние блока 1 в этом случае будем, называть возбужденным.

Блоки 1 второй группы определяют крайний из возбужденных блоков 1 первой группы, соединенных выходами своих элементов ИЛИ 3 и НЕ 4 с этими блоками 1. В результате соответствующие блоки 1 группы переходят 60 в возбужденное состояние.

Аналогично происходит распространение потенциалов через остальные группы блоков устройства. Каждый блок 1 данной. группы определяет крайний возбужденный блок 1 предыдущей группы, подключенный выходами элементов ИЛИ 3 и НЕ 4 к этому блоку 1.

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

Этот потенциал поступает на вход последнего шифратора б, формирующего старшие разряды адреса. На выходе элемента ИЛИ 3 этого блока 1 устанавливается единичный потенциал "При знак ответа — 1".

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

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

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

И 2 возбужденных блоков 1 поступают через соответствующие элементы ИЛИ 5 на входы соответствующих шифраторов б, которые формируют адрес крайнего из слов, входящих в многозначный ответ.

Для формирования адреса следующего слова необходимо исключить из. рассмотрения только что выбранное.

Процесс повторяется для каждого из слов, входящих в многозначный ответ.

Технико-экономическое преимущество изобретения по сравнению с прототипом заключается.в упрощении устройства при использовании его в acco" циативной памяти большой емкости.

Устройство для считывания информации из ассоциативной памяти, содержащее группы логических блоков, каждый из которых состоит иэ элементов И, одни из входов которых объединены и являются одними из входов. логического блока, одними из выходов и другими входами которого являются соответственно выходы и другие входы элементов И, о т л и1005189

И Заказ 1911/71

592 Подписное ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены группы элементов ИЛИ и шифраторы, а в каждый логический блок вве:,дены последовательно соединенные элементы ИЛИ и НЕ, выходы которых являются другими выходами логического блока, причем входы элементов ИЛИ подклйчены к одним иэ входов логических блоков, одни иэ входов логических блоков каждой группы, кроме первой, подключены к другим выходам логических блоков предыдущей группы, одни иэ входов логических блоков первой группы являются входами устройства, другие входы логических t5 лохов каждой группы, кроме последней, соединены с одними из выходов логических блоков последующей группы, одни из выходов логических блоков каждой группы подключены к входам элементов ИЛИ одноименной группы, выходы элементов ИЛИ каждой группы соединены с входами одноименных шифраторов, выходы которых являются адресными выходами устройства.

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

1. Кохонен Т. Ассоциативная память

M, "Мир", 1980, с.43-71.

2. Авторское свидетельство СССР

Р 543935, кл. Q 06 F 9/46, 1974 (прототип).

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