SU1005189A1 - Device for reading-out information from associative storage - Google Patents

Description

The invention relates to storing devices and can be used when reading information from an associative memory and in devices for processing a control info declaration when searching for the least significant bit.

It is known a device for reading information from an associative memory containing sequentially connected elements of the queuing chain, the inputs of KOTopbJX are connected to the outputs of the corresponding match indicators, and the elements of the queuing chain consist of a set of AND, OR, HE tl elements.

 In this device, words that form a multi-valued response are read in order of increasing (decreasing) the address of the memory location, which is determined by the order of priority.

A disadvantage of this device is the low power resistance associated with the sequential passage of the request signal through the elements of the queuing circuit.

Closest to the invention is a unit for detecting a single bit that can be used to read information from an associative memory and contains AND elements, the first inputs of which are connected in series to the direct outputs of the input register, the second inputs are combined and are control inputs the remaining inputs of each element AND the interface with all the inverse outputs of the input register, preceding the output connected 10 to the first input of this element C2: | ..

A disadvantage of this device is the difficulty in using it in the associative memory of a large

15 capacitance. The equipment, determined by the total number of inputs of the device elements, increases in proportion to the square of the number of words in the associative memory.

20

The aim of the invention is to simplify a device for reading information from a large-capacity associative memory.

The goal is achieved

25 in that the reader | the associative memory form containing groups of logical blocks, each of which consists of AND elements, one of the inputs of which

Claims (1)

30 are combined and are one of the inputs of a logic unit, one of the outputs and the other inputs of which are respectively the outputs and other inputs of AND elements, the groups of OR elements and encoders are entered, and sequentially connected elements OR and NOT are entered into each logical block. The outputs of which are other outputs of the logic block, except that the inputs of the OR elements are connected to one of the inputs of logic blocks, one of the inputs of logical blocks of each group, except the first one, is connected to other outputs of logical blocks of the previous the groups, one of the inputs of the logical blocks of the first group are the inputs of the device, other inputs of the logical blocks of each group, except the last, are connected to one of the outputs of the logical blocks of the subsequent group, one of the outputs of the logical blocks of each group are connected to the inputs of the OR elements of the same name the groups, the outputs of the elements OR of each group are connected by the inputs of like encoders, the outputs of which are the address outputs of the device. The drawing shows the functionality of a device diagram for reading information from an associative memory. The device contains logical groups, blocks 1, each of which consists of elements AND 2, element OR 3 and element 4, NOT 4, group of elements OR 5 and encoders 6.. . The device works as follows. After interrogating the associative memory, signals from the outputs of the coincidence indicators (not shown in the drawing), a pair of phase codes are fed to the inputs of the device for reading information and the associated memory. Each of the blocks 1 of the first group determines the extreme unit in the group of inputs of the device connected to the inputs of this block 1, and signals this with a unit potential at the output of the corresponding element AND 2 At the output of the elements OR 3 of block 1 a single potential appears, if at least on one of the inputs of block 1 there is a single signal. The state of block 1 in this case will be called excited. The blocks 1 of the second group determine the outermost of the excited blocks 1 of the first group, connected by the outputs of their elements OR 3 and HE 4 to these blocks 1. As a result, the corresponding blocks of the 1st group are transferred to the excited state. Similarly, the potential propagation occurs through the remaining groups of device blocks. Each block 1 of this group defines. the extreme excited block 1 of the previous group, connected by the outputs of the elements OR 3 and HE 4 to this block 1. Block 1 of the last group determines the extreme excited block 1 in the penultimate group, at the output of the corresponding element And 2 of which a unit potential appears. This potential is fed to the input of the last encoder b, which forms the higher address bits. At the output of the element OR 3 of this block 1, a single potential is established. Response symptom is 1. Zero potentials from the outputs of the remaining elements AND 2 of this block 1 through the feedback circuits are fed to the control inputs of the corresponding blocks 1 of the penultimate group and block them. As a result, in the penultimate group there is only one block 1 in the excited state, the unit potential from the output of the corresponding element AND 2 through which the corresponding element OR 5 enters the input of the penultimate encoder b, which forms the following address bits. Similarly, each of the following encoder-6 forms the next group of address bits. After exposure to feedback signals, in each group there is only one block 1 in the excited state. The unit potentials from the outputs of the corresponding elements AND 2 of the excited blocks 1 are fed through the corresponding elements of the IL 5 to the inputs of the corresponding cipher tors 6, which form the address of the last word in the multi-valued answer. To form the address of the next word, it is necessary to exclude from the consideration the just chosen one. The process is repeated for each of the words included in the multi-digit answer. The technical and economic advantage of the invention in comparison with the prototype consists in simplifying the device when used in an associative memory of large capacity. An apparatus for reading information from an associative memory containing groups of logic blocks, each of which consists of AND elements, one of the inputs of which are combined and are one of the inputs, a logical block, one of the outputs and the other inputs of which are respectively the outputs and other inputs of the elements AND, O T L and