摘要 |
PURPOSE:To speed up a comparing circuit and to shorten a comparing time by completing the comparison with the LOG(N) time with an (N+N/2+N/4+...+1) number of comparing means to an N number of input data. CONSTITUTION:A comparing device is composed of the repetition of the structure in which a layer composed of an N/2 number of comparing clauses IA to input a pair of an N number of comparing data V and identification data I outputs a pair of an N/2 number of comparing data V and the identification data I to the layer composed of a next N/4 number of comparing clauses IB. First comparing data LV and second comparing data RV are compared by a comparing means 6 and selecting means 7 and 8 are controlled. The selecting means 7 outputs the larger comparing data and the selecting means 8 outputs the identification data of the larger comparing data. The output of the comparison is executed by the time of the LOG(N) unit for the number of layers and the high speed comparison is achieved.
|