Programmable arrays

Claim 2

An array comprising iterative units in which each of said units includes memory means, plural input and output means, means for storing information in the memory means from selected input means, means dependent upon the information stored in said memory means for selecting output means, and means for transmitting information from selected input means through said unit to the selected output means, each iterative unit having particular output means uniquely connected to particular input means of other predetermined iterative units discretely, whereby the selection of a particular output means of a unit permits the transmission via that unit of information to be stored in a selected discrete other unit.

Claim 3

An array in accordance with claim 1, wherein said memory mens includes a plurality of registers, one of which has means for selecting the output means of the cell and has means for selecting the input means connected to another register.

Claim 4

An array in accordance with claim 1, wherein said iterative units comprise cells, each cell having a plurality of sets of input means and output means, particular output means being uniquely connected to particular input means of neighbor cells discretely.

Claim 5

An array in accordance with claim 1, wherein said units are functionally identical units.

Claim 6

An array in accordance with claim 1, wherein said units are units of an integrated circuit.

Claim 7

An array in accordance with claim 1, wherein said units comprise programmable logic and wherein said information comprises programming information transmitted directly from unit to unit with a delay no greater than the delay through two logic gates.

Claim 8

An array comprising iterative units in which each of said units includes memory means, plural input and output means, means for storing information in the memory means from selected input mans, means dependent upon the information stored in said memory means for selecting output means, and means for transmitting information from selected input means through said unit to the selected output means, each iterative unit having particular output means connected to particular input means of other predetermined iterative units, whereby the selection of a particular output means of a unit permits the transmission via that unit of information to be stored in a selected other unit, said memory means including a plurality of registers, one of which has means for selecting the output means of the cell and has means for selecting the input means connected to another register, each unit having means for initializing said one register's condition and means for terminating the storage of information therein.

Claim 9

An array comprising iterative units in which each of said units includes memory means, plural input and output means, means for storing information in the memory means from selected input mans, means dependent upon the information stored in said memory means for selecting output means, and means for transmitting information from selected input means through said unit to the selected output means, each iterative unit having particular output means connected to particular input means of other predetermined iterative units, whereby the selection of a particular output means of a unit permits the transmission via that unit of information to be stored in a selected other unit, said memory means including a plurality of registers, one of which has means for selecting the output means of the cell and has means for selecting the input means connected to another register, each unit having means for initializing said one register's condition and means for terminating the storage of information therein.

Claim 10

In an array of iterative units having means for storing information, means for loading information into a selected unit, and means in the loaded unit responsive to said loading for selecting uniquely a discrete another unit to be loaded through the loaded unit, each selected unit having means for selecting uniquely another discrete unit to be loaded therethrough.

Claim 11

In an array of iterative units having means for storing information, means for loading information into a selected unit, and means in the loaded unit responsive to said loading for selecting uniquely a discrete another unit to be loaded through the loaded unit, each selected unit having means for selecting uniquely another discrete unit to be loaded therethrough.

Claim 12

An array according to claim 8, wherein each unit has means for establishing a loading path to any one of a plurality of other units selectively, and further comprising means responsive to information transmitted from unit to unit via said path for de-activating a unit, disconnecting it from its loading path, but leaving some of its stored information intact.

Claim 13

An array according to claim 9, wherein said loading path has a base at the first-loaded unit and a tip at the last-loaded unit, wherein loading information input to the base flows through the path and is stored in the tip, and wherein the disconnections change the length of said path.

Claim 14

An array according to claim 10, wherein said disconnecting means includes means to disconnect all units in said loading path substantially simultaneously.

Claim 15

An array according to claim 19, wherein said disconnecting means includes means to disconnect said units incrementally from said tip.

Claim 16

An array according to claim 10, wherein said disconnecting means includes means to change the unit constituting said tip.

Claim 17

An array according to claim 8, wherein each unit has means for determining when loading thereof is complete to terminate further loading.

Claim 18

An array in accordance with claim 8, wherein said units are functionally identical units.

Claim 19

An array in accordance with claim 8, wherein said units are units of an integrated circuit.

Claim 22

A method in accordance with claim 17, further comprising establishing operating communication paths between selected units in response to information stored therein.

Claim 23

A method in accordance with claim 18, wherein said paths are established to circumvent defective units in said array.

Claim 24

A method in accordance with claim 18, wherein said paths are established to a unit to be tested via said paths.

Claim 25

A method in accordance with claim 17 further comprising storing in the second unit information transmitted thereto via the first unit, and uniquely selecting in response to the information stored in the second unit a discrete third unit for receiving information via the first and second units.

Claim 26

A method in accordance with claim 17, wherein said storing, selecting, and transmitting steps are performed in an integrated circuit.

Claim 29

A method in accordance with claim 23, wherein said programming and testing steps are performed in an integrated circuit.

Claim 30

An array comprising machine units in which each of said units has plural input and output sets with each such set connected, if at all, uniquely to a discrete unit or an extra-array machine, means for determining whether an input set is input-activated, means for storing information input from said input-activated set, means responsive to information stored to output-activate and output set, and means for subsequently transmitting information from the input-activated set to the output-activated set.

Claim 31

An array comprising machine units in which each of said units has plural input and output sets with each such set connected, if at all, uniquely to a discrete unit or an extra-array machine, means for determining whether an input set is input-activated, means for storing information input from said input-activated set, means responsive to information stored to output-activate and output set, and means for subsequently transmitting information from the input-activated set to the output-activated set.

Claim 32

An array in accordance with claim 25, wherein a unit has means for assuming a state for causing information input to at least one input set of that unit to be supplied via an output set of that unit to the information storage means of another unit.

Claim 33

An array comprising iterative units in which each of said units includes memory means, plural input and output means, means for storing information in the memory means from selected input means, means dependent upon the information stored in said memory means for selecting output means, and means for transmitting information from selected input means through said unit to the selected output means, each iterative unit having particular output means connected to particular input means of other predetermined iterative units, whereby the selection of a particular output means of a unit permits the transmission via that unit of information to be stored in a selected other unit, said connection of particular output means to particular input means providing signal lines and there being no signal lines connecting more than two units.

Claim 34

An array comprising iterative units in which each of said units includes memory means, plural input and output means, means for storing information in the memory means from selected input means, means dependent upon the information stored in said memory means for selecting output means, and means for transmitting information from selected input means through said unit to the selected output means, each iterative unit having particular output means connected to particular input means of other predetermined iterative units, whereby the selection of a particular output means of a unit permits the transmission via that unit of information to be stored in a selected other unit, said connection of particular output means to particular input means providing signal lines and there being no signal lines connecting more than two units.