Frosini G., Gerace G. B. A universal STT state assignment method for pulse input asynchronous sequential circuits. In: IEEE Transactions on Computers, vol. 20 (8) pp. 856 - 861. 1971. |

Abstract (English) |
Methods to realize race-free asynchronous sequential circuits by using appropriate single transition time (STT) state assignments have been described in the literature. This paper deals with that restricted class of asynchronous circuits (called pulse-input asynchronous circuits) for which in every input sequence each input state /i is always followed by a special input state 1,#1,. A method is presented to realize any pulse-input asynchronous sequential circuit with p internal states by a universal race-free STT state assignment in 2Eo variables, where E0=[log2 n] and n.p is the number of the elements in a defined subset of internal states. | |

Subject | synchronous sequential circuits flow table transformations pulse-input sequential circuits single transition time state assignments universal state assignments |

1) Download Document PDF |

Open access Restricted Private