| 摘要 |
<p>This invention needs no priority encoder to connect the plural number of associative memories. The primary searching associative memory 4 of the associative memory 204 produces the intermediate data 6 obtained after the logical sum operation for the coincident storage data in the confirmed valid state, taking the research data 2 and the mask information into account, into the intermediate data determination section 41 and the internal secondary searching associative memory 5. The intermediate data arithmetic section 42 produces the valid state to the valid search signal 45 corresponding to the storage data with the least number of bits in invalid state among the intermediate data 6 supplied from the first through p-th associative memory 204. The first through p-th secondary searching associative memory 5 carries out the search operation for the storage data with the corresponding intermediate data 6 as the search data, supplying the match line 3. When the corresponding valid search signal 45 is put in the invalid state, the first through p-th logical sum operation means 46 puts the all values of corresponding match line 3 in the invalid state, produces data into the address signal producing section 11, and encodes data to the address output signal 12. <IMAGE></p> |
