This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
7th Annual Symposium on Switching and Automata Theory (SWAT 1966)
Synthesis of multiple sequential machines
October 26-October 28
Some further results on the synthesis of two or more sequential machines which are fed from the same input signal source are presented. It is shown that a minimal-state machine realization can always be obtained in a completely systematic way, such that the state-variable and output variable dependencies are reduced simultaneously. For two specified reduced machines, M1 and M2, with specified initial states, we find a reduced composite machine which contains both M1 and M2. The composite machine is then examined in order to determine the largest nontrivial common machine factor from which the specified outputs of of the two machines Z1 and Z2 can be generated. The techniques are applicable to the problem of realizing a machine having two or more binary output channels from the corresponding regular expressions.
Citation:
Edward J. Smith, Zvi Kohavi, "Synthesis of multiple sequential machines," focs, pp.160-171, 7th Annual Symposium on Switching and Automata Theory (SWAT 1966), 1966
Usage of this product signifies your acceptance of the Terms of Use.