# Patent

## Title
Semiconductor integrated circuit

## Abstract

A semiconductor integrated circuit according to an embodiment includes a plurality of first wiring lines electrically connected to a plurality of input wiring lines; a plurality of second wiring lines electrically connected to a plurality of output wiring lines, the second wiring lines crossing the first wiring lines; and a plurality of cell arrays each of which includes memory elements disposed at intersection regions of a part of the first wiring lines and a part of the second wiring lines, each of the memory elements including a first terminal and a second terminal, the first terminal being electrically connected to one of the first wiring lines, the second terminal being electrically connected to one of the second wiring lines, and each of the second wiring lines being electrically connected to at most one of the cell arrays.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
This application is based upon and claims the benefit of priority from prior Japanese Patent Application No. 2015-056340 filed on Mar. 19, 2015 in Japan, the entire contents of which are incorporated herein by reference.
FIELD
Embodiments described herein relate generally to semiconductor Integrated circuits.
BACKGROUND
Programmable logic switches are used in field programmable gate arrays (FPGAs) and other elements, in which logical operation circuits and wiring circuits need reconfiguration. The programmable switches are turned ON and OFF based on data stored in memories. The memories have conventionally been volatile memories such as static random access memories (SRAMs), in which data is erased when power is turned OFF, and rewritten when power is turned ON again.
Switch block (SB) circuits, which are components of FPGAs, also employ SRAMs to store wiring information. Generally, a switch block circuit connects one of a first group of wiring lines arranged in parallel with one of a second group of wiring lines arranged to cross the first group of wiring lines. Diagonally arranged switch block circuits each having this structure may arbitrarily change the signal paths from one direction to another direction.
The switch block circuits may be applied to multi-input multi-output multiplexers (MUXs) with memories located at intersections of wiring lines. In this circuit configuration, elements may be densely arranged. Therefore the circuit configuration is effective to reduce the area. Using one time programmable (OTP) elements or resistive change elements in memories that store switching information would also help achieve dense arrangements. Regardless of whether OTP elements or resistive change elements are used, the wiring capacitance increases as the number of input lines and output lines increases, which also leads to an increase in the delay time.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a diagram showing a memory cell array.
FIG. 2 is a diagram for explaining delay time.
FIG. 3 is a diagram illustrating an example of the arrangement of sub cell arrays to cause a delay time of a memory cell array of a multiplexer (MUX) to be equal to or less than a desired delay time Tm.
FIGS. 4A to 4D are diagrams showing examples of the arrangement of sub cell arrays.
FIGS. 5A and 5B are diagrams showing examples of the arrangement of sub cell arrays.
FIG. 6 is a diagram showing a memory of a MUX according to a first embodiment.
FIG. 7 is a diagram showing an example of layers of a memory cell array of the MUX according to the first embodiment.
FIG. 8 is a diagram showing a memory of a MUX according to a second embodiment.
FIG. 9 is a cross-sectional view showing the structure of a resistive change memory element.
FIG. 10 is a diagram showing an example of the layout of a memory cell array of the MUX of the second embodiment.
FIG. 11 is a diagram showing a memory cell array of a MUX according to a modification of the first embodiment.



DETAILED DESCRIPTION
A semiconductor integrated circuit according to an embodiment includes a plurality of first wiring lines electrically connected to a plurality of input wiring lines; a plurality of second wiring lines electrically connected to a plurality of output wiring lines, the second wiring lines crossing the first wiring lines; and a plurality of cell arrays each of which includes memory elements disposed at Intersection regions of a part of the first wiring lines and a part of the second wiring lines, each of the memory elements including a first terminal and a second terminal, the first terminal being electrically connected to one of the first wiring lines, the second terminal being electrically connected to one of the second wiring lines, and each of the second wiring lines being electrically connected to at most one of the cell arrays.
Before embodiments of the present invention are described, the basic idea of the embodiments will be described.
The semiconductor Integrated circuit of each embodiment includes a multi-input multi-output multiplexer (“multi-input multi-output MUX”). The MUX includes a memory cell array. Dividing the memory cell array into a plurality of sub cell arrays would lead to a shorter delay time as compared to the delay time of a switch block circuit including SRAMs. The rules of the division into a plurality of sub cell arrays will be described below.
FIG. 1 shows a memory cell array included in a MUX. The memory cell array includes x input wiring lines and y output wiring lines. Memory cells including memory elements 10 are disposed at intersections of the input lines ini (i=1, . . . , x) and the output wiring lines outj (j=1, . . . , y). If the memory element 10 is an anti-fuse memory element, the memory element has a low resistance after it is written, and has a high resistance before it is written. The difference between the low resistance and the high resistance is preferably as high as possible. The memory element 10 may thus serve as a resistive element.
The circuit delay in a cross point type memory cell array as described above is generally calculated roughly by using the Elmore delay model. The Elmore delay model for the memory cell array as shown in FIG. 1 with two input wiring lines and two output wiring lines will be described below with reference to FIG. 2. In this example, it is assumed that data inputted from the Input wiring line in1 passes through the bold solid line and is outputted from the output wiring line out2. The memory element 1021 at the Intersection of the input wiring line in1 and the output wiring line out2 is written. The resistance after the write operation is assumed to be R. It is also assumed that the resistances of the memory elements 1011, 1012, and 1022 that are written are higher than the resistance of the memory element 1021 that is written. The wiring resistance per one memory cell region of the input wiring lines in1 and in2 is assumed to be Rm1, and the wiring resistance per one memory region of the output wiring lines out1 and out2 is assumed to be Rm2. The wiring capacitance per one memory region is assumed to be C. Then, the delay T21 of the path from the input wiring line in1 to the output wiring line out2 can be expressed as follows in accordance with the Elmore delay model.

T21=(Rm1×2+R+Rm2)×C×2  (1)

Similarly, the delay of the longest path from the input to the output in the memory cell array with the x input wiring lines and the y output wiring lines shown in FIG. 1, i.e., the path through the Input wiring line In1 and the output wiring line outy, can be expressed by the formula (2) as follows.

Txy={Rm1×y+R+Rm2×(x−1)}×C×x  (2)

If the memory cell array with the x input wiring lines and the y output wiring lines having the delay Txy are divided to have a group of sub cell arrays each having a certain number of input wiring lines and a certain number of output wiring lines to have a desired delay Tm, the delay can be controlled. In order to control the delay, x and y are chosen to meet the following formula (3).

{Rm1×y+R+Rm2×(x−1)}×C×x≦Tm  (3)

This determines a maximum number of input wiring lines and a maximum number of output wiring lines to have a maximum delay time of each sub cell array to be equal to or less than Tm. A block including the sub cell array with the maximum number of Input wiring lines and the maximum number of output wiring line to meet the formula (3) would have the desired delay time Tm.
If the delay time of a memory cell array of a MUX with M input wiring lines and N output wiring lines as shown in FIG. 3 should be equal to or less than Tm, each sub cell array is made to have x or less input wiring lines and y or less output wiring lines. The number of input wiring lines and the number of output wiring lines of each sub cell array are not necessarily equal to those of other sub cell arrays. For example, a memory cell array of a multi-input multi-output MUX with M input wiring lines and N output wiring lines may have k sub cell arrays SA1 to SAk as shown in FIG. 3. Each sub cell array SAi (i=1, . . . , k) has xi Input wiring lines and yi output wiring lines.
The sub cell arrays of the memory cell array of the MUX may share input wiring lines but may not share output wiring lines. The memory cell array is reconfigured so that no memory element is present in intersection regions of the output wiring lines of a certain sub cell array SAi (i=1, . . . , k) and the input wiring lines that do not pass through the SAi. In each sub cell array SAi (i=1, . . . , k), a memory element is present at an intersection region of one of the input wiring lines and one of the output wiring lines. The k sub cell arrays SA1 to SAk do not have any common memory element.
As described above, the delay time of each sub cell array obtained by dividing the memory cell array may be adjusted to be equal to or less than Tm. The number of input wiring lines xi and the number of output wiring lines yi in each sub cell array SAi (i=1, . . . , k) meet the following formulas:

x1+x2+ . . . +xa≦M  (4A)

y1+y2+ . . . +yk≦N  (4B)

where a is a natural number equal to or less than k. If no sub cell arrays share input wiring lines, a is equal to k. If n sub cell arrays share input wiring lines, and each sub cell array has mj (j=1, . . . , n) cell arrays,

a=k−(m1to 1)−(m2 to 1)− . . . −(mn to 1).

FIGS. 4A to 4D schematically show regions where memory elements are present and regions where no memory element is present in a memory cell array with M Input wiring lines and N output wiring lines as shown in FIG. 3. In FIGS. 4A to 4D, white regions indicate sub cell arrays, and regions with no memory element are hatched.
FIG. 4A shows an example in which the total number of input wiring lines in four sub cell arrays SA1 to SA4 equals M, and the total number of output wiring lines equals N.
FIG. 4B shows an example in which the total number of input wiring lines in four sub cell arrays SA1 to SA4 is less than M, and the total number of output wiring lines equals N.
FIG. 4C shows an example in which the total number of input wiring lines in three sub cell arrays SA1 to SA3 is less than M, and the total number of output wiring lines is less than N.
In this case, there is an unused sub cell array.
FIG. 4D shows an example in which the total number of Input wiring lines in four sub cell arrays SA1 to SA4 is M, and the total number of output wiring lines is less than N.
No memory element is present in Intersection regions of the output wiring lines of a certain sub cell array SAi (i=1, . . . , k) and the input wiring lines other than those of the sub cell array SAi as shown in FIGS. 4A to 4C in the embodiments. Thus, the example shown in FIG. 4D is not allowed, in which the sub cell array SA3 and the sub cell array SA4 share the output wiring lines instead of Input wiring lines.
There are arrangements other than those shown in FIGS. 4A to 4C. For example, FIGS. 5A and 5B show arrangements of the sub cell arrays similar to but different from the arrangement shown in FIG. 4A. In FIGS. 5A and 5B, the total number of input wiring lines in four sub cell arrays SA1 to SA4 is M, and the total number of output wiring lines is N. There are 24 (=4×3×2×1) arrangements in which the total number of input wiring lines is M and the total number of output wiring lines is N in the four sub cell arrays SA1 to SA4.
In a multi-input multi-output MUX In which the memory cell array is reconfigured to have a plurality of sub cell arrays as described above, the delay time is equal to or less than a desired time, and the number of memory elements may be reduced. Therefore, the area of the MUX in a chip may be reduced.
Hereinafter, embodiments of the multi-input multi-output MUX will be described.
(First Embodiment)
A multi-input multi-output MUX (“MUX”) according to a first embodiment will be described with reference to FIG. 6. The MUX according to the first embodiment is used to replace a switch block in an FPGA, for example, and includes a memory. FIG. 6 shows the memory. The memory includes a memory cell array, input wiring lines in1 to in8, output wiring lines out1 to outs, inverters (buffers) 221 to 228, selection transistors 241 to 248, write selection transistors 261 to 268, cut-off transistors 321 to 328, inverters (buffers) 341 to 348, write selection transistors 361 to 368, and write circuits 50 and 52. The memory cell array includes sub cell arrays SA1 and SA2, first internal wiring lines 121 to 128, and second internal wiring lines 141 to 148. Although the selection transistors 361 to 368 in the first embodiment are p-channel transistors, they may be n-channel transistors.
The input terminal of each inverter 22i (i=1, . . . , 8) is connected to the input wiring line ini, and the output terminal is connected to one of the source and the drain of the selection transistor 24i. The other of the source and the drain of the selection transistor 24i (i=1, . . . , 8) is connected to one end of the first internal wiring line 12i. Thus, the input wiring line ini (i=1, . . . , 8) is connected to the first internal wiring line 12i via the inverter 22i and the selection transistor 24i. The other end of the first internal wiring line 12i (i=1, . . . , 8) is connected to the write circuit 50 via the selection transistor 26i. The gate of each of the selection transistors 241 to 248 is connected to a wiring line GL1, and the gate of each of the selection transistors 261 to 268 is connected to a wiring line GL3.
One end of each second internal wiring line 14j (j=1, . . . , 8) is connected to one of the source and the drain of the cut-off transistor 32j, and the other end is connected to one of the source and the drain of the selection transistor 36j. The other of the source and the drain of the selection transistor 32j (j=1, . . . , 8) is connected to the input terminal of the inverter 34j. The output terminal of the inverter 34j (j=1, . . . , 8) is connected to the output wiring line outj. Thus, the second internal wiring line 14j (j=1, . . . , 8) is connected to the output wiring line outj via the selection transistor 32j and the inverter 34j. The other of the source and the drain of each of the selection transistors 361 to 369 is connected to the write circuit 52. The gate of each of the selection transistors 32j to 328 is connected to a wiring line GL2, and the gate of each of the selection transistors 361 to 368 is connected to a wiring line GL4.
The sub cell array SA1 includes memory elements 10 in intersection regions of the first internal wiring lines 121 to 124 and the second Internal wiring lines 141 to 144. The sub cell array SA2 includes memory elements 10 in intersection regions of the first Internal wiring lines 125 to 128 and the second internal wiring lines 145 to 148. A first terminal of each memory element 10 is connected to a corresponding first Internal wiring line, and a second terminal thereof is connected to a corresponding second Internal wiring line. The memory element 10 in the first embodiment is a MOS transistor as shown in FIG. 6. The MOS transistor includes a source and a drain that are separately disposed in a semiconductor layer, a gate disposed above a region of the semiconductor layer serving as a channel between the source and the drain, and a gate insulating film disposed between the channel and the gate. In the first embodiment, the source and the drain of each MOS transistor are connected to a corresponding one of the first internal wiring lines 121 to 128, and the gate is connected to a corresponding one of the second internal wiring lines 141 to 148 as shown in FIG. 6. At least one of the source and the drain may be connected to a corresponding one of the second Internal wiring lines 141 to 148, and the gate may be connected to a corresponding one of the first internal wiring lines 121 to 128 as shown in FIG. 11. Incidentally, in FIG. 11, both the source and the drain are connected to a corresponding one of the second internal wiring lines 141 to 148.
In the first embodiment, the memory elements are present only in the intersection regions of the first internal wiring lines and the second internal wiring lines in the sub cell arrays SA1 and SA2, and no memory element is present in other intersection regions, i.e., the intersection regions of the first Internal wiring lines 121 to 124 and the second internal wiring lines 145 to 148, and the intersection regions of the first internal wiring lines 125 to 128 and the second internal wiring lines 141 to 144. The sub cell arrays SA1 and SA2 do not overlap each other. Therefore, the sub cell arrays do not have any common memory element.
Since no memory element is present in the intersection regions of the first internal wiring lines and the second internal wiring lines except for those in the sub cell arrays SA1 and SA2 in the first embodiment, the delay time of a signal passing through each sub cell array may be controlled to be within a desired time, and the area occupied by the memory cell array in the chip may be reduced. As described above, each sub cell array is formed in the memory cell array so that the delay time of a signal passing through each sub cell array may be within the desired time.
FIG. 7 shows a layout of the memory cell array according to the first embodiment. The memory cell array in this example has two sub cell arrays. The number of sub cell arrays may be arbitrarily determined, and the arrangement of the sub cell arrays may be modified in accordance with the number of sub cell arrays to have the same effect.
As described above, a MOS transistor is used as the memory element 10 in the first embodiment. The MOS transistor is written by breaking the gate insulating film of the MOS transistor. Therefore, the MOS transistor serves as a one-time programmable (“OTP”) element. There are various types of anti-fuse memory elements including OTP elements. The MOS transistors serving as the memory elements 10 may be arranged to have a cross-point array configuration.
The write operation to the OTP element includes applying a write voltage Vprg to the gate of the OTP element, and applying a ground voltage to the source and the drain of the OTP element. This breaks down the gate insulating film and forms a conductive path between the gate and the source, or the gate and the drain. The OTP element with the conductive path has a low resistance. The other OTP elements on which no write operation is performed are in a high-resistance state since no conductive path is formed between the gate and the source, or the gate and the drain of each of these OTP elements.
Rox, which is the resistance between the gate and the source (or the gate and the drain), and the capacitance C1, which is the capacitance of one cross-point memory, and is a sum of the gate capacitance and the wiring capacitance of the transistor serving as the OTP element, are substituted into the formula (3) to have the following formula (5):

{Rm1×y+Rox+Rm2×(x−1)}×C1×x≦Tm  (5)

where Rm1 is the resistance of the input wiring line. In FIG. 6, it is the wiring line resistance of the input wiring line 12i (i=1, . . . , 8) to which the source and the drain of the memory element are connected. The wiring line 12i (i=1, . . . , 8) in FIG. 7 is a metal wiring line. The wiring line resistance in this case is a resistance of one memory region. Rm2 is the resistance of the output wiring line. The wiring line 14i (i=1, . . . , 8) is formed by gates of polycrystalline silicon of the memory element in the memory array shown in FIG. 7. Rm2 is a resistance of the gate of polycrystalilne silicon in one memory region.

(Write Method)

A write method for the memory cell array according to the first embodiment will be described with reference to FIG. 6. Writing is performed in units of sub cell arrays. Writing to the memory element 10 in the intersection region of the first internal wiring line 121 and the second internal wiring line 141 in the sub cell array SA1 will be described below as an example.
First, the selection transistors 241 to 248 are turned OFF, and the cut-off transistors 321 to 328 are also turned OFF. Thereafter, the selection transistors 261 to 268 are turned ON, and the selection transistors 361 to 368 are also turned ON. Then, a write voltage Vprg is applied to the second internal wiring line 141 by the write circuit 52, a ground voltage (0 V) Is applied via the selection transistor 261 to 264 to the first internal wiring line 121 by the write circuit 50, and a write inhibit voltage (for example, Vprg/2) is applied to the first internal wiring lines 122 to 124. A write operation is performed on the memory element 10 in the intersection region of the first internal wiring line 121 and the second internal wiring line 141 in the sub cell array SA1 in this manner. A voltage that is less than the write voltage is applied between the gate and the source, and between the gate and the drain of each of the other memory elements connected to the second internal wiring line 121 in the sub cell array SA1. Therefore, the gate insulating films of these memory elements are not broken, and thus these memory elements are not written.
(Operation)
The operation of the MUX according to the first embodiment will be described with reference to FIG. 6.
First, the write selection transistors 261 to 268 and 361 to 368 are turned OFF. Subsequently, the selection transistors 241 to 248 are turned ON and the cut-off transistors 321 to 328 are also turned ON. This allows input signals sent to the MUX via the input wiring lines in1 to in8 to be outputted from the output wiring lines out1 to outs as signals corresponding to the resistance states of the corresponding memory elements 10 in the sub cell arrays SA1 and SA2 of the MUX.
As described above, according to the first embodiment, the delay time of a signal passing through either the sub cell array SA1 or SA2 may be reduced to be within a desired time, and the area of the memory cell array in the chip may be reduced since the memory elements are present in intersection regions of the first internal wiring lines and the second internal wiring lines only in the sub cell arrays SA1 and SA2.
(Second Embodiment)
A multi-input multi-output MUX according to a second embodiment will be described with reference to FIG. 8. The MUX according to the second embodiment is obtained by replacing the memory elements 10, which are OTP elements, of the MUX according to the first embodiment shown in FIG. 6 with resistive change memory elements 11. The memory elements 11 are disposed in circled regions in FIG. 8, at which the first internal wiring lines and the second internal wiring lines Intersect each other in the sub cell arrays SA1 and SA2.
Each resistive change memory element 11 includes a first electrode 11a, a second electrode 11c, and a resistive change layer 11b disposed between the first electrode 11a and the second electrode 11c, as shown in FIG. 9. The resistive change layer 11b is formed of, for example, a metal oxide, and a first electrode 11a and a second electrode 11c are metal layers. In the second embodiment, the second electrode 11c is connected to the first internal wiring line, and the first electrode is connected to the second internal wiring line. However, the first electrode may be connected to the first internal wiring line, and the second electrode may be connected to the second internal wiring line. The resistive change memory element 11 is switched between a high-resistance state and a low-resistance state when predetermined write voltages are applied between the first electrode 11a and the second electrode 11c. For example, applying a set voltage between the first electrode 11a and the second electrode 11c changes the resistive change memory element 11 from a high-resistance state to a low-resistance state, and applying a reset voltage changes the resistive change memory element 11 from the low-resistance state to the high-resistance state. Therefore, in the second embodiment, two levels of write voltage are used.
Also in the second embodiment, the delay time Txy of the longest path between the input and the output in the memory cell array with x Input wiring lines and y output wiring lines can be expressed by the following formula (6):

Txy={Rm1×y+R+Rm2×(x−1)}×C2×x  (6)

where R is the resistance of the resistive change memory element 11 after the write operation, Rm1 is the wiring resistance of one memory cell region of the input wiring line, and Rm2 is the wiring resistance of one memory cell region of the output wiring line. C2 is the wiring capacitance of one memory cell region.

The delay time Txy of the memory cell array with x Input wiring lines and y output wiring lines may be controlled by adjusting the number of input wiring lines and the number of output wiring lines in the sub cell arrays. The delay time Tm for a maximum number of wiring lines can be determined by the following formula (7):

{Rm1×y+R+Rm2×(x−1)}×C2×x≦Tm  (7)

The number of sub cell arrays each corresponding to one block and each meeting the above formula can also be obtained by the formula (7).

FIG. 10 shows an example of the layout of a memory cell array according to the second embodiment. This example shows two sub cell arrays, but the number of sub cell arrays may be arbitrarily determined, and the same effect can be obtained by arranging the sub cell arrays in accordance with the number of the sub cell arrays.
The write method and the operation method of the MUX according to the second embodiment are the same as those of the first embodiment.
Since the memory elements of the second embodiment are present in intersection regions of the first internal wiring lines and the second internal wiring lines in the sub cell arrays SA1 and SA2 like the first embodiment, the delay time of a signal passing through the sub cell array SA1 or SA2 may be reduced to be within a desired time, and the area of the memory cell array in the chip may be reduced.
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.

## Claims

1. A semiconductor integrated circuit comprising:
a plurality of first wiring lines electrically connected to a plurality of input wiring lines;
a plurality of second wiring lines electrically connected to a plurality of output wiring lines, the second wiring lines crossing the first wiring lines; and
a plurality of cell arrays each of which includes memory elements disposed at intersection regions of a part of the first wiring lines and a part of the second wiring lines, each of the memory elements including a first terminal and a second terminal, the first terminal being electrically connected to one of the first wiring lines, the second terminal being electrically connected to one of the second wiring lines, and each of the second wiring lines being electrically connected to at most one of the cell arrays,
wherein the circuit does not comprise the memory elements in intersection regions of the first wiring lines and the second wiring lines other than the part of the first wiring lines electrically connected to one of the cell arrays and the part of the second wiring lines electrically connected to the one of the cell arrays.

2. The circuit according to claim 1, wherein the plurality of the first wiring lines include third wiring lines and fourth wiring lines, the plurality of the second wiring lines include fifth wiring lines and sixth wiring lines, a cell array including memory elements is disposed at an intersection region of the third wiring lines and the fifth wiring lines, a cell array including memory elements is disposed at an intersection region of the fourth wiring lines and the sixth wiring lines, and an intersection region of the third wiring lines and the fifth wiring lines and an intersection region of the fourth wiring lines and the fifth wiring lines do not include the memory elements.

3. The circuit according to claim 1, wherein the circuit does not comprise the memory elements in a region other than the cell arrays.

4. The circuit according to claim 1, wherein the memory elements are transistors each including a source, a drain, a gate disposed above a channel between the source and the drain, and a gate insulating film disposed between the channel and the gate, either the source or the drain being one of the first terminal and the second terminal, and the gate being the other.

5. The circuit according to claim 1, wherein each of the memory elements includes a first electrode, a second electrode, and a resistive change layer disposed between the first electrode and the second electrode, the first electrode being the first terminal and the second electrode being the second terminal.

6. The circuit according to claim 1, further comprising a write circuit configured to apply a write voltage between the first terminal and the second terminal of the memory element.

7. The circuit according to claim 1, further comprising inverters and transistors between the first wiring lines and the input wiring lines.

8. The circuit according to claim 1, further comprising inverters and transistors between the second wiring lines and the output wiring lines.

9. The circuit according to claim 1, wherein the plurality of the first wiring lines are disposed in a first level and the plurality of the second wiring lines are disposed in a second level different from the first level.

10. A semiconductor integrated circuit comprising:
a plurality of first wiring lines electrically connected to a plurality of input wiring lines;
a plurality of second wiring lines electrically connected to a plurality of output wiring lines, the second wiring lines crossing the first wiring lines; and
a plurality of cell arrays each of which includes memory elements disposed at intersection regions of a part of the first wiring lines and a part of the second wiring lines, each of the memory elements including a first terminal and a second terminal, the first terminal being electrically connected to one of the first wiring lines, and the second terminal being electrically connected to one of the second wiring lines,
wherein the circuit does not comprise the memory elements in intersection regions of the first wiring lines and the second wiring lines other than the part of the first wiring lines electrically connected to one of the cell arrays and the part of the second wiring lines electrically connected to the one of the cell arrays.

11. The circuit according to claim 10, wherein the circuit does not comprise the memory elements in a region other than the cell arrays.

12. The circuit according to claim 10, wherein the memory elements are transistors each including a source, a drain, a gate disposed above a channel between the source and the drain, and a gate insulating film disposed between the channel and the gate, either the source or the drain being one of the first terminal and the second terminal, and the gate being the other.

13. The circuit according to claim 10, wherein each of the memory elements includes a first electrode, a second electrode, and a resistive change layer disposed between the first electrode and the second electrode, the first electrode being the first terminal and the second electrode being the second terminal.

14. The circuit according to claim 10, further comprising a write circuit configured to apply a write voltage between the first terminal and the second terminal of the memory element.

15. The circuit according to claim 10, further comprising inverters and transistors between the first wiring lines and the input wiring lines.

16. The circuit according to claim 10, further comprising inverters and transistors between the second wiring lines and the output wiring lines.

17. The circuit according to claim 10, wherein the plurality of the first wiring lines include third wiring lines and fourth wiring lines, the plurality of the second wiring lines include fifth wiring lines and sixth wiring lines, a cell array including memory elements is disposed at an intersection region of the third wiring lines and the fifth wiring lines, a cell array including memory elements is disposed at an intersection region of the fourth wiring lines and the sixth wiring lines, and an intersection region of the third wiring lines and the fifth wiring lines and an intersection region of the fourth wiring lines and the fifth wiring lines do not include the memory elements.

18. The circuit according to claim 10, wherein the plurality of the first wiring lines are disposed in a first level and the plurality of the second wiring lines are disposed in a second level different from the first level.

19. A semiconductor integrated circuit comprising:
a plurality of first wiring lines electrically connected to a plurality of input wiring lines;
a plurality of second wiring lines electrically connected to a plurality of output wiring lines, the second wiring lines crossing the first wiring lines; and
a plurality of cell arrays each of which includes resistive elements disposed at intersection regions of a part of the first wiring lines and a part of the second wiring lines, each of the resistive elements including a first terminal, a second terminal, and a resistive layer disposed between the first terminal and the second terminal, the first terminal being electrically connected to one of the first wiring lines, the second terminal being electrically connected to one of the second wiring lines, and each of the second wiring lines being electrically connected at most one of the cell arrays,
wherein the circuit does not comprise the memory elements in intersection regions of the first wiring lines and the second wiring lines other than the part of the first wiring lines electrically connected to one of the cell arrays and the part of the second wiring lines electrically connected to the one of the cell arrays.

20. The circuit according to claim 19, wherein the circuit does not comprise the resistive elements in a region other than the cell arrays.

21. The circuit according to claim 19, wherein the plurality of the first wiring lines include third wiring lines and fourth wiring lines, the plurality of the second wiring lines include fifth wiring lines and sixth wiring lines, a cell array including memory elements is disposed at an intersection region of the third wiring lines and the fifth wiring lines, a cell array including memory elements is disposed at an intersection region of the fourth wiring lines and the sixth wiring lines, and an intersection region of the third wiring lines and the fifth wiring lines and an intersection region of the fourth wiring lines and the fifth wiring lines do not include the memory elements.

22. The circuit according to claim 19, wherein the plurality of the first wiring lines are disposed in a first level and the plurality of the second wiring lines are disposed in a second level different from the first level.