Title :
A Note on Internal State Minimization in Incompletely Specified Sequential Networks
Author_Institution :
Dept. Elec. Engrg., University Southern California, Los Angeles, Calif.
Abstract :
A step in state minimization requires the selection of a minimal class of compatible sets of internal states which covers the given machine and is closed. Grasselli and Luccio have presented a solution of this problem which has certain drawbacks. This paper presents a simpler and shorter algorithm, guaranteed to yield all solutions, based upon their work and that of Paull and Unger.
Keywords :
Acceleration; Application software; Electrons; Floods; Grid computing; Image storage; Logic functions; Minimization; Phosphors; Voltage; Incompletely specified sequential machines; internal state minimization; sequential machines; state minimization;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1967.264674