Integrated circuit

Abstract

An integrated circuit according to an embodiment includes: a first wiring line group including at least three first wiring lines; a second wiring line group including second wiring lines; first resistive change elements each including a first and second terminals, and a first resistive change layer; a first select circuit including first input terminals connected to the second wiring lines and a first output terminal, the first select circuit selecting a first input terminal from the first input terminals, and output information from the first output terminal; a third and fourth wiring lines; and a second select circuit selecting two first wiring lines from the first wiring line group, connecting one of the selected two first wiring lines to the third wiring line, and connecting the other one of the selected two first wiring lines to the fourth wiring line.

Claims

1. An integrated circuit comprising: a first wiring line group including at least three first wiring lines; a second wiring line group including a plurality of second wiring lines intersecting with the first wiring lines; a plurality of first resistive change elements disposed in intersection regions between the first wiring lines and the second wiring lines, the first resistive change elements each including a first terminal, a second terminal, and a first resistive change layer interposed between the first terminal and the second terminal, the first terminal being connected to a corresponding one of the first wiring lines, and the second terminal being connected to a corresponding one of the second wiring lines; a first select circuit including a plurality of first input terminals connected to the second wiring lines and a first output terminal, the first input terminals receiving information from the second wiring lines, the first select circuit configured to select a first input terminal from the first input terminals in accordance with a select signal, and output information from the first output terminal, the information corresponding to information received at the selected first input terminal; a third wiring line; a fourth wiring line; and a second select circuit configured to select two first wiring lines from the first wiring line group, connect one of the selected two first wiring lines to the third wiring line, and connect the other one of the selected two first wiring lines to the fourth wiring line.

2. The integrated circuit according to claim 1, wherein: the second select circuit includes a first switch circuit and a second switch circuit; the first switch circuit selects a first wiring line from the first wiring line group, and connects the selected first wiring line to the third wiring line; and the second switch circuit selects another first wiring line from the first wiring line group, and connects the selected another first wiring line to the fourth wiring line, the selected another first wiring line being different from the first wiring line selected by the first switch circuit.

3. The integrated circuit according to claim 2, wherein: the first wiring line group includes a first section and a second section, the first section and the second section each including at least two first wiring lines, the first section and the second section being different from each other; the first switch circuit selects a first wiring line from the first section, and connects the selected first wiring line to the third wiring line; and the second switch circuit selects another first wiring line from the second section, and connects the selected another first wiring line to the fourth wiring line, the selected another first wiring line being different from the first wiring line selected by the first switch circuit.

4. The integrated circuit according to claim 2, wherein: the first wiring line group includes a first section and a second section, the first section and the second section each including at least two first wiring lines, the first section and the second section sharing at least one first wiring line; the first switch circuit selects a first wiring line from the first section, and connects the selected first wiring line to the third wiring line; and the second switch circuit selects a first wiring line from the second section, and connects the selected first wiring line to the fourth wiring line, the first wiring line selected by the second switch circuit being other than the first wiring line selected by the first switch circuit.

5. The integrated circuit according to claim 1, further comprising: a first driver configured to select a first wiring line from the first wiring line group, and apply a voltage to the selected first wiring line; a second driver configured to select a second wiring line from the second wiring line group, and apply a voltage to the selected second wiring line; and a third select circuit configured to select two first wiring lines from the first wiring line group, and connect the selected two first wiring lines to the first driver, wherein the two first wiring lines selected by the third select circuit are the same as the two first wiring lines selected by the second select circuit.

6. The integrated circuit according to claim 1, further comprising: a first driver configured to select one of the third wiring line and the fourth wiring line, and apply a voltage to the selected wiring line; and a second driver configured to select a second wiring line from the second wiring line group, and apply a voltage to the selected second wiring line.

7. The integrated circuit according to claim 5, further comprising: a first transistor interposed between one of the third wiring line and the fourth wiring line, and a first power supply terminal, a first voltage being applied to the first power supply terminal; a second transistor interposed between the other one of the third wiring line and the fourth wiring line, and a second power supply terminal, a second voltage being applied to the second power supply terminal; a third transistor interposed between the first driver and the third select circuit; and a plurality of fourth transistors interposed between the second driver and the respective second wiring lines.

8. The integrated circuit according to claim 6, wherein: one of the third wiring line and the fourth wiring line is connected to a first power supply terminal while the other one of the third wiring line and the fourth wiring line is connected to a second power supply terminal, a first voltage being applied to the first power supply terminal, a second voltage being applied to the second power supply terminal; and the integrated circuit further comprises: a first transistor interposed between one of the third wiring line and the fourth wiring line, and the first power supply terminal; a second transistor interposed between the other one of the third wiring line and the fourth wiring line, and the second power supply terminal; a third transistor interposed between the first driver and the third wiring line; a fourth transistor interposed between the first driver and the fourth wiring line; and a plurality of fifth transistors interposed between the second driver and the respective second wiring lines.

9. The integrated circuit according to claim 1, wherein a resistance between the first terminal and the second terminal in each of the resistive change elements can be irreversibly switched from a high-resistance state to a low-resistance state.

10. The integrated circuit according to claim 9, wherein: each of the resistive change elements is a transistor including a source, a drain, and a gate; when the first terminal is the gate of the transistor, the second terminal is at least one of the source and the drain of the transistor; and, when the first terminal is at least one of the source and the drain of the transistor, the second terminal is the gate of the transistor.

11. An integrated circuit comprising: a first wiring line group including at least three first wiring lines; a second wiring line group including a plurality of second wiring lines intersecting with the first wiring lines; a plurality of first resistive change elements disposed in intersection regions between the first wiring lines and the second wiring lines, the first resistive change elements each including a first terminal, a second terminal, and a first resistive change layer interposed between the first terminal and the second terminal, the first terminal being connected to a corresponding one of the first wiring lines, and the second terminal being connected to a corresponding one of the second wiring lines; a first select circuit including a plurality of first input terminals connected to the second wiring lines and a first output terminal, the first select circuit configured to select a first input terminal from the first input terminals in accordance with a select signal, and output information from the first output terminal, the information corresponding to information input to the selected first input terminal; a third wiring line; a fourth wiring line; and a second select circuit configured to select two first wiring lines from the first wiring line group, connect one of the selected two first wiring lines to the third wiring line, and connect the other one of the selected two first wiring lines to the fourth wiring line, wherein the second select circuit includes: a plurality of fifth wiring lines; at least one first logic gate, each of the at least one first logic gate being one of an XOR gate and an XNOR gate, each of the XOR gate and the XNOR gate including a second output terminal and a plurality of second input terminals; a plurality of sixth wiring lines intersecting with the fifth wiring lines, the sixth wiring lines being connected to the second input terminals of the at least one first logic gate; a plurality of second resistive change elements disposed in intersection regions between the fifth wiring lines and the sixth wiring lines, the second resistive change elements each including a third terminal, a fourth terminal, and a second resistive change layer interposed between the third terminal and the fourth terminal, the third terminal being connected to a corresponding one of the fifth wiring lines, the fourth terminal being connected to a corresponding one of the sixth wiring lines; a plurality of seventh wiring lines; at least one second logic gate, each of the at least one second logic gate being one of an XOR gate and an XNOR gate, each of the XOR gate and the XNOR gate including a third output terminal and a plurality of third input terminals; a plurality of eighth wiring lines intersecting with the seventh wiring lines, the eighth wiring lines being connected to the third input terminals of the at least one second logic gate; a plurality of third resistive change elements disposed in intersection regions between the seventh wiring lines and the eighth wiring lines, the third resistive change elements each including a fifth terminal, a sixth terminal, and a third resistive change layer interposed between the fifth terminal and the sixth terminal, the fifth terminal being connected to a corresponding one of the seventh wiring lines, the sixth terminal being connected to a corresponding one of the eighth wiring lines; a first switch circuit including a first select terminal connected to the second output terminal of the at least one first logic gate, the first switch circuit configured to select a first wiring line from the first wiring line group in accordance with a signal input to the first select terminal, and connect the selected first wiring line to the third wiring line; and a second switch circuit including a second select terminal connected to the third output terminal of the at least one second logic gate, the second switch circuit configured to select another first wiring line from the first wiring line group in accordance with a signal input to the second select terminal, and connect the selected another first wiring line to the fourth wiring line, the selected another first wiring line being different from the first wiring line selected by the first switch circuit.

12. The integrated circuit according to claim 11, wherein: the first wiring line group includes a first section and a second section, the first section and the second section each including at least two first wiring lines, the first section and the second section being different from each other; the first switch circuit selects a first wiring line from the first section, and connects the selected first wiring line to the third wiring line; and the second switch circuit selects another first wiring line from the second section, and connects the selected another first wiring line to the fourth wiring line, the selected another first wiring line being different from the first wiring line selected by the first switch circuit.

13. The integrated circuit according to claim 11, wherein: the first wiring line group includes a first section and a second section, the first section and the second section each including at least two first wiring lines, the first section and the second section sharing at least one first wiring line; the first switch circuit selects a first wiring line from the first section, and connects the selected first wiring line to the third wiring line; and the second switch circuit selects a first wiring line from the second section, and connects the selected first wiring line to the fourth wiring line, the first wiring line selected by the second switch circuit being other than the first wiring line selected by the first switch circuit.

14. The integrated circuit according to claim 11, further comprising: a first driver configured to select a first wiring line from the first wiring line group, and apply a voltage to the selected first wiring line; a second driver configured to select a second wiring line from the second wiring line group, and apply a voltage to the selected second wiring line; and a third select circuit configured to select two first wiring lines from the first wiring line group, and connect the selected two first wiring lines to the first driver, wherein the two first wiring lines selected by the third select circuit are the same as the two first wiring lines selected by the second select circuit.

15. The integrated circuit according to claim 11, further comprising: a first driver configured to select one of the third wiring line and the fourth wiring line, and apply a voltage to the selected wiring line; and a second driver configured to select a second wiring line from the second wiring line group, and apply a voltage to the selected second wiring line.

16. The integrated circuit according to claim 14, further comprising: a first transistor interposed between one of the third wiring line and the fourth wiring line, and a first power supply terminal, a first voltage being applied to the first power supply terminal; a second transistor interposed between the other one of the third wiring line and the fourth wiring line, and a second power supply terminal, a second voltage being applied to the second power supply terminal; a third transistor interposed between the first driver and the third select circuit; and a plurality of fourth transistors interposed between the second driver and the respective second wiring lines.

17. The integrated circuit according to claim 15, wherein: one of the third wiring line and the fourth wiring line is connected to a first power supply terminal while the other one of the third wiring line and the fourth wiring line is connected to a second power supply terminal, a first voltage being applied to the first power supply terminal, a second voltage being applied to the second power supply terminal; and the integrated circuit further comprises: a first transistor interposed between one of the third wiring line and the fourth wiring line, and the first power supply terminal; a second transistor interposed between the other one of the third wiring line and the fourth wiring line, and the second power supply terminal; a third transistor interposed between the first driver and the third wiring line; a fourth transistor interposed between the first driver and the fourth wiring line; and a plurality of fifth transistors interposed between the second driver and the respective second wiring lines.

18. The integrated circuit according to claim 11, wherein a resistance between the first terminal and the second terminal in each of the resistive change elements can be irreversibly switched from a high-resistance state to a low-resistance state.

19. The integrated circuit according to claim 18, wherein: each of the resistive change elements is a transistor including a source, a drain, and a gate; when the first terminal is the gate of the transistor, the second terminal is at least one of the source and the drain of the transistor; and, when the first terminal is at least one of the source and the drain of the transistor, the second terminal is the gate of the transistor.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is a diagram showing an example configuration of a programmable logic device (a reconfigurable circuit);

(2) FIG. 2 is a cross-sectional view of a resistive change element a first specific example;

(3) FIG. 3A is a diagram showing an example of a resistive change element of a second specific example;

(4) FIG. 3B is a diagram showing an example of a resistive change element of a third specific example;

(5) FIG. 4 is a diagram showing an example of a basic block that uses resistive change elements as memory elements;

(6) FIG. 5 is a diagram showing an example of a look-up table circuit;

(7) FIG. 6 is a diagram showing a look-up table circuit of a first embodiment;

(8) FIG. 7A is a diagram showing a look-up table circuit of a first modification of the first embodiment;

(9) FIG. 7B is a diagram showing a look-up table circuit of a second modification of the first embodiment;

(10) FIG. 8A is a diagram showing a look-up table circuit of a second embodiment;

(11) FIG. 8B is a diagram showing a look-up table circuit of a modification of the second embodiment;

(12) FIG. 9 is a diagram showing a look-up table circuit of a third embodiment;

(13) FIG. 10 is a diagram showing a look-up table circuit of a fourth embodiment;

(14) FIG. 11 is a diagram showing a look-up table circuit of a fifth embodiment;

(15) FIG. 12 is a diagram showing a look-up table circuit of a sixth embodiment;

(16) FIG. 13 is a diagram showing a look-up table circuit of a seventh embodiment;

(17) FIG. 14 is a diagram showing a look-up table circuit of an eighth embodiment;

(18) FIG. 15 is a circuit diagram showing a first example of a multiplexer circuit;

(19) FIG. 16 is a circuit diagram showing a second example of a multiplexer circuit;

(20) FIG. 17 is a circuit diagram showing a third example of a multiplexer circuit;

(21) FIG. 18 is a-circuit diagram showing one XNOR gate and the corresponding four memory elements in a multiplexer circuit of a third example;

(22) FIG. 19 is a circuit diagram showing a fourth example of a multiplexer circuit; and

(23) FIG. 20 is a circuit diagram showing one XOR gate and the corresponding four memory elements in a multiplexer circuit of the fourth example.

DETAILED DESCRIPTION

(24) An integrated circuit according to an embodiment includes: a first wiring line group including at least three first wiring lines; a second wiring line group including a plurality of second wiring lines intersecting with the first wiring lines; a plurality of first resistive change elements disposed in Intersection regions between the first wiring lines and the second wiring lines, the first resistive change elements each including a first terminal, a second terminal, and a first resistive change layer interposed between the first terminal and the second terminal, the first terminal being connected to a corresponding one of the first wiring lines, and the second terminal being connected to a corresponding one of the second wiring lines; a first select circuit including a plurality of first input terminals connected to the second wiring lines and a first output terminal, the first select circuit configured to select a first input terminal from the first input terminals in accordance with a select signal, and output information from the first output terminal, the information corresponding to information input to the selected first input terminal; a third wiring line; a fourth wiring line; and a second select circuit configured to select two first wiring lines from the first wiring line group, connect one of the selected two first wiring lines to the third wiring line, and connect the other one of the selected two first wiring lines to the fourth wiring line.

(25) The background to the development of embodiments is explained before the embodiments are described.

(26) FIG. 1 shows an example configuration of a programmable logic device (a reconfigurable circuit); In the programmable logic device shown in FIG. 1, basic blocks 100 each including a rewritable wiring unit 101 and a rewritable logic circuit 102 are arranged in a matrix fashion. Each one basic block 100 is connected to adjacent basic blocks 100. Each rewritable wiring unit 101 includes a memory formed with memory elements, and is capable of controlling connection/disconnection between wiring lines in accordance with information stored in the memory. Likewise, each rewritable logic circuit 102 includes a memory formed with memory elements, and is capable of performing various logic operations in accordance with information stored in the memory.

(27) In a conventional programmable logic device, an SRAM is used as the memory. However, an SRAM occupies a large area in the chip. Further, an SRAM is a volatile memory, and therefore, information will be lost when the power is turned off.

(28) In view of this, instead of an SRAM, a memory that includes resistive change elements as memory elements is used in a programmable logic device in each embodiment.

(29) FIG. 2 shows a structure of a first specific example of a resistive change element. The resistive change element 10A of the first specific example includes electrodes 11 and 13, and a resistive change layer 12 interposed between these electrodes. The resistive change layer 12 can be formed with a metal oxide, such as a titanium oxide, a hafnium oxide, a tantalum oxide, or an aluminum oxide. Alternatively, the resistive change layer 12 may be formed with a semiconductor oxide such as a silicon oxide or a semiconductor material such as amorphous silicon, or may be formed with a film stack including those materials.

(30) In the resistive change element of the first specific example, a predetermined voltage is applied to the electrodes 11 and 13, or a predetermined current is made to flow between the electrodes 11 and 13, so that the electrical resistance between the electrodes 11 and 13 can be reversibly switched from a low-resistance state to a high-resistance state, or from a high-resistance state to a low-resistance state.

(31) While an SRAM is formed in the same layer as a CMOS circuit other than the SRAM, the memory including the resistive change element 10A of the first specific example shown in FIG. 2 can be formed in a layer above the layer in which a CMOS circuit is formed. Even if the number of resistive change elements becomes larger, an Increase in the area of the entire chip can be restrained. Since the memory including resistive change elements is a nonvolatile memory, the data will not be lost when the power is turned off.

(32) A one-time programmable memory element (OTP memory element) can be used as a second specific example of a resistive change element. An OTP memory element is a memory on which writing can be performed only once, and is characteristically manufactured by a low-cost manufacturing process. As the data in an OTP memory element cannot be rewritten, a high security level is also a feature of an OTP memory element. Further, an OTP memory element occupies a smaller area in a chip than an SRAM.

(33) As shown in FIG. 3A, an OTP element formed with a transistor having a source and a drain connected to each other can be used as the resistive change element of the second specific example. The OTP memory element 10B shown in FIG. 3A includes a terminal 15 connected to the gate of the transistor, and a terminal 16 connected to the source and the drain of the transistor. Although the state between the terminals 15 and 16 is a high-resistance state in the initial condition, a leak path is formed in the gate insulating film by writing, so that the state between the terminals 15 and 16 can be switched to a low-resistance state. That is, the gate insulating film serves as a resistive change layer, and this resistive change layer irreversibly switches from a high-resistance state to a low-resistance state.

(34) The resistive change element of the second specific example shown in FIG. 3A is the OTP memory element 10B formed with a transistor in which the gate is connected to the terminal 15, and the terminal 16 is connected to both the source and the drain. However, an resistive change element 10C of a third specific example shown in FIG. 3B may be an OTP element formed with a transistor in which the terminal 15 is connected to the gate, and the terminal 16 is connected to the source or the drain.

(35) Although the OTP elements shown in FIGS. 3A and 3B are n-channel transistors, p-channel transistors may be used. In a case where only the source or the drain is connected to the terminal 16 as in FIG. 3B, a diffusion layer doped with an impurity may not be formed in the source or the drain, whichever is not connected to the terminal 16.

(36) Each of these resistive change elements includes two electrodes (terminals), and the resistance state between the electrodes (terminals) can be set at a low-resistance state or a high-resistance state. In the programmable logic device described below, a memory including resistive change elements as memory elements is used.

(37) FIG. 4 shows an example of a basic block 100 that uses resistive change elements as memory elements. In this basic block 100, each resistive change element 10 is disposed in an intersection region between a wiring line extending in the vertical direction and a wiring line extending in the horizontal direction. One of the electrodes 11 and 13 (or the terminals 15 and 16) of each resistive change element 10 is connected to one of the two wiring lines, and the other one of the electrodes 11 and 13 is connected to the other one of the two wiring lines. A rewritable logic circuit 102 includes a look-up table circuit 103, a flip-flop FF, and a multiplexer MUX.

(38) FIG. 5 shows an example of the look-up table circuit 103. The look-up table circuit 103 in FIG. 5 includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a select circuit 104, two column wiring lines CL.sub.1 and CL.sub.2, m (1) row wiring lines RL.sub.1 through RL.sub.m, and memory elements 10 disposed at the Intersection points between the column wiring lines and the row wiring lines. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example.

(39) These resistive change elements 10 are disposed in the Intersection regions between the two column wiring lines CL.sub.1 and CL.sub.2, and the m (1) row wiring lines RL.sub.1 through RL.sub.m, as in the case explained with reference to FIG. 4. In a resistive change element 10, one of the two electrodes (or two terminals) is connected to the one of the two column wiring lines CL.sub.1 and CL.sub.2 corresponding to the intersection region in which the resistive change element 10 is disposed, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.1 through RL.sub.m corresponding to the Intersection region in which the resistive change element 10 is disposed.

(40) The column wiring lines CL.sub.1 and CL.sub.2 are connected to a column driver 201, and the row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202. The column driver 201 and the row driver 202 switch the resistance state of a selected memory element 10 by applying a write voltage to the selected memory element 10.

(41) The two memory elements 10 located on the same row are programmed so that one of the memory elements 10 is put into a low-resistance state, and the other one of the memory elements 10 is put into a high-resistance state. When the look-up table circuit 103 is in operation, one of the column wiring lines CL.sub.1 and CL.sub.2 is connected to a first power supply that generates a power supply voltage, and the other one of the column wiring lines CL.sub.1 and CL.sub.2 is connected to a second power supply that generates a ground voltage. For example, of the two memory elements 10 connected to the row wiring line RL.sub.1, the memory element 10 connected to the column wiring line CL.sub.1 is put into a low-resistance state, and the memory element 10 connected to the column wiring line CL.sub.2 is put into a high-resistance state. At this point of time, if the column wiring line CL.sub.1 is connected to the first power supply, and the column wiring line CL.sub.2 is connected to the second power supply, the potential of the row wiring line RL.sub.1 becomes equal to the potential of the power supply voltage. Meanwhile, of the two memory elements 10 connected to the row wiring line RL.sub.2, the memory element 10 connected to the column wiring line CL.sub.1 is put into a high-resistance state, and the memory element 10 connected to the column wiring line CL.sub.2 is put into a low-resistance state, so that the potential of the row wiring line RL.sub.2 becomes equal to the potential of the ground voltage.

(42) The select circuit 104 includes input terminals, an output terminal, and a select terminal. The input terminals are connected to the row wiring lines RL.sub.1 through RL.sub.m, respectively, the select terminal is connected to the select lines IN.sub.1 through IN.sub.n, and the output terminal is connected to the output line OUT. In accordance with information that is input through the select lines IN.sub.1 through IN.sub.n, the select circuit 104 selects one of the Input terminals. The Information corresponding to the signal input to the selected Input terminal is output from the output terminal. At this point of time, the potential of the selected input terminal and the potential of the output terminal may be the same, or the logic may be reversed. In a case where the logic is reversed, the potential of the output terminal is equal to the ground voltage when the potential of the selected input terminal is equal to the potential of the power supply voltage, and the potential of the output terminal is equal to the power supply voltage when the potential of the selected input terminal is equal to the potential of the ground voltage. Here, n is an integer that satisfies n1, and m is an integer that satisfies 2.sup.n1+1m2.sup.n.

(43) The problem with the look-up table circuit 103 shown in FIG. 5 is now discussed.

(44) Due to a problem caused during the manufacture process or the like, each memory element has a possibility of turning into a defective element. For example, the memory element (resistive change element) shown in FIG. 2 may be either in a defective condition in which the resistance state cannot be switched from a high-resistance state to a low-resistance state (or a defective condition in which a high-resistance state lasts permanently), or in a defective condition in which the resistance state cannot be switched from a low-resistance state to a high-resistance state (or a defective condition in which a low-resistance state lasts permanently). Also, each of the memory elements (resistive change elements) shown in FIGS. 3A and 3B may be in a defective condition in which the resistance state cannot be switched from a high-resistance state to a low-resistance state (or a defective condition in which a high-resistance state lasts permanently), or in a defective condition in which the memory element to be used in a high-resistance state is in a low-resistance state due to a problem caused during the manufacturing process or the like. If such a defective memory element exists in a circuit, a wrong signal is output, and the circuit might operate in an incorrect manner.

(45) To solve the above problem, redundant bits (spare bit) can be used.

(46) Specifically, spare memory elements are prepared in advance. When a defective memory element is detected, the defective memory element is replaced with a spare memory element. A reconfigurable circuit that includes a look-up table circuit having spare memory elements in the memory is described below as an embodiment.

First Embodiment

(47) Referring now to FIG. 6, an Integrated circuit according to a first embodiment is described. The Integrated circuit of the first embodiment includes a look-up table circuit 103A shown in FIG. 6. The look-up table circuit 103A according to the first embodiment includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a select circuit 104, two wiring lines C.sub.1 and C.sub.2, four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22, m (1) row wiring lines RL.sub.1 through RL.sub.m, memory elements 10 disposed in the Intersection regions between the column wiring lines and the row wiring lines, and a select circuit 50. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example.

(48) These resistive change elements 10 are disposed in the Intersection regions between the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22, and the m (1) row wiring lines RL.sub.1 through RL.sub.m, as in the case explained with reference to FIG. 4. In a resistive change element 10, one of the two electrodes (or two terminals) is connected to the one of the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22 corresponding to the intersection region in which the resistive change element 10 is disposed, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.1 through RL.sub.m corresponding to the Intersection region in which the resistive change element 10 is disposed.

(49) The wiring lines C.sub.1 and C.sub.2 are connected to a column driver 201, and the row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202 and the respective input terminals of the select circuit 104. The column driver 201 and the row driver 202 switch the resistance state of a selected memory element 10 by applying a write voltage to the selected memory element 10.

(50) In the look-up table circuit 103A of the first embodiment, two column wiring lines are selected from among the column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22 by the select circuit 50. One of the selected two column wiring lines is connected to the wiring line C.sub.1, and the other one is connected to the wiring line C.sub.2. One of the wiring lines C.sub.1 and C.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to a second voltage supply that generates a ground voltage Vss.

(51) In this case, the column wiring lines other than the two column wiring lines selected from among the column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22 can be regarded as spares of the selected two column wiring lines. For example, in a case where the memory elements connected to the column wiring line CL.sub.1 Include a memory element in a defective condition, the select circuit 50 selects two column wiring lines from among the column wiring lines CL.sub.12, CL.sub.21, and CL.sub.22, and connects one of the selected two column wiring lines to the wiring line C.sub.1, and the other one to the wiring line C.sub.2.

(52) In the first embodiment designed as above, even if the memory elements in the look-up table circuit include a memory element in a defective condition, only memory elements not in a defective condition are selected and used, so that the circuit can be made to operate properly.

(53) Next, a method of performing writing on a memory element 10 in the look-up table circuit 103A of the first embodiment is described. In the example case described below, the column wiring lines CL.sub.11 and CL.sub.21 are selected by the select circuit 50, the column wiring line CL.sub.11 is connected to the wiring line C.sub.1 via the select circuit 50, and the column wiring line CL.sub.21 is connected to the wiring line C.sub.2 via the select circuit 50. In this case, writing on the memory element 10 disposed in the intersection region between the row wiring line RL.sub.1 and the column wiring line CL.sub.11 is performed in the manner described below.

(54) A write voltage Vprg is applied to the row wiring line RL.sub.1 via the row driver 202, and a write inhibition voltage Vinh (=Vprg/2, for example) is applied to each of the other row wiring lines RL.sub.2 through RL.sub.m via the row driver 202. Meanwhile, 0 V is applied to the column wiring line CL.sub.11 via the column driver 201, the wiring line C.sub.1, and the select circuit 50, and the write inhibition voltage Vinh is applied to the column wiring line CL.sub.21 via the column driver 201, the wiring line C.sub.2, and the select circuit 50. Here, the write inhibition voltage Vinh is an intermediate voltage between the write voltage Vprg and 0 V.

(55) As a result, the write voltage Vprg is applied between the two electrodes (or terminals) of the selected memory element 10, and writing is performed. However, Vprg/2 or 0 V is applied between the two electrodes (or terminals) of each unselected memory element, and therefore, writing is not performed on the unselected memory elements.

(56) In the above described case, when writing is to be performed on the selected memory element 10, the program voltage Vprg is applied to the row wiring line RL.sub.1, and 0 V is applied to the column wiring line CL.sub.11. However, 0 V may be applied to the row wiring line RL.sub.1, and the program voltage Vprg may be applied to the column wiring line CL.sub.11.

(57) In the look-up table circuit 103A of the first embodiment, two memory elements 10 located on the same row are programmed so that one of the memory elements 10 is put into a low-resistance state, and the other one of the memory elements 10 is put into a high-resistance state, as in the look-up table circuit 103 shown in FIG. 5.

(58) When the look-up table circuit 103A of the first embodiment is in operation, one of the wiring lines C.sub.1 and C.sub.2 is connected to the first voltage supply that generates the power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to the second voltage supply that generates the ground voltage Vss. For example, of two memory elements 10 connected to the row wiring line RL.sub.1, the memory element 10 connected to the wiring line C.sub.1 is put into a low-resistance state, and the memory element 10 connected to the wiring line C.sub.2 is put into a high-resistance state. At this point of time, if the wiring line C.sub.1 is connected to the first voltage supply, and the wiring line C.sub.2 is connected to the second voltage supply, the potential of the row wiring line RL.sub.1 becomes equal to the potential of the power supply voltage Vdd. Meanwhile, of two memory elements 10 connected to the row wiring line RL.sub.2, the memory element 10 connected to the wiring line C.sub.1 is put into a high-resistance state, and the memory element 10 connected to the wiring line C.sub.2 is put into a low-resistance state, so that the potential of the row wiring line RL.sub.2 becomes equal to the potential of the ground voltage Vss.

(59) The select circuit 104 includes input terminals, an output terminal, and a select terminal. The input terminals are connected to the row wiring lines RL.sub.1 through RL.sub.m, respectively, the select terminal is connected to the select lines IN.sub.1 through IN.sub.n, and the output terminal is connected to the output line OUT. In accordance with information (signals) that is input through the select lines IN.sub.1 through IN.sub.n, the select circuit 104 selects one of the input terminals. The Information corresponding to the signal input to the selected input terminal is output from the output terminal. At this point of time, the potential of the selected input terminal and the potential of the output terminal may be the same, or the logic may be reversed. In a case where the logic is reversed, the potential of the output terminal is equal to the ground voltage Vss when the potential of the selected input terminal is equal to the potential of the power supply voltage Vdd, and the potential of the output terminal is equal to the power supply voltage Vdd when the potential of the selected input terminal is equal to the potential of the ground voltage Vss. Here, n is an Integer that satisfies n1, and m is an integer that satisfies 2.sup.n1+1m2.sup.n. In this manner, the select circuit 104 functions as a multiplexer. Hereinafter, the select circuit 104 will be explained also as the multiplexer 104.

(60) As described above, even if the memory elements in the look-up table circuit 103A of the first embodiment include a memory element in a defective condition, a spare memory element is used so that the look-up table circuit 103A can be made to operate properly. Thus, the chip yield can be made higher than that in a case where the look-up table circuit 103 shown in FIG. 5 is used. That is, it is possible to provide a reconfigurable circuit including a look-up table circuit that can reduce the defect rate.

First Modification

(61) Referring now to FIG. 7A, an integrated circuit according to a first modification of the first embodiment is described. The integrated circuit of the first modification includes a look-up table circuit 103A1 shown in FIG. 7A. The look-up table circuit 103A1 according to the first modification includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a multiplexer 104, two wiring lines C.sub.1 and C.sub.2, four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22, m (1) row wiring lines RL.sub.1 through RL.sub.m, memory elements 10 disposed in the Intersection regions between the column wiring lines and the row wiring lines, and switch circuits (demultiplexers) 51.sub.1 and 51.sub.2. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example. That is, the select circuit 50 in the first embodiment shown in FIG. 6 is replaced with the two switch circuits 51.sub.1 and 51.sub.2.

(62) These resistive change elements 10 are disposed in the intersection regions between the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22, and the m (1) row wiring lines RL.sub.1 through RL.sub.m, as in the case explained above with reference to FIG. 4. In a resistive change element 10, one of the two electrodes (or two terminals) is connected to the one of the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22 corresponding to the intersection region in which the resistive change element 10 is disposed, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.1 through RL.sub.m corresponding to the intersection region in which the resistive change element 10 is disposed.

(63) The wiring lines C.sub.1 and C.sub.2 are connected to a column driver 201, and the row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202 and the respective input terminals of the multiplexer 104. The column driver 201 and the row driver 202 switch the resistance state of a selected memory element 10 by applying a write voltage to the selected memory element 10.

(64) In the look-up table circuit 103A1 of the first modification, one of the column wiring lines CL.sub.11 and CL.sub.12 is connected to the wiring line C.sub.1 via the switch circuit 51.sub.1, and one of the column wiring lines CL.sub.21 and CL.sub.22 is connected to the wiring line C.sub.2 via the switch circuit 51.sub.2. One of the wiring lines C.sub.1 and C.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to a second voltage supply that generates a ground voltage Vss.

(65) In this example, the column wiring line CL.sub.11 and the column wiring line CL.sub.12 form a pair, and one of them is used. That is, the column wiring line CL.sub.12 can be regarded as a spare of the column wiring line CL.sub.11. For example, in a case where the memory elements connected to the column wiring line CL.sub.11 Include a memory element in a defective condition, the switch circuit 51.sub.1 connects the column wiring line CL.sub.12 to the wiring line C.sub.1. In a case where the memory elements connected to the column wiring line CL.sub.12 include a memory element in a defective condition, on the other hand, the switch circuit 51.sub.1 connects the column wiring line CL.sub.11 to the wiring line C.sub.1. Likewise, the column wiring line CL.sub.21 and the column wiring line CL.sub.22 form a pair, and one of them is used. That is, the switch circuit 51.sub.2 also connects the column wiring line not having any defective memory element connected thereto, to the wiring line C.sub.2.

(66) In the first modification of the first embodiment designed as above, even if the memory elements in the look-up table circuit include a memory element in a defective condition, only memory elements not in a defective condition are selected and used, so that the circuit can be made to operate properly.

(67) Next, a method of performing writing on a memory element 10 in the look-up table circuit 103A1 of the first modification is described. In the example case described below, of the two column wiring lines CL.sub.11 and CL.sub.12, the column wiring line CL.sub.11 is connected to the wiring line C.sub.1 via the switch circuit 51.sub.1. Of the two column wiring lines CL.sub.21 and CL.sub.22, the column wiring line CL.sub.21 is connected to the wiring line C.sub.2 via the switch circuit 51.sub.2. In this case, writing on the memory element 10 disposed in the intersection region between the row wiring line RL.sub.1 and the column wiring line CL.sub.11 is performed in the manner described below.

(68) A write voltage Vprg is applied to the row wiring line RL.sub.1 via the row driver 202, and a write inhibition voltage Vinh (=Vprg/2, for example) is applied to each of the other row wiring lines RL.sub.2 through RL.sub.m via the row driver 202. Meanwhile, 0 V is applied to the column wiring line CL.sub.11 via the column driver 201, the wiring line C.sub.1, and the switch circuit 51.sub.1, and the write inhibition voltage Vinh is applied to the column wiring line CL.sub.21 via the column driver 201, the wiring line C.sub.2, and the switch circuit 51.sub.2. Here, the write inhibition voltage Vinh is an intermediate voltage between the write voltage Vprg and 0 V.

(69) As a result, the write voltage Vprg is applied between the two electrodes (or terminals) of the selected memory element 10, and writing is performed. However, Vprg/2 or 0 V is applied between the two electrodes (or terminals) of each unselected memory element, and therefore, writing is not performed on the unselected memory elements.

(70) In the above described case, when writing is to be performed on the selected memory element 10, the program voltage Vprg is applied to the row wiring line RL.sub.1, and 0 V is applied to the column wiring line CL.sub.11. However, 0 V may be applied to the row wiring line RL.sub.1, and the program voltage Vprg may be applied to the column wiring line CL.sub.11. The write inhibition voltage VInh to be applied to a row wiring line and the write inhibition voltage Vinh to be applied to a column wiring line may be different voltages from each other.

(71) In the look-up table circuit 103A1 of the first modification, two memory elements 10 located on the same row are programmed so that one of the memory elements 10 is put into a low-resistance state, and the other one of the memory elements 10 is put into a high-resistance state, as in the look-up table circuit 103 shown in FIG. 5.

(72) When the look-up table circuit 103A1 of the first modification is in operation, one of the wiring lines C.sub.1 and C.sub.2 is connected to the first voltage supply that generates the power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to the second voltage supply that generates the ground voltage Vss. For example, of two memory elements 10 connected to the row wiring line RL.sub.1, the memory element 10 connected to the wiring line C.sub.1 is put into a low-resistance state, and the memory element 10 connected to the wiring line C.sub.2 is put into a high-resistance state. At this point of time, if the wiring line C.sub.1 is connected to the first voltage supply, and the wiring line C.sub.2 is connected to the second voltage supply, the potential of the row wiring line RL.sub.1 becomes equal to the potential of the power supply voltage Vdd. Meanwhile, of two memory elements 10 connected to the row wiring line RL.sub.2, the memory element 10 connected to the wiring line C.sub.1 is put into a high-resistance state, and the memory element 10 connected to the wiring line C.sub.2 is put into a low-resistance state, so that the potential of the row wiring line RL.sub.2 becomes equal to the potential of the ground voltage Vss.

(73) As described above, even if the memory elements in the look-up table circuit 103A1 of the first modification include a memory element in a defective condition, a spare memory element is used so that the look-up table circuit 103A1 can be made to operate properly. Thus, the chip yield can be made higher than that in a case where the look-up table circuit 103 shown in FIG. 5 is used. That is, it is possible to provide a reconfigurable circuit including a look-up table circuit that can reduce the defect rate.

Second Modification

(74) FIG. 7B shows a look-up table circuit according to a second modification. A look-up table circuit 103B of the second modification is the same as the look-up table circuit 103A1 of the first modification shown in FIG. 7A, except that transistors 21.sub.1 and 21.sub.2 are disposed between the column driver 201 and the wiring lines C.sub.1 and C.sub.2, respectively, a transistor 22.sub.1 is disposed between the wiring line C.sub.1 and the first voltage supply that generates the power supply voltage Vdd, a transistor 22.sub.2 is disposed between the wiring line C.sub.2 and the second voltage supply that generates the ground voltage Vss, transistors 24.sub.1 through 24.sub.m are disposed between the row driver 202 and the row wiring lines RL.sub.1 through RL.sub.m, and transistors 25.sub.1 through 25.sub.m and inverters (or buffers) 40.sub.1 through 40.sub.m are disposed between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104. In FIG. 7B, the wiring line C.sub.1 is connected to the first voltage supply Vdd via the transistor 22.sub.1, and the wiring line C.sub.2 is connected to the second voltage supply Vss via the transistor 22.sub.2. However, the wiring line C.sub.1 may be connected to the second voltage supply Vss via the transistor 22.sub.1, and the wiring line C.sub.2 may be connected to the first voltage supply Vdd via the transistor 22.sub.2.

(75) The respective gates of the transistors 21.sub.1 and 21.sub.2 are connected to a control line 31. The respective gates of the transistors 22.sub.1 and 22.sub.2 are connected to a control line 32. The respective gates of the transistors 24.sub.1 through 24.sub.m are connected to a control line 34. The respective gates of the transistors 25.sub.1 through 25.sub.m are connected to a control line 35. These transistors 21.sub.1, 21.sub.2, 22.sub.1, 22.sub.2, 24.sub.1 through 24.sub.m, and 25.sub.1 through 25.sub.m may be n-channel transistors, or may be p-channel transistors.

(76) As the transistors 22.sub.1 and 22.sub.2 are disposed as described above, the first voltage supply and the second voltage supply can be separated from the memory elements 10 when writing is performed. As the transistors 21.sub.1, 21.sub.2, and 24.sub.1 through 24.sub.m are disposed, the column driver 201 and the row driver 202 can be separated from the memory elements 10 when the look-up table circuit is made to operate. As the transistors 25.sub.1 through 25.sub.m are disposed, the multiplexer 104 and the inverters 40.sub.1 through 40.sub.m can be prevented from being damaged when writing is performed. As the inverters 40.sub.1 through 40.sub.m are disposed, the operating speed of the look-up table circuit can be increased.

(77) Like the first modification, the second modification can also provide an Integrated circuit including a look-up table circuit that can reduce the defect rate.

Second Embodiment

(78) Referring now to FIG. 8A, an integrated circuit according to a second embodiment is described. The Integrated circuit of the second embodiment includes a look-up table circuit 103C shown in FIG. 8A. The look-up table circuit 103C according to the second embodiment includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a select circuit 104, four wiring lines C.sub.1, C.sub.2, C.sub.3, and C.sub.4, four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22, m (1) row wiring lines RL.sub.1 through RL.sub.m, memory elements 10 disposed in the intersection regions between the column wiring lines and the row wiring lines, and switch circuits 51.sub.1, 51.sub.2, 51.sub.3, and 51.sub.4. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example. In the second embodiment, the two switch circuits 51.sub.1 and 51.sub.2 may be replaced with a select circuit, and the two switch circuits 51.sub.3 and 51.sub.4 may be replaced with another select circuit, as in the first embodiment shown in FIG. 6.

(79) These resistive change elements 10 are disposed in the Intersection regions between the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22, and the m (1) row wiring lines RL.sub.1 through RL.sub.m, as in the first embodiment. In a resistive change element 10, one of the two electrodes (or two terminals) is connected to the one of the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.21, and CL.sub.22 corresponding to the intersection region in which the resistive change element 10 is disposed, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.1 through RL.sub.m corresponding to the intersection region in which the resistive change element 10 is disposed.

(80) One of the column wiring lines CL.sub.11 and CL.sub.12 is connected to the wiring line C.sub.1 via the switch circuit 51.sub.1, and one of the column wiring lines CL.sub.21 and CL.sub.22 is connected to the wiring line C.sub.2 via the switch circuit 51.sub.2. Also, one of the column wiring lines CL.sub.11 and CL.sub.12 is connected to the wiring line C.sub.3 via the switch circuit 51.sub.3, and one of the column wiring lines CL.sub.21 and CL.sub.22 is connected to the wiring line C.sub.4 via the switch circuit 51.sub.4. One of the wiring lines C.sub.1 and C.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to a second voltage supply that generates a ground voltage Vss. The wiring lines C.sub.3 and C.sub.4 are connected to a column driver 201.

(81) In the look-up table circuit 103C of the second embodiment, the switch circuits 51.sub.1 and 51.sub.2 connect the column wiring lines not having any defective memory element connected thereto, to the wiring lines C.sub.1 and C.sub.2, respectively, as in the first embodiment. The switch circuits 51.sub.3 and 51.sub.4 also select the column wiring lines not having any defective memory element connected thereto, and connect the selected column wiring lines to the wiring lines C.sub.3 and C.sub.4, respectively. The switch circuits 51.sub.1 and 51.sub.3 select the same column wiring line, and the switch circuits 51.sub.2 and 51.sub.4 select the same column wiring line.

(82) In this embodiment, the row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202 and the input terminals of the select circuit 104, as in the first embodiment.

(83) In the second embodiment designed as above, even if the memory elements in the look-up table circuit include a memory element in a defective condition, only memory elements not in a defective condition are selected and used, so that the circuit can be made to operate properly.

(84) In the second embodiment, different switch circuits are used at a time of rewriting a memory element and at a time of a circuit operation. Specifically, when the Information in a selected memory element 10 is rewritten, the voltage from the column driver 201 is applied to the selected memory element 10 via the switch circuits 51.sub.3 and 51.sub.4. When the look-up table circuit is in operation, on the other hand, the power supply voltage Vdd and the ground voltage Vss are applied to memory elements 10 via the switch circuits 51.sub.1 and 51.sub.2.

(85) To rewrite a memory element, a write voltage that is higher than the power supply voltage is normally required. However, if such a high voltage is applied to a switch circuit, the switch circuit might be damaged. In the first modification of the first embodiment shown in FIG. 7A, the same switch circuit is used at a time of rewriting a memory element and at a time of an operation of the look-up table circuit. Therefore, even if the switch circuit is damaged by the write voltage, the switch circuit will be used after the write operation. The degree of damage will become higher over long-time operation, and the elements constituting the switch circuit might be broken.

(86) In the second embodiment, on the other hand, the write voltage is applied to the switch circuits 51.sub.3 and 51.sub.4 only when a selected memory element is rewritten, and any voltage is not applied to the switch circuits 51.sub.3 and 51.sub.4 during a normal circuit operation of the look-up table circuit. Even in a case where the switch circuits 51.sub.3 and 51.sub.4 are damaged due to rewriting of a memory element, the other switch circuits 51.sub.1 and 51.sub.2 are used in the operation of the look-up table circuit, and the elements constituting the switch circuits will not be broken during the operation of the look-up table circuit.

(87) As described above, the second embodiment can also provide an Integrated circuit including a look-up table circuit that can reduce the defect rate, like the first embodiment.

(88) In the second embodiment shown in FIG. 8A, transistors may be disposed between the column driver 201 and the wiring lines C.sub.3 and C.sub.4, between the row driver 202 and the row wiring lines RL.sub.1 through RL.sub.m, between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104, between the wiring line C.sub.1 and the first voltage supply that generates the power supply voltage Vdd, and between the wiring line C.sub.2 and the second voltage supply that generates the ground voltage Vss, as in the second modification of the first embodiment shown in FIG. 7B. This modification is shown as a look-up table circuit 103C1 in FIG. 8B. Further, inverters (or buffers) may be disposed between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104.

Third Embodiment

(89) Referring now to FIG. 9, an integrated circuit according to a third embodiment is described. The Integrated circuit of the third embodiment includes a look-up table circuit 103D shown in FIG. 9. The look-up table circuit 103D according to the third embodiment includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a multiplexer 104, four wiring lines C.sub.1, C.sub.2, C.sub.3, and C.sub.4, 2p (p3) column wiring lines CL.sub.1, CL.sub.12, . . . , CL.sub.1p, CL.sub.21, CL.sub.22, . . . , and CL.sub.2p, m (1) row wiring lines RL.sub.1 through RL.sub.m, memory elements 10 disposed at the Intersection points between the column wiring lines and the row wiring lines, and switch circuits 51.sub.1, 51.sub.2, 51.sub.3, and 51.sub.4. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example. In the third embodiment, the two switch circuits 51.sub.1 and 51.sub.2 may be replaced with a select circuit, and the two switch circuits 51.sub.3 and 51.sub.4 may be replaced with another select circuit, as in the first embodiment shown in FIG. 6.

(90) These resistive change elements 10 are disposed in the Intersection regions between the 2p column wiring lines CL.sub.11, CL.sub.12, . . . , CL.sub.1p, CL.sub.21, CL.sub.22, . . . , and CL.sub.2p, and the m (1) row wiring lines RL.sub.1 through RL.sub.m, as in the first embodiment. In a resistive change element 10, one of the two electrodes (or two terminals) is connected to the one of the 2p column wiring lines CL.sub.11, CL.sub.12, . . . , CL.sub.1p, CL.sub.21, CL.sub.22, . . . , and CL.sub.2p corresponding to the intersection region in which the resistive change element 10 is disposed, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.1 through RL.sub.m corresponding to the Intersection region in which the resistive change element 10 is disposed.

(91) In the third embodiment, one of the column wiring lines CL.sub.11 through CL.sub.1p is connected to the wiring line C.sub.1 via the switch circuit 51.sub.1, and one of the column wiring lines CL.sub.21 through CL.sub.2p is connected to the wiring line C.sub.2 via the switch circuit 51.sub.2. Also, one of the column wiring lines CL.sub.11 through CL.sub.1p is connected to the wiring line C.sub.3 via the switch circuit 51.sub.3, and one of the column wiring lines CL.sub.21 through CL.sub.2p is connected to the wiring line C.sub.4 via the switch circuit 51.sub.4. One of the wiring lines C.sub.1 and C.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to a second voltage supply that generates a ground voltage Vss. The wiring lines C.sub.3 and C.sub.4 are connected to a column driver 201.

(92) The switch circuits 51.sub.1 and 51.sub.2 connect the column wiring lines not having any defective memory element connected thereto, to the wiring lines C.sub.1 and C.sub.2, respectively, as in the second embodiment shown in FIG. 8A. The switch circuits 51.sub.3 and 51.sub.4 also connect the column wiring lines not having any defective memory element connected thereto, to the wiring lines C.sub.3 and C.sub.4, respectively. The switch circuit 51.sub.1 and the switch circuit 51.sub.3 select the same column wiring line, and the switch circuit 51.sub.2 and the switch circuit 51.sub.4 select the same column wiring line.

(93) In this embodiment, the row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202 and the Input terminals of the select circuit 104, as in the first embodiment.

(94) In this embodiment, the column wiring lines CL.sub.12 through CL.sub.1p can be regarded as spares of the column wiring line CL.sub.11. Likewise, the column wiring lines CL.sub.22 through CL.sub.2p can be regarded as spares of the column wiring line CL.sub.21. As this embodiment involves a larger number of spares than the second embodiment shown in FIG. 8A, the recovery rate in cases where the memory elements in the look-up table circuit include a memory element in a defective condition can be further increased.

(95) As described above, the third embodiment can also provide a reconfigurable circuit including a look-up table circuit that can reduce the defect rate, like the second embodiment.

(96) In the third embodiment shown in FIG. 9, transistors may be disposed between the column driver 201 and the wiring lines C.sub.3 and C.sub.4, between the row driver 202 and the row wiring lines RL.sub.1 through RL.sub.m, between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104, between the wiring line C.sub.1 and the first voltage supply, and between the wiring line C.sub.2 and the second voltage supply, as in the second modification of the first embodiment shown in FIG. 7B. Further, inverters (or buffers) may be disposed between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104.

Fourth Embodiment

(97) Referring now to FIG. 10, an integrated circuit according to a fourth embodiment is described. The integrated circuit of the fourth embodiment includes a look-up table circuit 103E shown in FIG. 10. In the fourth embodiment, q and m.sub.1 through m.sub.q are natural numbers, and m=m.sub.1+ . . . +m.sub.q. The look-up table circuit 103E of the fourth embodiment is the same as the look-up table circuit 103D of the third embodiment shown in FIG. 9, except that the m row wiring lines RL.sub.1 through RL.sub.m are divided into q row wiring line groups RL.sub.11 through RL.sub.1m1, RL.sub.21 through RL.sub.2m2, . . . , and RL.sub.q1 through RL.sub.qmq, 2p column wiring lines are disposed for each row wiring line group, and switch circuits 51.sub.1, 51.sub.2, 51.sub.3, and 51.sub.4 are disposed for each row wiring line group.

(98) Specifically, the look-up table circuit 103E according to the fourth embodiment includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a multiplexer 104, four wiring lines C.sub.1, C.sub.2, C.sub.3, and C.sub.4, q row wiring line groups RL.sub.11 through RL.sub.1m1, RL.sub.21 through RL.sub.2m2, . . . , and RL.sub.q1 through RL.sub.qmq, 2p (p1) column wiring lines CL.sub.i11 through CL.sub.i1p and CL.sub.i21 through CL.sub.i2p corresponding to the respective groups of the q row wiring line groups RL.sub.i1 through RL.sub.imi (i=1, . . . , q), memory elements 10 disposed in the intersection regions between the row wiring lines of the respective groups of the q row wiring line groups RL.sub.i1 through RL.sub.imi (i=1, . . . , q) and the corresponding column wiring lines CL.sub.i11 through CL.sub.i1p and CL.sub.i21 through CL.sub.i2p, and 4q switch circuits 51.sub.11, 51.sub.12, 51.sub.13, 51.sub.14, . . . , 51.sub.q1, 51.sub.q2, 51.sub.q3, and 51.sub.q4. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example. Four of the 4q switch circuits are disposed for each of the q row wiring line groups RL.sub.i1 through RL.sub.imi (1iq). In the fourth embodiment, the two switch circuits 51.sub.i1 and 51.sub.i2 (=1, 2, . . . , q) may be replaced with a select circuit, and the two switch circuits 51.sub.i3 and 51.sub.i4 (i=1, 2, . . . , q) may be replaced with another select circuit, as in the first embodiment shown in FIG. 6.

(99) In each of these resistive change elements 10, one of the two electrodes (or two terminals) is connected to the one of the 2pq column wiring lines CL.sub.i11 through CL.sub.i1p and CL.sub.i21 through CL.sub.i2p (i=1, . . . , q) corresponding to the intersection region, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.i1 through RL.sub.imi (i=1, . . . , q) corresponding to the intersection region, as in the first embodiment.

(100) The switch circuit 51.sub.i1 (i=1, . . . , q) selects one column wiring line to which any defective memory element 10 is not connected from among the column wiring lines CL.sub.i11 through CL.sub.i1p, and connects the selected column wiring line to the wiring line C.sub.1. The switch circuit 51.sub.i2 (i=1, . . . , q) selects one column wiring line to which any defective memory element 10 is not connected from among the column wiring lines CL.sub.i21 through CL.sub.i2p, and connects the selected column wiring line to the wiring line C.sub.2. The switch circuit 51.sub.i3 (i=1, . . . , q) selects one column wiring line to which any defective memory element 10 is not connected from among the column wiring lines CL.sub.i11 through CL.sub.i1p, and connects the selected column wiring line to the wiring line C.sub.3. The switch circuit 51.sub.i4 (i=1, . . . , q) selects one column wiring line to which any defective memory element 10 is not connected from among the column wiring lines CL.sub.i21 through CL.sub.i2p, and connects the selected column wiring line to the wiring line C.sub.4. One of the wiring lines C.sub.1 and C.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to a second voltage supply that generates a ground voltage Vss. The wiring lines C.sub.3 and C.sub.4 are connected to a column driver 201.

(101) The switch circuit 51.sub.i1 (i=1, . . . , q) and the switch circuit 51.sub.i3 select the same column wiring line, and the switch circuit 51.sub.i2 (i=1, . . . , q) and the switch circuit 51.sub.i4 select the same column wiring line.

(102) In this embodiment, the row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202 and the input terminals of the multiplexer 104, as in the third embodiment.

(103) In the look-up table circuit of the third embodiment shown in FIG. 9, as the number m of row wiring lines becomes larger, the probability that no memory elements are in a defective condition becomes lower. For example, the switch circuit 51.sub.1 selects a column wiring line to which any memory element in a defective condition is not connected from among the column wiring lines CL.sub.11 through CL.sub.1p, and connects the selected column wiring line to the wiring line C.sub.1. However, in a case where one or more memory elements connected to any column wiring line of the column wiring lines CL.sub.11 through CL.sub.1p are in a defective condition, the switch circuit 51.sub.1 cannot select any column wiring line, and the look-up table circuit of the third embodiment cannot be used. Therefore, the recovery rate in the look-up table circuit becomes lower, as the number m of row wiring lines becomes larger.

(104) In the look-up table circuit of this embodiment shown in FIG. 10, on the other hand, the row wiring lines are divided into row wiring line groups, and accordingly, even if the total number of row wiring lines is large, the number of row wiring lines in each group is small. Thus, the recovery rate in cases where a defective memory element exists becomes higher.

(105) As described above, the fourth embodiment can also provide an integrated circuit including a look-up table circuit that can reduce the defect rate, like the third embodiment.

(106) In the fourth embodiment shown in FIG. 10, transistors may be disposed between the column driver 201 and the wiring lines C.sub.3 and C.sub.4, between the row driver 202 and the row wiring lines RL.sub.1 through RL.sub.m, between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104, between the wiring line C.sub.1 and the first voltage supply, and between the wiring line C.sub.2 and the second voltage supply, as in the second modification of the first embodiment shown in FIG. 7B. Further, inverters (or buffers) may be disposed between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104.

Fifth Embodiment

(107) Referring now to FIG. 11, an integrated circuit according to a fifth embodiment is described. The Integrated circuit of the fifth embodiment includes a look-up table circuit 103F shown in FIG. 11. The look-up table circuit 103F of the fifth embodiment is the same as the look-up table circuit 103C of the second embodiment shown in FIG. 8A, except that the column wiring line CL.sub.11 is replaced with a column wiring line CL.sub.1, the two column wiring lines CL.sub.12 and CL.sub.21 are replaced with a column wiring line CL.sub.2, and the column wiring line CL.sub.22 is replaced with a column wiring line CL.sub.3.

(108) Specifically, the look-up table circuit 103F according to the fifth embodiment includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a multiplexer 104, four wiring lines C.sub.1, C.sub.2, C.sub.3, and C.sub.4, m (m1) row wiring lines RL.sub.1 through RL.sub.m, three column wiring lines CL.sub.1, CL.sub.2, and CL.sub.3, memory elements 10 disposed in the intersection regions between the m (m1) row wiring lines RL.sub.1 through RL.sub.m and the three column wiring lines CL.sub.1, CL.sub.2, and CL.sub.3, and four switch circuits 51.sub.1, 51.sub.2, 51.sub.3, and 51.sub.4. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example. In the fifth embodiment, the two switch circuits 51.sub.1 and 51.sub.2 may be replaced with a select circuit, and the two switch circuits 51.sub.3 and 51.sub.4 may be replaced with another select circuit, as in the first embodiment shown in FIG. 6.

(109) These resistive change elements 10 are disposed in the intersection regions between the three column wiring lines CL.sub.1, CL.sub.2, and CL.sub.3, and the m (1) row wiring lines RL.sub.1 through RL.sub.m, as in the first embodiment. In a resistive change element 10, one of the two electrodes (or two terminals) is connected to the one of the three column wiring lines CL.sub.1, CL.sub.2, and CL.sub.3 corresponding to the Intersection region in which the resistive change element 10 is disposed, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.1 through RL.sub.m corresponding to the intersection region in which the resistive change element 10 is disposed.

(110) In the look-up table circuit 103F of the fifth embodiment, one of the column wiring lines CL.sub.1 and CL.sub.2 is connected to the wiring line C.sub.1 via the switch circuit 51.sub.1, and one of the column wiring lines CL.sub.2 and CL.sub.3 is connected to the wiring line C.sub.2 via the switch circuit 51.sub.2. However, the switch circuit 51.sub.1 and the switch circuit 51.sub.2 do not select the same column wiring line. Also, one of the column wiring lines CL.sub.1 and CL.sub.2 is connected to the wiring line C.sub.3 via the switch circuit 51.sub.3, and one of the column wiring lines CL.sub.2 and CL.sub.3 is connected to the wiring line C.sub.4 via the switch circuit 51.sub.4. However, the switch circuit 51.sub.3 and the switch circuit 51.sub.4 do not select the same column wiring line. One of the wiring lines C.sub.1 and C.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to a second voltage supply that generates a ground voltage Vss. The wiring lines C.sub.3 and C.sub.4 are connected to a column driver 201.

(111) In this embodiment, the row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202 and the Input terminals of the multiplexer 104, as in the second embodiment.

(112) The switch circuits 51.sub.1 and 51.sub.2 connect the column wiring lines not having any defective memory element connected thereto, to the wiring lines C.sub.1 and C.sub.2, respectively, as in the look-up table circuit of the first modification of the first embodiment shown in FIG. 7A. The switch circuits 51.sub.3 and 51.sub.4 also connect the column wiring lines not having any defective memory element connected thereto, to the wiring lines C.sub.3 and C.sub.4, respectively. The switch circuits 51.sub.1 and 51.sub.3 select the same column wiring line, and the switch circuits 51.sub.2 and 51.sub.4 select the same column wiring line. For example, in a case where the memory elements connected to the column wiring line CL.sub.1 include a memory element in a defective condition, the switch circuits 51.sub.1 and 51.sub.3 connect the column wiring line CL.sub.2 to the wiring lines C.sub.1 and C.sub.3, and the switch circuits 51.sub.2 and 51.sub.4 connect the column wiring line CL.sub.3 to the wiring lines C.sub.2 and C.sub.4. Likewise, in a case where the memory elements connected to the column wiring line CL.sub.2 Include a memory element in a defective condition, for example, the switch circuits 51.sub.1 and 51.sub.3 connect the column wiring line CL.sub.1 to the wiring lines C.sub.1 and C.sub.3, and the switch circuits 51.sub.2 and 51.sub.4 connect the column wiring line CL.sub.3 to the wiring lines C.sub.2 and C.sub.4.

(113) In the fifth embodiment shown in FIG. 11, even if the memory elements in the look-up table circuit include a memory element in a defective condition, only memory elements not in a defective condition are selected and used, so that the look-up table circuit can be made to operate properly.

(114) As described above, the fifth embodiment can also provide an Integrated circuit including a look-up table circuit that can reduce the defect rate, like the second embodiment.

(115) In the fifth embodiment shown in FIG. 11, transistors may be disposed between the column driver 201 and the wiring lines C.sub.3 and C.sub.4, between the row driver 202 and the row wiring lines RL.sub.1 through RL.sub.m, between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104, between the wiring line C.sub.1 and the first voltage supply, and between the wiring line C.sub.2 and the second voltage supply, as in the second modification of the first embodiment shown in FIG. 7B. Further, inverters (or buffers) may be disposed between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104.

Sixth Embodiment

(116) Referring now to FIG. 12, an integrated circuit according to a sixth embodiment is described. The Integrated circuit of the sixth embodiment includes a look-up table circuit 103G shown in FIG. 12. The look-up table circuit 103G of the sixth embodiment is the same as the look-up table circuit 103C of the second embodiment shown in FIG. 8A, except that the switch circuits 51.sub.1, 51.sub.2, 51.sub.3, and 51.sub.4 are replaced with switch circuits 51.sub.1a, 51.sub.2a, 51.sub.3a, and 51.sub.4a, respectively.

(117) Specifically, the look-up table circuit 103G according to the sixth embodiment includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a multiplexer 104, four wiring lines C.sub.1, C.sub.2, C.sub.3, and C.sub.4, m (m1) row wiring lines RL.sub.1 through RL.sub.m, four column wiring lines CL.sub.11, CL.sub.12, CL.sub.13, and CL.sub.14, memory elements 10 disposed in the intersection regions between the m (m1) row wiring lines RL.sub.1 through RL.sub.m and the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.13, and CL.sub.14, and four switch circuits 51.sub.1a, 51.sub.2a, 51.sub.3a, and 51.sub.4a. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example.

(118) In the sixth embodiment, the two switch circuits 51.sub.1a and 51.sub.2a may be replaced with a select circuit, and the two switch circuits 51.sub.3a and 51.sub.4a may be replaced with another select circuit, as in the first embodiment shown in FIG. 6.

(119) These resistive change elements 10 are disposed in the intersection regions between the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.13, and CL.sub.14, and the m (1) row wiring lines RL.sub.1 through RL.sub.m, like the resistive change elements 10 in the first embodiment. In a resistive change element 10, one of the two electrodes (or two terminals) is connected to the one of the four column wiring lines CL.sub.11, CL.sub.12, CL.sub.13, and CL.sub.14 corresponding to the intersection region in which the resistive change element 10 is disposed, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.1 through RL.sub.m corresponding to the intersection region in which the resistive change element 10 is disposed.

(120) In the look-up table circuit of the sixth embodiment, one of the column wiring lines CL.sub.11, CL.sub.12, and CL.sub.13 is connected to the wiring line C.sub.1 via the switch circuit 51.sub.1, and one of the column wiring lines CL.sub.12, CL.sub.13, and CL.sub.14 is connected to the wiring line C.sub.2 via the switch circuit 51.sub.2. However, the switch circuit 51.sub.1 and the switch circuit 51.sub.2 do not select the same column wiring line.

(121) Also, one of the column wiring lines CL.sub.11, CL.sub.12, and CL.sub.13 is connected to the wiring line C.sub.3 via the switch circuit 51.sub.3, and one of the column wiring lines CL.sub.12, CL.sub.13, and CL.sub.14 is connected to the wiring line C.sub.4 via the switch circuit 51.sub.4. However, the switch circuit 51.sub.3 and the switch circuit 51.sub.4 do not select the same column wiring line. One of the wiring lines C.sub.1 and C.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to a second voltage supply that generates a ground voltage Vss. The wiring lines C.sub.3 and C.sub.4 are connected to a column driver 201.

(122) The row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202 and the input terminals of the select circuit 104, as in the second embodiment.

(123) The switch circuits 51.sub.1 and 51.sub.2 connect the column wiring lines not having any defective memory element connected thereto, to the wiring lines C.sub.1 and C.sub.2, respectively, as in the look-up table circuit of the fifth embodiment shown in FIG. 11. The switch circuits 51.sub.3 and 51.sub.4 also connect the column wiring lines not having any defective memory element connected thereto, to the wiring lines C.sub.3 and C.sub.4, respectively. The switch circuits 51.sub.1 and 51.sub.3 select the same column wiring line, and the switch circuits 51.sub.2 and 51.sub.4 select the same column wiring line. In an example case, the memory elements connected to the column wiring line CL.sub.11 include a memory element in a defective condition, and the memory elements connected to the column wiring line CL.sub.13 include a memory element in a defective condition. In this case, the switch circuits 51.sub.1 and 51.sub.3 connect the column wiring line CL.sub.12 to the wiring lines C.sub.1 and C.sub.3, and the switch circuits 51.sub.2 and 51.sub.4 connect the column wiring line CL.sub.14 to the wiring lines C.sub.2 and C.sub.4.

(124) In another example case, the memory elements connected to the column wiring line CL.sub.11 include a memory element in a defective condition, and the memory elements connected to the column wiring line CL.sub.12 Include a memory element in a defective condition. In this case, the switch circuits 51.sub.1 and 51.sub.3 connect the column wiring line CL.sub.13 to the wiring lines C.sub.1 and C.sub.3, and the switch circuits 51.sub.2 and 51.sub.4 connect the column wiring line CL.sub.14 to the wiring lines C.sub.2 and C.sub.4.

(125) In the sixth embodiment shown in FIG. 12, even if the memory elements in the look-up table circuit include a memory element in a defective condition, only memory elements not in a defective condition are selected and used, so that the look-up table circuit can be made to operate properly. Furthermore, as the number of spare memory element is larger than that in the look-up table circuit of the fifth embodiment shown in FIG. 11, the recovery rate in the look-up table circuit can be increased.

(126) As described above, the sixth embodiment can also provide an integrated circuit including a look-up table circuit that can reduce the defect rate, like the second embodiment.

(127) In the sixth embodiment shown in FIG. 12, transistors may be disposed between the column driver 201 and the wiring lines C.sub.3 and C.sub.4, between the row driver 202 and the row wiring lines RL.sub.1 through RL.sub.m, between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104, between the wiring line C.sub.1 and the first voltage supply, and between the wiring line C.sub.2 and the second voltage supply, as in the second modification of the first embodiment shown in FIG. 7B. Further, inverters (or buffers) may be disposed between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104.

Seventh Embodiment

(128) Referring now to FIG. 13, an Integrated circuit according to a seventh embodiment is described. The Integrated circuit of the seventh embodiment includes a look-up table circuit 103H shown in FIG. 13. In the seventh embodiment, q and m.sub.1 through m.sub.q are natural numbers, and m=m.sub.1+ . . . +m.sub.q. The look-up table circuit 103H of the seventh embodiment is the same as the look-up table circuit 103G of the sixth embodiment shown in FIG. 12, except that the m row wiring lines RL.sub.1 through RL.sub.m are divided into q row wiring line groups RL.sub.11 through RL.sub.1m1, RL.sub.21 through RL.sub.2m2, . . . , and RL.sub.q1 through RL.sub.qmq. Four column wiring lines are disposed for each row wiring line group, and the switch circuits 51.sub.1a, 51.sub.2a, 51.sub.3a, and 51.sub.4a are disposed for each row wiring line group

(129) Specifically, the look-up table circuit 103H according to the seventh embodiment includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a multiplexer 104, four wiring lines C.sub.1, C.sub.2, C.sub.3, and C.sub.4, q row wiring line groups RL.sub.11 through RL.sub.1m1, RL.sub.21 through RL.sub.2m2, . . . , and RL.sub.q1 through RL.sub.qmq, four column wiring lines CL.sub.i1 through CL.sub.i4 disposed for each of the q row wiring line groups RL.sub.i1 through RL.sub.imi (i=1, . . . , q), memory elements 10 disposed in the intersection regions between the row wiring lines of the respective groups of the q row wiring line groups RL.sub.i1 through RL.sub.imi (i=1, . . . , q) and the corresponding column wiring lines CL.sub.i1 through CL.sub.i4, and 4q switch circuits 51.sub.1a1, 51.sub.2a1, 51.sub.3a1, 51.sub.4a1, . . . , 51.sub.1aq, 51.sub.2aq, 51.sub.3aq, and 51.sub.4aq. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example. The 4q switch circuits are disposed for the q respective row wiring line groups RL.sub.i1 through RL.sub.imi (1iq). In the seventh embodiment, the two switch circuits 51.sub.1ai and 51.sub.2ai (i=1, 2, . . . , q) may be replaced with a select circuit, and the two switch circuits 51.sub.3ai and 51.sub.4ai (i=1, 2, . . . , q) may be replaced with another select circuit, as in the first embodiment shown in FIG. 6.

(130) In each of these resistive change elements 10, one of the two electrodes (or two terminals) is connected to the one of the 4q column wiring lines CL.sub.i1, CL.sub.i2, CL.sub.i3, and CL.sub.i4 (i=1, . . . , q) corresponding to the intersection region, and the other one of the two electrodes (or two terminals) is connected to the one of the m (1) row wiring lines RL.sub.i1 through RL.sub.imi (i=1, . . . , q) corresponding to the Intersection region, as in each resistive change element 10 of the first embodiment.

(131) The switch circuit 51.sub.1ai (i=1, . . . , q) selects one column wiring line to which any defective memory element 10 is not connected from among the column wiring lines CL.sub.i1, CL.sub.i2, and CL.sub.i3, and connects the selected column wiring line to the wiring line C.sub.1. The switch circuit 51.sub.2ai (i=1, . . . , q) selects one column wiring line to which any defective memory element 10 is not connected from among the column wiring lines CL.sub.i2, CL.sub.i3, and CL.sub.i4, and connects the selected column wiring line to the wiring line C.sub.2. The switch circuit 51.sub.3ai (i=1, . . . , q) selects one column wiring line to which any defective memory element 10 is not connected from among the column wiring lines CL.sub.i1, CL.sub.i2, and CL.sub.i3, and connects the selected column wiring line to the wiring line C.sub.3. The switch circuit 51.sub.4ai (i=1, . . . , q) selects one column wiring line to which any defective memory element 10 is not connected from among the column wiring lines CL.sub.i2, CL.sub.i3, and CL.sub.i4, and connects the selected column wiring line to the wiring line C.sub.4. One of the wiring lines C.sub.1 and C.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the wiring lines C.sub.1 and C.sub.2 is connected to a second voltage supply that generates a ground voltage Vss. The wiring lines C.sub.3 and C.sub.4 are connected to a column driver 201.

(132) The switch circuit 51.sub.1ai (i=1, . . . , q) and the switch circuit 51.sub.3ai select the same column wiring line, and the switch circuit 51.sub.2ai (i=1, . . . , q) and the switch circuit 51.sub.4ai select the same column wiring line.

(133) In this embodiment, the row wiring lines RL.sub.1 through RL.sub.m are connected to a row driver 202 and the input terminals of the select circuit 104, as in the third embodiment.

(134) In the look-up table circuit 103G of the sixth embodiment shown in FIG. 12, as the number m of row wiring lines becomes larger, the probability that no memory elements are in a defective condition becomes lower, and the recovery rate in the look-up table circuit becomes lower, accordingly.

(135) In the look-up table circuit 103H of this embodiment shown in FIG. 13, on the other hand, the row wiring lines are divided into row wiring line groups, and accordingly, even if the total number of row wiring lines is large, the number of row wiring lines in each group is small. Thus, the recovery rate in cases where a defective memory element exists becomes higher.

(136) In the seventh embodiment shown in FIG. 13, even if the memory elements in the look-up table circuit include a memory element in a defective condition, only memory elements not in a defective condition are selected and used, so that the look-up table circuit can be made to operate properly. Furthermore, as the number of spare memory element is larger than that in the look-up table circuit of the fifth embodiment shown in FIG. 11, the recovery rate in the look-up table circuit can be increased.

(137) As described above, the seventh embodiment can also provide an integrated circuit including a look-up table circuit that can reduce the defect rate, like the sixth embodiment.

(138) In the seventh embodiment, transistors may be disposed between the column driver 201 and the wiring lines C.sub.3 and C.sub.4, between the row driver 202 and the row wiring lines RL.sub.1 through RL.sub.m, between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104, between the wiring line C.sub.1 and the first voltage supply, and between the wiring line C.sub.2 and the second voltage supply, as in the second modification of the first embodiment shown in FIG. 7B. Further, inverters (or buffers) may be disposed between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104.

Eighth Embodiment

(139) The look-up table circuits according to the first through seventh embodiments each have two or more spare memory elements in the array direction of the column wiring lines. A look-up table circuit having two or more spare memory elements in the array direction of row wiring lines is described below as an eighth embodiment.

(140) Referring now to FIG. 14, an Integrated circuit according to the eighth embodiment is described. The integrated circuit of the eighth embodiment includes a look-up table circuit 103I shown in FIG. 14. The look-up table circuit 103I of the eighth embodiment is the same as the look-up table circuit 103 shown in FIG. 5, except for further including a row wiring line RL.sub.m+1 and m switch circuits (multiplexers) 51.sub.1 through 51.sub.m. The row wiring line RL.sub.m+1 can be regarded as a spare of the row wiring lines RL.sub.1 through RL.sub.m.

(141) Specifically, the look-up table circuit 103I of the eighth embodiment includes n select lines IN.sub.1 through IN.sub.n, an output line OUT, a multiplexer 104, two column wiring lines CL.sub.1 and CL.sub.2, (m+1) (m1) row wiring lines RL.sub.1 through RL.sub.m+1, memory elements 10 disposed at the intersection points between the column wiring lines and the row wiring lines, and m switch circuits 51.sub.1 through 51.sub.m. Each of these memory elements 10 is one of the resistive change elements shown in FIGS. 2 through 3B, for example.

(142) These resistive change elements 10 are disposed in the intersection regions between the two column wiring lines CL.sub.1 and CL.sub.2, and the (m+1) row wiring lines RL.sub.1 through RL.sub.m+1, as in the case explained with reference to FIG. 4. In a resistive change element 10, one of the two electrodes (or two terminals) is connected to the one of the two column wiring lines CL.sub.1 and CL.sub.2 corresponding to the Intersection region in which the resistive change element 10 is disposed, and the other one of the two electrodes (or two terminals) is connected to the one of the (m+1) row wiring lines RL.sub.1 through RL.sub.m+1 corresponding to the Intersection region in which the resistive change element 10 is disposed.

(143) The column wiring lines CL.sub.1 and CL.sub.2 are connected to a column driver 201, and the row wiring lines RL.sub.1 through RL.sub.m+1 are connected to a row driver 202. The column driver 201 and the row driver 202 switch the resistance state of a selected memory element 10 by applying a write voltage to the selected memory element 10. One of the column wiring lines CL.sub.1 and CL.sub.2 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the column wiring lines CL.sub.1 and CL.sub.2 is connected to a second voltage supply that generates a ground voltage Vss.

(144) Each switch circuit 51.sub.i (1im) selects one of the row wiring lines RL.sub.i and RL.sub.i+1, and transmits the potential of the selected row wiring line to the corresponding input terminal of the select circuit 104.

(145) The eighth embodiment designed as above can also provide an Integrated circuit including a look-up table circuit that can reduce the defect rate.

(146) In the eighth embodiment, transistors may be disposed between the column driver 201 and the column wiring lines CL.sub.1 and CL.sub.2, between the row driver 202 and the row wiring lines RL.sub.1 through RL.sub.m, between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104, between the column wiring line CL.sub.1 and the first voltage supply, and between the column wiring line CL.sub.2 and the second voltage supply, as in the second modification of the first embodiment shown in FIG. 7B. Further, inverters (or buffers) may be disposed between the row wiring lines RL.sub.1 through RL.sub.m and the multiplexer 104.

(147) Since the number of row wiring lines is normally larger than the number of column wiring lines, the number of switch circuits 51.sub.1 through 51.sub.m is large, and accordingly, the area of the entire circuit is large in this embodiment. In each of the look-up table circuits of the first through seventh embodiments, the number of switch circuits necessary in selecting (switching) a column wiring line can be restricted to a small value, and accordingly, the area of the entire look-up table circuit can be made smaller.

(148) (Switch Circuits)

(149) Next, a switch circuit to be used in selecting or switching a column wiring line CL or a row wiring line RL in a look-up table circuit is described.

(150) FIG. 15 shows a first example of a switch circuit that is used in a circuit having spare memory elements. The switch circuit 200 of the first example includes a select circuit 210, a flip-flop (FF) 220 to which the select lines of the select circuit 210 are connected, and a ROM (Read Only Memory) 230.

(151) The select circuit 210 selects one of first wiring lines in accordance with information stored in the FF 220, and connects the selected first wiring line to a second wiring line. The first wiring lines or the second wiring line is the input wiring line(s), and the other is the output wiring line(s). Here, the select circuit 210 functions as a multiplexer or a demultiplexer. Hereinafter, the select circuit 210 will be explained as the multiplexer 210. Although the select lines are shown in FIG. 15, there may be only one select line. The same applies to the multiplexers 210 of the other examples described later. Since the FF 220 is a volatile memory, the Information in the FF 220 is lost when the power is turned off. Therefore, the ROM 230 formed with a nonvolatile memory element needs to be prepared separately, and the FF 220 loads information thereinto from the ROM 230 after the power is turned on. That is, the ROM 230 stores the Information that determines which first wiring line is to be selected by the multiplexer 210. The ROM 230 may be formed with a memory using a fuse or an anti-fuse, a NOR flash memory, or the like.

(152) In the switch circuit 200 of the first example shown in FIG. 15, the FF 220 occupies a large proportion of the area. Furthermore, the ROM 230 is necessary.

(153) In view of this, the FF 220 and the ROM 230 are replaced with a switch circuit that includes a nonvolatile memory using the resistive change element shown in one of FIGS. 2 through 3B as a memory element.

(154) FIG. 16 shows a switch circuit 200A of a second example using such a nonvolatile memory.

(155) In the switch circuit 200A shown in FIG. 16, each select line is connected to two memory elements 10. One of the two memory elements 10 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the two memory elements 10 is connected to a second voltage supply that generates a ground voltage Vss. Programming is performed so that one of the memory element connected to the first voltage supply Vdd and the memory element connected to the second voltage supply Vss is put into a low-resistance state, and the other one of the memory elements is put into a high-resistance state. Thus, the power supply voltage Vdd or the ground voltage Vss is applied to the corresponding select line.

(156) In the second example, the FF 220 and the ROM 230 shown in FIG. 15 are replaced with a nonvolatile memory including the resistive change element 10 shown in one of FIGS. 2 through 3B as each memory element. Thus, the occupied area can be reduced. Furthermore, there is no need to load data from the ROM 230 when the power is turned on.

(157) However, if the memory elements 10 connected to the select lines include a memory element 10 in a defective condition, a wrong first wiring line might be selected, and the circuit might perform in an incorrect manner.

(158) FIG. 17 shows a third example of a switch circuit that can select a correct first wiring line even in a case where some of memory elements 10 are in a defective condition. In the switch circuit 200B of the third example, each select line is connected to the output terminal of an XNOR (Exclusive NOR) gate 240. Each of the input terminals of each XNOR gate 240 is connected to two memory elements 10.

(159) One of the two memory elements 10 is connected to a first voltage supply that generates a power supply voltage Vdd, and the other one of the two memory elements 10 is connected to a second voltage supply that generates a ground voltage Vss. Programming is performed so that one of the memory element connected to the first voltage supply Vdd and the memory element connected to the second voltage supply Vss is put into a low-resistance state, and the other one of the memory elements is put into a high-resistance state. Thus, the power supply voltage Vdd or the ground voltage Vss is applied to the Input terminals of the corresponding XNOR gate 240. In the switch circuit 200B of the third example, the XNOR gates 240 and the memory elements 10 arranged in an array constitute a memory circuit.

(160) A method of coping with a memory element 10 in a defective condition in the switch circuit 200B shown in FIG. 17 is now described. FIG. 18 shows one XNOR gate 240 and the corresponding four memory elements 10.sub.11 through 10.sub.22 In the switch circuit 200B shown in FIG. 17. In a case where a high-level voltage, or the power supply voltage Vdd, is to be output from the XNOR gate 240, the memory elements 10.sub.11 and 10.sub.21 are put into a low-resistance state, and the memory elements 10.sub.12 and 10.sub.22 are put into a high-resistance state. Alternatively, the memory elements 10.sub.11 and 10.sub.21 are put into a high-resistance state, and the memory elements 10.sub.12 and 10.sub.22 are put into a low-resistance state.

(161) In a case where a low-level voltage, or the ground voltage Vss, is to be output from the XNOR gate 240, on the other hand, the memory elements 10.sub.11 and 10.sub.22 are put into a low-resistance state, and the memory elements 10.sub.12 and 10.sub.21 are put into a high-resistance state. Alternatively, the memory elements 10.sub.11 and 10.sub.22 are put into a high-resistance state, and the memory elements 10.sub.12 and 10.sub.21 are put into a low-resistance state.

(162) In a case where the memory element 10.sub.11 is in a defective condition, for example, the memory element 10.sub.11 is either in a permanent low-resistance state or in a permanent high-resistance state, and cannot change in state. However, regardless of the resistance state of the memory element 10.sub.11, it is possible to cause the XNOR gate 240 to output the power supply voltage Vdd or the ground voltage Vss by controlling the resistance states of the other memory elements 10.sub.12, 10.sub.21, and 10.sub.22. In a case where the memory element 10.sub.11 is in a permanent low-resistance state, for example, the memory elements 10.sub.12, 10.sub.21, and 10.sub.22 are put into a high-resistance state, a low-resistance state, and a high-resistance state, respectively, so that the power supply voltage Vdd is output from the XNOR gate 240. Alternatively, the memory elements 10.sub.12, 10.sub.21, and 10.sub.22 are put into a high-resistance state, a high-resistance state, and a low-resistance state, respectively, so that the ground voltage Vss is output from the XNOR gate 240.

(163) As the switch circuit 200B shown in FIG. 17 is used, a correct voltage can be sent to each select line of the multiplexer 210, even if there is a defective memory element.

(164) Although XNOR gates are used in FIGS. 17 and 18, a switch circuit 200C including XOR (Exclusive OR) gates 250 may be used instead as shown in FIGS. 19 and 20.

(165) FIG. 19 is a circuit diagram showing a fourth example of a switch circuit. FIG. 20 shows one XOR gate 250 and the corresponding four memory elements 10.sub.11 through 10.sub.22 In the switch circuit 200C shown in FIG. 19. In the switch circuit 200C of the fourth example, the XOR gates 250 and the memory elements 10 arranged in an array constitute a memory circuit.

(166) In a case where the power supply voltage Vdd is to be output from an XOR gate 250, the memory elements 10.sub.11 and 10.sub.22 are put into a low-resistance state, and the memory elements 10.sub.12 and 10.sub.21 are put into a high-resistance state. Alternatively, the memory elements 10.sub.11 and 10.sub.22 are put into a high-resistance state, and the memory elements 10.sub.12 and 10.sub.21 are put into a low-resistance state.

(167) In a case where the ground voltage Vss is to be output from the XOR gate 250, the memory elements 10.sub.11 and 10.sub.21 are put into a low-resistance state, and the memory elements 10.sub.12 and 10.sub.22 are put into a high-resistance state. Alternatively, the memory elements 10.sub.11 and 10.sub.21 are put into a high-resistance state, and the memory elements 10.sub.12 and 10.sub.22 are put into a low-resistance state.

(168) In this example, even if there is a defective memory element, it is also possible to cause the XOR gate 250 to output the power supply voltage Vdd or the ground voltage Vss by controlling the resistance states of the other memory elements. In a case where the memory element 10.sub.11 is in a permanent low-resistance state, for example, the memory elements 10.sub.12, 10.sub.21, and 10.sub.22 are put into a high-resistance state, a high-resistance state, and a low-resistance state, respectively, so that the power supply voltage Vdd is output from the XOR gate 250. Alternatively, the memory elements 10.sub.12, 10.sub.21, and 10.sub.22 are put into a high-resistance state, a low-resistance state, and a high-resistance state, respectively, so that the ground voltage Vss is output from the XOR gate 250.

(169) As the switch circuit 200C shown in FIG. 19 is used, a correct voltage can be sent to each select line of the multiplexer 210, even if there is a defective memory element.

(170) In a case where the switch circuit shown in FIG. 17 or 19 is applied to the switch circuits 51.sub.1, 51.sub.2, and the like of the first through eighth embodiments, each switch circuit may include a memory circuit formed with memory elements 10 and XNOR gates 240, or a memory circuit formed with memory elements 10 and XOR gates 250. Alternatively, such a memory circuit may be shared by two or more switch circuits. For example, in the look-up table circuit 103C shown in FIG. 8A, the column wiring line to be selected by the switch circuit 51.sub.1 is the same as the column wiring line to be selected by the switch circuit 51.sub.3, and therefore, these switch circuits may share the same memory circuit.

(171) While certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the inventions. Indeed, the novel methods and systems described herein may be embodied in a variety of other forms; furthermore, various omissions, substitutions and changes in the form of the methods and systems described herein may be made without departing from the spirit of the Inventions. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the Inventions.