Associative memory

摘要

This application discloses an associative memory designed to perform search and logical operations on attributive information presented in the form of multi-digit associative words or in the form of sets consisting of a given number of binary associative indications. The associative memory comprises an input register, an interrogation register, groups of coincidence circuits, groups of OR circuits, a mask register, an operation decoder and a data storage unit. The input register, the interrogation register and the mask register are made up of flip-flops. The number of flip-flops in the interrogation register and in the mask register, the number of said coincidence circuits and the number of said OR circuits are equal to the number of flip-flops of said input register, which is equal to the number of binary indications in said code of the first operand. Two coincidence circuits are in each group of such circuits, and two OR circuits are in each group of these circuits. Direct outputs of the mask register flip-flops are connected to inputs of the OR circuits in a respective group. Information transfer is controlled by the operation decoder. Arithmetic and parallel logical operations on the attributive information are performed by the data storage unit. Interrogation buses of the data storage unit are connected to outputs of the respective interrogation decoders, and control inputs of the data storage unit are connected to respective outputs of the operation decoder.