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

Method and integrated circuit adapted for partial scan testability

Assignee: Nokia Bell Labs
•
Filing: 1989-05-18
•
Granted: 1991-08-27
•
Expires: 2009-05-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of partial scan design for chip testing and a circuit produced in accordance with the method in which the selection of scan memory elements eliminates cycles in the circuit while the circuit is in a test mode. Cycles are defined as feedback paths from an output of a memory element to an input of the memory element. Cycle length is the number of memory elements in a feedback path. Experimental data suggests that test complexity grows exponentially with the cycle length. By eliminating cycles of desired lengths, the set of scan memory elements may be only a small fraction of the total memory elements of a circuit.

Inventors

  • 👤 Vishwani D. Agrawal
  • 👤 Kwang-Ting Cheng

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 18:55
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3185; G01R31/318533; G01R31/318583; G01R31/318586

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 179 words
A method of testing a digital integrated circuit including combinational logic and a set of memory elements whose state is affected by the combinational logic, the method comprising the steps of: establishing a test mode of a circuit by isolating from the combinational logic a subset of the memory elements of the integrated circuit, said members of the subset being chosen such that, while in the test mode, substantially all feedback paths equal to or greater than a selected cycle length in the circuit are eliminated, wherein a feedback path is defined as a signal path from an output of a memory element to a functional data input of the memory element and the cycle length of a feedback path is defined as the number of other memory elements in the feedback path and loading test data into the isolated memory elements; placing the integrated circuit into an operational non-test mode for a predetermined test period; at the expiration of the test period, reestablishing the test mode of the circuit; and reading the state of the isolated memory elements.
Claim 2
Independent Claim 179 words
A method of testing a digital integrated circuit including combinational logic and a set of memory elements whose state is affected by the combinational logic, the method comprising the steps of: establishing a test mode of a circuit by isolating from the combinational logic a subset of the memory elements of the integrated circuit, said members of the subset being chosen such that, while in the test mode, substantially all feedback paths equal to or greater than a selected cycle length in the circuit are eliminated, wherein a feedback path is defined as a signal path from an output of a memory element to a functional data input of the memory element and the cycle length of a feedback path is defined as the number of other memory elements in the feedback path and loading test data into the isolated memory elements; placing the integrated circuit into an operational non-test mode for a predetermined test period; at the expiration of the test period, reestablishing the test mode of the circuit; and reading the state of the isolated memory elements.
Claim 3
Dependent Claim 31 words
The method of claim 1 wherein the step of isolating members of the subset further comprises eliminating substantially all said feedback paths of cycle length equal to or greater than zero.
Claim 4
Dependent Claim 31 words
The method of claim 1 wherein the step of isolating members of the subset further comprises eliminating substantially all said feedback paths of cycle length equal to or greater than one.
Claim 5
Independent Claim 194 words
A method of designing a digital integrated circuit including combinational logic and a set of memory elements whose state is affected by the combinational logic for partial scan testing of the integrated circuit, characterized by the steps of: identifying those memory elements of a circuit that each contain a feedback path from an output of the memory element to a functional data input of the memory element, selecting from the identified memory elements a subset sufficient to eliminate substantially all said feedback paths in the circuit equal to or greater than a selected cycle length, wherein the cycle length of a feedback path is defined as the number of other memory elements in the feedback path, and adding circuitry to the circuit to control its operation in a functional mode and the scan test mode, in which in the functional mode the circuit, including the memory elements of the subset, operates in accordance with the intended function of the chip, and in the scan test mode, the functional data inputs of substantially all of the subset of memory elements are isolated from the combinational logic and made available for the acceptance of test data.
Claim 6
Independent Claim 194 words
A method of designing a digital integrated circuit including combinational logic and a set of memory elements whose state is affected by the combinational logic for partial scan testing of the integrated circuit, characterized by the steps of: identifying those memory elements of a circuit that each contain a feedback path from an output of the memory element to a functional data input of the memory element, selecting from the identified memory elements a subset sufficient to eliminate substantially all said feedback paths in the circuit equal to or greater than a selected cycle length, wherein the cycle length of a feedback path is defined as the number of other memory elements in the feedback path, and adding circuitry to the circuit to control its operation in a functional mode and the scan test mode, in which in the functional mode the circuit, including the memory elements of the subset, operates in accordance with the intended function of the chip, and in the scan test mode, the functional data inputs of substantially all of the subset of memory elements are isolated from the combinational logic and made available for the acceptance of test data.
Claim 7
Dependent Claim 149 words
An integrated logic circuit comprising: combinational logic; a set of memory elements whose state is affected by the combinational logic; and means for partial scan testing in response to a test mode signal, the means for partial scan testing operating to isolate selected ones of the memory elements from the combinational logic and to reconfigure selected memory elements while in the isolated state to accept test data, the integrated circuit being characterized in that the isolation of the selected memory elements eliminates substantially all feedback paths of the circuit having a cycle length equal to or greater than a selected cycle length, wherein a feedback path is defined as a signal path from an output of a memory element to a data input of the memory element and wherein the cycle length of a feedback path is defined as the number of other memory elements in the feedback path.
Claim 8
Dependent Claim 149 words
An integrated logic circuit comprising: combinational logic; a set of memory elements whose state is affected by the combinational logic; and means for partial scan testing in response to a test mode signal, the means for partial scan testing operating to isolate selected ones of the memory elements from the combinational logic and to reconfigure selected memory elements while in the isolated state to accept test data, the integrated circuit being characterized in that the isolation of the selected memory elements eliminates substantially all feedback paths of the circuit having a cycle length equal to or greater than a selected cycle length, wherein a feedback path is defined as a signal path from an output of a memory element to a data input of the memory element and wherein the cycle length of a feedback path is defined as the number of other memory elements in the feedback path.
Claim 9
Dependent Claim 34 words
The circuit of claim 5 wherein: the means for partial scan testing operates to isolate memory elements such that substantially all said feedback paths of length equal to or greater than zero are eliminated.
Claim 10
Dependent Claim 34 words
The circuit of claim 5 wherein: the means for partial scan testing operates to isolate memory elements such that substantially all said feedback paths of length equal to or greater than one are eliminated.
Claim 11
Dependent Claim 21 words
The circuit of claim 5 further comprising means for independently controlling the synchronous operation of the isolated and non-isolated memory elements.
Claim 12
Dependent Claim 49 words
The circuit of claim 8 wherein the means for controlling further comprise a first clock signal input for accepting signals for controlling the synchronous operation of the non-isolated memory elements and a second clock signal input for accepting signals for controlling the synchronous operation of the isolated memory elements.
Claim 13
Dependent Claim 82 words
The circuit of claim 8 wherein the means for controlling further comprise means responsive to a clock signal for controlling the synchronous operation of all of the memory elements and for selecting as data inputs to the memory elements nodes of the combinational logic, and means responsive to a mode test signal for controlling the synchronous operation of the isolated memory elements and for selecting as data inputs to the isolated memory elements test data inputs for accepting independently generated test data.
Claim 14
Dependent Claim 40 words
The circuit of claim 10 wherein the means for controlling the operation of the isolated memory elements further comprises means for reconfiguring the isolated memory elements into a shift register for accepting the test data via the test data inputs.

References Cited (Backward Citations)

US4493077A Cited
US4534028A Cited
US4669061A Cited
US4680761A Cited
US4837765A Cited
US4856002A Cited
US4894830A Cited
US4872169A Cited
US4942577A Cited
US4860290A Cited
US4847800A Cited
US4929889A Cited
US4918378A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-08-26 1995-02-25 1995-08-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-08-26 1999-02-25 1999-08-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-08-26 2003-02-25 2003-08-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag