Title :
The CMOS carry-forward adders
Author :
Huang, Chung-Hsun ; Wang, Jinn-Shyan ; Yeh, Chingwei ; Fang, Chih-Jen
Author_Institution :
Inst. of Electr. Eng., Nat. Chung Cheng Univ., Chia-Yi, Taiwan
Abstract :
The ripple-carry adder (RCA) has the simplest circuit structure but the longest delay among all adders. Thus, it is often realized with the dynamic circuits when speed is the major concern. In this paper, we propose circuit-level and architecture-level innovations over the dynamic RCA (DRCA) that lead to high operation speed and low hardware overhead. Circuit-wise, we propose a cost-effective way to eliminate the race problem of DRCA. Architecture-wise, we propose a new carry-forwarding scheme that combines a diagonal forwarding with the multilevel folding for dramatic speed improvement of the DRCA. Finally, a new multilevel carry-forwarding scheme is proposed to reduce the circuit complexity while keeping the speed. Based on all the proposed techniques, a 32-bit dynamic carry-forward adder (CFA32) with two-level carry forwarding is designed and fabricated with the 0.25-μm CMOS technology. The CFA32 consists of 1202 MOS transistors, and occupies only 0.017-mm2 silicon area after layout. The measurement result, which agrees with the simulation result, shows that the adder needs only 640 ps to perform an add operation under room temperature. Using the same techniques, a 64-bit carry-forward adder (CFA64) with two-level forwarding technique is also designed and simulated. The CFA64 consists of only 2502 MOS transistors, and the simulation result shows the evaluation time is only 780 ps.
Keywords :
CMOS logic circuits; adders; carry logic; 0.25 micron; 32 bit; 32-bit dynamic carry-forward adder; 64 bit; CMOS carry-forward adders; CMOS dynamic circuit; CMOS technology; MOS transistors; carry-forwarding scheme; circuit complexity; circuit structure; delay; diagonal forwarding; dynamic RCA; dynamic circuits; multilevel folding; race problem; race-rescue technique; ripple-carry adder; silicon; two-level carry forwarding; Added delay; Adders; CMOS technology; Circuits; Complexity theory; Hardware; MOSFETs; Performance evaluation; Silicon; Technological innovation;
Journal_Title :
Solid-State Circuits, IEEE Journal of
DOI :
10.1109/JSSC.2003.821771