Sequential logic rectifications with approximate SPFDs

  • Authors:
  • Yu-Shen Yang;Subarna Sinha;Andreas Veneris;Robert K. Brayton;Duncan Smith

  • Affiliations:
  • University of Toronto, Toronto, Canada;Synopsys Inc., Mountain View;University of Toronto, Toronto, Canada;University of California, Berkeley;Vennsa Inc., Toronto, Canada

  • Venue:
  • Proceedings of the Conference on Design, Automation and Test in Europe
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the digital VLSI cycle, logic transformations are often required to modify the design to meet different synthesis and optimization goals. Logic transformations on sequential circuits are hard to perform due to the vast underlying solution space. This paper proposes an SPFD-based sequential logic transformation methodology to tackle the problem with no sacrifice on performance. It first presents an efficient approach to construct approximate SPFDs (aSPFDs) for sequential circuits. Then, it demonstrates an algorithm using aSPFDs to perform the desirable sequential logic transformations using both combinational and sequential don't cares. Experimental results show the effectiveness and robustness of the approach.