摘要 |
A circuit for minimizing the number of cycles needed to add a first number of quantities together to produce a first result in parallel with the addition of a similar number of quantities to produce a second result, subtracting one result from the other to determine which result is the least, and selecting and storing the least result. For the various additions and the subtraction above named, n bit addends are divided into m upper bits and n-m lower bits. m bit addends (upper bits) are added together separately from and simultaneously with the addition of the n-m bits (lower bits). The first m bit result is subtracted from the second m bit result and the upper bit of that subtraction is adjusted according to the number of carry bits produced by the various lower bit additions and subtraction. In that manner, an accurate comparison of the two m bit results is obtained. A logic array and a mux array provide fast adjustment so that the entire add, compare, and select process is accomplished in one cycle.
|