Configurable electrical circuit having configurable logic elements and configurable interconnects

Abstract

A configurable logic array comprises a plurality of configurable logic elements variably interconnected in response to control signals to perform a selected logic function. Each configurable logic element in the array is in itself capable of performing any one of a plurality of logic functions depending upon the control information placed in the configurable logic element. Each configurable logic element can have its function varied even after it is installed in a system by changing the control information placed in that element. Structure is provided for storing control information and providing access to the stored control information to allow each configurable logic element to be properly configured prior to the initiation of operation of the system of which the array is a part. Novel interconnection structures are provided to facilitate the configuring of each logic element.

I claim: 
     
       1. An interconnect structure for programmably interconnecting lines within an integrated circuit comprising: at least three sets of interconnect lines including a first set, a second set, and a third set;   programmable means, not including said sets of interconnect lines, for connecting at least one of said lines in said first set to at least one of said lines in said second set, for connecting at least one of said lines in said first set to at least one of said lines in said third set, and for connecting at least one of said lines in said second set to at least one of said lines in said third set.   
     
     
       2. An array of interconnect structures, each said interconnect structure as in claim 1, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting interconnect lines in its own first, second and third sets. 
     
     
       3. An interconnect structure as in claim 1 in which said first set comprises two lines; and   said programmable means comprises means for connecting each of said two lines in said first set to at least one line in said second set and   means for connecting each of said two lines in said first set to said at least one line in said third set.     
     
     
       4. An array of interconnect structures, each said interconnect structure as in claim 3, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting interconnect lines in its own first, second and third sets. 
     
     
       5. An interconnect structure as in claim 3 in which said second set comprises two lines, and   said third set comprises two lines; and   said programmable means comprises means for connecting each of said two lines in said first set to each of said two lines in said second set,   means for connecting each of said two lines in said first set to each of said two lines in said third set, and   means for connecting each of said two lines in said second set to each of said two lines in said third set.     
     
     
       6. An array of interconnect structures, each said interconnect structure as in claim 5, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting interconnect lines in its own first, second and third sets. 
     
     
       7. An interconnect structure as in claim 5 in which said at least three sets of interconnect lines includes a fourth set, and said interconnect structure further comprises: programmable means for connecting at least one of said lines in said fourth set to at least one of said lines in said first, second and third sets.   
     
     
       8. An array of interconnect structures, each said interconnect structure as in claim 7, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting interconnect lines in its own first, second, third and fourth sets. 
     
     
       9. An interconnect structure as in claim 7 in which said programmable means for connecting at least one of said lines in said first, second, third, and fourth sets comprises programmable means for connecting said two lines in said first set to each of said two lines in said second set, for connecting said two lines in said first set to each of said two lines in said third set, for connecting said two lines in said first set to each of two lines in said fourth set, for connecting said two lines in said second set to each of said two lines in said third set, for connecting said two lines in said second set to each of said two lines in said fourth set, and for connecting said two lines in said third set to each of said two lines in said fourth set. 
     
     
       10. An array of interconnect structures, each said interconnect structure as in claim 9, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting. 
     
     
       11. A configurable system comprising: one master configurable logic array;   a plurality of slave configurable logic arrays;   at least one memory;   said master configurable logic array having means for retrieving data from said at least one memory,   means for first using said data for configuring itself, and   means for passing some of said data to said plurality of slave configurable logic arrays.     
     
     
       12. A configurable system as in claim 11 in which said means for retrieving data from said at least one memory includes means for addressing said memory cells in said at least one memory, and   means for transferring selected data from said at least one memory to said master configurable logic array.   
     
     
       13. A configurable system as in claim 11 in which said plurality of slave configurable logic arrays include means for being configured and   means for receiving and passing said data from said master configurable logic array to said plurality of slave configurable logic arrays whereby each of said slave configurable logic arrays is programmed according to said data in said at least one memory.   
     
     
       14. A configurable system as in claim 11 in which said means for passing some of said data to said plurality of slave configurable logic arrays comprises means for passing said data through said plurality of slave configurable logic arrays sequentially by means of a shift register controlled by clock signals provided by said master configurable logic array.   
     
     
       15. A configurable system comprising: a master configurable logic array;   a plurality of slave configurable logic arrays; and   a controller including   means for addressing said configurable logic arrays and   means for sending data to said configurable logic arrays; wherein said master configurable logic array includes   means for being configured by said data from said controller and   means for configuring said slave configurable logic arrays.   
     
     
       16. A configurable system as in claim 15 in which said slave configurable logic arrays include means for being configured and means for receiving and passing said data from said master configurable logic array. 
     
     
       17. A configurable system as in claim 15 in which said means for addressing further includes means for controlling sending said data from said means for sending data. 
     
     
       18. A configurable system as in claim 15 in which said means for configuring said slave configurable logic arrays comprises means for receiving data from said controller, means for passing some of said data to said slave configurable logic arrays and means for controlling the passing of said data to said slave configurable logic arrays. 
     
     
       19. A configurable system as in claim 15 in which said means for being configured of said master configurable logic array comprises means for receiving configuration control bits from said controller, and said means for configuring said slave configurable logic arrays comprises means for passing said data through said plurality of slave configurable logic arrays sequentially by means of a shift register as controlled by clock signals provided by said master configurable logic array. 
     
     
       20. A configurable system as in claim 11 wherein said memory is nonvolatile. 
     
     
       21. A programmable circuit comprising: a plurality of configurable logic elements, each configurable logic element having a plurality of input leads and at least one output lead and having a programming means to cause said configurable logic element to perform a selected logic function;   a plurality of input/output ports;   a group of interconnect lines;   means for programmably connecting each of said input leads of each of said configurable logic elements to at least one of said interconnect lines;   means for programmably connecting said at least one output lead of each of said configurable logic elements to at least one of said interconnect lines;   means for programmably connecting each of said input/output ports to at least one of said interconnect lines; and   means for programmably connecting each one of said interconnect lines to at least one other of said interconnect lines;   whereby each of said input leads and each of said at least one output lead of each of said configurable logic elements can be connected directly or indirectly to each of said input/output ports and to each other, and whereby each of said configurable logic elements can be programmed to perform a selected one of a plurality of logic functions, and said configurable logic elements can be connected to each other and to said input/output ports in a selectable manner.   
     
     
       22. A programmable circuit as in claim 21 wherein said programming means of each of said configurable logic elements comprises logic element pass transistors. 
     
     
       23. A programmable circuit as in claim 22 wherein said programming means includes a plurality of memory cells and wherein each of said logic element pass transistors is controlled by a corresponding one of said plurality of memory cells. 
     
     
       24. A programmable circuit as in claim 23 in which said plurality of memory cells forms at least part of a shift register, control signals being loaded into said memory cells by being transferred through said shift register until each of said signals is properly located in said corresponding one of said memory cells. 
     
     
       25. A programmable circuit as in claim 23 in which said memory cells can be re-programmed. 
     
     
       26. A programmable circuit as in claim 21 in which each of said interconnect lines is capable of being connected directly or indirectly to one or more of the other of said interconnect lines, to one or more of said input/output ports, to one or more of said input leads and to one or more of said output leads, thereby allowing a user to connect said leads and lines together as desired. 
     
     
       27. A programmable .[.interconnect.]. circuit as in claim 21 wherein said means for programmably connecting each of said input leads of each of said configurable logic elements to at least one of said interconnect lines, said means for programmably connecting said at least one output lead of each of said configurable logic elements to at least one of said interconnect lines, said means for programmably connecting each of said input/output ports to at least one of said interconnect lines, and said means for programmably connecting each of said interconnect lines to at least one other of said interconnect lines comprise pass transistors. 
     
     
       28. A programmable circuit as in claim 27 wherein said means for programmably connecting further comprises memory means, said memory cells forming at least part of a shift register,   wherein each of said pass transistors is controlled by one of said memory cells, and   wherein said means for programmably connecting further comprises means for transferring said series of signals through said shift register until each of said signals is properly located in an associated one of said memory cells uniquely coupled to one of said pass transistors.   
     
     
       29. A programmable circuit as in claim 28 in which said means for programmably connecting includes means for changing the contents of said memory cells, thereby to reconfigure said programmable circuit. .Iadd. 
     
     
       30.  A programmable circuit comprising: a plurality of logic elements, each logic element having a plurality of input leads and at least one output lead, and having a programming means to cause said logic element to perform a selected logic function;   a plurality of input/output ports;   a group of interconnect lines;   means for programmably connecting each of said input leads of each of said logic elements to at least one of said interconnect lines;   means for programmably connecting said at least one output lead of each of said logic elements to at least one of said interconnect lines;   means for programmably connecting each of said input/output ports to at least one of said interconnect lines; and   means for programmably connecting each of said interconnect lines to at least one other of said interconnect lines;   whereby each of said logic elements can be programmed to perform a selected one of a plurality of logic functions, and said logic elements can be connected to each other and to said input/output ports in a selectable manner. .Iaddend. .Iadd.31. A programmable circuit as in claim 30 wherein programming means of each of said logic elements comprises transistors. .Iaddend. .Iadd.32. A programmable circuit as in claim 31 wherein said programming means includes a plurality of memory cells and wherein said transistors are controlled by said plurality of memory cells. .Iaddend. .Iadd.33. A programmable circuit as in claim 32 in which said plurality of memory cells forms at least part of a shift register, control signals being loaded into said memory cells by being transferred through said shift register until each of said signals is properly located in said corresponding one of said memory cells. .Iaddend. .Iadd.34. A programmable circuit as in claim 32 in which said memory cells can be re-programmed.   
     
     
        .Iaddend. .Iadd.35.  A programmable circuit as in claim 30 in which each of said interconnect lines is capable of being connected directly or indirectly to one or more of the other of said interconnect lines, to one or more of said input/output ports, to one or more of said input leads and to one or more of said output leads, thereby allowing a user to connect said leads and lines together as desired. .Iaddend. .Iadd.36. A programmable circuit as in claim 30 wherein said means for programmably connecting comprise transistors. .Iaddend. .Iadd.37. A programmable circuit as in claim 36 wherein said means for programmably connecting further comprise memory cells, said memory cells forming at least part of a shift register,   wherein said transistors are controlled by said memory cells, and   wherein said means for programmably connecting further comprises means for transferring said series of signals through said shift register until each of said signals is properly located in an associated one of said memory cells. .Iaddend. .Iadd.38. A programmable circuit as in claim 37 in which said means for programmably connecting includes means for changing the contents of said memory cells, thereby to reconfigure said programmable circuit. .Iaddend. .Iadd.39. A programmable circuit comprising:   a plurality of logic elements, each logic element having a plurality of input leads and at least one output lead, and having a programming means to cause said logic element to perform a selected logic function;   a group of interconnect lines;   means for programmably connecting each of said input leads of each of said logic elements to at least one of said interconnect lines;   means for programmably connecting said at least one output lead of each of said logic elements to at least one of said interconnect lines; and   means for programmably connecting each of said interconnect lines to at least one other of said interconnect lines;   whereby each of said logic elements can be programmed to perform a selected one of a plurality of logic functions, and said logic elements can be   
     
     
        connected to each other in a selectable manner. .Iaddend. .Iadd.40.  A programmable circuit as in claim 39 wherein said programming means of each of said configurable logic elements comprises transistors. .Iaddend. .Iadd.41. A programmable circuit as in claim 40 wherein said programming means includes a plurality of memory cells and wherein said transistors are controlled by said plurality of memory cells. .Iaddend. .Iadd.42. A programmable circuit as in claim 41 in which said plurality of memory cells forms at least part of a shift register, control signals being loaded into said memory cells by being transferred through said shift register until each of said signals is properly located in said corresponding one of said memory cells. .Iaddend. .Iadd.43. A programmable circuit as in claim 41 in which said memory cells can be re-programmed. .Iaddend. .Iadd.44. A programmable circuit as in claim 39 in which each of said interconnect lines is capable of being connected directly or indirectly to one or more of the other of said interconnect lines, to one or more of said input leads and to one or more of said output leads, thereby allowing a user to connect said leads and lines together as desired. .Iaddend. .Iadd.45. A programmable circuit as in claim 39 wherein said means for programmably connecting comprise transistors. .Iaddend. .Iadd.46. A programmable circuit as in claim 45 wherein said means for programmably connecting further comprise memory cells, said memory cells forming at least part of a shift register,   wherein said transistors are controlled by said memory cells, and   wherein said means for programmably connecting further comprises means for transferring said series of signals through said shift register until each of said signals is properly located in an associated one of said memory   
     
     
        cells. .Iaddend. .Iadd.47.  A programmable circuit as in claim 46 in which said means for programmably connecting includes means for changing the contents of said memory cells, thereby to reconfigure said programmable circuit. .Iaddend. .Iadd.48. A programmable integrated circuit comprising: a plurality of logic elements, each logic element having a plurality of input leads and at least one output lead;   a group of interconnect lines;   means for programmably connecting said input and output leads of said logic elements to each other through said interconnect lines; and   programming means responsive to electrical signals for causing said logic elements to perform a selected logic function, and causing said input and output leads of said logic elements to be connected together as desired. .Iaddend. .Iadd.49. A programmable circuit as in claim 48 wherein said programming means of each of said logic elements comprises transistors. .Iaddend. .Iadd.50. A programmable circuit as in claim 49 wherein said programming means includes a plurality of memory cells and wherein said transistors are controlled by said plurality of memory cells. .Iaddend. .Iadd.51. A programmable circuit as in claim 50 in which said plurality of memory cells forms at least part of a shift register, control signals being loaded into said memory cells by being transferred through said shift register until each of said signals is properly located in said corresponding one of said memory cells. .Iaddend. .Iadd.52. A programmable circuit as in claim 50 in which said memory cells can be re-programmed. .Iaddend. .Iadd.53. A programmable circuit as in claim 48 in which each of said interconnect lines is capable of being connected directly or indirectly to one or more of the other of said interconnect lines, to one or more of said input leads and to one or more of said output leads, thereby allowing a user to connect said leads and lines together as desired. .Iaddend. .Iadd.54. A programmable circuit as in claim 48 wherein said means for programmably connecting comprise transistors. .Iaddend. .Iadd.55. A programmable circuit as in claim 54   wherein said means for programmably connecting further comprise memory cells, said memory cells forming at least part of a shift register,   wherein said transistors are controlled by said memory cells, and   wherein said means for programmably connecting further comprises means for transferring said series of signals through said shift register until each of said signals is properly located in an associated one of said memory   
     
     
        cells. .Iaddend. .Iadd.56.  A programmable circuit as in claim 55 in which said means for programmably connecting includes means for changing the contents of said memory cells, thereby to reconfigure said programmable circuit. .Iaddend. .Iadd.57. A configurable logic array chip comprising: a plurality of storage cells for holding configuration information, said configuration information configuring said configurable logic array chip; and   means for causing said configuration information to be loaded into said storage cells from a device external to said configurable logic array chip. .Iaddend. .Iadd.58. A configurable logic array chip as in claim 57 in which said means for causing said configuration information to be loaded causes said configuration information to be loaded in response to said system being powered up. .Iaddend. .Iadd.59. A configurable logic array chip as in claim 57 in which said means for causing said configuration information to be loaded causes said configuration information to be loaded in response to said system being reset. .Iaddend. .Iadd.60. A system comprising:   said configurable logic array chip as in claim 57; and   said device external to said configurable logic array chip. .Iaddend. .Iadd.61. A system as in claim 60 in which said means for storing said configuration information comprises a nonvolatile memory device. .Iaddend. .Iadd.62. A system as in claim 61 further including means for loading said configuration information into said configurable logic array chip as a serial bit stream. .Iaddend. .Iadd.63. A system as in claim 61 further including means for loading said configuration information into said configurable logic array chip in parallel. .Iaddend. .Iadd.64. A system comprising a configurable logic array chip as in claim 57 and further comprising second means not part of said configurable logic array chip for causing said configuration information to be loaded into said storage cells. .Iaddend. .Iadd.65. A system as in claim 64 in which said second means comprises a microprocessor. .Iaddend. .Iadd.66. A system as in claim 65 further comprising said device external to said configurable logic array chip. .Iaddend. .Iadd.67. A system as in claim 66 in which said means for storing said configuration information comprises a nonvolatile memory. .Iaddend. .Iadd.68. A system as in claim 65 in which said microprocessor provides control, address, and data information to said configurable logic array chip. .Iaddend. .Iadd.69. A system comprising a first configurable logic array chip as in claim 57 and further comprising:   a second configurable logic array chip comprising means for holding information in storage cells, said information in said storage cells configuring said second configurable logic array chip; and   means for passing configuration information from said first configurable logic array chip to said second configurable logic array chip. .Iaddend.   
     
     
        .Iadd.70.  A system as in claim 69 in which said means for passing comprises a shift register. .Iaddend. .Iadd.71. A system comprising: a first configurable logic array chip;   means for loading configuration information into said first configurable logic array chip;   said first configurable logic array chip including means for loading configuration information into a second configurable logic array chip. .Iaddend. .Iadd.72. A system as in claim 71 in which said means for loading configuration information into said first configurable logic array chip is a microprocessor. .Iaddend. .Iadd.73. A system as in claim 72 in which said microprocessor has access to a storage device for holding said configuration information. .Iaddend. .Iadd.74. A system as in claim 71 in which said means for loading configuration information into said first configurable logic array chip is a third configurable logic array chip. .Iaddend. .Iadd.75. A system as in claim 71 further comprising said second configurable logic array chip connected so as to receive said configuration information from said first configurable logic array chip. .Iaddend. .Iadd.76. A system as in claim 73 in which said first and second configurable logic array chips include means for being configured by said configuration information. .Iaddend. .Iadd.77. In a system having a configurable logic array chip and means for loading configuration information into said configurable logic array chip, and means for operating said configurable logic array chip, a method for configuring said configurable logic array chip comprising the steps of:   connecting to said configurable logic array chip means for taking data from a supplier of configuration information;   disabling said means for operating said configurable logic array chip;   taking said information from said supplier of information; and   enabling said means for operating said configurable logic array chip. .Iaddend. .Iadd.78. A method for configuring as in claim 77 comprising the further step, performed between disabling and enabling said means for operating, of passing some of said information from said configurable logic array chip to another configurable logic array chip. .Iaddend. .Iadd.79. A method for configuring as in claim 77 in which said step of connecting a means for taking said information from said supplier of configuration information comprises connecting leads from said configurable logic array chip to means for controlling direction on a line such that initial direction of said line is established for allowing data to flow from said supplier of information to said configurable logic array   
     
     
        chip. .Iaddend. .Iadd.80.  A method for configuring as in claim 77 in which said step of taking said information from said supplier of information comprises sequentially addressing said supplier of information with a counter which is part of said configurable logic array chip. .Iaddend. .Iadd.81. A configurable system comprising: one master configurable logic array;   at least one slave configurable logic array;   at least one memory;   said master configurable logic array having   means for retrieving data from said at least one memory,   means for first using said data for configuring itself, and   means for passing some of said data to said at least one slave configurable logic array. .Iaddend. .Iadd.82. A configurable system as in claim 81 in which said means for retrieving data from said at least one memory includes   means for addressing memory cells in said at least one memory, and   means for transferring selected data from said at least one memory to said   
     
     
        master configurable logic array. .Iaddend. .Iadd.83.  A configurable system as in claim 81 in which said at least one slave configurable logic array includes means for being configured and   means for receiving and passing said data from said master configurable logic array to said at least one slave configurable logic array whereby each of said at least one slave configurable logic array is programmed according to said data in said at least one memory. .Iaddend. .Iadd.84. A configurable system as in claim 81 in which said means for passing some of said data to said at least one slave configurable logic array comprises   means for passing said data through said at least one slave configurable logic array sequentially by means of a shift register controlled by clock signals provided by said master configurable logic array. .Iaddend. .Iadd.85. A configurable system as in claim 81 wherein said memory is nonvolatile. .Iaddend. .Iadd.86. A configurable system comprising:   a master configurable logic array;   at least one slave configurable logic array; and a controller including   means for addressing said configurable logic arrays and   means for sending data to said configurable logic arrays;   wherein said master configurable logic array includes   means for being configured by said data from said controller and   means for configuring said at least one slave configurable logic array. .Iaddend. .Iadd.87. A configurable system as in claim 86 in which said at least one slave configurable logic array includes means for being configured and means for receiving and passing said data from said master   
     
     
        configurable logic array. .Iaddend. .Iadd.88.  A configurable system as in claim 86 in which said means for addressing further includes means for controlling sending said data from said means for sensing data. .Iaddend. .Iadd.89. A configurable system as in claim 86 in which said means for configuring said at least one slave configurable logic array comprises means for receiving data from said controller, means for passing some of said data to said at least one slave configurable logic array, and means for controlling the passing of said data to said at least one slave configurable logic array. .Iaddend. .Iadd.90. A configurable system as in claim 86 in which said means for being configured of said master configurable logic array comprises means for receiving configuration control bits from said controller, and said means for configuring said at least one slave configurable logic array comprises means for passing said data through said at least one slave configurable logic array sequentially by means of a shift register as controlled by clock signals provided by said master configurable logic array. .Iaddend. .Iadd.91. An interconnect structure for programmably interconnecting lines within an integrated circuit comprising: at least three sets of interconnect lines including a first set, a second set, and a third set;   programmable means for connecting at least one of said lines in said first set to at least one of said lines in said second set, for connecting at least one of said lines in said first set to at least one of said lines in said third set, and for connecting at least one of said lines in said second set to at least one of said lines in said third set, each pair of said lines being connectable by a single programmable means. .Iaddend. .Iadd.92. An interconnect structure for programmably interconnecting lines within an integrated circuit comprising:   at least three sets of interconnect lines including a first set, a second set, and a third set;   first programmable means for connecting at least one of said lines in said first set to at least one of said lines in said second set, second programmable means for connecting at least one of said lines in said first set to at least one of said lines in said third set, and third programmable means for connecting at least one of said lines in said second set to at least one of said lines in said third set, said first, second, and third programmable means being controllable independent of each other. .Iaddend. .Iadd.93. An interconnect structure for programmably interconnecting lines within an integrated circuit comprising:   at least three sets of interconnect lines including a first set, a second set, and a third set;   first programmable means for connecting at least one of said lines in said first set to at least one of said lines in said second set, second programmable means for connecting at least one of said lines in said first set to at least one of said lines in said third set, and third programmable means for connecting at least one of said lines in said second set to at least one of said lines in said third set, said first, second, and third programmable means being connected such that a signal can pass between any two of said at least one of said lines in said first, second, and third sets through only a single means for connecting. .Iaddend. .Iadd.94. An array of interconnect structures, each said interconnect structure as in claim 91, 92 or 93, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting interconnect lines in its own first, second and third sets. .Iaddend. .Iadd.95. An interconnect structure as in claim 91, 92, or 93 in which said first set comprises two lines; and said programmable means comprises   means for connecting each of said two lines in said first set to at least one line in said second set and   means for connecting each of said two lines in said first set to said at least one line in said third set. .Iaddend. .Iadd.96. An array of interconnect structures, each said interconnect structure as in claim 95, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting interconnect lines in its own first, second and third sets. .Iaddend. .Iadd.97. An interconnect structure as in claim 95 in which said second set comprises two lines, and said third set comprises two lines; and said programmable means comprises   means for connecting each of said two lines in said first set to each of said two lines in said second set,   means for connecting each of said two lines in said first set to each of said two lines in said third set, and   means for connecting each of said two lines in said second set to each of said two lines in said third set. .Iaddend. .Iadd.98. An array of interconnect structures, each said interconnect structure as in claim 97, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting interconnect lines in its own first, second and third sets. .Iaddend. .Iadd.99. An interconnect structure as in claim 97 in which said at least three sets of interconnect lines includes a fourth set, and said interconnect structure further comprises:   programmable means for connecting at least one of said lines in said fourth set to at least one of said lines in said first, second and third sets. .Iaddend. .Iadd.100. An array of interconnect structures, each said interconnect structure as in claim 99, and each interconnect structure in said array having its own selected number of interconnect lines and its own programmable means for connecting interconnect lines in its own first, second, third and fourth sets. .Iaddend. .Iadd.101. An interconnect structure as in claim 99 in which said programmable means for connecting at least one of said lines in said first, second, third, and fourth sets comprises programmable means for connecting said two lines in said first set to each of said two lines in said second set, for connecting said two lines in said first set to each of said two lines in said third set, for connecting said two lines in said first set to each of two lines in said fourth set, for connecting said two lines in said second set to each of said two lines in said third set, for connecting said two lines in said second set to each of said two lines in said fourth set, and for connecting said two lines in said third set to each of said two lines in said fourth set. .Iaddend. .Iadd.102. An array of interconnect structures, each said interconnect structure as in claim 101, and each interconnect structure in said array having its own selected number of interconnect   
     
     
        lines and its own programmable means for connecting. .Iaddend. .Iadd.103. A programmable circuit comprising: a plurality of logic elements, each logic element having a plurality of input leads for receiving input signals and at least one output lead, each said logic element being configurable to perform a selected logic function to said input signals, and providing said logic function as an output signal on said output lead;   a group of interconnect lines;   programming means responsive to electrical signals for connecting selected ones of said input and output leads of said logic elements to each other through said interconnect lines and causing said logic elements to perform a selected logic function. .Iaddend. .Iadd.104. Structure of claim 103 wherein said logic elements can be programmed to perform logic functions on said input signals asynchronously. .Iaddend. .Iadd.105. Structure of claim 103 wherein said logic elements can be programmed to provide said output signal on said interconnect lines asynchronously. .Iaddend.