Title :
The Application of Shift Registers to Secondary State Assignment: Part I
Author :
Johnson, David L. ; O´Keefe, Kenneth Herbert
Author_Institution :
IEEE
Abstract :
Abstract—An algorithm, which determines whether or not an arbitrary sequential machine can be realized using a set of equal-length shift registers, is developed. When realization is possible, a basis for state assignment is also given.
Keywords :
Index Terms—Equal-length registers, multiclock operation, sequential machine, shift-register memory, state assignment, transition constraints.; Binary codes; Circuit synthesis; Clocks; Combinational circuits; Delay; Equations; Helium; Logic design; Logic devices; Shift registers; Index Terms—Equal-length registers, multiclock operation, sequential machine, shift-register memory, state assignment, transition constraints.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1968.226441