Patent US5043986A successfully refreshed from Google Patents.
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
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 |