The Community for Technology Leaders
Green Image
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.
Index Terms?Equal-length registers, multiclock operation, sequential machine, shift-register memory, state assignment, transition constraints.
K.H. O'Keefe, D.L. Johnson, "The Application of Shift Registers to Secondary State Assignment: Part I", IEEE Transactions on Computers, vol. 17, no. , pp. 954-965, October 1968, doi:10.1109/TC.1968.226441
100 ms
(Ver 3.1 (10032016))