ASSOCIATIVE MEMORY APPARATUS FOR SEARCHING DATA IN WHICH MANHATTAN DISTANCE IS MINIMUM

摘要

In the present invention, the associative memory circuit is one difference absolute value calculation of the addition circuit and a bit inversion circuit Because the configuration, the number of transistors compared to the prior art has focused on the fact that reduced to 2/5. Difference absolute value calculating circuit as the unit comparison circuit (UC) are designed to jeonbyeongryeol type associative memory (a fully-parallel type associative memory), all the output of the difference absolute value calculating circuits (UC _ij ) - These outputs are prepared for the number of times that the comparison - the weight is shown as the comparator (WC _ij ) to be performed the calculation of a Manhattan distance between the search data (SW) and the reference data (REF). According to this configuration, because a Manhattan distance calculating circuit is implemented with a smaller area and a smaller number of transistors, an associative memory may be arranged to be a lower power consumption than a small area.