Synthesis of Linear Sequential Machines with Unspecifed Outputs

Authors:
Kung-Chi Wang
Affiliations:
-
Venue:
IEEE Transactions on Computers
Year:
1969

Citing 3
Cited 0

Analysis and Synthesis of Stable Linear Sequential Circuits

Journal of the ACM (JACM)
Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)

Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)
Graphs of affine transformations, with applications to sequential circuits

SWAT '66 Proceedings of the 7th Annual Symposium on Switching and Automata Theory (swat 1966)

Quantified Score

Hi-index	14.98

Visualization

Abstract

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.