Ассоциативное запоминающее устройство
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Оиру 484562
Союз Советскии
Социалистических
Республик (61) Дополнительное и авт. свид-ьу (22) Заявлено 12.07.73 (21) 1951041/18-24 (51) М, Кл, G 1lс 15/00 с присоединением заявки ¹
Совета Министров СССР по делам изобретеивй и открытий
Опубликовано 1-.09.75. Бюллетень № 34 (53) УДК 681.327.6 (088.8) Дата опубликования описания 23.12.75 (72) Авторы изобретения
В. И. Шкиртиль, М. Б. Игнатьев, В. M. Кисельников, В. Б. Смирнов и В. А. Торгашев
Ленинградский институт авкационного приборостроения (71) Заявитель (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО
ГасУдарствекиый комитет (23) П,иоритет
Известно ассоциативное запоминающее устройство, содержащее ячейки памяти, соединенные с входным регистром, регистром маски, регистром слов, регистром занятости и блоком извлечения мпогозначного ответа, В известном устройстве предусмотрена возмо>кпость ассоциативного поиска слов только фиксированной длины, что существенно ограничивает его применение.
С целью расширения области применения устройства оно содержит сдвигающий регистр, входы и выходы которого подключены к соответствующим выходам и входам ячеек памяти, регистра слов, регистра занятости и блока извлечения многозначного ответа.
На чертеже изображена блок-схема предло кенного устройства.
Устройство содержит входной регистр 1, регистр маски 2, сдвигающий регистр 3, регистр слов 4, регистр занятости 5, блок извлечения многозначного ответа 6 и ячейки 7, состоящие из логических схем управления 8 и собственно запоминающих ячеек 9. Входы и выходы регистра 3 подключены к соответствующим выходам и входом ячеек памяти 7, регистров
4 и5и блока 6.
Регистр 1 служит для ввода либо ассоциативных признаков при поиске, либо информационных слов при записи. Содержимое регистра маски 2 определяет, какие разряды слова участвуют при операции поиска, Сдвигающий регистр 3 предназначен для указания слов, которые должны участвовать в поиске, а по окончании поиска указывает слова, удов5 летворяющие требуемому признаку, Един ица в каком-либо разряде сдвнгающего регистра разрешает лиоо сравнение соответствующего слова, либо его считывание. При записи единица в этом регистре определяет s>чсйку па10 мяти i стройства, в которую производится запись. Регистр слов 4 содержит информацию о начале слов или массивов, если в устройстве записаны массивы. Регистр занятости 5 позволяет выделить свободные ячейки памяти
15 устройства. Единица в этом регистре указывает, что соответству|ощая ячейка занята. Блок
6 позволяет осуществить последовательную выборк песко.s t. : c 0 > Оо I23210LUst: 031IH3ковыми ассоциативнымп признаками и най20 денных в результате одной операции поиска.
Ассоциативное запоминающее устройство работает следующим образом.
При осуществлении поиска в регистр 1 вводится часть ассоциативного признака, равная
25 длине машинного слова. В регистр 2 вводится маска, равная длине ассоциативного признака. С помощью маски осуществляется выделение разрядов признака, которые участвуют при поиске. Содержимое регистра слов 4 за30 носится в сдвигающий регистр 3. В сравнштии
484562! ( (! ! !
Составитель В. Рудаков
Тсхрсд М. Ссмсиов
1 Редактор T. Юрчикова Заказ 3121/15 Изд. ¹ 1805 Тираж 648 Подиисное Е1НИИПИ Государствеииого I:îìèòcòà Совета Министров СССР IIo JIQ1 k kI II300PeTckIIIkI и отк1>1,1ти!! Москва, )K-85, 1 аушска!1 Ilk!0., д. 4, 5 1 ииоГра!р1:и, ир. Сяиу!1овя, 2 участвуют слова, которым соответствуют единицы в сдвигающем регистре. После сравнения первого признака производится коррекция содержимого сдвигающего регистра, При этом в случае несовпадения какого-то признака соответствующий этому слову разряд сдвигающего регистра устанавливается в нулевое состояние. После этого вводится следующая часть ассоциативного признака и соответствующая часть маски, а содерхкимое регистра 3 сдвигается на один разряд, производится сравнение и т. д. В результате в сдвигающем регистре остаются метки, соответствующие информации, удовлетворяющей ассоциативному признаку и условиям потока. Оставшаяся в сдвигающем регистре единица обеспе 1 ве! считывание последующих слов. Если в результате поиска в сдвигающем регистре осталось несколько единиц, последовательное считывание всех слов об спечивается с помощью оло«а 6. При записи в .двигающий регистр 3 запосятоя единицы,:оответствующие свободным ячейкам устройства, для чего достаточно в пего записать инвертированное содержимое регистра занятости 5. Ьлок б выделяет первую группу свободных ячеек, в которые и производится запись либо слова, либо массива. Это оказывается возможным, так как все слова или массивы, записываемые в устройство, имеют длину, кратную длине машиш1ого слова. 5 Одновременно с записью слов в ячейки устройства производится запись единиц в соответствующие им разряды регистра занятости, а в регистр 4 заносится единица в соответствии с первой частью записываемого слова или 10 массива, равной по длине машинному слову. Для стирания информации достаточно установить в нулевое состояние соответствующие разряды регистра занятости и регистра слов. Предмет изобретения эц га-,каное запоминающее устроиство, содержащее ячейки памяти, соединенные с входным регис ром, регистром маски, регистром слов, регистром занятости и блоком из20 вле!1сш1я многозпачного ответа, о тл и ч а ющесс я тем, что, с целью расширения области его применения, оно содержит сдвигающий регистр, входы и выходы которого подключены к соотвстствующим выходам и Вхо25;ràkI ячеек памяти, регистра слов, регистра занятости и блока извлечения многозначного ответа.
