Synthesis of Multiple-Input Change Asynchronous Machines Using Controlled Excitation and Flip-Flops

A synthesis method for multiple-input change asynchronous sequential machines is proposed. The method is based on the self-synchronization principle. The internal states are realized with edge-sensitive flip-flops which are triggered selectively. The new concept of selective triggering or controlled excitation results in considerable saving in logic and more flexible design. The state assignment is arbitrary, and the number of state variables required can be made absolutely minimum. A detailed comparison of the speed of operation is made with one of the well-known methods of realization. It is found that our realization is, in general, as fast, and sometimes could be even faster.

[1]  Gabriele Saucier.  State Assignment of Asynchronous Sequential Machines Using Graph Techniques , 1972, IEEE Transactions on Computers.

[2]  E. B. Eichelberger,et al.  Sequential circuit synthesis using hazards and delays , 1962 .

[3]  Gyula A. Magó.  Realization Methods for Asynchronous Sequential Circuits , 1971, IEEE Transactions on Computers.

[4]  Donald L. Dietmeyer,et al.  The Avoidance and Elimination of Function Hazards in Asynchronous Sequential Circuits , 1971, IEEE Transactions on Computers.

[5]  C. N. Liu,et al.  A State Variable Assignment Method for Asynchronous Sequential Switching Circuits , 1963, JACM.

[6]  Chung-Jen Tan,et al.  State Assignments for Asynchronous Sequential Machines , 1971, IEEE Transactions on Computers.

[7]  J. Hartmanis,et al.  Algebraic Structure Theory Of Sequential Machines , 1966 .

[8]  Stephen H. Unger.  Asynchronous Sequential Switching Circuits with Unrestricted Input Changes , 1971, IEEE Trans. Computers.

[9]  Donald R. Haring.  Sequential-circuit synthesis : state assignment aspects , 1966 .

[10]  Arthur D. Friedman,et al.  Synthesis of Asynchronous Sequential Circuits with Multiple-Input Changes , 1968, IEEE Transactions on Computers.

[11]  J. Hartmanis.  Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics) , 1966 .

[12]  Ying Huang Chuang,et al.  Transition Logic Circuits and a Synthesis Method , 1969, IEEE Transactions on Computers.

[13]  Paul T. Hulina,et al.  Generation of a Clock Pulse for Asynchronous Sequential Machines to Eliminate Critical Races , 1971, IEEE Transactions on Computers.

[14]  Charles H. Roth,et al.  Analysis and Synthesis of Asynchronous Sequential Networks Using Edge-Sensitive Flip-Flops , 1971, IEEE Transactions on Computers.

[15]  James H. Tracey.  Internal State Assignments for Asynchronous Sequential Machines , 1966, IEEE Trans. Electron. Comput..

[16]  Theodore M. Booth.  Demonstrating hazards in sequential relay circuits , 1963, SWCT.

[17]  Stephen H. Unger,et al.  Asynchronous sequential switching circuits , 1969 .