Statistical Carry Lookahead Adders

  • Authors:
  • Alessandro De Gloria;Mauro Olivieri

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1996

Quantified Score

Hi-index 14.98

Visualization

Abstract

Addition techniques are divided into fixed-time and variable-time ones. While variable time techniques can achieve log2(N) average addition time for N-bit operands, the hardware overhead have always made fixed-time adders preferable, such as Carry Lookahead and Carry Select.We present a new variable-time addition technique whose average delay is much lower than log2(N) and whose overhead is lower than the one of a CLA adder. The new approach is made feasible by a proper application of VLSI dynamic logic design. We show the mathematical proof, the logic implementation, and the VLSI realization of the new adder. We report circuit simulation results and their comparison with the analytical model.