The Community for Technology Leaders
Green Image
This paper presents a unified approach to the synthesis of linear sequential machines with unspecified outputs. The basic tools employed here are the transition graphs and the coset partitions of linear machines. Coset partitions are studied in detail and used to clarify the various synthesis methods using partitions. They are then combined with the transition graphs to form a set of unified synthesis methods which are applicable to any kind of linear machines and very effective even if the number of states is large. Examples are given to illustrate the techniques. A complete set of synthesis methods is also given in the conclusions.
Coset partitions, linear sequential machines, state assignment, synthesis.
null Kung-Chi Wang, "Synthesis of Linear Sequential Machines with Unspecifed Outputs", IEEE Transactions on Computers, vol. 18, no. , pp. 145-153, February 1969, doi:10.1109/T-C.1969.222617
97 ms
(Ver 3.3 (11022016))