Cellular-Array Realization of Finite-State Sequential Machines

摘要

A new type of fixed-cell, fixed-interconnection homogene cellular array that is capable of realizing any n-input, n-output combinational 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 vertical direction and bilateral in 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. An algorithm for the realization of any given 2n-state sequential machine by using a single n-column array is presented. The theoretical work that leads to the synthesis of this array is also presented. (Author)