SU533989A1 - Associative storage device - Google Patents
Associative storage deviceInfo
- Publication number
- SU533989A1 SU533989A1 SU2128484A SU2128484A SU533989A1 SU 533989 A1 SU533989 A1 SU 533989A1 SU 2128484 A SU2128484 A SU 2128484A SU 2128484 A SU2128484 A SU 2128484A SU 533989 A1 SU533989 A1 SU 533989A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- register
- shift register
- outputs
- inputs
- storage device
- Prior art date
Links
Landscapes
- Machine Translation (AREA)
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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU2128484A SU533989A1 (en) | 1975-04-28 | 1975-04-28 | Associative storage device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU2128484A SU533989A1 (en) | 1975-04-28 | 1975-04-28 | Associative storage device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU533989A1 true SU533989A1 (en) | 1976-10-30 |
Family
ID=20617628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU2128484A SU533989A1 (en) | 1975-04-28 | 1975-04-28 | Associative storage device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU533989A1 (en) |
-
1975
- 1975-04-28 SU SU2128484A patent/SU533989A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR950003984A (en) | How to use associative memory and associative memory | |
US8775457B2 (en) | Efficient string matching state machine | |
GB1280487A (en) | Multilevel compressed index searching | |
SU533989A1 (en) | Associative storage device | |
GB1018330A (en) | ||
US3307153A (en) | Method of performing on-the-fly searches for information stored on tape storages or the like | |
GB1022794A (en) | Addressing system for computer data store | |
KR920702514A (en) | Processor equipped system and address translation method in system | |
GB1000962A (en) | Data storage system | |
US6901396B1 (en) | Packed radix search tree implementation | |
KR940022305A (en) | Translation device | |
GB1046357A (en) | Word "selecting system" for data storage arrangement | |
JPS6177957A (en) | Input device of japanese word | |
JPH0215903B2 (en) | ||
JPS63136252A (en) | Document producing device | |
GB1513586A (en) | Data processing | |
JPS58144251A (en) | Input device for chinese compound word | |
SU742916A1 (en) | Information retrieval device | |
SU624296A1 (en) | Associative storage | |
JPH03127254A (en) | Word retrieving device | |
FR2309015A1 (en) | Associative memory using random access memory units - has auxiliary memory storing words of less bits than main memory | |
JPS60254254A (en) | Hash table | |
JPS59186026A (en) | Method of kana-kanji conversion | |
JPH0555912B2 (en) | ||
JPS6318435A (en) | Device for retrieving word of electronic dictionary |