Title
Don't cares in synthesis: theoretical pitfalls and practical solutions
Abstract
The effective use of don't cares requires solving several theoretical and practical problems. The theoretical problems are caused by a need to have all tools in a methodology use a consistent semantics of don't cares, so as to guarantee correctness of the final implementation. Several common meanings of “don't care” will be considered, and their respective conditions for design correctness will be derived. The main theoretical result shows that in existing design languages, the following three desirable properties are mutually inconsistent: unrestricted use of non-Boolean values (e.g., X), implementing a large design one partition at a time, and assurance of correctness of the final implementation. A practical solution to this problem involves several issues: specifying don't cares in a language description, deriving them during high-level synthesis, and optimizing logic in their presence. Experimental results showing the impact of don't cares on logic quality are presented
Year
DOI
Venue
1998
10.1109/43.703819
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Keywords
DocType
Volume
optimizing logic,logic quality,unrestricted use,theoretical pitfall,design language,practical solution,theoretical problem,large design,main theoretical result,design correctness,effective use,final implementation
Journal
17
Issue
ISSN
Citations 
4
0278-0070
3
PageRank 
References 
Authors
0.44
24
3
Name
Order
Citations
PageRank
D. Brand129284.65
R. A. Bergamaschi217416.90
L. Stok3273.68