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

Изобретение относится к запоминающим устройствам и может быть исполь зовано для считывания информации из ассоциативного запоминающего устройства и при обработке управляющей информации .. Известно устройство для считывани информации из ассоциативной памяти, которое содержит последовательно соединенные элементы цепи очередности, входы которых подключены к выходам соответствующих индикаторов совпадения, состоящие, например, из набора логических элементов И, ИЛИ, НЕ. В этом устройстве слова/ образующие многозначный ответ, считываются в по рядке возрастания (убывания) номера ячейки ассоциативного запоминающего устройства. Порядок считывания опред ляется цепью очередности ijНедостатком этого устройства явля ется низкое быстродействие, связанно с последовательным прохождением сигнала запроса через элементы цепи оче редности. Наиболее близким техническим реше нием к изобретению является устройст для считывания информации из ассоциативного запоминающего устройства, содержащее блок выработки признака. ответа, ключевые элементы, элементы И и элементы ИЛИ по количеству разрядов адреса, причем входы элементов ИЛИ подключены к соответствую1иим словарным шинам, а выходы соединены с первыми входами одноименных элементов И, выходы которых являются выхолными адресными шинами устройства и подключены к входам соответствующих ключевых элементов, выходы которых соединены с соответствующими словарными шинами, вторые входы элементов И подключены к адресным шинам опроса соответственно, входы блока выработ- ки признака ответа соединены с соответствующими словарилми шинами, а выход является выходом устройства 2. Недостатком этого устройства является низкое быстродействие, связанное с посл.едовательным опросом разрядов адреса. . Цель изобретения - повышение быстродействия устройства за счет реализации параллельного формирования всех разрядов адреса. Поставленная цель достигается , что в устройство для считывания информации из ассоциативной памяти, содержащее блок выработки признака ответа, входы которого подключены к выходным словарным тинам, а выход является выходом устройства, введены элементы ИЛИ-НЕ илНЕ по количеству разрядов адреса, группы элементов И, причем первые входы элементов И груп пы, кроме первых элементов и в групрак, подключены к выходам предыдущих элементов И одноименных групп, вторы входы элементов И групп одноименных разрядов адреса объединены и соедине ны с выходами одноименных элементов ИЛИ-НЕ и входами одноименных элементов НЕ, выходы которых являются выходными адресными шинами устройства, первые ВХОДЫ первых элементов И груп подключены к соответствуюгдим входны словарным шинам, выходы последних элементов И групп являются ВЕйходными словарными шинами, входы элементов ИЛИ-НЕ подключены к соответствующим входным словарным шинам, выходным словарным шинам и выходам элементов И групп. Н-а фиг. 1 изображена функциональная схема предложенного устройства для считывания информации из ассоциативной памяти, содержащей, например восемь слов (ячеек); на фиг. 2 - фун кциональная схема варианта устройств для случая, когда достаточно выбрать одно из слов, входящих в многозначны ответ. Устройство содержит (фиг. 1) груп пы элементов И 1-12 (элементы И 1-3 составляют первую группу, элементы И 4 и 5 - вторую, элементы И б и 7 третью и т.д.), элементы ИЛИ-НЕ 13-1 элементы НЕ 16-18, блок 19 выработки признака ответа, входные словарные ишны 20, выходные Словарные шины 21-23, выходные адресные шины 24, Блок 19 имеет выход 25. Число групп элементов И 1-12 равно числу шин-20, содержащих в-кодах адреса нули. Устройство, работает следующим обра зом. в начале работы производят опрос ассоциативной памяти. В результате опроса сигналы из ячеек памяти, удовлетворяющих заданному критерию пойска и составляющих многозначный ответ в виде потенциалов поступают на вход.ные словарные шины 20. Входные 20 и выходные 24 шины расположены в порядке возрастания их кода адреса. Предполо жим, что в многозначный ответ входят первое, второе и четвертое слова, т.е единичные потенциалы устанавливаются на входных словарных шинах 20 с номерами 001, 010 и 100. Единичный потенциал входной словарной шины 20 с номе ром 100 через открытые элементы И 9 и 10 поступает в соответствующую выходную шину- 24 и на вход блока 19, через элементы ИЛИ-НЕ 13 и НЕ 16 в выходную шину 21 первого разряда. В результате, спустя время задержки в логических схемах словарных и адресных цепей, только одна выходная шина 24, соответствующая четвертому слову, имеет единичный потенциал, а на выходных шинах 21-23 сформирован код адреса этого слова 100 и на выходе 29 блока 19 устанавливается.потенциал признак ответа - 1. Для выявления и формирования адре-г da следующего второго слова необходи-о МО исключить из рассмотрения четвертое слово. После исключения из рассмотрения четвертого и второго слова аналогично выявляется последнее первое слово и формируется код его адреса. . Вариант схемы устройства (фиг.2) обеспечивает формирование на адресных шинах адрес слова с максимальным, адресом из слов, входящих в многозначный ответ. Однако единичный потенциал может иметь в этом случае не только одна выходная шина24, соответствующая выбранному слову, как в первом варианте, а несколько выходных шин 24, соответствующих другим словам, которые входят в многозначный ответ. Например, если в многозначный ответ входят нулевое, второе и четвертое слова, на шинах 21-23 формируется код адреса 100, а единичные потенциалы имеют выходные шины 24, соответствующие нулевому и четвертому словам. Это затрудняет возможность исключения из рассмотрения четвертого слова, чтобы сформировать адрес еледующего второго слова. Однако, как видно из фиг. 1 и фиг. 2, оборудование второго варианта устройства существенно сокращается по сравнению с первым вариантом. - -.Технико-экономические преимущества предложенного устройства заключаются в реализации параллельного формирования всех разрядов адреса слов, входящих в многозначный ответ, что повышает быстродействие устройства. Формула изобретения Устройство Для считывания информа ции из ассоциативной памяти, содержащее блок выработки признака ответа входы которого подключены к выходным словарным шинам, а выход является выходом устройства, отличающ е е с я Тем, что, с целью повыш.ения быстродействия устройства, оно содержит элементы ИЛИ-НЕ и НЕ по количеству разрядов адреса, группы элементов И, причем первые входы элементов И групп,.кроме первых элементов И в группах, подключены к выходам элементов И.одноименных групп, вторые входы элементов И ihpynn одноименных разрядов адресй объединены и соединены с выходами одноименных элементов ИЛИ-НЕ и входами одноименных элементов НЕ, выходы которых являются выходными адресными шинами устройства, первые входы первых эле ментов И групп подключены к соответ ствующим входным словарным шинам, выходы последних элементов И групп являются выходными словарными шинами, входы элементов ИЛИ-НЕ подключе ны к соответствующим входным словар ным шинам, выходным словарным шинам и выходам элементов IИ групп. Источники информации, принятые во внимание при экспертизе 1.Крайзмер л. П. Ассоциа- ивные запоминающие устройства. Л., Энергия, 1967, с. 41-69. ..: . 2.Авторское свидетельство СССР №497636, кл. G 11 С 15/00, 1974 (прототип).

о

О

т

:0

2ff

О О

20

S

20

т

го

т

20

т

20

///

№

f 7ff

21

2

о

2

№

Ж 2

fff

2

о

2

12

2

fl

г

19

№

ЯП/

Д

щц

/7

23

22 fpi/e.f

го

Offff

/f/

Ф1/г.г

/

/j