Title :
Minimal Feedback Realizations of Sequential Machines
Author_Institution :
Department of Computer Sciences, Cornell University, Ithaca, N. Y.
Abstract :
In this note we define the amount of feedback in a realization of a sequential machine M, give a simple algorithm to compute the minimal amount of feedback which has to be present in any realization of M, and give a canonical realization of M which uses the minimal amount of feedback.
Keywords :
Automatic logic units; Data mining; Delay; Feedback circuits; Feedback loop; State feedback; Tail; Tellurium; Testing;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1966.264479
