A reversible carry-look-ahead adder using control gates

  • Authors:
  • Bart Desoete;Alexis De Vos

  • Affiliations:
  • Vakgroep elektronica en informatiesystemen and Imec v.z.w., Universiteit Gent, Sint Pietersnieuwstraat 41, B-9000 Gent, Belgium;Vakgroep elektronica en informatiesystemen and Imec v.z.w., Universiteit Gent, Sint Pietersnieuwstraat 41, B-9000 Gent, Belgium

  • Venue:
  • Integration, the VLSI Journal
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In principle, any reversible logic circuit can be built by using a single building block (having three logic inputs and three logic outputs). However, no simple synthesis tool is available to tell us how a particular logic operation has to be composed of such unit. We demonstrate that, for a flexible design, it is more advantageous to use a broad class of reversible gates, called control gates. They form a generalization of Feynman's three gates (i.e. the NOT, the CONTROLLED NOT, and the CONTROLLED CONTROLLED NOT). As an illustration, a 320-transistor reversible 4-bit carry-look-ahead adder in 0.8 µm c-MOS has been built.