RT Journal Article
JF IEEE Transactions on Computers
YR 1975
VO 24
SP 729
TI High Rate Realization of Finite-State Machines
A1 null Chin Chao,
A1 H.H. Loomis,
K1 Component machine
K1 feedback function
K1 high rate realization
K1 finite-state machine
K1 pipeline processing
K1 propagation delay.
AB 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.
PB IEEE Computer Society, [URL:http://www.computer.org]
SN 0018-9340
LA English
DO 10.1109/T-C.1975.224293
LK http://doi.ieeecomputersociety.org/10.1109/T-C.1975.224293