This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
July 1975 (vol. 24 no. 7)
pp. 729-740
ASCII Text
x 
 
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.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1975.224293,
author = {null Chin Chao and H.H. Loomis},
title = {High Rate Realization of Finite-State Machines},
journal ={IEEE Transactions on Computers},
volume = {24},
number = {7},
issn = {0018-9340},
year = {1975},
pages = {729-740},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1975.224293},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - High Rate Realization of Finite-State Machines
IS - 7
SN - 0018-9340
SP729
EP740
EPD - 729-740
A1 - null Chin Chao,
A1 - H.H. Loomis,
PY - 1975
KW - Component machine
KW - feedback function
KW - high rate realization
KW - finite-state machine
KW - pipeline processing
KW - propagation delay.
VL - 24
JA - IEEE Transactions on Computers
ER -
 
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.
Index Terms:
Component machine, feedback function, high rate realization, finite-state machine, pipeline processing, propagation delay.
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.