Issue No. 12 - December (1972 vol. 21)
G.K. Maki , Department of Electrical Engineering, University of Idaho
Critical race-free internal-state assignments can be found by several methods. Often these methods produce several assignments for the same flow table. New and improved tests are presented that can be used to select that assignment which is most likely to produce a set of simple design equations. These tests are applicable to the next-state equations as well as the output equations. The tests are applicable to circuits that are to be realized with NAND gates or set-reset (SR) flip-flops. Another advantage of these tests is that they allow comparison between state assignments with differing numbers of internal-state variables.
Asynchronous sequential circuits, design equations, internal-state assignments, state assignment selection.
D. Sawin, B. Jeng and G. Maki, "Improved State Assignment Selection Tests," in IEEE Transactions on Computers, vol. 21, no. , pp. 1443-1449, 1972.