Transactions Briefs Performing Arithmetic Functions with the Chinese Abacus Approach：（Abacus交易内裤执行算术函数与中国的方法）.pdfVIP

1512 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 46, NO. 12, DECEMBER 1999 Transactions Briefs Performing Arithmetic Functions with the Chinese Abacus Approach Franco Maloberti and Chen Gang Abstract—This brief introduces a novel (or ancient) technique for high- speed arithmetic. The new proposed method is based on the still-used Chinese abacus. We show that proper electronic circuits, based on pass transistor and domino logic, allow us to achieve the same functions of the Chinese abacus. Simulations with a 0.35-m CMOS technology show (a) (b) that either a pipeline 8-bit adder and 8  8 multiplier can run at a speed as high as 1 GHz. Fig. 1. Chinese-abacus coding represents (a) a decimal number and (b) an octal number. Index Terms— Chinese abacus, digital arithmetic, multiplier. I. INTRODUCTION The Chinese abacus is a very popular and efficient technique used to perform arithmetic functions. It was used for centuries in many part of the world (mainly in China) and it is still in use in shops and small commercial enterprises. The main feature of the Chinese abacus is the speed of use: a well-trained operator is often capable of competing with electronic pocket calculators. The time required inputting data manually is comparable to the electronic approach, and the generation of the result in the Chinese abacus is so straightforward that the total computation time is extremely fast. The above observation stimulated us to analyze the basic reason o