A Universal STT State Assignment Method for Pulse Input Asynchronous Sequential Circuits

Author

Frosini, Graziano ; Gerace, Giovanni B.

Author_Institution

IEEE

Issue

8

fYear

1971

Firstpage

856

Lastpage

861

Abstract

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 liis always followed by a special input state lo≠li. 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 2Eovariables, where Eo=[log2n] and n≤p is the number of the elements in a defined subset of internal states.

Keywords

Index Terms—Asynchronous sequential circuits, flow table transformations, pulse-input sequential circuits, single transition time state assignments, universal state assignments.; Asynchronous circuits; Automatic control; Circuit synthesis; Delay; Hazards; Pulse circuits; Sequential circuits; Switching circuits; Index Terms—Asynchronous sequential circuits, flow table transformations, pulse-input sequential circuits, single transition time state assignments, universal state assignments.;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/T-C.1971.223361

Filename

1671954