Layout method of semiconductor memory and content-addressable memory

Claim 2

A layout method of a semiconductor memory comprising the steps of: arranging a column of more than one row of a plurality of memory cells arranged in a first direction to form a memory word; arranging a plurality of the memory words in a second direction intersecting the first direction to form a memory block; arranging a plurality of the memory blocks in the first direction; extending a main word line from a main decoder for selecting one of the plurality of memory words through the memory words of the plurality of memory blocks in the first direction; extending a memory block selection line from a subdecoder for selecting one of the plurality of memory blocks to the memory words of the memory block in the second direction; providing at least one memory word selection means for receiving the main word line and the memory block selection line for the memory word of the memory block; and providing at least one subword line for activating the plurality of memory cells constituting the row of memory cells by means of the memory word selection means for the column of more than one row of memory cells of the same memory word with respect to the one main word line.

Claim 3

The layout method of a semiconductor memory as claimed in claim 1, wherein the memory cell is accessed via the subword line extended in the first direction and a pair of bit lines each extending in the second direction and wherein in two rows of memory cells out of the column of more than one row of memory cells constituting one memory word, two adjoining pairs of bit lines as one set are arranged so that one of two bit lines constituting a first pair of bit lines is placed between the two bit lines constituting a second pair of bit lines and extended in the second direction.

Claim 4

The layout method of a semiconductor memory as claimed in claim 2, wherein the two pairs of bit lines constituting each set are arranged so that the two bit lines constituting one of the two pairs of bit lines constituting each set repeatedly cross each other in different phases in the second direction.

Claim 5

The layout method of a semiconductor memory as claimed in claim 1, wherein one subword line is provided for each row of memory cells of the column of more than one row of memory cells.

Claim 6

The layout method of a semiconductor memory as claimed in claim 1, wherein one subword line is commonly used for the plurality of memory cells constituting the two rows of memory cells adjacent to each other in the second direction within the column of more than one row of memory cells and wherein the plurality of memory cells are arranged on both sides of the subword line for common use.

Claim 7

The layout method of a semiconductor memory as claimed in claim 1, wherein the semiconductor memory is a static random access memory.

Claim 8

The layout method of a semiconductor memory as claimed in claim 1, wherein the semiconductor memory is a content-addressable memory.

Claim 9

A layout method of a content-addressable memory comprising the steps of: arranging a column of more than one row of a plurality of content-addressable memory cells arranged in a first direction to form a content-addressable memory word; arranging a plurality of the content-addressable memory words in a second direction intersecting the first direction to form a content-addressable memory block; arranging a plurality of the content-addressable memory blocks in the first direction; extending a feed line from the plurality of content-addressable memory blocks in the first direction with respect to the plurality of content-addressable memory words to a main priority encoder for encoding flag data obtained as a result of carrying out a match retrieval by matching retrieval data supplied to the plurality of content-addressable memory words of the content-addressable memory block with stored data in the plurality of content-addressable memory words according to a predetermined order of priority; extending a hit block selection line from the content-addressable memory words in the second direction with respect to the plurality of content-addressable memory blocks to a subpriority encoder for giving priority order to the plurality of content-addressable memory blocks; providing flag data input means for supplying flag data resulting from the match retrieval in the plurality of content-addressable memory words via feed lines corresponding to the plurality of content-addressable words to the main priority encoder for the plurality of content-addressable memory words of the content-addressable memory block selected by the hit block selection line; and providing at least one match line for receiving a hit signal indicative of whether the retrieval data is stored in the content-addressable memory word at the time of the match retrieval, and connectable to the same flag data input means with respect to the column of more than one row of content-addressable memory cells of the same content-addressable memory word for the corresponding feed line.

Claim 10

A layout method of a content-addressable memory comprising the steps of: arranging a column of more than one row of a plurality of content-addressable memory cells arranged in a first direction to form a content-addressable memory word; arranging a plurality of the content-addressable memory words in a second direction intersecting the first direction to form a content-addressable memory block; arranging a plurality of the content-addressable memory blocks in the first direction; extending a feed line from the plurality of content-addressable memory blocks in the first direction with respect to the plurality of content-addressable memory words to a main priority encoder for encoding flag data obtained as a result of carrying out a match retrieval by matching retrieval data supplied to the plurality of content-addressable memory words of the content-addressable memory block with stored data in the plurality of content-addressable memory words according to a predetermined order of priority; extending a hit block selection line from the content-addressable memory words in the second direction with respect to the plurality of content-addressable memory blocks to a subpriority encoder for giving priority order to the plurality of content-addressable memory blocks; providing flag data input means for supplying flag data resulting from the match retrieval in the plurality of content-addressable memory words via feed lines corresponding to the plurality of content-addressable words to the main priority encoder for the plurality of content-addressable memory words of the content-addressable memory block selected by the hit block selection line; and providing at least one match line for receiving a hit signal indicative of whether the retrieval data is stored in the content-addressable memory word at the time of the match retrieval, and connectable to the same flag data input means with respect to the column of more than one row of content-addressable memory cells of the same content-addressable memory word for the corresponding feed line.

Claim 11

The layout method of a content-addressable memory as claimed in claim 8 further comprising the steps of: extending a main word line from a main decoder for selecting one of the plurality of content-addressable memory words through the content-addressable memory words of the plurality of content-addressable memory blocks in the first direction; extending a memory block selection line from a subdecoder for selecting one of the plurality of content-addressable memory blocks to the content-addressable memory words of the content-addressable memory block in the second direction; providing at least one memory word selection means for receiving the main word line and the memory block selection line for the content-addressable memory word of the content-addressable memory block; and providing at least one subword line for activating the plurality of content-addressable memory cells constituting the row of memory cells by means of the memory word selection means for the column of more than one row of content-addressable memory cells of the same content-addressable memory word with respect to the one main word line.

Claim 12

The layout method of a content-addressable memory as claimed in claim 8, wherein the content-addressable memory cell is accessed via the subword line extended in the first direction and a pair of bit lines each extending in the second direction and wherein in the two rows of content-addressable memory cells out of the column of more than one row of memory cells constituting one content-addressable memory word, two adjoining pairs of bit lines as one set are arranged so that one of the two bit lines constituting the other pair of bit lines is placed between the two bit lines constituting one pair of bit lines and extended in the second direction.

Claim 13

The layout method of a content-addressable memory as claimed in claim 10, wherein the two pairs of bit lines constituting each set are arranged so that the two bit lines constituting one of the two pairs of bit lines constituting each set repeatedly cross each other in different phases in the second direction.

Claim 14

The layout method of a content-addressable memory as claimed in claim 8, wherein one match line is commonly used for the plurality of content-addressable memory cells constituting the two rows of content-addressable memory cells adjacent to each other in the second direction within the column of more than one row of content-addressable memory cells and wherein the plurality of content-addressable memory cells are arranged on both sides of the match line for common use.

Claim 15

The layout method of a content-addressable memory as claimed in claim 12, wherein the connection between a retrieval unit of the content-addressable memory cell and the match line is adapted for common use with two content-addressable memory cells arranged on both sides of the match line for common use.

Claim 16

The layout method of a content-addressable memory as claimed in claim 9, wherein each of the content-addressable memory cells is accessed via the subword line extended in the first direction and a pair of bit lines each extending in the second direction and wherein in the two rows of content-addressable memory cells out of the column of more than one row of memory cells constituting one content-addressable memory word, two adjoining pairs of bit lines as one set are arranged so that one of the two bit lines constituting the other pair of bit lines is placed between the two bit lines constituting one pair of bit lines and extended in the second direction.

Claim 17

The layout method of a content-addressable memory as claimed in claim 9, wherein one match line is commonly used for the plurality of content-addressable memory cells constituting the two rows of content-addressable memory cells adjacent to each other in the second direction within the column of more than one row of content-addressable memory cells and wherein the plurality of content-addressable memory cells are arranged on both sides of the match line for common use.

Claim 18

A memory device comprising: a memory word having a column of more than one row of a plurality of memory cells arranged in a first direction; a memory block having a plurality of the memory words in a second direction intersecting the first direction, a plurality of the memory blocks being arranged in the first direction; a main word line extending from a main decoder for selecting one of the plurality of memory words through the memory words of the plurality of memory blocks in the first direction; a memory block selection line extending from a subdecoder for selecting one of the plurality of memory blocks to the memory words of the memory block in the second direction; at least one memory word selection means for receiving the main word line and the memory block selection line in the memory word of the memory block; and at least one subword line for activating the plurality of memory cells constituting the row of the plurality of memory cells by means of the memory word selection means, the at least one subword line being provided for the column of more than one row of memory cells of the same memory word with respect to the one main word line.

Claim 19

A memory device comprising: a memory word having a column of more than one row of a plurality of memory cells arranged in a first direction; a memory block having a plurality of the memory words in a second direction intersecting the first direction, a plurality of the memory blocks being arranged in the first direction; a main word line extending from a main decoder for selecting one of the plurality of memory words through the memory words of the plurality of memory blocks in the first direction; a memory block selection line extending from a subdecoder for selecting one of the plurality of memory blocks to the memory words of the memory block in the second direction; at least one memory word selection means for receiving the main word line and the memory block selection line in the memory word of the memory block; and at least one subword line for activating the plurality of memory cells constituting the row of the plurality of memory cells by means of the memory word selection means, the at least one subword line being provided for the column of more than one row of memory cells of the same memory word with respect to the one main word line.

Claim 20

The memory device according to claim 16, wherein the plurality of memory cells constituting the adjoining rows of memory cells are arranged in zigzag in the first direction.

Claim 21

The memory device according to claim 16, wherein the memory cell is accessed via the subword line extended in the first direction and at least one bit line extending in the second direction and wherein in two adjoining rows of memory cells out of the column of more than one row of memory cells constituting one memory word, the different bit lines are mutually connected to the plurality of memory cells constituting the two adjoining rows of memory cells.

Claim 22

The memory device according to claim 18, wherein a plurality of the lines of at least one of the main word line, the subword line and the bit line are a multilayer wiring.

Claim 23

The memory device according to claim 16, wherein the memory cell is accessed via the subword line extended in the first direction and a pair of bit lines each extending in the second direction and wherein in two rows of memory cells out of the column of more than one row of memory cells constituting the memory word, two adjoining pairs of bit lines as one set are arranged so that one of two bit lines constituting a first pair of bit lines is placed between two bit lines constituting a second pair of bit lines and extended in the second direction.

Claim 24

The memory device according to claim 20, wherein the two pairs of bit lines constituting each set are arranged so that the two bit lines constituting one of the two pairs of bit lines constituting each set repeatedly cross each other in different phases in the second direction.

Claim 25

The memory device according to claim 16, wherein one subword line is provided for the row of memory cells of the column of more than one row of memory cells.

Claim 26

The memory device according to claim 16, wherein one subword line is commonly used for the plurality of memory cells constituting the two rows of memory cells adjacent to each other in the second direction within the column of more than one row of memory cells and wherein the plurality of memory cells are arranged on both sides of the subword line for common use.

Claim 27

The memory device according to claim 16, wherein the memory device is a static random access memory.

Claim 28

The memory device according to claim 24, wherein the memory device is a static random access memory having the memory cells each of which is connected to only one bit line.

Claim 29

The memory device according to claim 16, wherein the memory device is a multiport memory having the memory cells each of which comprises a plurality of access ports for accessing the memory cell.

Claim 30

The memory device according to claim 26, wherein the memory device is the multiport memory having the memory cells each of which is connected to only one bit line and comprises a plurality of access ports for accessing to the memory cells.

Claim 31

The memory device according to claim 26, wherein the multiport memory is a dual port memory having the memory cells each of which comprises two access ports for accessing the memory cell.

Claim 32

The memory device according to claim 27, wherein the multiport memory is a dual port memory having the memory cells each of which comprises two access ports for accessing the memory cell.

Claim 33

The memory device according to claim 16, wherein the memory device is a mask read only memory or a multi level memory.

Claim 34

The memory device according to claim 16, wherein the memory device is a content-addressable memory.

Claim 35

A content-addressable memory device comprising: a content-addressable memory word having a column of more than one row of a plurality of content-addressable memory cells arranged in a first direction; a content-addressable memory block having a plurality of the content-addressable memory words in a second direction intersecting the first direction, a plurality of the content-addressable memory blocks being arranged in the first direction; a feed line extending from the plurality of content-addressable memory blocks in the first direction with respect to the plurality of content-addressable memory words to a main priority encoder for encoding flag data obtained as a result of carrying out a match retrieval by matching retrieval data supplied to the plurality of content-addressable memory words of the content-addressable memory block with stored data in the plurality of content-addressable memory words according to a predetermined order of priority; a hit block selection line extending from the content-addressable memory words in the second direction with respect to the plurality of content-addressable memory blocks to a subpriority encoder for giving priority order to the plurality of content-addressable memory blocks; flag data input means for supplying flag data resulting from the match retrieval in the plurality of content-addressable memory words via corresponding feed lines to the main priority encoder, the flag data input means being provided in the plurality of content-addressable memory words of the content-addressable memory block selected by the hit block selection line; and at least one match line for receiving a hit signal indicative of whether the retrieval data is stored in the content-addressable memory word at the time of the match retrieval, and connectable to the same flag data input means with respect to the column of more than one row of content-addressable memory cells of the same content-addressable memory word, the at least one match line being provided for the one feed line.

Claim 36

A content-addressable memory device comprising: a content-addressable memory word having a column of more than one row of a plurality of content-addressable memory cells arranged in a first direction; a content-addressable memory block having a plurality of the content-addressable memory words in a second direction intersecting the first direction, a plurality of the content-addressable memory blocks being arranged in the first direction; a feed line extending from the plurality of content-addressable memory blocks in the first direction with respect to the plurality of content-addressable memory words to a main priority encoder for encoding flag data obtained as a result of carrying out a match retrieval by matching retrieval data supplied to the plurality of content-addressable memory words of the content-addressable memory block with stored data in the plurality of content-addressable memory words according to a predetermined order of priority; a hit block selection line extending from the content-addressable memory words in the second direction with respect to the plurality of content-addressable memory blocks to a subpriority encoder for giving priority order to the plurality of content-addressable memory blocks; flag data input means for supplying flag data resulting from the match retrieval in the plurality of content-addressable memory words via corresponding feed lines to the main priority encoder, the flag data input means being provided in the plurality of content-addressable memory words of the content-addressable memory block selected by the hit block selection line; and at least one match line for receiving a hit signal indicative of whether the retrieval data is stored in the content-addressable memory word at the time of the match retrieval, and connectable to the same flag data input means with respect to the column of more than one row of content-addressable memory cells of the same content-addressable memory word, the at least one match line being provided for the one feed line.

Claim 37

The content-addressable memory device according to claim 32, further comprising: a main word line extending from a main decoder for selecting one of the plurality of content-addressable memory words through the content-addressable memory words of the plurality of content-addressable memory blocks in the first direction; a memory block selection line extending from a subdecoder for selecting one of the plurality of content-addressable memory blocks to the content-addressable memory words of the content-addressable memory block in the second direction; at least one memory word selection means for receiving the main word line and the memory block selection line in the content-addressable memory word of the content-addressable memory block; and at least one subword line for activating the plurality of content-addressable memory cells constituting the row of memory cells by means of the memory word selection means, the at least one subword line being provided for the column of more than one row of content-addressable memory cells of the same content-addressable memory word with respect to the one main word line.

Claim 38

The content-addressable memory device according to claim 32, wherein the content-addressable memory cell is accessed via the subword line extended in the first direction and a pair of bit lines each extending in the second direction and wherein in the two rows of content-addressable memory cells out of the column of more than one row of memory cells constituting one content-addressable memory word, two adjoining pairs of bit lines as one set are arranged so that one of two bit lines constituting a first pair of bit lines is placed between the two bit lines constituting a second pair of bit lines and extended in the second direction.

Claim 39

The content-addressable memory device according to claim 33, wherein the content-addressable memory cell is accessed via the subword line extended in the first direction and a pair of bit lines each extending in the second direction and wherein in the two rows of content-addressable memory cells out of the column of more than one row of memory cells constituting one content-addressable memory word, two adjoining pairs of bit lines as one set are arranged so that one of the two bit lines constituting the other pair constituting one pair of bit lines and extended in the second direction.

Claim 40

The content-addressable memory device according to claim 34, wherein the two pairs of bit lines constituting each set are arranged so that the two bit lines constituting one of the two pairs of bit lines constituting each set repeatedly cross each other in different phases in the second direction.

Claim 41

The content-addressable memory device according to claim 32, wherein one match line is commonly used for the plurality of content-addressable memory cells constituting the two rows of content-addressable memory cells adjacent to each other in the second direction within the column of more than one row of content-addressable memory cells and wherein the plurality of content-addressable memory cells are arranged on both sides of the match line for common use.

Claim 42

The content-addressable memory device according to claim 33, wherein one match line is commonly used for the plurality of content-addressable memory cells constituting the two rows of content-addressable memory cells adjacent to each other in the second direction within the column of more than one row of content-addressable memory cells and wherein the plurality of content-addressable memory cells are arranged on both sides of the match line for common use.

Claim 43

The content-addressable memory device according to claim 37, wherein the connection between a retrieval unit of each of the content-addressable memory cells and the match line is adapted for common use with two content-addressable memory cells arranged on both sides of the match line for common use.