Externally hazard-free implementations of asynchronous control circuits
Autor: | Bill Lin, Chantal Ykman-Couvreur, M.H. Sawasaki |
---|---|
Rok vydání: | 1997 |
Předmět: |
Hazard (logic)
Combinational logic Sequential logic Theoretical computer science Computer science Graph theory Integrated circuit Computer Graphics and Computer-Aided Design law.invention Distributive property Asynchronous communication law State (computer science) Electrical and Electronic Engineering Algorithm Software Electronic circuit Asynchronous circuit |
Zdroj: | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 16:835-848 |
ISSN: | 0278-0070 |
DOI: | 10.1109/43.644607 |
Popis: | We present a new sum-of-product-based asynchronous architecture, called the N-SHOT architecture, that operates correctly under internal hazardous responses and guarantees hazard-freeness at the observable noninput signals. We formally prove that within this architecture, a very wide class of semimodular state graphs with input choices (either distributive or nondistributive) that satisfy the complete state coding property always admit a correct implementation, As with synchronous circuits, we permit internal hazards in the combinational logic core, which means that we can make use of conventional combinational logic minimization methods to produce the sum-of-product implementation. This represents a significant departure from most existing methods that require the combinational logic to be hazard-free and are mainly valid for distributive behaviors, We also present optimizations for this architecture which are related to state graph properties. |
Databáze: | OpenAIRE |
Externí odkaz: |