Ассоциативное запоминающее устройство

 

О П И С А Н И Е (ii) 533989

ИЗОБРЕТЕНИЯ к май) ЮРСКОМУ СВИДЬТЕйЬСЫУ

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 28.04.75 (21) 2128484/24 с присоединением заявки № (23) Приоритет

Опубликовано 30.10.76. Бюллетень № 40

Дата опубликования описания 20.10.76 (51) М. Кл.з G 11С 15/00

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

Совета Министров СССР ло делам изобретений и открытий (53) УДК 681.327.6 (088.8) (72) Авторы изобретения В. И. Шкиртиль, В. А. Торгашев, В. М. Кисельников, И. В. Барбакова и ls. ki. андрианов (71) Заявитель (54) АССОЦИАТИВНОЕ ЗАЙОМИНАЮЩЕЕ УСТРОЙСТВО

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

Известны ассоциативные запоминающие устройства (1, 2, 3J.

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

В таком устройстве осуществляется поиск слов только на точное совпадение с заданным словом.

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

Однако это устройство имеет малую скорость работы и большие аппаратурные затраты.

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

В этом устройстве сравнение при ассоциативном поиске содержимого устроиства c признаками произвольной длины, большей длины машинного слова, возможно только по критерию равенства. Однако при решении задач, связанных с упорядочением информации, хранящейся в устроистве, необходимо вести ооращение по критериям «больше», «меньше», «оольше — равно», «меньше — равно», «нерав10 но».

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

Это достигается тем, что устройство содержит дополнительный сдвигающий регистр, входы которого подключены к выходам ячеек

20 памяти, а выходы — к входам основного сдвиг а ющего р еги стр а.

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

Устройство включает в себя входной регистр

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

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

3. К выходам ячеек памяти подключены входы каждого разряда сдвигающего регистра 9, 10 а выходы регистра 9 — к входам соответствующих разрядов сдвигавшего регистра 3.

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

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

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

9, соответствующая слову, не удовлетворяющему признаку по заданному критерию срав- 40 нения, устанавливает в нулевое состояние соответствующий ей разряд сдвигающего регистра 3.

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

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

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

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

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

1. Патент США К 3267428, кл. 340 †1.5, 1966.

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

3. Авт. св. Ко 484562, кл. G 11С 15/00, 1973.

533989

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

Техред 3. Таранеико

Корректор А. Галахова

Редактор И. Грузова

Типография, пр. Сапунова, 2

Заказ 22б8, 5 Изд, Хо 1694 Тираж 723 Подписное

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

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