Issue No. 01 - January (1972 vol. 21)
M.M. Newborn , Department of Electrical Engineering and Computer Science, Columbia University
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.
Arrays, cellular arrays, finite automata, modular realization, sequential machines, single feedback loop realization, universal modules.
M. Newborn and T. Arnold, "Universal Modules for Bounded Signal Fan-Out Synchronous Sequential Circuits," in IEEE Transactions on Computers, vol. 21, no. , pp. 63-79, 1972.