|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Universal Modules for Bounded Signal Fan-Out Synchronous Sequential Circuits
January 1972 (vol. 21 no. 1)
pp. 63-79
| ASCII Text | x | ||
| M.M. Newborn, T.F. Arnold, "Universal Modules for Bounded Signal Fan-Out Synchronous Sequential Circuits," IEEE Transactions on Computers, vol. 21, no. 1, pp. 63-79, January, 1972. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1972.223432, author = {M.M. Newborn and T.F. Arnold}, title = {Universal Modules for Bounded Signal Fan-Out Synchronous Sequential Circuits}, journal ={IEEE Transactions on Computers}, volume = {21}, number = {1}, issn = {0018-9340}, year = {1972}, pages = {63-79}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1972.223432}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Universal Modules for Bounded Signal Fan-Out Synchronous Sequential Circuits IS - 1 SN - 0018-9340 SP63 EP79 EPD - 63-79 A1 - M.M. Newborn, A1 - T.F. Arnold, PY - 1972 KW - Arrays KW - cellular arrays KW - finite automata KW - modular realization KW - sequential machines KW - single feedback loop realization KW - universal modules. VL - 21 JA - IEEE Transactions on Computers ER - | |||
Universal modules are presented that can be used to realize any single input-single output synchronous sequential machine in the form of a circuit in which the input signal enters only one module. Additionally, no signal in the circuit fans out to more than some bounded number of terminals where the bound depends only on the module being used. Two different realization schemes are presented. The first scheme is based on the single feedback loop circuit model. Modules are connected in a highly regular array. Inputs to the last row of the array are constant logic signals. In the second scheme, a tree of modules is connected at the back to one or more one-hot reaiizations of a machine closely related to the machine being realized. The first scheme has the advantage of yielding a circuit with a highly regular interconnections pattern. The second scheme generally requires fewer modules. The theory is easily edxtended to machines with more than one input and output.
Index Terms:
Arrays, cellular arrays, finite automata, modular realization, sequential machines, single feedback loop realization, universal modules.
Citation:
M.M. Newborn, T.F. Arnold, "Universal Modules for Bounded Signal Fan-Out Synchronous Sequential Circuits," IEEE Transactions on Computers, vol. 21, no. 1, pp. 63-79, Jan. 1972, doi:10.1109/T-C.1972.223432
Usage of this product signifies your acceptance of the Terms of Use.

