摘要 |
<p>A fast-processing, low-cost binary data counter requiring only a small circuit scale, comprising: a shifter array (10) consisting of N x (N+1)/2 shifters using as control input binary-representation data of N bits, and outputting N-bit binary data, the operation of each shifter in the shifter array (10) being controlled by each bit value of binary-representation data of N bits to thereby output as many pieces of data, in which 1's are right-justified, as the number of 1's included in binary-representation data of N bits; and an encoder (40) for converting the above binary data into multi-valued numerals according to the position of 1 on the MSB side in the binary data.</p> |