SU1474740A1 - Associative memory cell - Google Patents

Abstract

The invention relates to computing and can be used in associative processors to create knowledge bases. The purpose of the invention is to increase the speed and enhance the functionality of the cell by recording and reading the sign that the information belongs to the object. The cell with control inputs 1-6, information outputs 7 and input 8 contains the AND-OR 9 element, triggers 10.14, AND 11-13,16,18 elements, the EXCLUSIVE OR 17 elements, the HE element 15. 3 Il.

Description

1ъ 1

Ј

Јъ

ABOUT

The invention relates to computing and can be used in associative processors to create knowledge bases.

The purpose of the invention is to increase the speed and enhance the functional capabilities of the cell by providing for recording and reading the sign of ownership of the information to the object.

FIG. 1 shows a schematic diagram of an associative memory cell; in fig. 2 is a block diagram of a matrix composed of these strings; Fig. 3 is a block diagram of the control unit.

The associative memory cell (Fig. 1) contains the first input 1 of the information read read permission, the first input 2 of the read resolution of the information bit conjunction, the second input 3 of the read resolution of the information bit, the second input 4 of the read resolution of the conjunction of the information bits, the first 5 and second 6 permission to record information, information output 7 and input 8, the element AND-OR 9, the third trigger 10, the first 11, the second 12 and the third 13 elements And, the first 14 and the second 142 triggers, the element NOT 15, the fourth element And 16 , the first 17, and the second 17g elements EXCLUSIVE OR, Fifth element AND 18 "The signals necessary for operation of the cell 19 and the matrix collected from the data of the cells (Fig. 2) are generated by a control unit containing (Fig 3) the element I 20, the counter 21, the block 22 of the reprogrammable memory of micro-commands, counter 23 and inputs 24-27.

When forming from the associative :: storage cells 19, matrices of size m × n, where m is the number of rows, an is the number of columns, inputs 1-6 of the resolution of each cell are connected to the enabling inputs of the right adjacent cell, and output 7 and input 8 are corresponding to the corresponding output and the input of the next lower cell.

The identifiers (Fig. 1) are decoded as follows: Q - information output; D - information input; I - allowing entry; S - unit installation input; R is the setup input to zero.

Cell 19 in the matrix implements the following logical functions.

b bits

and, 1, A (

BUT

L A (m jji l At

 Am., AV; 5

(1) (2) (3) (4)

five

0 5 0 5 0

0

five

K A (t-)); L At.; L Afm-j ,,; ; (5) where j 1, 2, 3, ..., t-1;

-L j9 9

and reading bits A ,,,; and functions by formulas (2), (4) and (5).

These functions can be performed simultaneously in all cells 19, which increases the speed of the matrix.

The matrix composed of the cells 19, works as follows.

At the inputs 8, signs are introduced into the matrix of the object. According to the control signals received at the inputs 5 and 6 of the recording resolution, the information about the objects is recorded in the matrix. In each row of the matrix, the functions are performed according to the formulas (2) - (5), If K contains the number of installed digits 2 and A. Ј K and A (,. Ј K, then K is overwritten into the next row of cells .

If K has a number of 2 bits set, then information about the new object is written to the matrix.

Thus, in the matrix, a data structure is formed, which ensures the memorization and dynamic reorganization of associative links between individual objects characterized by combinations of signs that satisfy a certain criterion that takes into account that the combination belongs to several objects.

Reading information from the matrix is carried out on the control signal supplied to the inputs 1-4 resolution read data. Let us describe in more detail the operation of the associative memory cell and the control unit.

When a single signal is received at input 6 and a bit of information at - input 8, the trigger 14 is set in accordance with the information bit input to input 8.

When a single signal is received at input 5 and a bit of information at input 8, trigger 14 is set in accordance with the signal at input 8. From the output of flip-flops 44 and 14g, signals arrive at the first and second inputs of the And 13 element, from the output of which the signal corresponding to the bit conjunction information stored in triggers 14 and 142 sets trigger 10. When a single signal arrives at the input, 3 bits of information from the output of trigger 10 through the AND-OR 9 element are output to 7 °. In addition, the inverted signal from the inverse output of trigger 10 It goes to the second inputs of the elements 11 and 12, and the first inputs of these elements receive signals from the outputs of the flip-flops 14j and

14a. The permissive signal at input 4, the signal corresponding to the conjunction of information bits, through the element AND-OR 9 is output 7. When a single (enabling) signal is received at the input 2, the signal corresponding to the conjunction of information bits, through the element AND-OR 9 from the output of the element And 12 goes to output 7. By the enable signal at input 1, the signal from the output of trigger 14 goes to output 7 through the AND-OR 9 element.

Control signals 1-6 are generated in the control unit (Fig. 3).

The input 26 of the counter 23 is given a signal permitting the entry of the initial address of the microprogram minus one at the input 27. The input 24 is given a signal allowing the clock signal to pass through the input 25 to the counter input of the counter 23 and through the counter 21 to the read input of the block 22, from the output of the counter 23, the address of the block 22 is supplied with the address of a microcommand that is read into the output of block 22 when there is a signal at the read input.

Counter 2 serves to ensure stable operation of the control unit, i.e. for matching the read signals and addresses at the input of block 22.

Claims (1)

The claims associative memory cell containing the first and second triggers, the first to fourth elements AND, the AND-OR element and the element NOT, and the output of the first trigger is connected to the first inputs of the first and third AND elements and the first information input of the AND-OR element, whose output is the information output of the cell, the output of the second trigger is connected to the first input of the second AND element, characterized in that, in order to improve speed and functionality of the cell by ensuring the recording and reading of the attribute of the information belonging to the object, the third trigger, the fifth element AND, and the first and second elements EXCLUSIVE OR are entered into it, and the outputs of the first and second elements SKLYUCHAYUSCHEE OR inputs connected respectively to installation in about the first and second flip-flops, the second flip-flop output being connected to the second input of the third AND gate, whose output is connected to the setting input of a third flip-flop and 1. the input element is NOT, the output of which is connected to the input of the installation in O of the third trigger, the direct output of which is connected to the second information input of the AND-OR element, the inverse output of the third trigger is connected to the second inputs of the first and second elements AND, whose outputs are connected respectively to the third and the fourth information inputs of the AND-OR element, the outputs of the fourth and fifth elements of AND are connected respectively to the inputs of the installation in 1 of the first and second triggers, the information inputs of the fourth and fifth elements of AND and the first and the second element EXCLUSIVE OR are combined and are the information input of the cell, allowing the inputs of the first element EXCLUSIVE OR and the fourth element AND are combined and are the first input of the recording resolution of the cell, allowing the inputs of the second element AND EXCLUSIVE OR and the fifth element AND are combined and are the second input enable the entry of a cell, the first to fourth permitting inputs of the AND-OR element are respectively the first input of the read permission of the information bit, the first input of the resolution of the read conjunction of the bits information, the second input of the read authorization information bits and a second input of the read resolution conjunction Ritov cell information. Information inputs Informational Figs. 2 T 2 3 H 5 5 111111 M15 E20  " eleven nineteen T 8x8 FIG. 2 T 2 3 H 5 5 11111121