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

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

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

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

Содержимое регистра 4 заносится в сдвигающий регистр 3. В сравнении участвуют слова, которым соответствует единица в сдвигающем регистре 3. После сравнения первого слова признака со словами, хранящимися в накопителе и отмеченными единицами в сдвигающем регистре 3, в регистре 9 оказываются результаты этого сравнения по заданному критерию («больше, «меньше, «больше-равно, «меньше-равно, «неравно). Затем вводятся следующие слова ассоциативного признака в регистр 1 и соответствующая часть маски в регистр 2, а содержимое сдвигающих регистров 3 и 9 сдвигается на один разряд, вновь проводится сравнение и т. д. После окончания сравнения последнего слова признака с содерл имым накопителя 6 осуществляется коррекция содержимого сдвигающего регистра 3. При этом метка в сдвигающем регистре 9, соответствующая слову, не удовлетворяющему признаку по заданному критерию сравнения, устанавливает в нулевое состояние соответствующий ей разряд сдвигающего регистра 3.

В результате в сдв1 гающем регистре 3 остаются метки, соответствующие информации, удовлетворяющей ассоциативному признаку и условиям поиска.

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

равно, «неравно без увеличения количества обращений к устройству.

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

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

сдвигающий регистр, входы которого подключены к выходам ячеек памяти, а выходы - к входам основного сдвигающего регистра.

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

1.Патеит США № 3267428, кл. 340--172.5, 1966.

2.Патент США 3297955, кл. 340-17205, 1967.

3. Авт. св. № 484562, кл. G ПС 15/00, 1973.