Issue No.11 - November (1997 vol.46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.644299
<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>
Asynchronous circuit, signal transition graph, hazard-freeness, characteristic graph, exact optimization.
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