Electronic digital logic circuitry – With test facilitating feature
Reexamination Certificate
2002-10-11
2004-07-13
Tran, Anh Q. (Department: 2819)
Electronic digital logic circuitry
With test facilitating feature
C326S009000, C326S038000, C326S041000
Reexamination Certificate
active
06762618
ABSTRACT:
FIELD OF INVENTION
This invention relates to verification of fuse/pass transistor combinations in routing structures, and more particularly to the verification of these combinations in multi-level routing structures.
BACKGROUND
Programmable interconnect devices permit a user to programmably route signals between pins of the device. For example, Lattice Semiconductor currently manufactures an ispGDX® and ispGDXV® family of programmable interconnect devices having a non-volatile E
2
CMOS® in-system-programmable crossbar switch matrix for programmable switching, interconnect, and jumper functions. In an ispGDXV® device, each pin is associated with an input/output (I/O) circuit that programmably couples other I/O circuits through a routing structure that may be denoted as a global routing pool (GRP). Another programmable interconnect circuit is described in “Block Oriented Architecture for a Programmable Interconnect Circuit,” U.S. Ser. No. 10/022,464, filed Dec. 14, 2001, the contents of which are hereby incorporated by reference in their entirety. In this programmable interconnect circuit, the I/O circuits are grouped into block to form a “block-oriented” architecture that contrasts with conventional “pin-oriented” architectures for a programmable interconnect circuit. In a pin-oriented architecture, the routing structure addresses each I/O circuit independently, whereas in a block-oriented architecture, the I/O circuits within a block are not addressed independently by the routing structure. By organizing the I/O circuits into blocks, the routing structure may be arranged in a two-level organization as described in “Multi-Level Routing Structure for a Programmable Interconnect Circuit,” U.S. Ser. No. 10/023,053, filed Dec. 14th, 2001, the contents of which are hereby incorporated by reference in their entirety. In addition, the routing structure may be subdivided into a data-path routing structure and a control-path routing structure as described therein.
Regardless of whether a routing structure is one level or two-level, each routing structure functions by connecting a given input conductor to a given output conductor through a pass transistor or pass gate. Each pass gate is controlled by a memory cell (the fuse) and is either conducting or non-conducting depending upon the bit stored in the memory cell. For example, should the memory cell be storing a “1,” its corresponding pass gate may be conducting. Conversely, should the memory cell be storing a “0,” the corresponding pass gate may be nonconducting. Thus the state of the memory cell controls whether the corresponding input and output conductors are coupled. To function properly, each pass gate in a routing structure must be able to pass or block both a “0” and a “1.” Before shipping a routing-structure-equipped device, a manufacturer will typically test the routing structure using a “verify” scheme. For example, the input conductor coupled to the pass transistor carries a test signal and the output signal carried by the output conductor coupled to the pass transistor is tested for both states of the corresponding memory cell. During verification, the output signal may be pulled to the inverted state of the test signal through a “weak” inverter. Because the output signal is only weakly pulled to the inverted state of the test signal, the output signal should equal the test signal when the pass gate is activated. If the pass gate is nonconducting, the output signal should equal the inverted test signal as pulled by the weak buffer.
For example, assume that a pass transistor is configured such that it conducts when its memory cell stores a “1” and is non-conducting when its memory cell stores a “0.” During verification, the test signal may be set to “0” and the output signal from the pass transistor tested for both states of the memory cell. When the memory cell stores a “1,” the output signal should be a “0” such that the pass gate can “pass a 0.” Conversely, when the memory cell stores a “0,” the output signal should be a “1” such that the pass gate can “block a 0.” Similarly, when the test signal is “1,” the pass gate should be able to both “block a 1” and “pass a 1,” depending upon the state of the memory cell. Although a user of a routing-structure-equipped device is assured that the manufacturer has already verified its operation, each user must be assured that the programming equipment used to program the routing structure and its associated cabling are working correctly. Thus, the user will program the fuses with a test pattern, supply a known set of input signals, and verify that the desired set of output signals as determined by the programming is received. Thus, both the manufacturer and user will typically verify operation of the routing structure.
Two-level routing structures such as disclosed in U.S. Ser. No. 10/023,053 require new approaches to verify schemes, particularly with respect to testing the second level routing structure efficiently. Accordingly, there is a need in the art for improved verify schemes for routing structures, particularly two-level routing structures.
SUMMARY
In accordance with a first aspect of the invention, a multi-level routing structure is provided having a user mode and a verify mode using a test signal. The multi-level routing structure includes a first-level routing structure that, in the user mode, receives a first set of input signals and routes this set of signals through a first switch matrix to form a first set of output signals. In the verify mode, the first-level routing structure routes the test signal, rather than the first set of input signals, through the first switch matrix to form the first set of output signals. A second-level routing structure, during the user mode, receives the first set of output signals and routes these signals through a switch matrix into a second set of output signals. In the verify mode, the second-level routing structure routes the test signal, rather than the first set of output signals, through the second switch matrix to form the second set of output signals. A sense gate is operable in the verify mode to receive the first set of output signals or the second set of output signals, the sense gate being configured to weakly invert the test signal and combine the inverted test signal with the received set of output signals to form a set of verification signals.
In accordance with another aspect of the invention, a multi-level routing structure is provided having a user mode and a verify mode using a test signal. The multi-level routing structure includes a first-level routing structure that receives a first set of input signals and routes the received signals through a first switch matrix to form a first set of output signals during the user mode. In the verify mode, the first-level routing structure routes the test signal, rather than the first set of input signals, through the first switch matrix to form the first set of output signals. A second-level routing structure, during the user mode, receives the first set of output signals and routes these signals through a switch matrix into a second set of output signals. In the verify mode, the second-level routing structure routes the test signal through the second switch matrix to form a third set of output signals, wherein the size of the third set of output signals equals the size of the first set of output signals. A sense gate is operable in the verify mode to receive the first set of output signals or the third set of output signals, the sense gate being configured to weakly invert the test signal and combine the inverted test signal with the received set of output signals to form a set of verification signals.
The invention will be more fully understood upon consideration of the following detailed description, taken together with the accompanying drawings.
REFERENCES:
patent: 4780627 (1988-10-01), Illman
patent: 6127838 (2000-10-01), Sachdev
Lattice Semiconductor Corporation
MacPherson Kwok & Chen & Heid LLP
Tran Anh Q.
LandOfFree
Verify scheme for a multi-level routing structure does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Verify scheme for a multi-level routing structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Verify scheme for a multi-level routing structure will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3246680