Ассоциативное запоминающее устройство Советский патент 1975 года по МПК G11C15/00 

1

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

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

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

На чертеже изображена блок-схема предложенного устройства.

Устройство содержит входной регистр 1, регистр маски 2, сдвигающий регистр 3, регистр слов 4, регистр занятости 5, блок извлечения многозначного ответа 6 и ячейки 7, состоящие из логических схем управления 8 и собственно запоминающих ячеек 9. Входы и выходы регистра 3 подключе}1Ы к соответствующим выходам и входом ячеек памяти 7, регистров 4 и 5 и блока 6.

Регистр 1 служит для ввода либо ассоциативных нризнаков при поиске, либо информационных слов при записи. Содержимое регистра маски 2 определяет, какие разряды

слова участвуют при операции поиска. Сдвигающий регистр 3 предназначен для указан}1я слов, которые должны участвовать в поиске, а по окончании поиска указывает слова, удовлетворяющие требуемому признаку. Единица в каком-либо разряде сдвпгаюпд,его регистра разрешает либо срав)1ение соответствующего слова, либо его считывание. При записи единица в этом регистре определяет ячейку паМНТП устройства, в которую производится запись. Регистр слов 4 содержит информацию о начале слов или массивов, если в устройстве записаны массивы. Регистр занятости 5 нозволяет выдел1ггь свободные ячейки памяти

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

При осуществлении поиска в регистр 1 вводится часть ассоциативного нрпзнака, равная

длине машинного слова. В регистр 2 вводится маска, равная длине ассоциативного прнзнака. С помощью маски осуществляется выделение разрядов признака, которые участвуют при поиске. Содержимое регистра слов 4 заносится в сдвигающий регистр 3. В сравнении

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

При записи в сдвигающий регистр 3 заиосятоя единицы, соответствующие свободным ячейКам устройства, для чего достаточно в него записать инвертироваиное содержимое регистра занятости 5. Блок 6 выделяет первую группу свободных ячеек, в которые н производится запись либо слова, либо массива. Это оказывается возможным, так как все слова или массивы, записываемые в устройство, имеют длину, кратную длине машннного слова. Одновременно с записью слов в ячейки устройства производится запись единиц в соответствующие им разряды регистра занятости, а в регистр 4 заносится единица в соответствии с первой частью записываемого слова или массива, равной по длине машинному слову.

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

Предмет изобретения

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