SU533989A1

SU533989A1 - Associative storage device

Info

Publication number: SU533989A1
Application number: SU2128484A
Authority: SU
Inventors: Вячеслав Иванович Шкиртиль; Валерий Антонович Торгашев; Владимир Максимович Кисельников; Ирина Владимировна Барбакова; Валентин Иванович Андрианов
Original assignee: Ленинградский Институт Авиационного Приборостроения; Предприятие П/Я А-3724
Priority date: 1975-04-28
Filing date: 1975-04-28
Publication date: 1976-10-30

Description

щий регистр 9, служащий дл хранени текущих результатов сравнени . Выходы регистра 1 и регистра 2 маски соединены с чейками пам ти 7, выходы сдвигающего регистра 3, служащего дл хранени результатов поиска, - с входами регистра 4 и с чейками пам ти 7, выходы регистра 4 слов, регистра 5 зан тости и блока 8 - с входами сдвигающего регистра 3. К выходам чеек пам ти подключены входы каждого разр да сдвигающего регистра 9, а выходы регистра 9 - к входам соответствующих разр дов сдвигающего регистра 3.The current register 9 is used to store current comparison results. The outputs of register 1 and register 2 of the mask are connected to the memory cells 7, the outputs of the shift register 3, which serves to store search results, to the inputs of the register 4 and memory cells 7, the outputs of the register 4 words, occupation register 5 and block 8 - with the inputs of the shift register 3. The inputs of each bit of the shift register 9 are connected to the outputs of the memory cells, and the outputs of register 9 are connected to the inputs of the corresponding bits of the shift register 3.

Работает устройство следующим образом.The device works as follows.

При осуществлении поиска в регистр 1 вводитс часть ассоциативного признака, равна длине машинного слова, в регистр 2 - маска, равна по длине ассоциативному признаку . С помощью маски выдел ютс разр ды признака, которые участвуют в поиске.When searching in register 1, a part of an associative attribute is entered, equal to the length of a machine word, and in register 2, a mask is equal in length to an associative attribute. Using the mask, the character bits that are involved in the search are highlighted.

Содержимое регистра 4 заноситс в сдвигающий регистр 3. В сравнении участвуют слова, которым соответствует единица в сдвигающем регистре 3. После сравнени первого слова признака со словами, хран щимис в накопителе и отмеченными единицами в сдвигающем регистре 3, в регистре 9 оказываютс результаты этого сравнени по заданному критерию («больше, «меньше, «больше-равно, «меньше-равно, «неравно). Затем ввод тс следующие слова ассоциативного признака в регистр 1 и соответствующа часть маски в регистр 2, а содержимое сдвигающих регистров 3 и 9 сдвигаетс на один разр д, вновь проводитс сравнение и т. д. После окончани сравнени последнего слова признака с содерл имым накопител 6 осуществл етс коррекци содержимого сдвигающего регистра 3. При этом метка в сдвигающем регистре 9, соответствующа слову, не удовлетвор ющему признаку по заданному критерию сравнени , устанавливает в нулевое состо ние соответствующий ей разр д сдвигающего регистра 3.The contents of register 4 are entered into the shift register 3. The words that correspond to the unit in the shift register 3 are compared. After comparing the first word of the characteristic with the words stored in the accumulator and marked units in the shift register 3, the results of this comparison are shown in register 9 given criterion (“more,“ less, “more-equal,“ less-equal, “unequal). Then, the following words of the associative feature are entered into register 1 and the corresponding part of the mask into register 2, and the contents of shift registers 3 and 9 are shifted by one bit, the comparison is again made, etc. After the comparison of the last word of the feature with the accumulator 6 is completed the contents of the shift register 3 are corrected. In this case, the label in the shift register 9, corresponding to the word that does not satisfy the attribute by the given comparison criterion, sets to the zero state the corresponding shift bit of the register 3.

В результате в сдв1 гающем регистре 3 остаютс метки, соответствующие информации, удовлетвор ющей ассоциативному признаку и услови м поиска.As a result, labels are left in shift register 3 that correspond to information that satisfies the associative attribute and search conditions.

Таким образом, введение в предложеиное устройство сдвигающего регистра 9, предназначенного дл хранени текущих результатов сравнени с признаком произвольной длины, большей длины машииного слова, позвол ет осуществить сравнение по критери м «больше , «меньше, «больше-равно, «меньше-Thus, the introduction of the shift register 9 into the device for storing the current comparison results with a sign of an arbitrary length, greater than the length of the machine word, makes it possible to make a comparison according to the criteria "more, less," more or less, less than

равно, «неравно без увеличени количества обращений к устройству.equal, "unequal without increasing the number of calls to the device.

Формула и 3 о б р е т е и и Formula and 3 about b and e and

Ассоциативное запоминающее устройство, содержащее чейки пам ти, к которым подключены входной регистр и регистр маски, основной сдвигающий регистр, входы и выходы которого соединены с соответствующими выходами и входами регистра слов, регистра зан тости и блока извлечени многозначного ответа, отличающеес тем, что, с целью расширени функциональных возможностей устройства, оно содержит дополнительныйAn associative memory device containing memory cells to which an input register and a mask register are connected, the main shift register, the inputs and outputs of which are connected to the corresponding outputs and inputs of a word register, an occupation register, and a multi-valued response block, characterized in that the purpose of expanding the functionality of the device, it contains additional

сдвигающий регистр, входы которого подключены к выходам чеек пам ти, а выходы - к входам основного сдвигающего регистра.shift register, the inputs of which are connected to the outputs of the memory cells, and the outputs - to the inputs of the main shift register.

Источники информации, прин тые во внимаиие при экспертизе:Sources of information taken into account in the examination:

1.Патеит США № 3267428, кл. 340--172.5, 1966.1. Pateit USA No. 3267428, cl. 340--172.5, 1966.

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

3. Авт. св. № 484562, кл. G ПС 15/00, 1973.3. Auth. St. No. 484562, cl. G PS 15/00, 1973.