Merging nodes under sequential observability

  • Authors:
  • Michael L. Case;Victor N. Kravets;Alan Mishchenko;Robert K. Brayton

  • Affiliations:
  • University of California at Berkeley, CA and IBM Systems and Technology Group, Austin, TX;IBM TJ Watson Research Center, Yorktown, NY;University of California at Berkeley, CA;University of California at Berkeley, CA

  • Venue:
  • Proceedings of the 45th annual Design Automation Conference
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new type of sequential technology independent synthesis. Building on the previous notions of combinational observability and sequential equivalence, sequential observability is introduced and discussed. By considering both the sequential nature of the design and observability simultaneously, better results can be obtained than with either algorithm alone. The experimental results show that this method can reduce the technology-independent gate count up to 10% more than the previously best known synthesis techniques.