Analysis Of Iterative Nor Autonomous Sequential Machines

The autonomous behavior of an array of identical elements is investigated and found to be related closely to the structure of the array. Each element consists of a symmetric Boolean function of the inputs and one unit of delay. The interconnection of the elements is described in a matrix. A function in the element is universal and minimal if there exists an nXn interconnection matrix that will generate each of the autonomous state diagrams of 2[superscript]n states. It is shown no such function can exist.