Open Access

Mark Schaefer

• Signal Transition Graphs (STGs) are a model for asynchronous circuits. Such circuits work without a clock signal and have therefore several advantages over synchronous circuits, including a reduced power consumption. However, due to state space explosion, it is much more complicated to actually build them. This book deals with STG decomposition, an approach to tackle this problem by building a collection of small circuits instead of a single monolithic one. For this purpose, the existing STG decomposition algorithm of Vogler et al. is closely investigated and improved.
• Signalflankengraphen (Signal Transition Graphs - STGs) sind ein weit verbreiteter Formalismus zur Beschreibung asynchroner Schaltungen. Solche Schaltungen arbeiten ohne Taktsignal und haben daher einige Vorteile gegenüber herkömmlichen synchronen Schaltungen, z.B. einen reduzierten Energieverbrauch. Sie sind jedoch schwierig herzustellen, da Ihre Synthese zu Zustandsexplosion führt. Dieses Buch beschäftigt sich mit STG-Dekomposition, ein Ansatz, dieses Problem zu bewältigen, indem eine ganze Sammlung von kleinen Schaltungen gebaut wird statt einer großen. Zu diesem Zweck wird der bereits existierende Dekompositionsalgorithmus von Vogler et al. detailliert untersucht und verbessert.