Decision Diagrams and Pass Transistor Logic Synthesis

  • Authors:
  • V. Bertacco;S. Minato;P. Verplaetse;L. Benini;and G. D Micheli

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • Decision Diagrams and Pass Transistor Logic Synthesis
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since the relative importance of interconnections increases as feature size decreases, standard-cell based synthesis becomes less effective when deep-submicron technologies become available. Intra-cell connectivity can be decreased by the use of macro-cells. In this work we present methods for the automatic generation of macro-cells using pass transistors and domino logic. The synthesis of these cells is based on BDD and Z BDD representations of the logic functions. We address specific problems associated with the BDD approach (level degradation, long paths) and the Z BDD approach (sneak paths, charge sharing, long paths). We compare performance of the macro-cells approach versus the conventional standard-cell approach based on accurate electrical simulation. This shows that the macro-cells perform well up to a certain complexity of the logic function. Functions of high complexity must be decomposed into smaller logic blocks that can directly be mapped to macro-cells.