| 摘要 |
PURPOSE:To speed up a comparing circuit and to shorten a comparing time by completing the comparison with a LOG(N) time by using an (N+N/2+N/4+...+1) of comparing means to an N number of input data. CONSTITUTION:A comparing device is composed of the repetition of a structure in which a layer composed of an N/2 number of comparison clauses IA, to which a pair of an N number of comparing data V and identification data I is inputted, outputs a pair of an N/2 number of comparing data V and identification data I to the layer composed of a next N/4 number of comparing clauses IB. The comparing data held at first and second holding means 2 and 3 are compared by a comparing means 6, the comparing output controls selecting means 7 and 8, the larger comparing data and the identification data are selected and outputted from output terminals V and I. The output of the comparison is executed by the time of a LOG(N) unit and high speed comparison is achieved.
|
