JP5481754B2 - 生成装置、判別方法、生成方法及びプログラム - Google Patents
生成装置、判別方法、生成方法及びプログラム Download PDFInfo
- Publication number
- JP5481754B2 JP5481754B2 JP2010534766A JP2010534766A JP5481754B2 JP 5481754 B2 JP5481754 B2 JP 5481754B2 JP 2010534766 A JP2010534766 A JP 2010534766A JP 2010534766 A JP2010534766 A JP 2010534766A JP 5481754 B2 JP5481754 B2 JP 5481754B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- value
- bits
- free
- implication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/317—Testing of digital circuits
- G01R31/3181—Functional testing
- G01R31/3185—Reconfiguring for testing, e.g. LSSD, partitioning
- G01R31/318533—Reconfiguring for testing, e.g. LSSD, partitioning using scanning techniques, e.g. LSSD, Boundary Scan, JTAG
- G01R31/318544—Scanning methods, algorithms and patterns
- G01R31/318547—Data generators or compressors
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Tests Of Electronic Circuits (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Description
<定義2> 圧縮可能なパターンにおけるXビットが0圧縮可能かつ1圧縮可能であるとき、そのXビットは「フリービット」という。
<定義3> 圧縮可能なパターンにおけるXビットが0圧縮可能または1圧縮可能であるがその両方ではない時、そのXビットは「含意ビット」という。
<定義4> 0圧縮可能な含意ビットの「含意値」は0とし、1圧縮可能な含意ビットの「含意値」は1とする。
<定義5> 部分的に特定されたパターンのXビットが全てフリービットであるとき、そのパターンは「フリーパターン」という。
y1+y2+y3=z1 (1)
y1+y3=z2 (2)
y1+y4=1 (3)
y2+y3+y4=0 (4)
z1=y1+y2+y3 (5)
=(y1+y4)+(y2+y3+y4) (6)
=1+0 (7)
=1 (8)
Rank([Ms|Vs])=Rank(Ms)=r (9)
となる。行ベクトルがMsによって生成されないXビットを考える。このXビットの行ベクトルをMsの行ベクトルに加えて得られる行列をMs’とする。Ms’の階数はr+1である。結果として対応する拡大係数行列もこのXビットに0あるいは1のどちらが割り当てられるかに関わらず階数はr+1となる。したがって、定義よりこのXビットはフリービットである。(証明終わり)
1.Msの基底を算出し、その基底における行ベクトル集合をBとする。
2.Xビットの行ベクトルがBによって生成可能かどうかをチェックする。生成可能であればそのXビットは含意ビットであり、生成可能でなければフリービットである。
<定理2> フリービットの集合はランダムに同時に割り当てることが可能であり、得られるパターンは、この集合のどのフリービットの行ベクトルも割り当て以前の基底とこの集合の他のフリービットとの結合によって生成されないとき、圧縮可能である。
2.対象ペアのXビットの行ベクトルが現在の基底によって他のベクトルによって生成できない場合、対象ペアのXビットが選択され、そのXビットの行ベクトルが基底に追加される。
3.未処理ペアがある場合、1.に戻る。
<定理3> 圧縮可能なテストパターンVに対して、CJP-fillingループが実行された最大回数はATEからの自由変数の数からCJP-filling以前の基底のサイズを差し引いた数に等しい。
SS3 両立フリービット特定ステップ
SSST2 X判別ステップ
SSST10、13 両立フリービット特定ステップ
Claims (4)
- 論理回路に入力されるベクトルにおいて、前記ベクトル内のビットのうち、論理値が決定されていない未定値ビットの種別を判別した上で新たなベクトルを生成する生成装置であって、
前記ベクトル内の値が定まっている論理ビットと所定のビット間制約条件とによって論理値0と論理値1のいずれであるかが定まる未定値ビットを含意ビットとし、前記未定値ビットのうち前記含意ビット以外のものをフリービットとして判別する第1判別手段と、
前記含意ビットに前記論理値0と論理値1のいずれか定まった値を割り当てる含意値割当手段と、
前記フリービットを複数の集合に分類する第2判別手段と、
前記複数の集合のうち所定の集合に分類される前記フリービットが存在する場合に、前記フリービットのうち、互いに独立して任意の論理値を割り当てても前記所定のビット間制約条件が満たされる両立フリービットをさらに判別する第3判別手段と、
前記両立フリービットに論理値0と論理値1のいずれかを割り当てる両立フリービット割当手段とを含み、
前記第1判別手段は、前記含意値割当手段及び前記両立フリービット割当手段による割り当て後のベクトルに未定値ビットが存在する場合に、新たに、当該ベクトル内の値が定まっている論理ビットと所定のビット間制約条件とによって論理値0と論理値1のいずれであるかが定まる未定値ビットを含意ビットとし、前記未定値ビットのうち前記含意ビット以外のものをフリービットとして判別する、生成装置。 - 論理回路に入力されるベクトルにおいて、前記ベクトル内のビットのうち、論理値が決定されていない未定値ビットの種別を判別する判別方法であって、
判別手段が、
前記ベクトル内の値が定まっている論理ビットと所定のビット間制約条件とによって論理値0と論理値1のいずれであるかが定まる未定値ビットを含意ビットとし、前記未定値ビットのうち前記含意ビット以外のものであるフリービットの種別を判別するステップであって、
前記フリービットのうち、互いに独立して任意の論理値を割り当てても前記所定のビット間制約条件が満たされるビットの集合に含まれる両立フリービットをさらに判別するステップ
を含む、判別方法。 - 論理回路に入力されるベクトルにおいて、前記ベクトル内のビットのうち、論理値が決定されていない未定値ビットの種別を判別した上で新たなベクトルを生成する生成装置における生成方法であって、
前記生成装置が備える第1判別手段が、前記ベクトル内の値が定まっている論理ビットと所定のビット間制約条件とによって論理値0と論理値1のいずれであるかが定まる未定値ビットを含意ビットとし、前記未定値ビットのうち前記含意ビット以外のものをフリービットとして判別する判別ステップと、
前記生成装置が備える含意値割当手段が、前記含意ビットに前記論理値0と論理値1のいずれか定まった値を割り当て、
かつ、
前記生成装置が備える第2判別手段が、疑似入力信号―疑似出力信号の対(PPI-PPOペア)のうち擬似入力信号に前記フリービットが含まれるものが存在するか否かを判別し、存在する場合に、前記生成装置が備える第3判別手段が、前記フリービットのうち、互いに独立して任意の論理値を割り当てても前記所定のビット間制約条件が満たされる両立フリービットをさらに判別し、前記生成装置が備える両立フリービット割当手段が、前記両立フリービットに論理値0と論理値1のいずれかを一斉に割り当てる割当ステップと、
前記第1判別手段が、前記含意値割当手段及び前記両立フリービット割当手段による割り当て後のベクトルに未定値ビットが存在する場合に、新たに、当該ベクトル内の値が定まっている論理ビットと所定のビット間制約条件とによって論理値0と論理値1のいずれであるかが定まる未定値ビットを新たな含意ビットとし、前記未定値ビットのうち前記含意ビット以外のものを新たなフリービットとして判別する新判別ステップと、
前記含意値割当手段が前記新たな含意ビットに論理値を割り当て、前記第2判別手段、前記第3判別手段及び前記両立フリービット割当手段が、前記新たなフリービットを分類して判別して論理値を割り当てる新割当ステップと
を含む生成方法。 - 請求項2又は3に記載の方法をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010534766A JP5481754B2 (ja) | 2008-10-23 | 2009-10-05 | 生成装置、判別方法、生成方法及びプログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008273484 | 2008-10-23 | ||
JP2008273484 | 2008-10-23 | ||
JP2010534766A JP5481754B2 (ja) | 2008-10-23 | 2009-10-05 | 生成装置、判別方法、生成方法及びプログラム |
PCT/JP2009/067325 WO2010047219A1 (ja) | 2008-10-23 | 2009-10-05 | 生成装置、判別方法、生成方法及びプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013253899A Division JP5745602B2 (ja) | 2008-10-23 | 2013-12-09 | 生成装置、判別方法、生成方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010047219A1 JPWO2010047219A1 (ja) | 2012-03-22 |
JP5481754B2 true JP5481754B2 (ja) | 2014-04-23 |
Family
ID=42119261
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010534766A Active JP5481754B2 (ja) | 2008-10-23 | 2009-10-05 | 生成装置、判別方法、生成方法及びプログラム |
JP2013253899A Active JP5745602B2 (ja) | 2008-10-23 | 2013-12-09 | 生成装置、判別方法、生成方法及びプログラム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013253899A Active JP5745602B2 (ja) | 2008-10-23 | 2013-12-09 | 生成装置、判別方法、生成方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20110209024A1 (ja) |
JP (2) | JP5481754B2 (ja) |
WO (1) | WO2010047219A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001099901A (ja) * | 1999-09-29 | 2001-04-13 | Nec Corp | テストパタン圧縮方法とテストパタン圧縮装置及びシステム並びに記録媒体 |
WO2006106626A1 (ja) * | 2005-03-30 | 2006-10-12 | Kyushu Institute Of Technology | 半導体論理回路装置のテスト方法及びテストプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5600787A (en) * | 1994-05-31 | 1997-02-04 | Motorola, Inc. | Method and data processing system for verifying circuit test vectors |
CN1650366A (zh) * | 2002-04-26 | 2005-08-03 | 皇家飞利浦电子股份有限公司 | 用于多维编码和译码的方法和设备 |
WO2007013306A1 (ja) * | 2005-07-26 | 2007-02-01 | Kyushu Institute Of Technology | 半導体論理回路装置のテストベクトル生成方法及びテストベクトル生成プログラム |
JP5017603B2 (ja) * | 2005-11-30 | 2012-09-05 | 国立大学法人九州工業大学 | 変換装置、変換方法、変換方法をコンピュータに実行させることが可能なプログラム、及び、このプログラムを記録した記録媒体 |
-
2009
- 2009-10-05 WO PCT/JP2009/067325 patent/WO2010047219A1/ja active Application Filing
- 2009-10-05 JP JP2010534766A patent/JP5481754B2/ja active Active
- 2009-10-05 US US13/124,783 patent/US20110209024A1/en not_active Abandoned
-
2013
- 2013-12-09 JP JP2013253899A patent/JP5745602B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001099901A (ja) * | 1999-09-29 | 2001-04-13 | Nec Corp | テストパタン圧縮方法とテストパタン圧縮装置及びシステム並びに記録媒体 |
WO2006106626A1 (ja) * | 2005-03-30 | 2006-10-12 | Kyushu Institute Of Technology | 半導体論理回路装置のテスト方法及びテストプログラム |
Non-Patent Citations (2)
Title |
---|
JPN6009056554; XIAOQING WEN ET AL: 'A Novel Scheme to Reduce Power Supply Noise for High-Quality At-Speed Scan Testing' IEEE International Test Conference ITC 2007 , 200710, pp. 1-10, IEEE * |
JPN6009066735; SANKARALINGAM, R., et al.: 'Static Compaction Techniques to Control Scan Vector Power Dissipation' Proceedings of 18th IEEE VLSI Test Symposium , 2000, pp. 35-40, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
JP2014112375A (ja) | 2014-06-19 |
US20110209024A1 (en) | 2011-08-25 |
WO2010047219A1 (ja) | 2010-04-29 |
JP5745602B2 (ja) | 2015-07-08 |
JPWO2010047219A1 (ja) | 2012-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cho et al. | Gate exhaustive testing | |
US7082559B2 (en) | Semiconductor integrated circuit device and test method thereof | |
Jeong et al. | An advanced BIRA for memories with an optimal repair rate and fast analysis speed by using a branch analyzer | |
US20060064618A1 (en) | Method and apparatus of build-in self-diagnosis and repair in a memory with syndrome identification | |
JP4752030B2 (ja) | 半導体論理回路装置のテストベクトル生成方法及びテストベクトル生成プログラム | |
JP5017603B2 (ja) | 変換装置、変換方法、変換方法をコンピュータに実行させることが可能なプログラム、及び、このプログラムを記録した記録媒体 | |
JP5066684B2 (ja) | 生成装置、生成方法、生成方法をコンピュータに実行させることが可能なプログラム、及び、このプログラムを記録した記録媒体 | |
Chen et al. | Cost-efficient built-in redundancy analysis with optimal repair rate for RAMs | |
JP2004301856A (ja) | スキャン方式3重み加重ランダムス・ビルトイン・セルフテスト回路 | |
JP4482622B2 (ja) | 変換装置、変換方法、変換方法をコンピュータに実行させることが可能なプログラム、及び、このプログラムを記録した記録媒体 | |
Seo et al. | Scan chain reordering-aware X-filling and stitching for scan shift power reduction | |
US7181664B2 (en) | Method on scan chain reordering for lowering VLSI power consumption | |
JP5745602B2 (ja) | 生成装置、判別方法、生成方法及びプログラム | |
US20100017664A1 (en) | Embedded flash memory test circuit | |
Zamani et al. | Online missing/repeated gate faults detection in reversible circuits | |
US20170089979A1 (en) | Test point circuit, scan flip-flop for sequential test, semiconductor device and design device | |
CN116631486A (zh) | 一种低复杂度内存内置自测试电路 | |
Su et al. | A built-in self-diagnosis and repair design with fail pattern identification for memories | |
CN106653096A (zh) | 一种nvm测试读取加速方法及电路 | |
Wu et al. | Power supply noise reduction for at-speed scan testing in linear-decompression environment | |
CN112151103A (zh) | 基于March算法的DRAM故障检测方法和装置 | |
Tzeng et al. | Diagnosis by image recovery: Finding mixed multiple timing faults in a scan chain | |
Hatayama et al. | Application of high-quality built-in test to industrial designs | |
US20120066542A1 (en) | Method for Node Addition and Removal of a Circuit | |
Zhou et al. | A new low power test pattern generator using a variable-length ring counter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120907 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120907 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131209 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140131 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5481754 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |