This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Feedback in Sequential Machine Realizations
April 1972 (vol. 21 no. 4)
pp. 371-381
Charles A. Harlow, Department of Electrical Engineering, University of Missouri, Columbia, Mo.
Clarence L. Coates, Coordinated Science Laboratory and the Department of Electrical Engineering, University of Illinois, Urbana, Ill.
In this paper we study feedback in sequential machines that are implemented with trigger or set-reset flip-flop memory elements. A method is given for determining when a machine can be implemented with either trigger or set¿reset flip-flop memory elements where the feedback in the machine is given by a Boolean function f. Several results are presented that compare the feedback when a machine is implemented with different memory elements. It is shown that if a sequential machine can be implemented with unit delay memory elements with feedback function f, then it can be realized with set-reset flip-flop with the same feedback function f. For completely specified machines, it is shown that if a machine implemented with trigger flip-flop has no feedback, then the some machine implemented with unit delays will have feedback. Conversely, if an implementation with unit delays has no feedback, then an implementation with trigger flip-flops will have feedback.
Citation:
Charles A. Harlow, Clarence L. Coates, "Feedback in Sequential Machine Realizations," IEEE Transactions on Computers, vol. 21, no. 4, pp. 371-381, April 1972, doi:10.1109/TC.1972.5008978
Usage of this product signifies your acceptance of the Terms of Use.