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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ к мЮ ЮРСКОМУ СВИДЕТЬЬСЫУ р 533989 Союз Советских Социалистических Республик) Дополнитель авт. свид-ву юк ЮЗ Ъ 4 ьоЯМ вмай Фаейй (51) М. Кл,з б 11 С 15/00 2) Заявлено 28.04.75 12848 исоединением заявки(23) ПриоритетОпубликовано 30.10.76. БюллетеньДата опубликования описания 20.10.7 Государственный комитет Совета Министров СССР ло делам изобретенийи открытийельников, И. В, Барбаковав 71) Заявитель 4) АССОЦИАТИВНОЕ ЗА 11 ОМИ НАЮЩЕЕ УСТРОЙСТВ имеет ма аппарату Изобретение относится к запоминающимустройствам и может быть использовано приассоциативной обработке данных.Известны ассоциативные запоминающиеустройства 1, 2, 31.Одно из известных ассоциативных запоминающих устройств содержит ячейки памяти,входнои регистр, регистр маски, блок извлечения многозначного ответа 11.В таком устройстве осуществляется поискслов только на точное совпадение с заданнымсловом,В другом известном ассоциативном запоминающем устройстве, содержащем ячейки памяти, выполненные на магнитных элементах, регистры, блок извлечения многозначного ответа, выполняется поиск слов, больших илименьших заданного 21.Однако это устройство лую скорость работы и большие рные затраты.Из известных устройств наиболее близкимтехническим решением к изобретению является устройство, содержащее ячейки памяти, ккоторым подключены входной регистр и регистр маски, основной сдвигающий регистр,входы и выходы которого соединены с соответствующими выходами и входами регистраслов, регистра занятости и блока извлечениямногозначного ответа 3. В этом устройстве сравнение при ассоциативном поиске содержимого устроиства с признаками произвольной длины, большей длины машинного слова, возможно только по критерию равенства. Однако при решении задач, связанных с упорядочением информации, хранящейся в устроистве, необходимо вести ооращение по критериям больше, меньше, оольше - равно, меньше - равно, нерав- О но.Цель изобретения - расширение функциональных возможностей устройства путем осуществления ассоциативного поиска по критериям больше, меньше, больше - равно, 15 меньше - равно, неравно без увеличенияколичества обращений к устройству.Это достигается тем, что устройство содержит дополнительный сдвигающий регистр, входы которого подключены к выходам ячеек 2 О памяти, а выходы - к входам основного сдвигающего регистра.На чертеже представлена блок-схема устройства.Устройство включает в себя входной регистр 25 1, регистр 2 маски, основной сдвигающий регистр 3, регистр 4, служащий для задания исследуемых слов, регистр 5 занятости, накопитель б с ячейками памяти 7, содержащими логические элементы, блок 8 извлечения мно- ЗО гозначного ответа и дополнительный сдвигаю 533989щий регистр 9, служащий для хранения текущих результатов сравнения. Выходы регистра 1 и регистра 2 маски соединены с ячейками памяти 7, выходы сдвигающего регистра 3, служащего для хранения результатов поиска, - 5 с входами регистра 4 и с ячейками памяти 7, выходы регистра 4 слов, регистра 5 занятости и блока 8 - с входами сдвигающего регистра 3. К выходам ячеек памяти подключены входы каждого разряда сдвигающего регистра 9, 10 а выходы регистра 9 - к входам соответствующих разрядов сдвигавшего регистра 3.Работает устройство следующим образом.При осуществлении поиска в регистр 1 вводится часть ассоциативного признака, рав ная длине машинного слова, в регистр 2 - маска, равная по длине ассоциативному признаку, С помощью маски выделяются разряды признака, которые участвуют в поиске.Содержимое регистра 4 заносится в сдви гающий регистр 3. В сравнении участвуют слова, которым соответствует единица в сдвигающем регистре 3. После ср авнения пер в ого слова признака со словами, хранящимися в накопителе и отмеченными единицами в сдви гающем регистре 3, в регистре 9 оказываются результаты этого сравнения по заданному критерию (больше, меньше, больше - равно, меньше - равно, неравно), Затем вводятся следующие слова ассоциативного признака в 30 регистр 1 и соответствующая часть маски в регистр 2, а содержимое сдвигающих регистров 3 и 9 сдвигается на один разряд, вновь проводится сравнение и т. д. После окончания сравнения последнего слова признака с 35 содержимым накопителя 6 осуществляется коррекция содержимого сдвигающего регистра 3. При этом метка в сдвигающем регистре 9, соответствующая слову, не удовлетворяющему признаку по заданному критерию срав нения, устанавливает в нулевое состояние соответствующий ей разряд сдвигающего регистра 3.В результа ге в сдип акнцем регистре 3 остаются метки, соответствующие информации, удовлетворяющей ассоциагивному признаку и условиям поиска.Таким образом, введение в предложенное устройство сдвигающего регистра 9, предназначенного для хранения текущих результатов сравнения с признаком произвольной длины, большей длины машинного слова, позволяет осуществить сравнение по критериям больше, меньше, больше - равно, меньше - равно, неравно без увеличения количества о бр ащений к устр ойству.Формула изобретенияАссоциативное запоминающее устройство, содержащее ячейки памяти, к которым подключены входной регистр и регистр маски, основной сдвигающий регистр, входы и выходы которого соединены с соответствующими выходами и входами регистра слов, регистра занятости и блока извлечения многозначного ответа, отличающееся тем, что, с целью расширения функциональных возможностей устройства, оно содержит дополнительный сдвигающий регистр, входы которого подключены к выходам ячеек памяти, а выходы - к входам основного сдвигающего регистра.Источники информации, принятые во внимание при экспертизе:1, Патент США Ко 3267428, кл, 340 в 1.5, 1966.2. Патент США Ко 3297955, кл. 340 - 17205, 1967.3. Авт, св. Уо 484562, кл. 6 11 С 15/00, 1973.Заказ 22 б 8,5 Изд, М. 1694 Тираж 723 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретеиий и открытий 113035, Москва, Ж, Раушская наб д, 45 Типография, пр. Сапунова, 2