Issue No.07 - July (1975 vol.24)
null Chin Chao , Bell Laboratories
This paper is concerned with the high rate realization of finite-state machines. Two new techniques for high rate realization of finite-state machines are presented, one applicable to finite, the other to infinite memory span machines. It is found that any finite-state machine can be realized by a tree of component machines of a proper size with a given high rate, where the propagation delay of the component machine is less than or equal to the reciprocal of the given high rate. For a given set of logic devices, a synthesis procedure for the component machine with a given propagation delay is proposed.
Component machine, feedback function, high rate realization, finite-state machine, pipeline processing, propagation delay.
null Chin Chao, H.H. Loomis, "High Rate Realization of Finite-State Machines", IEEE Transactions on Computers, vol.24, no. 7, pp. 729-740, July 1975, doi:10.1109/T-C.1975.224293