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

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

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

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

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

Наиболее близким к изобретению является устройство для обнаружения единичного разряда которое может быть использовано при считывании информации из ассоциативной- памяти и содержит элементы И, первые входы которых подключены последовательно к прямым выходам входного регистра, вторые входы объединены и являются входами управления, остальные входы каждого элемента И coeдинieны со всеми инверсными выходами входного регистра, предшествующими выходу, соединен10ному с первым входом этого элементаС2:|..

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

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

20

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

Поставленная цель достигаеся

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

30 объединены и являются одними из входов логического блока, одними из выходов и другими входами которого являются соответственно выходы и др гие входы элементов И, введены груп пы элементов ИЛИ и шифраторы, а в каждый логический блок введены посл ровательно соединенные элементы ИЛИ и НЕ, выходы которых являются другими выходами логического блока, пр чем входы элементов ИЛИ подключены к одним из входов логических блоков одни из входов логических блоков каждой группы, кроме первой, подклю чены к другим выходам логических блоков предыдущей группы, одни из входов логических блоков первой гру пы являются входами устройства, дру гие входы логических блоков каждой группы, кроме последней, соединены с одними из выходов логических блоков последующей группы, одни из выходов логических блоков каждой гр пы подключены ко входам элементов ИЛИ одноименной группы, выходы элементов ИЛИ каждой группы соединены входами одноименных шифраторов, выходы которых являются адресными вых дами устройства. На чертеже изображена функционал ная схема устройства для считывания информации из ассоциативной пам ти. Устройство содержит группы логических, блоков 1, каждый из которых состоит из элементов И 2, элемента ИЛИ 3 и элемента НЕ 4, группы элементов ИЛИ 5 и шифраторы 6. . . Устройстве работает следующим об разом. После опроса ассоциативной памят сигналы с выходов индикаторов совпа дения (на чертеже не показаны) пара фазным кодом поступают на входы уст ройства для считывания информации и ассоциативной памяти. Каждый из бло ков 1 первой группы определяет крайнюю единицу в группе входов устройства, соединенных со входами этого блока 1, и сигнализирует об этом единичным потенциалом на выходе соответствующего элемента И 2 На выходе элементов ИЛИ 3 блоков 1 появляется единичный потенциал при условии, если хотя бы на одном -из входов блока 1 присутствует единичный сигнал. Состояние блока 1 в этом случае будем.называть возбужденным. Блоки 1 второй группы определяют крайний из возбужденных блоков 1 первой группы, соединенных выходами своих элементов ИЛИ 3 и НЕ 4 с этими блоками 1. В результате соответствующие блоки 1 группы переходят в возбужденное состояние. Аналогично происходит распространение потенциалов через остальные группы блоков устройства. Каждый блок 1 данной группы определяет . крайний возбужденный блок 1 предыдущей группы, подключенный выходами элементов ИЛИ 3 и НЕ 4 к этому блоку 1. Блок 1 последней группы определяет крайний из возбужденных блоков 1 в предпоследней группе, на выходе соответствующего элемента И 2 которого появляется единичный потенциал. Этот потенциал поступает на вход последнего шифратора б, формирующего старшие разряды адреса. На выходе элемента ИЛИ 3 этого блока 1 устанавливается единичный потенциал Признак ответа - 1. Нулевые потенциалы с выходов остальных элементов И 2 этого блока 1 по цепям обратных связей поступают на входы управления соответствующих блоков 1 предпоследней группы и блокируют их. В итоге в предпоследней группе остается только один блок 1 в возбужденном состоянии, единичный потенциал с выхода соответствующего элемента И 2 которого через соответствующий элемент ИЛИ 5 поступает на вход предпоследнего шифратора б, формирующего следующие разряды адреса. Аналогично каждый из последующих шифраторов- 6 формирует очередную группу разрядов адреса. После воздействия сигналов обратных связей в каждой группе имеется только один блок 1 в возбужденном состоянии. Единичные потенциалы с выходов соответствующих элементов И 2 возбужденных блоков 1 поступают через соответствующие элементы ИЖ 5 на входы соответствующих шифра to-ров 6, которые формируют адрес крайнего из слов, входящих в многозначный ответ. Для формирования адреса следующего слова необходимо исключить из рассмотрения только что выбранное. Процесс повторяется для каждого из слов, входящих в многозначный ответ. Технико-экономическое преимущество изобретения по сравнению с прототипом заключается, в упрощении устройства при использовании его в ассоциативной памяти большой емкости. Формула изобретения Устройство для считывания информации из ассоциативной памяти, содержащее группы логических блоков, каждый из которых состоит из элементов И, одни из входов которых объединены и являются одними из входов, логического блока, одними из выходов и другими входами которого являются соответственно выходы и другие входы элементов И, о т л и