DocumentCode
474509
Title
Merging nodes under sequential observability
Author
Case, Michael L. ; Kravets, Victor N. ; Mishchenko, Alan ; Brayton, Robert K.
fYear
2008
fDate
8-13 June 2008
Firstpage
540
Lastpage
545
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.
Keywords
combinational circuits; logic CAD; network synthesis; sequential circuits; combinational observability; sequential equivalence; sequential observability; sequential technology independent synthesis; Algorithm design and analysis; Circuit synthesis; Design automation; Design optimization; Logic design; Merging; Observability; Permission; Signal design; Signal synthesis; Merge; Observable; Sequential; Synthesis;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 2008. DAC 2008. 45th ACM/IEEE
Conference_Location
Anaheim, CA
ISSN
0738-100X
Print_ISBN
978-1-60558-115-6
Type
conf
Filename
4555875
Link To Document