Extending the Definition of Prime Compatibility Classes of States in Incomplete Sequential Machine Reduction
Issue No. 06 - June (1969 vol. 18)
F. Luccio , IEEE
A procedure is illustrated to reduce the number of classes of internal states to be considered in the state minimization problem for incompletely specified sequential machines. The procedure leads to an extension of the definition of prime compatibility classes of states. It is based on the updating of the logical closure constraints for prime classes due to previous eliminations of nonprime ones. An additional, more complex elimination mechanism is also presented.
Additional elimination rules, extended prime classes, prime compatibility classes of states, reduction of incomplete sequential machines, updating of the logical closure constraints.
F. Luccio, "Extending the Definition of Prime Compatibility Classes of States in Incomplete Sequential Machine Reduction," in IEEE Transactions on Computers, vol. 18, no. , pp. 537-540, 1969.