Abstract :
A new type of fixed-cell fixed-interconnection homogeneous cellular array that is capable of realizing any switching network is developed. The array is composed of identical combinational logic cells with three inputs and three outputs. The logic cells are arranged in a rectangular array with uniform interconnection structure. The signal flow is unilateral in the vertical direction and bilateral in the horizontal direction. Each n-column array is capable of realizing any set of n functions of n variables. The functional capabilities of the array can be changed by appropriately setting the parameters on the edges of the array. Algorithms for the realization of a set of n functions of n variables by using this type of array are presented.
Keywords :
Cellular arrays, combinational switching networks, iterative switching circuits, universal arrays.; Cellular networks; Computer science; Integrated circuit interconnections; Iterative algorithms; Logic arrays; Logic circuits; Logic functions; Microelectronics; Monolithic integrated circuits; Switching circuits; Cellular arrays, combinational switching networks, iterative switching circuits, universal arrays.;