The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1997 vol.46)
pp: 1246-1263
ABSTRACT
<p><b>Abstract</b>—To synthesize hazard-free asynchronous circuits from Signal Transition Graphs (STGs), we present a new Characteristic Graph (CG) to encapsulate all feasible solutions of the original STG in reduced size, which compares favorably with the state graph approach. Based on CG, we are able to explore the design space, as well as develop a necessary and sufficient condition for hazard-free realization on a predefined general circuit model, which has not yet been reported. The exact optimization for synthesis is shown to be NP hard. A heuristic method is thus proposed which results in efficient solutions while requiring very little CPU time.</p>
INDEX TERMS
Asynchronous circuit, signal transition graph, hazard-freeness, characteristic graph, exact optimization.
CITATION
Kuan-Jen Lin, Chi-Wen Kuo, Chen-Shang Lin, "Synthesis of Hazard-Free Asynchronous Circuits Based on Characteristic Graph", IEEE Transactions on Computers, vol.46, no. 11, pp. 1246-1263, November 1997, doi:10.1109/12.644299
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool