2002 · 63 citations · 2 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureHardware Description LanguagesMicroelectronicsDelay ModelingDesign SynthesisGraph AlgorithmsLogic SynthesisTiming AnalysisTiming ModelingAsynchronous Circuit DesignAsynchronous Digital Circuit DesignAsynchronous Sequential CircuitsGraph-theoretic Circuit FormulationSequential Circuit SynthesisState Transition GraphsTiming
Synthesis support for the design of asynchronous circuits is crucial. The synthesis method proposed starts from a graph-theoretic specification called a signal transition graph (STG). This work deals with the theoretical foundations of a method to transform a given STG into an STG that satisfies the original timing behavior and that in addition obeys the unique state coding requirement. It is shown that in general, many valid solutions to this problem are possible. The authors find a transformed STG that can be realized in a circuit with optimized speed and area.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
2
Petri nets: Properties, analysis and applications
T. Murata · Proceedings of the IEEE · 1989 · 10.5K citations