SU533989A1 - Associative storage device - Google Patents

Description

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.

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.

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.

As a result, labels are left in shift register 3 that correspond to information that satisfies the associative attribute and search conditions.

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.

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. Pateit USA No. 3267428, cl. 340--172.5, 1966.

2. US patent 3297955, cl. 340-17205, 1967.

3. Auth. St. No. 484562, cl. G PS 15/00, 1973.