Field programmable gate array with spare circuit block

Claim 2

A field programmable gate array, comprising: a plurality of circuit blocks each having logic circuits; at least one spare circuit block having logic circuits; a first wire group including at least one wire disposed in the vicinity of said circuit blocks and said spare circuit block; a second wire group including at least one wire disposed in the vicinity of said circuit blocks and said spare circuit block; a third wire group including a plurality of wires for connecting said circuit blocks and said first wire group, respectively in parallel to each other so as to be programmable; at least one first connecting means provided between at least one wire included in said second wire group and switched to a turned-on status or a turned-off status when programmed; at least one second connecting means provided between at least one wire included in said third wire group and switched to a turned-on status or a turned-off status when programmed, wherein said at least one first connecting means can be switched to a turned-on status or a turned-off status when programmed under normal condition; and said at least one second connecting means is not programmable under the normal condition, but becomes programmable and can be programmed to the turned-on status or the turned-off state only if at least one of said circuit blocks, said second wire group or at least one of said first connecting means is defective.

Claim 3

The field programmable gate array according to claim 1, wherein said connecting means is an anti-fuse kept in the turned-off status before programmed but switched to the turned-on status after programmed.

Claim 4

The field programmable gate array according to claim 1, wherein said circuit block and said backup circuit block are electrically equivalent to each other in configuration; said second wire group and said third wire group are electrically equivalent to each other in configuration; and said first connecting means and said second connecting means are electrically equivalent to each other in configuration.

Claim 5

A field programmable gate array, comprising: a set of circuit blocks having a plurality of circuit blocks arranged in a matrix, each circuit block consists of logic circuits; a set of spare circuit blocks having a plurality of circuit blocks arranged in at least one row and/or one column, each spare circuit block consists of logic circuits; a set of interconnections having an interconnection for connecting said circuit blocks programmably and a wire for connecting said circuit block and said spare circuit block programmably; at least one connecting means disposed between the interconnections of said set of interconnections, which turns its status to a turned-on state or a turned-off state when programmed; at least one spare connecting means disposed between the interconnections of said set of interconnections which turns its state to a turned-on state or a turned-off state when programmed; and control means for controlling said connecting means and said spare connecting means in such a way that when the circuit blocks, said connecting means and said set of interconnections are not defective, said connecting means is set to being programmable and said spare connecting means is set to being non-programmable; and when any one of the circuit blocks, said connecting means and said set of interconnections is defective, said connecting means corresponding to the defective position is set to being non-programmable and said spare connecting means is set to being programmable.

Claim 6

A field programmable gate array, comprising: a set of circuit blocks having a plurality of circuit blocks arranged in a matrix, each circuit block consists of logic circuits; a set of spare circuit blocks having a plurality of circuit blocks arranged in at least one row and/or one column, each spare circuit block consists of logic circuits; a set of interconnections having an interconnection for connecting said circuit blocks programmably and a wire for connecting said circuit block and said spare circuit block programmably; at least one connecting means disposed between the interconnections of said set of interconnections, which turns its status to a turned-on state or a turned-off state when programmed; at least one spare connecting means disposed between the interconnections of said set of interconnections which turns its state to a turned-on state or a turned-off state when programmed; and control means for controlling said connecting means and said spare connecting means in such a way that when the circuit blocks, said connecting means and said set of interconnections are not defective, said connecting means is set to being programmable and said spare connecting means is set to being non-programmable; and when any one of the circuit blocks, said connecting means and said set of interconnections is defective, said connecting means corresponding to the defective position is set to being non-programmable and said spare connecting means is set to being programmable.

Claim 7

The field programmable gate array according to claim 4, wherein the circuit block and the spare circuit block are connectable to two or more other circuit blocks or backup circuit blocks, respectively.

Claim 8

The field programmable gate array according to claim 4, wherein the circuit block and the backup circuit block are electrically equivalent to each other in configuration; said wire group and said backup wire group are electrically equivalent to each other in configuration; and said connecting means and said backup connecting means are electrically equivalent to each other in configuration.

Claim 9

A field programmable gate array, comprising: a circuit block group having at least three circuit blocks arranged in each of a plurality of rows, each circuit block being formed by logic circuits; a spare circuit block group having at least one spare circuit block arranged in at least one row, each spare circuit block being formed by logic circuits; a wire group including first wires for programmably connecting two of the three adjacent circuit blocks and second wires for programmably connecting two of three adjacent blocks of the circuit blocks including at least one of the spare circuit blocks; at least one first connecting means disposed between the first wires of said wire group to programmably connect said circuit blocks, wherein said first connecting means can be switched to a turned-on status or a turned-off status when programmed under normal condition; and at least one second connecting means disposed between the second wires of said wire group to programmably connect two of three adjacent blocks including at least one spare circuit block, wherein said second connecting means can be switched to a turned-on status or a turned-off status when programmed only if at least one of said circuit blocks and the second wires is defective.

Claim 10

A field programmable gate array, comprising: a circuit block group having at least three circuit blocks arranged in each of a plurality of rows, each circuit block being formed by logic circuits; a spare circuit block group having at least one spare circuit block arranged in at least one row, each spare circuit block being formed by logic circuits; a wire group including first wires for programmably connecting two of the three adjacent circuit blocks and second wires for programmably connecting two of three adjacent blocks of the circuit blocks including at least one of the spare circuit blocks; at least one first connecting means disposed between the first wires of said wire group to programmably connect said circuit blocks, wherein said first connecting means can be switched to a turned-on status or a turned-off status when programmed under normal condition; and at least one second connecting means disposed between the second wires of said wire group to programmably connect two of three adjacent blocks including at least one spare circuit block, wherein said second connecting means can be switched to a turned-on status or a turned-off status when programmed only if at least one of said circuit blocks and the second wires is defective.

Claim 11

A field programmable gate array, comprising: circuit blocks arranged in rows (assuming that it spans n rows, where n is an integer), at least one spare circuit block arranged in a row; a set of interconnecting segments which can be used to connect said circuit blocks, including at least one interconnecting segment spanning a plurality of said rows; and a means for programmably connecting said interconnecting segment and said logic blocks under normal condition, and for programmably connecting said interconnecting segments, said logic blocks and said spare circuit block if at least one of said circuit blocks and said interconnecting segments is defective, wherein said at least one interconnecting segment spanning said rows is logically regarded as an interconnection spanning (n-1) rows when users customize the field programmable gate array.

Claim 12

A field programmable gate array, comprising: circuit blocks arranged in rows (assuming that it spans n rows, where n is an integer), at least one spare circuit block arranged in a row; a set of interconnecting segments which can be used to connect said circuit blocks, including at least one interconnecting segment spanning a plurality of said rows; and a means for programmably connecting said interconnecting segment and said logic blocks under normal condition, and for programmably connecting said interconnecting segments, said logic blocks and said spare circuit block if at least one of said circuit blocks and said interconnecting segments is defective, wherein said at least one interconnecting segment spanning said rows is logically regarded as an interconnection spanning (n-1) rows when users customize the field programmable gate array.

Claim 13

A field programmable gate array, comprising: an array of circuit blocks programmable to perform a logic function, said circuit blocks arranged in n rows within said array; a set of interconnections for programmably interconnecting said array of circuit blocks; and a decoder configured to address n-1 rows of said array of circuit blocks during a programming operation, wherein when a defect is identified within an m-th one of said n rows, said decoder is configured to not address said m-th row and wherein said rows identified by indices from m+1 to n bear logical addresses from m to n-1.

Claim 14

A field programmable gate array, comprising: an array of circuit blocks programmable to perform a logic function, said circuit blocks arranged in n rows within said array; a set of interconnections for programmably interconnecting said array of circuit blocks; and a decoder configured to address n-1 rows of said array of circuit blocks during a programming operation, wherein when a defect is identified within an m-th one of said n rows, said decoder is configured to not address said m-th row and wherein said rows identified by indices from m+1 to n bear logical addresses from m to n-1.

Claim 15

The field programmable gate array of claim 9 wherein said array of circuit blocks comprises q columns, said field programmable gate array further comprising a second decoder configured to address q-1 columns of said array of circuit blocks during a programming operation.