Patent US6137308A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6137308A Expired / Lapsed US ⏱️ 0.0 years remaining

Programmable interconnect matrix architecture for complex programmable logic device

Assignee: Hanger Solutions LLC
•
Filing: 1998-01-20
•
Granted: 2000-10-24
•
Expires: 2018-01-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Routing an input signal to an output of a programmable interconnect matrix is accomplished via multi-level routing architecture. The routing may include selecting the input signal from a number of input signals at a first level of the routing architecture to provide an intermediate signal. The intermediate signal may then be selected at a second level of the routing architecture to provide the output signal. Selecting the input signal and/or the intermediate signal may be accomplished by programming one or more mutliplexers. In a further embodiment, the method includes dividing a plurality of input signals into segments, each segment including a number of the plurality input signals. From the segments, at least one of the input signals may be selected to produce the intermediate signal. Further still, a method of interconnecting signals by coupling an input of a connection circuit of a programmable logic device to an output thereof through a multi-level routing architecture within the connection circuit is provided. The coupling may be accomplished by first coupling the input to a first intermediate signal path at a first level of the multi-level routing architecture and then coupling the intermediate signal path to the output at a second level of the multi-level routing architecture. In each case, the coupling may be accomplished by appropriate selection using one or more multiplexers at the various levels of the multi-level routing architecture.

Inventors

  • 👤 Anup Nayak

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 15:41
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17736

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 85 words
A method, comprising routing an input signal to an output of a programmable interconnect matrix via a multi-level routing architecture by first selecting the input signal at a first one of a first number of switching elements of a first level of the multi-level routing architecture to produce an intermediate signal and then selecting the intermediate signal from among a number of inputs equal to the first number of switching elements at a second switching element of a second level of the multi-level routing architecture.
Claim 2
Independent Claim 85 words
A method, comprising routing an input signal to an output of a programmable interconnect matrix via a multi-level routing architecture by first selecting the input signal at a first one of a first number of switching elements of a first level of the multi-level routing architecture to produce an intermediate signal and then selecting the intermediate signal from among a number of inputs equal to the first number of switching elements at a second switching element of a second level of the multi-level routing architecture.
Claim 3
Dependent Claim 22 words
The method of claim 1 wherein the step of selecting the input signal comprises programming a multiplexer to select the input signal.
Claim 4
Dependent Claim 24 words
The method of claim 2 wherein the step of selecting the intermediate signal comprises programming a second multiplexer to select the intermediate signal .
Claim 5
Dependent Claim 22 words
The method of claim 1 wherein the step of selecting the intermediate signal comprises programming a multiplexer to select the intermediate signal.
Claim 6
Independent Claim 83 words
A method, comprising: dividing a plurality of input signals into segments, each segment comprising a number of the plurality of input signals; selecting from the segments at a first level of a multi-level routing architecture of a programmable interconnect matrix in which switching succeeding levels have as many inputs as elements of immediately preceding levels have outputs at least one of the input signals to produce an intermediate signal; and selecting the intermediate signal as an output signal from the programmable interconnect matrix.
Claim 7
Independent Claim 83 words
A method, comprising: dividing a plurality of input signals into segments, each segment comprising a number of the plurality of input signals; selecting from the segments at a first level of a multi-level routing architecture of a programmable interconnect matrix in which switching succeeding levels have as many inputs as elements of immediately preceding levels have outputs at least one of the input signals to produce an intermediate signal; and selecting the intermediate signal as an output signal from the programmable interconnect matrix.
Claim 8
Dependent Claim 28 words
The method of claim 5 wherein the step of selecting from the segments comprises programming a first multiplexer to select the at least one of the input signals.
Claim 9
Dependent Claim 23 words
The method of claim 6 wherein the step of selecting the intermediate signal comprises programming a second multiplexer to select the intermediate signal.
Claim 10
Dependent Claim 32 words
The method of claim 5 wherein a plurality of intermediate signals are produced from the segments and further comprising selecting additional output signals from the programmable interconnect matrix from the intermediate signals.
Claim 11
Dependent Claim 28 words
The method of claim 8 wherein the step of selecting additional output signals comprises programming one or more multiplexers to select desired ones of the additional intermediate signals.
Claim 12
Independent Claim 71 words
A method of interconnecting signals, comprising coupling an input of a programmable interconnect matrix of a programmable logic device to an output of the programmable interconnect matrix through a multi-level routing architecture within the programmable interconnect matrix in which succeeding levels of the multi-level architecture include switching elements having a number of inputs equal to a number of outputs if switching elements of an immediately preceding level of the multi-level architecture.
Claim 13
Independent Claim 71 words
A method of interconnecting signals, comprising coupling an input of a programmable interconnect matrix of a programmable logic device to an output of the programmable interconnect matrix through a multi-level routing architecture within the programmable interconnect matrix in which succeeding levels of the multi-level architecture include switching elements having a number of inputs equal to a number of outputs if switching elements of an immediately preceding level of the multi-level architecture.
Claim 14
Dependent Claim 34 words
The method of claim 10 wherein said step of coupling the input to the output comprises coupling the input to a first intermediate signal path at a first level of the multi-level routing architecture.
Claim 15
Dependent Claim 34 words
The method of claim 11 wherein the step of coupling the input to the output further comprises coupling the intermediate signal path to the output at a second level of the mutli-level routing architecture.
Claim 16
Dependent Claim 25 words
The method of claim 12 wherein the step of coupling the input to the intermediate signal path comprises selecting an input of a first multiplexer.
Claim 17
Dependent Claim 24 words
The method of claim 13 wherein the step of coupling the intermediate signal path to the comprises selecting an input of a second multiplexer.

References Cited (Backward Citations)

US5451887A Cited
US5422823A Cited
US5280202A Cited
US5455525A Cited
US5521529A Cited
US5818254A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-10-24 2004-04-24 2004-10-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-10-24 2008-04-24 2008-10-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-10-24 2012-04-24 2012-10-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag