摘要 |
<p>The comparator comprises b identical comparison operators OCi, 0</=i</=b-1. The comparison operator OCi receives a bit Ai and a bit Bi from two binary numbers to be compared, as well as two bits Ti+1, Vi+1 from the comparison operator OCi+1. It delivers a bit Mi equal to the order i bit of Max(A,B), a bit mi equal to the order i bit of min(A,B), and two bits Ti, Vi. The comparison is made sequentially from the highest order bit b-1 to the lowest order bit 0. The result is delivered immediately by each comparison operator without waiting for the end of the comparison on the lower order bits. The bits Ti and Vi indicate respectively whether, to order i, it was possible to classify the binary numbers A, B and, if appropriate, which of the two binary numbers is the larger. Application to full sorting operators for ordering a set of n binary numbers and to selective sorting operators for extracting the largest or smallest binary number from a set. <IMAGE></p> |