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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик ф

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 11.03. 81 (21) 3259271/18-24 (51) hA. Кд. с присоединением заявки ¹С 11 С 15/00

G 11 С 7/00

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

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

Опубликовано 07.10.82. Бюллетень ¹ 37 (53) УДК 681. 327 (088. 8) Дата опубликования описания 07. 10. 82 (72) Авторы изобретения В. М. Трусфус, С. Л. Тахаутдинова и Р. Р. (71) Заявитель

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

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

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

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

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

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

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

И и элементы ИЛИ по количеству разрядов адреса, причем входы элементов

ИЛИ подключены к соответствующим словарным шинам, а выходы соединены с первыми входами одноименных элементов И, выходы которых являются выходными адресными шинами устройства и подключены к входам соответствующих ключевых элементов, выходы которых соединены с соответствующими словарными шинами, вторые входы элементов

И подключены к адресным шинам опроса соответственно, входы блока выработки признака ответа соединены с соответствующими словарными шинами, а выход является выходом устройства (2).

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

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

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

964734 выходным словарным шинам, а выход является выходом устройства, введены. элементы ИЛИ-НЕ и НЕ по количеству раэрядон адреса, группы элементов И, причем первые входи элементов И группы, кроме первых элементов H s группах, подключены к выходам предыдущих, элементов И одноименных групп, вторые входы элементов И групп одноименных

Разрядов адреса объединены и соединены с выходами одноименных элементов 10

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

ИЛИ-НЕ подключены к соответствующим входным словарным шинам, выходным словарным шинам и выходам элементов

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

Устройство содержит (фиг. 1) группы элементов И 1-12 (элементы H 1-3 составляют первую группу, элементы

И 4 и 5 - вторую, элементы И 6 и 7 третью и т.д.), элементы ИЛИ-НЕ 13-15 35 элементы HE 16-18, блок 19 выработки

:признака ответа, входные словарные шины 20, выходные бловарные шины

21-23, выходные адресные шины 24.

Блок 19 имеет ныход 25. 40

Число групп элементов И 1-12 равно числу шин 20, содержащих в кодах адреса нули.

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

В начале работы производят опрос ассоциативной памяти. В результате опроса сигналы из ячеек памяти, удовлетворяющих заданному критерию поиска и составляющих многозначный ответ, в виде потенциалов поступают на вход,ные словарные шины 20. Входные 20 и выходные 24 шины расположены в порядке возрастания их кода адреса. Предполо.жим, что в многозначный ответ входят первое, второе и четвертое слова, т.е 55 единичные потенциалы устанавливаются на входных словарных шинах 20 с номерами 001, 010 и 100. Единичный потен-. циал входной словарной шины 20 с номе. ром 100 через открытые элементы И 9 0 и 10 поступает в соответствующую выходную шину 24 и на вход блока 19, через элементы ИЛИ-НЕ 13 и НЕ 16в выходную шину 21 первого разряда.

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

24, соответстнующая четвертому слову, имеет единичный потенциал, а на выходных шинах 21-23 сформирован код адреса этого слова 100 и на выходе 29 блока 19 устанавливается. потенциал "признак ответа - 1".

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

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

Например, если и многозначный ответ входят нулевое, второе и четвертое слова, на шинах 21-23 формируется код адреса 100, а единичные потенциалы имеют выходные шины 24, соответствующие нулевому и четвертому словам. Это затрудняет возможность исключения из рассмотрения четвертого слова, чтобы сформировать адрес сле- дующего второго слова. Однако, как видно из фиг. 1 и фиг. 2, оборудование второго варианта устройства существенно сокращается по сравнению с первым вариантом.

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

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

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

964734 устройства, первые входы первых элементов И групп подключены к соответствующим входным словарным шинам, выходы последних элементов И групп являются выходными словарными шинами, входы элементов ИЛИ-НЕ подключены к соответствующим входным словарным шинам, выходным словарным шинам и выходам элементов .И групп.

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

Крайзмер Л. П. Ассоциа ивные запоминающие устройства. Л., "Энер" гия", 1967, с. 41-69.

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

Р 497636, кл. G 11 С 15/00, 1974 (прототип).

964734

Составитель В. Рудаков

Редактор Т. Кугрышева Техред М.Тепер Корректор В, Бутяга (Заказ 7641/34 Тираж 622 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, iK-35, Раушская наб., д. 4/5

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