• DocumentCode
    1146393
  • Title

    A simple strategy for optimized design of one-level carry-skip adders

  • Author

    Alioto, M. ; Palumbo, G.

  • Author_Institution
    DEES, Catania Univ., Italy
  • Volume
    50
  • Issue
    1
  • fYear
    2003
  • Firstpage
    141
  • Lastpage
    148
  • Abstract
    In this brief, a novel strategy to design carry-skip adders is proposed. It allows to distribute bits into groups to achieve minimum delay, and consists of two steps. The first is a preliminary analytical sizing based on timing considerations, the second is a successive refinement to achieve the desired number of bits. The strategy is simple, systematic and general, thus, it is helpful to design in a pencil-and-paper approach, as well as providing an in-depth understanding of the optimum group sizing. Moreover, it allows to analytically estimate the minimum delay achievable before carrying out the design. The strategy proposed has been validated by applying it to the design of more than 50 adders, varying delay of logic gates used and number of bits. Analysis confirms that the strategy provides minimum delay in practical cases.
  • Keywords
    adders; circuit optimisation; delay estimation; logic design; carry-skip adder; design optimization; group sizing; logic gate; minimum delay estimation; timing analysis; Adders; Circuits; Communication switching; Communication system control; Delay estimation; Design optimization; Multiprocessor interconnection networks; Signal design; Switches; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/TCSI.2002.807517
  • Filename
    1179159