摘要 |
PROBLEM TO BE SOLVED: To make a binary search for a different mask pattern while suppressing the frequency of retrieval and preventing retrieval key data and mask data from becoming complicated in constitution. SOLUTION: This device is equipped with a high-order bit comparing circuit 13 which divides retrieval key data into 1st retrieval key data of the high-order bits and 2nd retrieval key data of the low-order bits and compares the 1st retrieval key data and the high-order bits of data to be retrieved corresponding to the 1st retrieval key data with each other. The device is further equipped with a low-order bit comparing circuit 14 which compares the 2nd retrieval key data and the low-order bits of the data to be retrieved corresponding to the 2nd retrieval key data. Then a decision circuit 16 is provided which decides whether or not the retrieval key data and the object data match each other according to a comparison enable bit EB which is inputted from outside, the comparison result of the high-order bit comparing circuit 13, and the comparison result of the low-order bit comparing circuit 14.
|