International Conference on Parallel Computing in Electrical Engineering (PARELEC'00) (2000)

Quebec, Canada

Aug. 27, 2000 to Aug. 30, 2000

ISBN: 0-7695-0759-X

pp: 55

Mahmoud A. Manzoul , American University of Sharjah

ABSTRACT

The Carry Look-Ahead (CLA) is a popular addition algorithm in the Arithmetic and Logic Unit (ALU) of computers. The algorithm is based on the computation of the carries using one CLA circuit. In the paper, a parallel version of the CLA circuit will be presented. Two, three or four parallel CLA circuits may be employed in the computation of the carries. The computations of the carries are equally divided among the parallel CLA circuits. Despite the inclusion of non-binary logic, the presented parallel algorithm is completely realizable by binary gates. The different versions of the parallel CLA algorithm and the conventional CLA algorithm are compared in term of gate delays.

INDEX TERMS

CITATION

Mahmoud A. Manzoul,
"Parallel CLA Algorithm for Fast Addition",

*International Conference on Parallel Computing in Electrical Engineering (PARELEC'00)*, vol. 00, no. , pp. 55, 2000, doi:10.1109/PCEE.2000.873601