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

Low cost testing method for register transfer level circuits

Assignee: NEC Corp
•
Filing: 1996-10-31
•
Granted: 1998-05-05
•
Expires: 2016-10-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An alternative method for testing circuits (H-SCAN) which retains the main advantage of full scan testing, namely, the ability to use combinational automatic test pattern generation (ATPG), while eliminating the high area overhead the long test application time associated with full, scan test methods. The method provides a practical test methodology that can be easily applied to any RT-level specification. The method uses existing connections of registers and other structures available in a high-level specification of a circuit without necessitating the use of scan flip-flops. Test application time is reduced by using the parallelism inherent in the circuit design to load multiple flip-flops in a single clock cycle, without having to add parallel scan chains as done in traditional parallel scan approaches.

Inventors

  • 👤 Subhrajit Bhattacharya
  • 👤 Sujit Dey

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 05:05
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3185; G01R31/318533; G01R31/318583; G01R31/318586; G01R31/3183; G01R31/318392

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 84 words
A method for testing a register transfer specification of a circuit comprising the steps of: extracting a connectivity graph from the register transfer specification; generating an H-SCAN graph having a set of H-SCAN chains from the connectivity graph; inserting a minimum number of multiplexors into the register transfer specification thereby creating the H-SCAN chains; and converting given combinational test patterns into a set of sequential test patterns which can be applied to the circuit using all of said H-SCAN chains of the above steps.
Claim 2
Independent Claim 84 words
A method for testing a register transfer specification of a circuit comprising the steps of: extracting a connectivity graph from the register transfer specification; generating an H-SCAN graph having a set of H-SCAN chains from the connectivity graph; inserting a minimum number of multiplexors into the register transfer specification thereby creating the H-SCAN chains; and converting given combinational test patterns into a set of sequential test patterns which can be applied to the circuit using all of said H-SCAN chains of the above steps.
Claim 3
Dependent Claim 43 words
The method according to claim 1 wherein said H-SCAN generating step comprises: reusing a maximum number of existing paths in the connectivity graph thereby creating a maximum number of parallel H-SCAN chains such that test area overhead and test application time are minimized.
Claim 4
Dependent Claim 33 words
The method according to claim 1 wherein said connectivity graph describes all of the paths in the circuit between registers, equal to comparators, and primary inputs and primary outputs which pass through multiplexors.
Claim 5
Dependent Claim 30 words
The method according to claim 2 wherein said connectivity graph describes all of the paths in the circuit between registers and primary inputs and primary outputs which pass through multiplexors.
Claim 6
Dependent Claim 19 words
The method according to claim 1 wherein said converting step maintains fault coverage achieved by the combinational test patterns.
Claim 7
Dependent Claim 61 words
The method according to claim 1 wherein said H-SCAN generating step comprises: reusing one or more comparators contained in the register transfer specification, when the number of primary outputs to the circuit is less than than the number of primary inputs to the circuit to maximize the number of parallel H-SCAN chains such that the test application time is further reduced.

References Cited (Backward Citations)

US5513118A Cited
US5550749A Cited
US5502730A Cited
US5513123A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-05-04 2001-11-03 2002-05-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-05-04 2005-11-03 2006-05-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-05-04 2009-11-03 2010-05-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag