摘要 |
A parallel bit counter for counting the number of bits having a particular level in parallel input data. The counter includes a 2-bit sorter adapted to sort "high" and "low" bit fields of parallel input data in accordance with a bit sort method, and a caster adapted to detect a boundary between the sorted "high" and "low" bit fields and to code the resultant signal obtained after the detection, indicative of the number of "high" bits included in the input data, into its equivalent binary form. Accordingly, the counter can prevent a degradation in the counting speed resulting from a multiple adder operation and a carry set-up time.
|