Derivation of Delay Insensitive and Speed Independent CMOS Circuits UsingDirected Commands and Production Rule Sets

摘要

The subject of this paper is the design and implementation of delay insensitiveand speed independent circuits. A circuit is specified by a directed command satisfying certain conditions. Ebergen's decomposition method is used to find globally delay insensitive and locally speed independent networks of components implementing the circuit. An extension of production rules is used to derive speed independent (C)MOS implementations (in terms of transistor networks) for components. Finally, cost measures are given to compare the different (C)MOS implementations. Using these methods a number of implementations of the demultiplexer are derived and compared.