This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Extending the Definition of Prime Compatibility Classes of States in Incomplete Sequential Machine Reduction
June 1969 (vol. 18 no. 6)
pp. 537-540
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.
Index Terms:
Additional elimination rules, extended prime classes, prime compatibility classes of states, reduction of incomplete sequential machines, updating of the logical closure constraints.
Citation:
F. Luccio, "Extending the Definition of Prime Compatibility Classes of States in Incomplete Sequential Machine Reduction," IEEE Transactions on Computers, vol. 18, no. 6, pp. 537-540, June 1969, doi:10.1109/T-C.1969.222706
Usage of this product signifies your acceptance of the Terms of Use.