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

(61) Дополнительное и авт, свид-ву 1041/18-2 Кл, 6 11 с 15/00 22) Заявлено 12.07,73 и 3 о присоединение сударствекиын комит 23) Приорит Совета Министров ССпо делам изобретеии открытий ллетень34 убликовано 15.09.75. Б та опубликования опи 3) УДК 681.327,6(088,8) ния 23.12 7 Авторыизобретения киртиль, М. Б. Игнатьев, В. М. Кисельнико В, Б. Смирнов и В. А, Торгашев 71) Заявител троени скии институт авкационного енин ШЕЕ УСТРОЙСТВО ТИВНОЕ ЗАП(54) АС Известно ассоциативное запоминающее устройство, содержащее ячейки памяти, соединенные с входным регистром, регистром маски, регистром слов, регистром занятости и блоком извлечения мпогозначного ответа,В известном устройстве предусмотрена возмокпость ассоциативного поиска слов только фиксированной длины, что существенно ограничивает его применение.С целью расширения области применения устройства оно содержит сдвигающий регистр, входы и выходы которого подключены к соответствующим выходам и входам ячеек памяти, регистра слов, регистра занятости и блока извлечения многозначного ответа.На чертеже изображена блок-схема предложенного устройства.Устройство содержит входной регистр 1, регистр маски 2, сдвигающий регистр 3, регистр слов 4, регистр занятости 5, блок извлечения многозначного ответа 6 и ячейки 7, состоящие из логических схем управления 8 и собственно запоминающих ячеек 9. Входы и выходы регистра 3 подключены к соответствующим выходам и входом ячеек памяти 7, регистров 4 и 5 и блока 6,Регистр 1 служит для ввода либо ассоциативных признаков при поиске, либо информационных слов при записи, Содержимое регистра маски 2 определяет, какие разряды 7слова участвуют при операции поиска. Сдвигающий регистр 3 предназначен для указания слов, которые должны участвовать в поиске, а по окончании поиска указывает слова, удов летворяющие требуемому признаку, Ед 1 шицав каком-либо разряде сдвпгающего регистра разрешает лиоо сравнение соответствующего слова, либо его считывание. При записи единица в этом регистре определяет ячсйю па мяти устройства, в которую производитсязапись. Регистр слов 4 содержит информацию о начале слов или массивов, если в устройстве записаны массивы. Регистр занятости 5 позволяет выделить свободные ячейки памяти 15 устройства. Единица в этом регистре указывает, что соответствуощая ячейка занята. Блок 6 позволяет осуществить последовательную выборку нескольких слов, обладающих одинаковыми ассоциативными признаками и най денных в результате одной операции поиска.Ассоциативное запоминающее устройствоработает следующим образом.При осуществлении поиска в регистр 1 вводится часть ассоциативного признака, равная 25 длине машинного слова. В регистр 2 вводитсямаска, равная длине ассоциативного признака. С помощью маски осущсствляется выделение разрядов признака, которые участвуют при поиске. Содержимое регистра слов 4 за- ЗО носится в сдвигающий регистр 3, В сравнштии) )1 Составитель В. Рудак М, Семеио Гекр Юр )ико ед, )5 аказ 3121/15ЦНИИПИ Г ПодписноССР ипоГ)рафи, ир. Сапиова, 2 участвуют слова, которым соответствуют единицы в сдвигающем регистре. После сравнения первого признака производится коррекция содержимого сдвигающего регистра, При этом в случае несовпадения какого-то признака соответствующий этому слову разряд сдвигающего регистра устанавливается в нулевое состояние. После этого вводится следующая часть ассоциативного признака и соответствующая часть маски, а содерхким)ое регистра 3 сдвигается на один разряд, производится сравнение и т, д, В результате в сдвигающем регистре остаются метки, соответствующие информации, удовлетворяющей ассоциативному признаку и условиям потока. Оставшаяся В СДВИГаЮЩЕМ РЕГИСТРЕ ".,ДИНИЦа ООЕСПЕ)1 За считывание последующих слов. Если в результате поиска в сдвигающем регистре осталось несколько единиц, последовательное считывание всех слов обеспечивается с помощью Олока 6.При записи в сдвигающий регистр 3 зацосятоя единицы, соответствующие свободным ячейкам устройства, для чего достаточно в пего записать инвертированное содержимое регистра занятости 5. Ьлок б выделяет первую группу свободных ячеек, в которые и производится запись либо слова, либо массива. Это оказывается возможным, так как все слова или массивы, записываемые в устройство, имеют длину, кратную длине машиш 1 ого слова.5 Одновременно с записью слов в ячейки устройства производится запись единиц в соответствующие им разряды регистра занятости, а в регистр 4 заносится единица в соответствии с первой частью записываемого слова или 10 массива, равной по длине машинному слову.,ля стирания информации достаточно установить в нулевое состояние соответствующие разряды регистра занятости и регистра слов. Предмет изобретениясэца 11)в 110 е запоминающее устроиство,содержащее ячейки памяти, соединенные с входным регис:ром, регистром маски, регистром слов, регистром занятости и блоком из вле)сипя многозпачного ответа, отличающесс я тем, что, с целью расширения области его применения, оно содержит сдвигающий регистр, входы и выходы которого подключены к соответствующим выходам и вхо дам ячеек памяти, регистра слов, регистра занятости и блока извлечения многозначного ответа.