On teaching fast adder designs: revisiting ladner & fischer

  • Authors:
  • Guy Even

  • Affiliations:
  • School of Electrical Engineering, Tel-Aviv University, Israel

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2006

Quantified Score

Hi-index 5.23

Visualization

Abstract

We present a self-contained and detailed description of the parallel-prefix adder of Ladner and Fischer. Very little background is assumed in digital hardware design. The goal is to understand the rational behind the design of this adder and view the parallel-prefix adder as an outcome of a general method.