SU964734A1 - Устройство дл считывани информации из ассоциативной пам ти - Google Patents

Description

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

Известно устройство для считывания информации из ассоциативной памяти, которое содержит последовательно соединенные элементы цепи очередности, входы которых подключены к выходам соответствующих индикаторов совпадения, состоящие, например, из набора логических элементов И, ИЛИ, НЕ. В этом устройстве слова, образующие многозначный ответ, считываются в порядке возрастания (убывания) номера ячейки ассоциативного запоминающего устройства. Порядок считывания опрёде-„ ляется цепью очередности [1]. 20

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

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

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

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

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

т.д.), элементы ИЛИ-НЕ 13-15 НЕ 16-18, блок 19 выработки ответа, входные словарные выходные Словарные шины в логических схемах словарных и адресных цепей, только одна выходная шина 24, соответствующая четвёртому слову, ’Имеет единичный пётенциал, а на выходных шинах 21-23 сформирован код адреса этого слова 100 И на выходе 29 блока 19 устанавливается.потенциал признак ответа - 1.

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

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

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

Claims (2)

1. Изобретение относитс  к запоминающим устройствам и может быть исполь зовано дл  считывани  информации из ассоциативного запоминающего устройства и при обработке управл ющей информации .. Известно устройство дл  считывани информации из ассоциативной пам ти, которое содержит последовательно соединенные элементы цепи очередности, входы которых подключены к выходам соответствующих индикаторов совпадени , состо щие, например, из набора логических элементов И, ИЛИ, НЕ. В этом устройстве слова/ образующие многозначный ответ, считываютс  в по р дке возрастани  (убывани ) номера  чейки ассоциативного запоминающего устройства. Пор док считывани  опред л етс  цепью очередности ijНедостатком этого устройства  вл  етс  низкое быстродействие, св занно с последовательным прохождением сигнала запроса через элементы цепи оче редности. Наиболее близким техническим реше нием к изобретению  вл етс  устройст дл  считывани  информации из ассоциативного запоминающего устройства, содержащее блок выработки признака. ответа, ключевые элементы, элементы И и элементы ИЛИ по количеству разр дов адреса, причем входы элементов ИЛИ подключены к соответствую1иим словарным шинам, а выходы соединены с первыми входами одноименных элементов И, выходы которых  вл ютс  выхолными адресными шинами устройства и подключены к входам соответствующих ключевых элементов, выходы которых соединены с соответствующими словарными шинами, вторые входы элементов И подключены к адресным шинам опроса соответственно, входы блока выработ- ки признака ответа соединены с соответствующими словарилми шинами, а выход  вл етс  выходом устройства
2. 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