This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sequential Machines Realizable with Delay Elements Only
April 1970 (vol. 19 no. 4)
pp. 353-355
W.A. Davis, IEEE
This note is concerned with the realization of sequential machines without logic, i. e., using delay elements only. The other approach to the problem deals with only the next-state behavior and tends to be rather long. A new approach is presented for not only the next-state behavior, but also for the complete behavior. Beginning with the output partitions, the predecessors are found until the process terminates with an input partition, a trivial partition, a previously found partition, or a nontrivial function of input and internal states. Whenever the latter occurs, the machine requires logic. With respect to the next-state behavior, it is first shown that a permutation machine is logic-free if and only if it is autonomous. Then since the next-state behavior of a feedback-free machine is realizable without logic, a machine is logic-free realizable if and only if M, is autonomous.
Index Terms:
Delay element, logic-free realizations, state assignment, synchronous sequential machines, synthesis of sequential machines.
Citation:
W.A. Davis, "Sequential Machines Realizable with Delay Elements Only," IEEE Transactions on Computers, vol. 19, no. 4, pp. 353-355, April 1970, doi:10.1109/T-C.1970.222922
Usage of this product signifies your acceptance of the Terms of Use.