摘要 |
PURPOSE:To use the ordinary memory elements which receive accesses with supply of addresses to obtain an inexpensive associative device of a high speed and large capacity, by providing a temporary memory means which stores the read output of a memory means and a retrieval condition processing means which decides whether or not said read output and the next read output are accordant with the given retrieval conditions. CONSTITUTION:An associative memory device supplies the input data 101 and the retrieval conditions 102 and delivers a retrieval address 162 storing the data that satisfies the conditions 102. In addition, a memory means 110 containing memory elements distributed in a matrix form is provided together with a row selection means 120, a column selection means 130, a write data generating means 140, a register 145 which fetches a read signal 116 from the means 110, a retrieval condition processing means 150 which decides whether the output 115 of the register 145 and the next read signal 116 satisfy the conditions 102 or not, and an encoding means 160. The storage constitution of this associative memory device is defined as N words and M bits. Thus the storage constitution of the means 110 is equal to 2M rows and N columns, i.e., 2M words and N bits.
|