MINIMIZING THE NUMBER OF INTERNAL STATES IN INCOMPLETELY SPECIFIED PULSE INPUT ASYNCHRONOUS SEQUENTIAL MACHINES
作者： G. Frosini , G.B. Gerace
DOI: 10.1016/B978-0-12-417750-5.50039-7
关键词:
摘要: Publisher Summary This chapter discusses the minimization of number internal states in incompletely specified pulse input asynchronous sequential (PA) machines and presents synthesis circuits. For any circuits, first step a PA circuit is description behavior. It customary to describe behavior an by primitive flow table where each row contains one stable state only. Another reduction. The describes new simplified procedures for minimizing tables belonging two classes: (1) complete (2) incomplete tables. are normal, unstable has same output as corresponding column. A minimal cover exists that can always be obtained selection from maximal compatibility classes prime formed pair associated states.
sci-hub.st 参考文章(7)
E. J. McCluskey, Minimum-State Sequential Circuits for a Restricted Class of Incompletely Specified Flow Tables* Bell System Technical Journal. ,vol. 41, pp. 1759- 1768 ,(1962) , 10.1002/J.1538-7305.1962.TB00491.X
A. Grasselli, F. Luccio, A Method for Minimizing the Number of Internal States in Incompletely Specified Sequential Networks IEEE Transactions on Electronic Computers. ,vol. EC-14, pp. 350- 359 ,(1965) , 10.1109/PGEC.1965.264140
Stephen H. Unger, Flow Table Simplification-Some Useful Aids IEEE Transactions on Electronic Computers. ,vol. EC-14, pp. 472- 475 ,(1965) , 10.1109/PGEC.1965.264157
D.A. Huffman, The synthesis of sequential switching circuits Journal of The Franklin Institute-engineering and Applied Mathematics. ,vol. 257, pp. 161- 190 ,(1954) , 10.1016/0016-0032(54)90574-8
M. C. Paull, S. H. Unger, Minimizing the Number of States in Incompletely Specified Sequential Switching Functions Ire Transactions on Electronic Computers. ,vol. 8, pp. 356- 367 ,(1959) , 10.1109/TEC.1959.5222697
G. Frosini, G.B. Gerace, Pulse Input Asynchronous Sequential Circuits IEEE Transactions on Computers. ,vol. C-20, pp. 436- 442 ,(1971) , 10.1109/T-C.1971.223260
W. S. Meisel, A Note on Internal State Minimization in Incompletely Specified Sequential Networks IEEE Transactions on Electronic Computers. ,vol. EC-16, pp. 508- 509 ,(1967) , 10.1109/PGEC.1967.264674