Standard Article

Carry Logic

  1. Shih-Lien Lu1,
  2. Ravichandran Ramachandran2

Published Online: 14 DEC 2007

DOI: 10.1002/9780470050118.ecse053

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Lu, S.-L. and Ramachandran, R. 2007. Carry Logic. Wiley Encyclopedia of Computer Science and Engineering. .

Author Information

  1. 1

    Intel Corporation, Santa Clara, California

  2. 2

    National Semiconductor Corporation, Santa Clara, California

Publication History

  1. Published Online: 14 DEC 2007

Abstract

Throughout this article, carry propagation with respect to fixed-point binary addition will be discussed. As a multitude of 2-input logic gates could be used to implement any algorithm, all measurements are made in terms of the number of 2-input NAND gates throughout this study.

Keywords:

  • carry propagation;
  • arithmetic addition;
  • static carry logic;
  • dynamic carry logic;
  • adders;
  • carry-chain length