KR100206128B1 - 선형 궤환 쉬프트레지스터, 다중 입력기호 레지스터 및 이들을 이용한 내장 자기 진단회로 - Google Patents
선형 궤환 쉬프트레지스터, 다중 입력기호 레지스터 및 이들을 이용한 내장 자기 진단회로 Download PDFInfo
- Publication number
- KR100206128B1 KR100206128B1 KR1019960047171A KR19960047171A KR100206128B1 KR 100206128 B1 KR100206128 B1 KR 100206128B1 KR 1019960047171 A KR1019960047171 A KR 1019960047171A KR 19960047171 A KR19960047171 A KR 19960047171A KR 100206128 B1 KR100206128 B1 KR 100206128B1
- Authority
- KR
- South Korea
- Prior art keywords
- memory
- circuit
- data
- built
- exclusive
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R3/00—Apparatus or processes specially adapted for the manufacture or maintenance of measuring instruments, e.g. of probe tips
-
- 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/31813—Test pattern generators
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
Abstract
본 발명은 LFSR, MISR 및 이들을 이용한 MIST 회로를 공개한다. 메모리를 가지는 소정 회로의 시험 대상 회로를 테스트할 목적으로 소정 회로에 내장되는 그 회로는, 다수개의 배타적 논리합들과 선택수단들로 구성되는 제1논리부 및 메모리의 일부인 제1메모리를 포함하여 원시 다항식을 수행하는 LFSR과, 다수개의 배타적 논리합들과 선택수단들로 구성되는 제2논리부 및 메모리의 일부인 제2메모리를 포함하여 원시 다항식을 수행하는 MISR 및 제1 및 제2메모리와 시험 대상 회로간의 데이타 입출력을 제어하고, 제1 및 제2논리부의 선택수단들을 제어하는 선택신호를 각각 출력하며, 시험 대상 회로를 제어하여 시험 대상 회로의 연산 결과를 비교하여 테스트를 수행하는 비스트 제어부를 구비하는 것을 특징으로 하고, 테스트 하고자 하는 회로의 입력 및 출력수와 무관하게 BIST의 면적이 줄어드는 효과가 있다.
Description
본 발명은 임의의 회로에 내장되어 그 회로를 자기 진단하는 내장 자기 진단 회로에 관한 것으로서, 특히, 선형 궤환 쉬프트 레지스터, 다중 입력 기호 레지스터 및 이들을 이용한 내장 자기 진단 회로에 관한 것이다.
내장 자기 진단(BIST:Built-In Self-Test) 회로란, 시험 대상이 되는 LSI, 프린트 기판 혹은 장치 자체속에 내장되는 시험 입력 인가 회로나 출력 응답 판정 회로등 시험을 위한 회로를 의미하며, 테스터를 사용하지 않고 시험이 이루어지도록 한다.
이러한 BIST 회로를 구현하는 여러가지 방법중에는 랜덤한 패턴을 이용하여 시험 패턴을 생성하고, 시험하고자 하는 회로의 연산 결과를 압축하여 최종으로 압축된 결과만을 비교하는 방법이 많이 사용된다. BIST 회로를 구현하기 위해 많이 사용되는 회로가 선형 궤환 쉬프트 레지스터(LFSR:Linear Feedback Shift Register)와 다중 입력 기호 레지스터(MISR:Multiple Input Signature Register)이다.
도 1은 종래의 LFSR을 나타내는 회로도로서, 원시 다항식의 각 계수(Ci)를 저장하는 기억소자들(2, 4, ..., 6 및 8)과, 해당 계수와 저장된 데이타 및 입력 데이타를 배타적 논리합하여 출력하는 배타적 논리합(XOR 게이트)들(10, 12, ..., 14 및 16) 및 1비트의 데이타를 저장하는 D플립플롭들(20, 22, ..., 24 및 26)로 구성되어 있다.
도 1에 도시된 종래의 LFSR은 의사-랜덤 패턴을 생성하는 회로로서, 다음 식(1)과 같은 윈시 다항식(primitive polynomial)을 수행한다.
여기서, Ci는 각 항의 계수로서, i는 첨자를 나타낸다. 각 항의 계수가 '1'이면 도 1에 도시된 궤환 경로가 존재하게 되고, 계수가 '0'이면 궤환 경로가 존재하지 않게 된다.
도 2는 종래의 MISR을 나타내는 회로도로서, 원시 다항식의 각 계수(Ci)를 저장하는 기억소자들(50, 52, ..., 54 및 56)과, 해당 계수와 저장된 데이타 및 입력 데이타를 배타적 논리합하여 출력하는 배타적 논리합(XOR 게이트)들(30, 32, ..., 34 및 36) 및 1비트의 데이타를 저장하는 D플립플롭들(40, 42, ..., 44 및 46)로 구성되어 있다.
도 2에 도시된 종래의 MISR은 도 1에 도시된 종래의 LFSR과 유사한 구조를 가지고 있다. 다만, 도 1에 도시된 LFSR과 달리, 제2도에 도시된 MISR은 병렬로 데이타들(D1, D2, ..., Dn-1 및 Dn)을 입력하여 처리한다.
전술한 도 1에 도시된 종래의 LFSR은 테스트 하고자 하는 회로의 입력수에 따라 그 플립플롭의 수가 결정되며, 도 2에 도시된 종래의 MISR은 테스트 하고자 하는 회로의 출력수에 따라 그 플립플롭의 수가 결정된다. 그러므로, 임의의 회로에 내장되어 테스트 기능을 수행하는 BIST는 LFSR과 MISR을 이용하여 구현되기 때문에, 테스트 하고자 하는 회로의 입력 및 출력수에 따라 플립플롭의 수가 증가되어 결국, BIST의 면적이 영향을 받는 문제점이 있다.
특히, 여러 비트의 입력과 출력으로 이루어진 회로에 내장되는 BIST는 많은 플립플롭이 요구되면, 이로 인하여 BIST의 면적 오버 헤드(area overhead)를 가중시키게 되는 문제점이 있다.
본 발명의 목적은 상기와 같은 종래의 문제점을 해결하기 위하여 테스트되는 회로내에 존재하는 메모리를 이용하여 구현되는 LFSR을 제공하는데 있다.
본 발명의 다른 목적은 상기와 같은 종래의 문제점을 해결하기 위하여 회로내에 존재하는 메모리를 이용하여 구현되는 MISR을 제공하는데 있다.
본 발명의 또 다른 목적은 상기 본 발명에 의한 LFSR 및 MISR을 이용하여 구현되는 BIST를 제공하는데 있다.
상기 목적을 달성하기 위해, 메모리를 가지는 소정 회로를 테스트할 목적으로 상기 소정 회로에 내장되는 내장 자기 진단 회로에 이용되며, 원시 다항식을 수행하는 본 발명에 의한 선형 궤환 쉬프트 레지스터(LFSR)는, 상기 원시 다항식의 각 계수를 저장하는 N(여기서 N은 적어도 1이상)개의 기억 소자들과, 각각이 대응하는 상기 기억소자에 저장된 계수와 상기 메모리로부터 독출되는 다항식 데이타를 배타적 논리합하여 출력하는 상기 N개의 배타적 논리합들과, 대응하는 상기 배타적 논리합의 출력과 상기 소정 회로에서 사용되는 데이타를 입력하고, 입력한 데이타를 선택신호에 응답하여 상기 메모리로 선택적으로 출력하는 상기 N개의 선택수단들 및 테스트 동작 여부에 상응하여 상기 선택신호를 발생하고, 상기 각 선택수단의 출력에 상응하는 데이타를 상기 다항식 데이타로서 출력하도록 상기 메모리의 데이타 입/출력을 제어하는 제어수단으로 구성되는 것이 바람직하다.
상기 다른 목적을 달성하기 위해, 메모리를 가지는 소정 회로를 테스트할 목적으로 상기 소정 회로에 내장되는 내장 자기 진단 회로에 이용되며, 원시 다항식을 수행하는 본 발명에 의한 다중 입력 기호 레지스터(MISR)는, 상기 원시 다항식의 각 계수를 저장하는 N(여기서 N은 적어도 1이상)개의 기억 소자들과, 각각이 대응하는 상기 기억소자에 저장된 계수와 상기 메모리로부터 독출되는 다항식 데이타와 외부로부터 입력되는 데이타를 배타적 논리합하여 출력하는 상기 N개의 배타적 논리합들과, 대응하는 상기 배타적 논리합의 출력과 상기 소정 회로에서 사용되는 데이타를 입력하고, 입력한 데이타를 선택신호에 응답하여 선택적으로 상기 메모리로 출력하는 상기 N개의 선택수단들 및 테스트 동작 여부에 상응하여 상기 선택신호를 발생하고, 상기 각 선택수단의 출력에 상응하는 데이타를 상기 다항식 데이타로서 출력하도록 상기 메모리의 데이타 입/출력을 제어하는 제어수단으로 구성되는 것이 바람직하다.
상기 또 다른 목적을 달성하기 위해, 메모리를 가지는 소정 회로의 시험 대상 회로를 테스트할 목적으로 상기 소정 회로에 내장되는 본 발명에 의한 내장 자기 진단 회로(MIST)는, 다수개의 배타적 논리합들과 선택수단들로 구성되는 제1논리부 및 상기 메모리의 일부인 제1메모리를 포함하여 원시 다항식을 수행하는 선형 궤환 쉬프트 레지스터(LFSR)와, 다수개의 배타적 논리합들과 선택수단들로 구성되는 제2논리부 및 상기 메모리의 일부인 제2메모리를 포함하여 원시 다항식을 수행하는 다중 입력 기호 레지스터(MISR) 및 상기 제1 및 상기 제2메모리와 상기 시험 대상 회로간의 데이타 입출력을 제어하고, 상기 제1 및 상기 제2논리부의 선택수단들을 제어하는 선택신호를 각각 출력하며, 상기 시험 대상 회로를 제어하여 상기 시험 대상 회로의 연산 결과를 비교하여 상기 테스트를 수행하는 비스트 제어부로 구성되는 것이 바람직하다.
도 1은 종래의 LFSR을 나타내는 회로도이다.
도 2는 종래의 MISR을 나타내는 회로도이다.
도 3은 본 발명에 의한 LFSR의 회로도이다.
도 4는 본 발명에 의한 MISR의 회로도이다.
도 5는 본 발명에 의한 MIST의 회로도이다.
이하, 본 발명에 의한 LFSR, MISR 및 이들을 이용한 MIST 회로의 구성 및 동작을 첨부한 도면을 참조하여 다음과 같이 설명한다.
도 3은 본 발명에 의한 LFSR의 회로도로서, 다수개의 기억 소자들(60, 62, 64, ..., 66 및 68)과, 배타적 논리합들(70, 72, 74, ..., 76 및 78), 멀티플렉서들(80, 82, 84, ..., 86 및 88) 및 메모리(90)로 구성되어 있다.
도 3에 도시된 메모리(90)의 각 셀들은 도 1에 도시된 LFSR의 플립플롭과 같은 순차 소자(sequential element)의 역할을 하며, 도 3에 도시된 LFSR은 도 1에 도시된 LFSR과 동일한 배타적 논리합 및 궤환 경로를 갖는다.
도 3에 도시된 기억 소자들(60, 62, 64, ..., 66 및 68)은 식(1)의 원시 다항식의 각 계수를 저장하고, 이를 해당하는 배타적 논리합(70, 72, 74, ..., 76 또는 78)으로 출력한다. n개의 배타적 논리합들(70, 72, 74, ..., 76 및 78) 각각은 대응하는 기억소자(60, 62, 64, ..., 66 또는 68)에 저장된 계수와 메모리(90)로부터 독출되는 다항식 데이타(D0)를 배타적 논리합하여 해당하는 멀티플렉서(80, 82, 84, ..., 86 또는 88)로 출력한다.
n개의 멀티플렉서들(80, 82, 84, ..., 86 및 88) 각각은 대응하는 배타적 논리합(70, 72, 74, ..., 76 또는 78)의 출력과 본 발명에 의한 LFSR이 사용되는 회로에서 사용되는 데이타를 입력하고, 입력한 데이타를 제어부(미도시)로부터 발생되는 선택신호(S1)에 응답하여 메모리(90)로 선택적으로 출력한다(D1). 제어부(미도시)는 BIST 모드가 아닌 정상모드인 경우, 데이타 버스에 연결되어 있는 노말 데이타가 메모리(90)로 출력되도록 하고, BIST 동작이 실행되면, 해당하는 배타적 논리합의 결과가 메모리(90)로 출력되도록 선택신호를 발생하여, 쉬프트 체인을 구성시킨다.
여기서, 제어부가 메모리(90)의 어드레스를 발생하는 방법으로서, 멀티플렉서를 통하여 정상 동작과 구분되는 어드레스를 생성하는 방법이 있고, 멀티플렉서없이 어드레스 생성 논리회로를 리셋하여 항상 '0'번지를 BIST 동작시에 사용할 수 있도록 할 수도 있다.
도 4는 본 발명에 의한 MISR의 회로도로서, 다수개의 기억 소자들(100, 102, 104, ..., 106 및 108)과, 배타적 논리합들(110, 112, 114, ..., 116 및 118), 멀티플렉서들(120, 122, 124, ..., 126 및 128) 및 메모리(130)로 구성되어 있다.
도 4에 도시된 MISR은 도 3에 도시된 LFSR과 배타적 논리합에 입력이 하나 더 추가되는 것을 제외하고 동일한 구조 및 동작을 수행한다. 즉, MISR의 특성상 각 배타적 논리합들은 병렬로 입력되는 데이타(D1, D2, D3, ..., Dn-1 또는 Dn)와 해당 기억 소자에 저장된 계수와 메모리(130)로부터 출력되는 데이타(D0)를 배타적 논리합하여 해당 멀티플렉서로 출력한다.
도 5는 본 발명에 의한 MIST의 회로도로서, 제1메모리(152)와 제1논리부(154)로 구성된 LFSR(150)과, 제2메모리(174)와 제2논리부(172)로 구성된 MISR(170)과, 시험 대상 회로(160) 및 비스트 제어부(180)로 구성된다.
도 5에 도시된 LFSR(150)은 제3도에 도시된 본 발명에 의한 LFSR에 대응하고, MISR(170)은 도 3에 도시된 본 발명에 의한 MISR에 대응한다. 즉, 제1메모리(152) 및 제1논리부(154)는 제3도에 도시된 메모리(90) 및 XOR 게이트와 멀티플렉서들에, 제2메모리(174) 및 제2논리부(172)는 제4도에 도시된 메모리(130) 및 XOR 게이트와 멀티플렉서들에 각각 대응한다.
도 5에 도시된 비스트 제어부(180)는 제1 및 제2메모리(152 및 174)와 시험 대상 회로(160)간의 데이타 입출력을 제어하고, 제1 및 제2논리부(154 및 172)의 멀티플렉서들을 제어하는 선택신호를 각각 출력한다. 또한, 시험 대상 회로(160)를 제어하여 시험 대상 회로(160)의 연산 결과를 비교함으로서, 테스트 기능을 수행 한다.
도 5에 도시된 제1 및 제2메모리(152 및 174)는 MIST가 포함되는 회로의 메모리를 공유하여 하나로 사용할 수도 있다.
상술한 바와 같이, 본 발명에 의한 LFSR, MISR 및 이들을 이용한 MIST 회로는 테스트하고자 하는 회로에 내장된 메모리를 사용하여 구현된 LFSR 및 MISR을 이용하여 그 회로를 테스트 하므로, 테스트 하고자 하는 회로의 입력 및 출력수와 무관하게 BIST의 면적이 줄어드는 효과가 있다.
Claims (4)
- 메모리를 가지는 소정 회로를 테스트할 목적으로 상기 소정 회로에 내장되는 내장 자기 진단 회로에 이용되며, 원시 다항식을 수행하는 선형 궤환 쉬프트 레지스터(LFSR)에 있어서, 상기 원시 다항식의 각 계수를 저장하는 N(여기서 N은 적어도 1이상)개의 기억 소자들, 각각이 대응하는 상기 기억소자에 저장된 계수와 상기 메모리로부터 독출되는 다항식 데이타를 배타적 논리합하여 출력하는 상기 N개의 배타적 논리합들, 대응하는 상기 배타적 논리합의 출력과 상기 소정 회로에서 사용되는 데이타를 입력하고, 입력한 데이타를 선택신호에 응답하여 상기 메모리로 선택적으로 출력하는 상기 N개의 선택수단들 및 테스트 동작 여부에 상응하여 상기 선택신호를 발생하고, 상기 각 선택수단의 출력에 상응하는 데이타를 상기 다항식 데이타로서 출력하도록 상기 메모리의 데이타 입/출력을 제어하는 제어수단을 구비하는 것을 특징으로 하는 선형 궤환 쉬프트 레지스터.
- 메모리를 가지는 소정 회로를 테스트할 목적으로 상기 소정 회로에 내장되는 내장 자기 진단 회로에 이용되며, 원시 다항식을 수행하는 다중 입력 기호 레지스터(MISR)에 있어서, 상기 원시 다항식의 각 계수를 저장하는 N(여기서 N은 적어도 1이상)개의 기억 소자들, 각각이 대응하는 상기 기억소자에 저장된 계수와 상기 메모리로부터 독출되는 다항식 데이타와 외부로부터 입력되는 데이타를 배타적 논리합하여 출력하는 상기 N개의 배타적 논리합들, 대응하는 상기 배타적 논리합의 출력과 상기 소정 회로에서 사용되는 데이타를 입력하고, 입력한 데이타를 선택신호에 응답하여 선택적으로 상기 메모리로 출력하는 상기 N개의 선택수단들 및 테스트 동작 여부에 상응하여 상기 선택신호를 발생하고, 상기 각 선택수단의 출력에 상응하는 데이타를 상기 다항식 데이타로서 출력하도록 상기 메모리의 데이타 입/출력을 제어하는 제어수단을 구비하는 것을 특징으로 하는 다중 입력 기호 레지스터.
- 메모리를 가지는 소정 회로의 시험 대상 회로를 테스트할 목적으로 상기 소정 회로에 내장되는 내장 자기 진단 회로(MIST)에 있어서, 다수개의 배타적 논리합들과 선택수단들로 구성되는 제1논리부 및 상기 메모리의 일부인 제1메모리를 포함하여 원시 다항식을 수행하는 선형 궤환 쉬프트 레지스터(LFSR), 다수개의 배타적 논리합들과 선택수단들로 구성되는 제2논리부 및 상기 메모리의 일부인 제2메모리를 포함하여 원시 다항식을 수행하는 다중 입력 기호 레지스터(MISR) 및 상기 제1 및 상기 제2메모리와 상기 시험 대상 회로간의 데이타 입출력을 제어하고, 상기 제1 및 상기 제2논리부의 선택수단들을 제어하는 선택신호를 각각 출력하며, 상기 시험 대상 회로를 제어하여 상기 시험 대상 회로의 연산 결과를 비교하여 상기 테스트를 수행하는 비스트 제어부를 구비하는 것을 특징으로 하는 내장 자기 진단 회로.
- 제 3 항에 있어서, 상기 내장 자기 진단 회로는 상기 제1메모리 및 상기 제2메모리는 상기 메모리에 공유되어 사용되는 것을 특징으로 하는 내장 자기 진단 회로.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960047171A KR100206128B1 (ko) | 1996-10-21 | 1996-10-21 | 선형 궤환 쉬프트레지스터, 다중 입력기호 레지스터 및 이들을 이용한 내장 자기 진단회로 |
JP23963497A JP3652845B2 (ja) | 1996-10-21 | 1997-09-04 | 線形帰還シフトレジスタ,多重入力記号レジスタ及びこれらを用いた内蔵自己診断回路 |
US08/951,189 US5938784A (en) | 1996-10-21 | 1997-10-15 | Linear feedback shift register, multiple input signature register, and built-in self test circuit using such registers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960047171A KR100206128B1 (ko) | 1996-10-21 | 1996-10-21 | 선형 궤환 쉬프트레지스터, 다중 입력기호 레지스터 및 이들을 이용한 내장 자기 진단회로 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19980028174A KR19980028174A (ko) | 1998-07-15 |
KR100206128B1 true KR100206128B1 (ko) | 1999-07-01 |
Family
ID=19478240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960047171A KR100206128B1 (ko) | 1996-10-21 | 1996-10-21 | 선형 궤환 쉬프트레지스터, 다중 입력기호 레지스터 및 이들을 이용한 내장 자기 진단회로 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5938784A (ko) |
JP (1) | JP3652845B2 (ko) |
KR (1) | KR100206128B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100410872B1 (ko) * | 2001-03-13 | 2003-12-12 | 삼성전자주식회사 | 선형 피드백 시프트 레지스터를 이용한 빌트-인 셀프테스트 회로 및 그 방법 |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7137048B2 (en) * | 2001-02-02 | 2006-11-14 | Rambus Inc. | Method and apparatus for evaluating and optimizing a signaling system |
DE19819264A1 (de) * | 1998-04-30 | 1999-11-25 | Micronas Intermetall Gmbh | Verfahren zum Testen einer integrierten Schaltungsanordnung und integrierte Schaltungsanordnung hierfür |
KR100295050B1 (ko) * | 1998-08-13 | 2001-08-07 | 윤종용 | 선형궤환쉬프트레지스터를사용한내장자기진단장치 |
KR100308621B1 (ko) * | 1998-11-19 | 2001-12-17 | 윤종용 | 반도체 메모리 장치를 위한 프로그램 가능한 내장 자기 테스트 시스템 |
US6327687B1 (en) * | 1999-11-23 | 2001-12-04 | Janusz Rajski | Test pattern compression for an integrated circuit test environment |
US9134370B2 (en) | 1999-11-23 | 2015-09-15 | Mentor Graphics Corporation | Continuous application and decompression of test patterns and selective compaction of test responses |
US6353842B1 (en) * | 1999-11-23 | 2002-03-05 | Janusz Rajski | Method for synthesizing linear finite state machines |
US6557129B1 (en) * | 1999-11-23 | 2003-04-29 | Janusz Rajski | Method and apparatus for selectively compacting test responses |
US6874109B1 (en) * | 1999-11-23 | 2005-03-29 | Janusz Rajski | Phase shifter with reduced linear dependency |
US6684358B1 (en) * | 1999-11-23 | 2004-01-27 | Janusz Rajski | Decompressor/PRPG for applying pseudo-random and deterministic test patterns |
US8533547B2 (en) * | 1999-11-23 | 2013-09-10 | Mentor Graphics Corporation | Continuous application and decompression of test patterns and selective compaction of test responses |
US9664739B2 (en) | 1999-11-23 | 2017-05-30 | Mentor Graphics Corporation | Continuous application and decompression of test patterns and selective compaction of test responses |
WO2001039254A2 (en) * | 1999-11-23 | 2001-05-31 | Mentor Graphics Corporation | Continuous application and decompression of test patterns to a circuit-under-test |
US7493540B1 (en) | 1999-11-23 | 2009-02-17 | Jansuz Rajski | Continuous application and decompression of test patterns to a circuit-under-test |
KR100535357B1 (ko) * | 1999-12-29 | 2005-12-09 | 비오이 하이디스 테크놀로지 주식회사 | 타이밍 제어기 |
US6424926B1 (en) * | 2000-03-31 | 2002-07-23 | Intel Corporation | Bus signature analyzer and behavioral functional test method |
TW538250B (en) | 2000-04-21 | 2003-06-21 | Ind Tech Res Inst | Built-in self-verification circuit applied in system chip design |
US6396896B1 (en) | 2000-04-28 | 2002-05-28 | 3G.Com Inc. | Implementation of functions of multiple successive bits of a shift register |
KR100349683B1 (ko) * | 2000-08-18 | 2002-08-24 | 주식회사 하이닉스반도체 | 다수의 다중 입력 쉬프트 레지스터를 이용한 롬 테스트 장치 |
US6629280B1 (en) | 2000-09-25 | 2003-09-30 | International Business Machines Corporation | Method and apparatus for delaying ABIST start |
US6971054B2 (en) * | 2000-11-27 | 2005-11-29 | International Business Machines Corporation | Method and system for determining repeatable yield detractors of integrated circuits |
US6751765B1 (en) | 2000-11-27 | 2004-06-15 | International Business Machines Corporation | Method and system for determining repeatable yield detractors of integrated circuits |
US7490275B2 (en) | 2001-02-02 | 2009-02-10 | Rambus Inc. | Method and apparatus for evaluating and optimizing a signaling system |
US6873939B1 (en) | 2001-02-02 | 2005-03-29 | Rambus Inc. | Method and apparatus for evaluating and calibrating a signaling system |
US6981191B2 (en) * | 2001-10-12 | 2005-12-27 | Sun Microsystems, Inc. | ASIC logic BIST employing registers seeded with differing primitive polynomials |
KR100427672B1 (ko) * | 2001-11-16 | 2004-04-28 | 한국전자통신연구원 | 시프트 레지스터의 소프트웨어 구현 방법 |
GB2386444B (en) * | 2002-03-12 | 2004-05-26 | Toshiba Res Europ Ltd | Digital correlators |
DE10252230A1 (de) * | 2002-11-11 | 2004-05-27 | Robert Bosch Gmbh | Verfahren zur Übertragung von Daten |
US7131046B2 (en) * | 2002-12-03 | 2006-10-31 | Verigy Ipco | System and method for testing circuitry using an externally generated signature |
US7076377B2 (en) * | 2003-02-11 | 2006-07-11 | Rambus Inc. | Circuit, apparatus and method for capturing a representation of a waveform from a clock-data recovery (CDR) unit |
US7509550B2 (en) * | 2003-02-13 | 2009-03-24 | Janusz Rajski | Fault diagnosis of compressed test responses |
JP4791954B2 (ja) | 2003-02-13 | 2011-10-12 | メンター・グラフィクス・コーポレーション | コンパクタを使用する試験応答の圧縮 |
US7302624B2 (en) * | 2003-02-13 | 2007-11-27 | Janusz Rajski | Adaptive fault diagnosis of compressed test responses |
US7437640B2 (en) * | 2003-02-13 | 2008-10-14 | Janusz Rajski | Fault diagnosis of compressed test responses having one or more unknown states |
US7437641B1 (en) | 2004-04-01 | 2008-10-14 | Pmc-Sierra, Inc. | Systems and methods for signature circuits |
US20060031672A1 (en) * | 2004-08-03 | 2006-02-09 | Soltis Donald C Jr | Resource protection in a computer system with direct hardware resource access |
US7930539B2 (en) * | 2004-08-03 | 2011-04-19 | Hewlett-Packard Development Company, L.P. | Computer system resource access control |
DE102004051344A1 (de) * | 2004-10-21 | 2006-05-04 | Infineon Technologies Ag | Halbleiter-Bauelement-Test-Einrichtung mit Schieberegister, sowie Halbleiter-Bauelement-Test-Verfahren |
US20060112257A1 (en) * | 2004-11-12 | 2006-05-25 | Undy Stephen R | Microprocessor architected state signature analysis |
US20070005673A1 (en) * | 2005-06-30 | 2007-01-04 | Peter Lablans | The Creation and Detection of Binary and Non-Binary Pseudo-Noise Sequences Not Using LFSR Circuits |
US7668893B2 (en) * | 2005-08-30 | 2010-02-23 | Micron Technology, Inc. | Data generator having linear feedback shift registers for generating data pattern in forward and reverse orders |
US8868992B2 (en) | 2009-12-31 | 2014-10-21 | Intel Corporation | Robust memory link testing using memory controller |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2618723B2 (ja) * | 1989-11-14 | 1997-06-11 | 三菱電機株式会社 | テスト回路 |
US5187712A (en) * | 1990-02-26 | 1993-02-16 | At&T Bell Laboratories | Pseudo-exhaustive self-test technique |
US5412665A (en) * | 1992-01-10 | 1995-05-02 | International Business Machines Corporation | Parallel operation linear feedback shift register |
JP3474214B2 (ja) * | 1992-10-22 | 2003-12-08 | 株式会社東芝 | 論理回路及びこの論理回路を備えたテスト容易化回路 |
US5450414A (en) * | 1993-05-17 | 1995-09-12 | At&T Corp. | Partial-scan built-in self-testing circuit having improved testability |
US5631913A (en) * | 1994-02-09 | 1997-05-20 | Matsushita Electric Industrial Co., Ltd. | Test circuit and test method of integrated semiconductor device |
JP3512939B2 (ja) * | 1996-03-12 | 2004-03-31 | 株式会社ルネサステクノロジ | 疑似乱数発生回路及び双方向シフトレジスタ |
US5703818A (en) * | 1996-08-26 | 1997-12-30 | Mitsubishi Denki Kabushiki Kaisha | Test circuit |
-
1996
- 1996-10-21 KR KR1019960047171A patent/KR100206128B1/ko not_active IP Right Cessation
-
1997
- 1997-09-04 JP JP23963497A patent/JP3652845B2/ja not_active Expired - Fee Related
- 1997-10-15 US US08/951,189 patent/US5938784A/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100410872B1 (ko) * | 2001-03-13 | 2003-12-12 | 삼성전자주식회사 | 선형 피드백 시프트 레지스터를 이용한 빌트-인 셀프테스트 회로 및 그 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR19980028174A (ko) | 1998-07-15 |
US5938784A (en) | 1999-08-17 |
JPH10214175A (ja) | 1998-08-11 |
JP3652845B2 (ja) | 2005-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100206128B1 (ko) | 선형 궤환 쉬프트레지스터, 다중 입력기호 레지스터 및 이들을 이용한 내장 자기 진단회로 | |
US4903266A (en) | Memory self-test | |
US6668347B1 (en) | Built-in self-testing for embedded memory | |
EP1241678B1 (en) | Built-in self test circuit employing a linear feedback shift register | |
KR100419902B1 (ko) | 선형 피드백 쉬프트 레지스터를 이용한 고속 자체 테스트회로 | |
KR100295050B1 (ko) | 선형궤환쉬프트레지스터를사용한내장자기진단장치 | |
JP2004500558A (ja) | テスト応答を選択的に圧縮する方法及び装置 | |
JP2525945B2 (ja) | メモリのチェッカボ―ド自己試験装置および方法 | |
US7036060B2 (en) | Semiconductor integrated circuit and its analyzing method | |
EP0499671B1 (en) | Integrated circuit chip with built-in self-test for logic fault detection | |
US6651201B1 (en) | Programmable memory built-in self-test combining microcode and finite state machine self-test | |
KR100717207B1 (ko) | 미리 기억된 가중치를 사용하는 가중치 랜덤 패턴 시험 | |
US5297151A (en) | Adjustable weighted random test pattern generator for logic circuits | |
US6836865B2 (en) | Method and apparatus for facilitating random pattern testing of logic structures | |
CN101014869A (zh) | 电路装置及在所述电路装置中设置的应用电路的测试方法 | |
US20030233607A1 (en) | Random pattern weight control by pseudo random bit pattern generator initialization | |
KR100455373B1 (ko) | 다중 입력 부호 레지스터를 이용한 자동 셀프 테스트 회로 | |
KR100319711B1 (ko) | 디버깅기능을갖는내장자기테스트회로 | |
JPH06102327A (ja) | メモリ内蔵型半導体集積回路およびその論理設計方法 | |
KR100444763B1 (ko) | 내장된 자체테스트 기법을 위한 결정패턴 생성기 | |
JPWO2008120389A1 (ja) | メモリテスト回路、半導体集積回路およびメモリテスト方法 | |
JPH08184645A (ja) | 半導体集積回路及びそのテスト方法 | |
JPH0798995A (ja) | リニアフィードバックシフトレジスタ | |
KR19990065518A (ko) | 반도체 메모리 테스트 장치 | |
JP2004239903A (ja) | 重み付けされた擬似ランダム試験パターンを用いた集積回路試験装置および試験方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment | ||
FPAY | Annual fee payment | ||
LAPS | Lapse due to unpaid annual fee |