§
Luxuse
Patent Intelligence
Sign In
Patent US5498975A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5498975A Expired / Lapsed US ⏱️ 0.0 years remaining

Implementation of redundancy on a programmable logic device

Assignee: Altera Corp
•
Filing: 1993-11-04
•
Granted: 1996-03-12
•
Expires: 2013-11-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved architecture and method of operation for providing redundancy in programmable logic devices. Spare columns or rows of logic blocks 115 and switch boxes 140 are employed to replace columns or rows of logic blocks containing one or more defective logic blocks. Associated logic enable the device to bypass a column or row of logic blocks 115 containing one or more defective logic blocks 115 and to switch in a spare column or row of defect-free logic blocks 115 as replacement.

Inventors

  • 👤 Richard G. Cliff
  • 👤 Rina Raman
  • 👤 Srinivas T. Reddy

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 06:28
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/1733; H03K19/1737; H03K19/003; H03K19/00392

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 71 words
A programmable logic device capable of remedying logic block defects, said programmable logic device comprising: a plurality of logic blocks disposed in an array format forming rows and columns, each block performing user-specified logic functions; a programmable interconnect for selectively connecting said logic blocks; and at least one of said columns of logic blocks replacing a selected column of logic blocks when a logic block in said selected column is defective.
Claim 2
Dependent Claim 71 words
A programmable logic device capable of remedying logic block defects, said programmable logic device comprising: a plurality of logic blocks disposed in an array format forming rows and columns, each block performing user-specified logic functions; a programmable interconnect for selectively connecting said logic blocks; and at least one of said columns of logic blocks replacing a selected column of logic blocks when a logic block in said selected column is defective.
Claim 3
Dependent Claim 206 words
A programmable logic device capable of remedying logic block defects, said programmable logic device comprising: a plurality of logic blocks disposed in an array format forming rows and columns, each block performing user-specified logic functions; a programmable interconnect for selectively connecting said logic blocks; and at least one of said columns of logic blocks replacing a selected column of logic blocks when a logic block in said selected column is defective wherein at least one logic block comprises a first input line for inputting data and a first output line for outputting data, said programmable logic device further comprising: a first redundant line connected to said first input line and a first selector for selectively coupling said first input line to a second input line, said second input line being coupled to one adjacent logic block on the same row; and a second selector coupled to said first input line for programmably coupling said first input line either to a second redundant line or to a second output line, said second redundant line being coupled to an input line of one other adjacent logic block on the same row, said second output line being coupled to said one other adjacent logic block on the same row.
Claim 4
Dependent Claim 206 words
A programmable logic device capable of remedying logic block defects, said programmable logic device comprising: a plurality of logic blocks disposed in an array format forming rows and columns, each block performing user-specified logic functions; a programmable interconnect for selectively connecting said logic blocks; and at least one of said columns of logic blocks replacing a selected column of logic blocks when a logic block in said selected column is defective wherein at least one logic block comprises a first input line for inputting data and a first output line for outputting data, said programmable logic device further comprising: a first redundant line connected to said first input line and a first selector for selectively coupling said first input line to a second input line, said second input line being coupled to one adjacent logic block on the same row; and a second selector coupled to said first input line for programmably coupling said first input line either to a second redundant line or to a second output line, said second redundant line being coupled to an input line of one other adjacent logic block on the same row, said second output line being coupled to said one other adjacent logic block on the same row.
Claim 5
Dependent Claim 127 words
The programmable logic device of claim 2 further comprising a plurality of programmable switch boxes disposed in an array format forming rows and columns, at least one of said switch boxes comprising a third input line for inputting data and a third output line for outputting data, said programmable logic device further comprising: a third redundant line connected to a fourth output line, said fourth output line being coupled to one adjacent switch box on the same row; and a third selector coupled to said third input line for programmably coupling said third input line either to said fourth output line or a fourth redundant line, said fourth redundant line being selectively coupled to an input line of said one adjacent switch box on the same row.
Claim 6
Dependent Claim 18 words
The programmable logic device of claim 1 wherein said logic block comprises a plurality of SRAM-based look-up tables.
Claim 7
Dependent Claim 27 words
The programmable logic device of claim 4 further comprising means for shifting configuration data destined for one column of logic blocks onto another column of logic blocks.
Claim 8
Dependent Claim 18 words
The programmable logic device of claim 2 wherein said logic block comprises a plurality of SRAM-based look-up tables.
Claim 9
Dependent Claim 27 words
The programmable logic device of claim 6 further comprising means for shifting configuration data destined for one column of logic blocks onto another column of logic blocks.
Claim 10
Dependent Claim 71 words
A programmable logic device capable of remedying logic block defects, said programmable logic device comprising: a plurality of logic blocks disposed in an array format forming rows and columns, each block performing user-specified logic functions; a programmable interconnect for selectively connecting said logic blocks; and at least one of said rows of logic blocks replacing a selected row of logic blocks when a logic block in said selected row is defective.
Claim 11
Dependent Claim 71 words
A programmable logic device capable of remedying logic block defects, said programmable logic device comprising: a plurality of logic blocks disposed in an array format forming rows and columns, each block performing user-specified logic functions; a programmable interconnect for selectively connecting said logic blocks; and at least one of said rows of logic blocks replacing a selected row of logic blocks when a logic block in said selected row is defective.
Claim 12
Dependent Claim 208 words
A programmable logic device capable of remedying logic block defects, said programmable logic device comprising: a plurality of logic blocks disposed in an array format forming rows and columns, each block performing user-specified logic functions; a programmable interconnect for selectively connecting said logic blocks; and at least one of said rows of logic blocks replacing a selected row of logic blocks when a logic block in said selected row is defective wherein at least one of said logic blocks comprises a first input line for inputting data and a first output line for outputting data, said programmable logic device further comprising: a first redundant line connected between said first input line and a first selector for selectively coupling said first input line to a second input line, said second input line being coupled to one adjacent logic block on the same column; and a second selector coupled to said first input line for programmably coupling said first input line either to a second redundant line or to a second output line, said second redundant line being coupled to an input line of one other adjacent logic block on the same column, said second output line being coupled to said one other adjacent logic block on the same column.
Claim 13
Dependent Claim 208 words
A programmable logic device capable of remedying logic block defects, said programmable logic device comprising: a plurality of logic blocks disposed in an array format forming rows and columns, each block performing user-specified logic functions; a programmable interconnect for selectively connecting said logic blocks; and at least one of said rows of logic blocks replacing a selected row of logic blocks when a logic block in said selected row is defective wherein at least one of said logic blocks comprises a first input line for inputting data and a first output line for outputting data, said programmable logic device further comprising: a first redundant line connected between said first input line and a first selector for selectively coupling said first input line to a second input line, said second input line being coupled to one adjacent logic block on the same column; and a second selector coupled to said first input line for programmably coupling said first input line either to a second redundant line or to a second output line, said second redundant line being coupled to an input line of one other adjacent logic block on the same column, said second output line being coupled to said one other adjacent logic block on the same column.
Claim 14
Dependent Claim 127 words
The programmable logic device of claim 9 further comprising a plurality of programmable switch boxes disposed in an array format forming rows and columns, at least one of said switch boxes comprising a third input line for inputting data and a third output line for outputting data, said programmable logic device further comprising: a third redundant line connected to a fourth output line, said fourth output line being coupled to one adjacent switch box on the same column; and a third selector coupled to said third input line for programmably coupling said third input line either to said fourth output line or a fourth redundant line, said fourth redundant line being selectively coupled to an input line of said one adjacent switch box on the same column.
Claim 15
Dependent Claim 18 words
The programmable logic device of claim 8 wherein said logic block comprises a plurality of SRAM-based look-up tables.
Claim 16
Dependent Claim 27 words
The programmable logic device of claim 11 further comprising means for shifting configuration data destined for one row of logic blocks onto another row of logic blocks.
Claim 17
Dependent Claim 18 words
The programmable logic device of claim 9 wherein said logic block comprises a plurality of SRAM-based look-up tables.
Claim 18
Dependent Claim 27 words
The programmable logic device of claim 13 further comprising means for shifting configuration data destined for one row of logic blocks onto another row of logic blocks.
Claim 19
Independent Claim 108 words
A method for remedying logic block defects in a programmable logic device, said method comprising the steps of: reserving at least one column of logic blocks for remedying logic block defects; thereafter identifying a defective logic block; and shifting a first set of configuration data for individual logic blocks of a first column of logic blocks, said first column of logic blocks containing said defective logic block and said first set of configuration data having been intended for said individual logic blocks of said first column of logic blocks had said defective logic block been defect-free, onto respective individual logic blocks of a second column of logic blocks.
Claim 20
Independent Claim 108 words
A method for remedying logic block defects in a programmable logic device, said method comprising the steps of: reserving at least one column of logic blocks for remedying logic block defects; thereafter identifying a defective logic block; and shifting a first set of configuration data for individual logic blocks of a first column of logic blocks, said first column of logic blocks containing said defective logic block and said first set of configuration data having been intended for said individual logic blocks of said first column of logic blocks had said defective logic block been defect-free, onto respective individual logic blocks of a second column of logic blocks.

References Cited (Backward Citations)

GB963751A Cited
US3805039A Cited
US4020469A Cited
US4047163A Cited
US4870302A Cited
US4722084A Cited
US4791590A Cited
US4845633A Cited
US4871930A Cited
US4899067A Cited
US5274593A Cited
US5369314A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-03-12 1999-09-11 2000-03-12 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-03-12 2003-09-11 2004-03-12 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-03-12 2007-09-11 2008-03-12 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag