JPH09180498A - 連想メモリ回路のテスト方法及び連想メモリ回路のテスト回路並びに冗長機能付き連想メモリ回路 - Google Patents
連想メモリ回路のテスト方法及び連想メモリ回路のテスト回路並びに冗長機能付き連想メモリ回路Info
- Publication number
- JPH09180498A JPH09180498A JP7337064A JP33706495A JPH09180498A JP H09180498 A JPH09180498 A JP H09180498A JP 7337064 A JP7337064 A JP 7337064A JP 33706495 A JP33706495 A JP 33706495A JP H09180498 A JPH09180498 A JP H09180498A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- input
- output
- associative memory
- circuit
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
-
- 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/318541—Scan latches or cell details
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
- G11C29/18—Address generation devices; Devices for accessing memories, e.g. details of addressing circuits
- G11C29/30—Accessing single arrays
- G11C29/32—Serial access; Scan testing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/10—Test algorithms, e.g. memory scan [MScan] algorithms; Test patterns, e.g. checkerboard patterns
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
- G11C29/18—Address generation devices; Devices for accessing memories, e.g. details of addressing circuits
- G11C29/20—Address generation devices; Devices for accessing memories, e.g. details of addressing circuits using counters or linear-feedback shift registers [LFSR]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
- G11C29/36—Data generation devices, e.g. data inverters
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
- Tests Of Electronic Circuits (AREA)
Abstract
し、CAMの良否を容易にテストする。 【解決手段】 インバータINV1はスキャンパスから
出力されるスキャン信号SODIを反転させてセレクタ
SEL1の1−入力端に与える。スキャン入力SIDI
は、スキャンフリップフロップSFF−DDI2のスキ
ャン出力を反転させたものとなっている。従って、CA
M100のテストを行う際にはテスト信号CAMTES
Tを“1”とすることにより、入力信号DI0,DI
1,DI2は、保持データの初期値(0,0,0)→(1,0,0)→
(1,1,0)→(1,1,1)→(0,1,1)→(0,0,1)→(0,0,0)→ …と
循環的に発生する。これにより検査データを予め逐一作
成し、これをシフトさせて各スキャンフリップフロップ
に与えるという作業は必要ない。
Description
M:Content Addressable Memory)に関し、特にその故
障を検出する技術に関する。
概念的に示す回路図であり、図164はCAM200の
備える連想メモリセルCijを示す回路図である。
RAMのメモリセルMijにイクスクルーシブ・オア回
路XORijを付加したものである。
メモリセルMijの保持するデータとサーチ線SLjの
データとを比較し、両者が一致している場合には“0”
を、不一致の場合は“1”をその結果Uijとして出力
する。
2次元アレイを構成している。ここではワード線WLi
に沿った方向を「列」、これに直交する方向を「行」と
する。図163におおいては連想メモリセルCijは3
行4列に配列されている場合が例示されている(i=
0,1,2,3;j=0,1,2)。
によりドライブされる。ワード線ドライバはデコーダD
CDRの出力Xiにより、いずれか一つが選択的に活性
状態になる。なお、ワード線ドライバWLDは省略され
ることもある。
態の時、ビット線BLjは書き込みドライバWDによ
り、入力信号DIjに従ってドライブされる。また、ビ
ット線BLjの状態はセンスアンプSAにより検出さ
れ、それぞれデータ出力DOjに出力される。
採られ、列一致信号Ziが出力される。この論理和の反
転の生成は、図163においてはゲート回路NOR0,
NOR1,NOR2,NOR3を用いて表現されてい
る。
Ci2の保持するデータが、それぞれサーチデータSL
0,SL1,SL2と一致した場合には列一致信号Zi
が1になる。第i列において一つでも不一致があれば、
列一致信号Ziは“0”になる。
の論理和をオア回路ORHに入力して作成する。従っ
て、サーチデータの組(SL0,SL1,SL2)と一
致するデータの組を記憶する、連想メモリセルCij列
が1つ以上あればヒット信号HITは“1”になる。
否をテストする際には、CAMの連想メモリセルCij
に予め所定の内容を記憶させ、入力信号DI0,DI
1,DI2として検査データを与え、所定の内容と検査
データとの比較を行う必要があり、しかもこの検査デー
タと所定の内容とを種々のパターンで変化させる必要が
ある。このような、テストの為のパターン(テストパタ
ーン)が膨大となった場合、CAMの連想メモリセルC
ijに記憶させ、また検査データを入力することを逐一
行うのは非常に大きな手間と時間がかかる。
されたものであり、検査データのテストパターンを、更
には連想メモリセルに記憶させるべきパターンをも自動
的に生成し、CAMの良否を容易にテストすることがで
きる技術を提供することを目的としている。
行、冗長列に代替させる技術を提供することをも目的と
している。
にかかるものは、第i列(0≦i≦n−1)と第j行
(0≦j≦m−1)の交点にそれぞれ配された連想メモ
リセルを有する連想メモリ回路をテストする、連想メモ
リ回路のテスト方法である。そして、(a)前記連想メ
モリセルの全てを初期化する工程と、(b)第0乃至第
(m−1)の入力信号からなるテストパターンを初期化
する工程と、(c)前記テストパターンを、行番号jを
更新しつつ前記第jの入力信号を論理反転させて更新す
る工程と、(d)前記テストパターンを列番号iを更新
しつつ前記第i列に配された前記連想メモリセルに書き
込む工程と、(e)第k列(0≦k≦n−1)毎に、第
j行に配された前記連想メモリセルの保持する内容を、
前記第jの入力信号と比較する工程とを備える。
請求項1記載の連想メモリ回路のテスト方法であって、
前記工程(c)において行番号jが更新される毎に、前
記工程(d),(e)が対となって繰り返される。
請求項1記載の連想メモリ回路のテスト方法であって、
前記工程(c),(e)が、また、前記工程(d),
(e)が、それぞれ対となって実行される。
請求項1記載の連想メモリ回路のテスト方法であって、
前記工程(d)において列番号iが更新される毎に、前
記工程(c),(e)が対となって繰り返される。
第i列(0≦i≦n−1)と第j行(0≦j≦m−1)
の交点にそれぞれ配された連想メモリセルを有する連想
メモリ回路をテストする、連想メモリ回路のテスト回路
である。そして、入力端及び出力端を有する第1のイン
バータと、前記第j行に配された前記連想メモリセルに
対応して設けられ、その各々がスキャン入力端とスキャ
ン出力端とを有し、いずれも同一のクロック信号によっ
て制御される第jの入力スキャンフリップフロップとを
備える。前記第0の入力スキャンフリップフロップの前
記入力端には前記第1のインバータの前記出力端が接続
され、前記第p(1≦p≦m−1)の入力スキャンフリ
ップフロップの前記入力端には前記第(p−1)の入力
スキャンフリップフロップの前記出力端が接続され、前
記第(m−1)の入力スキャンフリップフロップの前記
出力端には前記第1のインバータの前記入力端が接続さ
れ、前記第jの入力スキャンフリップフロップの保持す
る入力信号は、前記第j行に配された前記連想メモリセ
ルに対して、前記第i列に配された前記連想メモリセル
毎に書き込まれ、第k列(0≦k≦n−1)毎に、前記
第j行に配された前記連想メモリセルの保持する内容
が、それぞれ前記第jの前記入力スキャンフリップフロ
ップの保持する入力信号と比較される。
請求項5記載の連想メモリ回路のテスト回路であって、
前記第(n−1)列に配された前記連想メモリセルが選
択されたことを検出する最終番地検出信号に基づいて、
前記第jの入力スキャンフリップフロップの全てに対し
て前記第jの入力信号を保持させる入力ホールド信号の
活性/非活性が決定される。そして、アドレスホールド
信号の非活性/活性に対応して、それぞれ前記クロック
信号に基くカウント機能を実行/停止し、前記カウント
機能によって列番号iの更新をするカウンタと、前記最
終番地検出信号を、前記クロック信号に基づいて保持
し、1クロックサイクル後に前記アドレスホールド信号
として出力するスキャンフリップフロップと、前記アド
レスホールド信号が非活性である場合に、前記クロック
信号に基づいて、前記連想メモリセルへの前記入力信号
の書き込みを許可する書き込み許可信号を発生する書き
込み許可信号発生部とを更に備える。
請求項5記載の連想メモリ回路のテスト回路であって、
アドレスホールド信号の非活性/活性に対応して、それ
ぞれ前記クロック信号に基くカウント機能を実行/停止
し、前記カウント機能によって列番号iの更新をし、前
記カウント機能が働く際にはカウント方向信号の非活性
/活性に対応して、それぞれアップカウント/ダウンカ
ウントするカウンタと、第(n−1)列に配された前記
連想メモリセルが選択されたことを検出する最終番地検
出信号が与えられる第1入力端と、第0列に配された前
記連想メモリセルが選択されたことを検出する初期番地
検出信号が与えられる第2入力端と、前記カウント方向
信号の非活性/活性に対応して、それぞれ自身の前記第
1入力端及び自身の前記第2入力端に与えられた値を特
定番地検出信号として出力する出力端とを有するセレク
タと、前記第0の入力信号に基づいて、前記カウント方
向信号を生成する第1の論理回路と、前記第(m−1)
の入力スキャンフリップフロップの前記出力端から得ら
れる論理を反転した値と前記第0の入力信号との排他的
論理和と、前記セレクタの出力との論理積を、前記アド
レスホールド信号として出力する第2の論理回路とを更
に備え、前記特定番地検出信号に基づいて、前記第jの
入力スキャンフリップフロップの全てに対して前記第j
の入力信号を保持させる入力ホールド信号の活性/非活
性が決定される。
請求項5記載の連想メモリ回路のテスト回路であって、
アドレスホールド信号の非活性/活性に対応して、それ
ぞれ前記クロック信号に基くカウント機能を実行/停止
し、前記カウント機能によって列番号iの更新をするカ
ウンタと、入力端と、前記クロック信号に基づいて自身
の前記入力端に与えられた値を保持し、1クロックサイ
クル後にこれを出力するスキャンフリップフロップと、
前記スキャンフリップフロップの前記出力端に接続され
た入力端と、前記スキャンフリップフロップの前記入力
端に接続された出力端とを有する第2のインバータと、
前記スキャンフリップフロップの出力が非活性である場
合に、前記クロック信号に基づいて、前記連想メモリセ
ルへの前記入力信号の書き込みを許可する書き込み許可
信号を発生する書き込み許可信号発生部とを更に備え、
前記アドレスホールド信号は、前記第jの入力信号がそ
れぞれ特定の論理値を採り、かつ前記スキャンフリップ
フロップの出力が非活性化し、前記スキャンフリップフ
ロップの出力は、前記第jの入力スキャンフリップフロ
ップの全てに対して前記第jの入力信号を保持させる入
力ホールド信号として機能する。
請求項8記載の連想メモリ回路のテスト回路であって、
前記第0及び前記第(m−1)の入力信号、並びに前記
スキャンフリップフロップの出力を入力し、前記アドレ
スホールド信号を出力する論理回路を更に備える。
は、請求項6記載の連想メモリ回路のテスト回路であっ
て、前記連想メモリ回路は、前記カウンタの出力をデコ
ードして前記第i列に配された前記連想メモリセルを選
択する第iのデコード出力を出力するデコーダを更に有
し、前記連想メモリ回路のテスト回路は前記スキャンフ
リップフロップの出力と、前記第0乃至第(n−1)の
デコード出力を受け、前記連想メモリセルが正常な場合
に、前記連想メモリセルの保持する内容が前記第jの前
記入力スキャンフリップフロップの保持する入力信号と
比較した結果である期待値群を生成する期待値生成回路
を更に備え、前記期待値生成回路は前記第q乃至第(n
−1)のデコード出力(0≦q≦n−2)の論理和を出
力する第qのOR回路と、前記第qのOR回路の出力
と、前記スキャンフリップフロップの出力の論理反転と
を入力して前記第q列に対応する第qの期待値を出力す
る第qのAND回路と、前記第(n−1)のデコード出
力と、前記スキャンフリップフロップの出力とを入力し
て前記第(n−1)列に対応する第(n−1)の期待値
を出力する第(n−1)のAND回路とを有し、前記期
待値群は前記第0乃至第(n−1)の期待値の集合であ
る。
は、請求項6記載の連想メモリ回路のテスト回路であっ
て、前記連想メモリ回路は、前記カウンタの出力をデコ
ードして前記第i列に配された前記連想メモリセルを選
択する第iのデコード出力を出力するデコーダを更に有
し、前記連想メモリ回路のテスト回路は前記スキャンフ
リップフロップの出力と、前記第0乃至第(n−1)の
デコード出力を受け、前記連想メモリセルが正常な場合
に、前記連想メモリセルの保持する内容が前記第jの前
記入力スキャンフリップフロップの保持する入力信号と
比較した結果である期待値群を生成する期待値生成回路
を更に備え、前記期待値生成回路は、前記スキャンフリ
ップフロップの出力が与えられるリセット端と、前記第
iのデコード出力が与えられるセット端と、前記第i列
に対応する第iの期待値を出力する出力端とをそれぞれ
が含む、第iのリセット・セット・フリップフロップを
有し、前記期待値群は前記第0乃至第(n−1)の期待
値の集合である。
は、請求項7記載の連想メモリ回路のテスト回路であっ
て、前記連想メモリ回路は、前記カウンタの出力をデコ
ードして前記第i列に配された前記連想メモリセルを選
択する第iのデコード出力を出力するデコーダを更に有
し、前記連想メモリ回路のテスト回路は前記特定番地検
出信号と、前記カウント方向信号と、前記第0乃至第
(n−1)のデコード出力とを受け、前記連想メモリセ
ルが正常な場合に、前記連想メモリセルの保持する内容
が前記第jの前記入力スキャンフリップフロップの保持
する入力信号と比較した結果である期待値群を生成する
期待値生成回路を更に備え、前記期待値生成回路は前記
特定番地検出信号が与えられ、前記クロック信号に基づ
いて動作するフリップフロップと、前記フリップフロッ
プの出力が与えられるリセット端と、前記第iのデコー
ド出力が与えられるセット端と、をそれぞれが含む、第
iのリセット・セット・フリップフロップと、前記カウ
ント方向信号の論理反転と、前記第0のリセット・セッ
ト・フリップフロップの出力との論理和を、前記第0列
に対応する第0の期待値として出力する第1のOR回路
と、前記カウント方向信号と、前記第(n−1)のリセ
ット・セット・フリップフロップの出力との論理和を、
前記第(n−1)列に対応する第(n−1)の期待値と
して出力する第2のOR回路とを有し、前記第2乃至第
(n−2)列にそれぞれ対応する第2乃至第(n−2)
の期待値として前記第2乃至第(n−2)のリセット・
セット・フリップフロップの出力が採用され、前記期待
値群は前記第0乃至第(n−1)の期待値の集合であ
る。
は、請求項7記載の連想メモリ回路のテスト回路であっ
て、前記連想メモリ回路は、前記カウンタの出力をデコ
ードして前記第i列に配された前記連想メモリセルを選
択する第iのデコード出力を出力するデコーダを更に有
し、前記連想メモリ回路のテスト回路は前記特定番地検
出信号と、前記第0乃至第(n−1)のデコード出力と
を受け、前記連想メモリセルが正常な場合に、前記連想
メモリセルの保持する内容が前記第jの前記入力スキャ
ンフリップフロップの保持する入力信号と比較した結果
である期待値群を生成する期待値生成回路を更に備え、
前記期待値生成回路は前記特定番地検出信号が与えら
れ、前記クロック信号に基づいて動作するフリップフロ
ップと、前記フリップフロップの出力が与えられるリセ
ット端と、前記第iのデコード出力が与えられるセット
端と、非反転出力端と、反転出力端とをそれぞれが含
む、第iのリセット・セット・フリップフロップと、前
記第0のリセット・セット・フリップフロップの前記反
転出力端に接続された入力端と、前記第0列に対応する
第0の期待値を出力する出力端とを含む第1のインバー
タと、前記第(n−1)のリセット・セット・フリップ
フロップの前記反転出力端に接続された入力端と、前記
第(n−1)列に対応する第(n−1)の期待値を出力
する出力端とを含む第2のインバータとを有し、前記第
2乃至第(n−2)列にそれぞれ対応する第2乃至第
(n−2)の期待値として前記第2乃至第(n−2)の
リセット・セット・フリップフロップの前記非反転出力
端に出力される値が採用され、前記期待値群は前記第0
乃至第(n−1)の期待値の集合である。
は、請求項8記載の連想メモリ回路のテスト回路であっ
て、前記連想メモリ回路は、前記カウンタの出力をデコ
ードして前記第i列に配された前記連想メモリセルを選
択する第iのデコード出力を出力するデコーダを更に有
し、前記連想メモリ回路のテスト回路は前記jの入力信
号がそれぞれ特定の論理値を採る場合を検出する入力値
検出回路と、前記入力値検出回路の出力と、前記スキャ
ンフリップフロップの出力と、前記第0乃至第(n−
1)のデコード出力とを受け、前記連想メモリセルが正
常な場合に、前記連想メモリセルの保持する内容が前記
第jの前記入力スキャンフリップフロップの保持する入
力信号と比較した結果である期待値群を生成する期待値
生成回路を更に備え、前記期待値生成回路は前記入力値
検出回路の出力と前記スキャンフリップフロップの出力
との論理和に基づいてリセット信号を出力するリセット
・パルス発生回路と、前記リセット信号が与えられるリ
セット端と、前記第iのデコード出力が与えられるセッ
ト端と、非反転出力端と、反転出力端とをそれぞれが含
む、第iのリセット・セット・フリップフロップと、前
記第iのリセット・セット・フリップフロップの前記反
転出力端及び前記非反転出力端がそれぞれ接続された第
1及び第2入力端と、前記入力値検出回路の出力に基づ
いて自身の前記第1及び第2入力端に与えられた値を、
前記第i列に対応する第iの期待値として出力する出力
端とを、それぞれが含む第iのセレクタとを有し、前記
期待値群は前記第0乃至第(n−1)の期待値の集合で
ある。
は、請求項14記載の連想メモリ回路のテスト回路であ
って、前記連想メモリ回路は、前記カウンタの出力をデ
コードして前記第i列に配された前記連想メモリセルを
選択する第iのデコード出力を出力するデコーダを更に
有し、前記連想メモリ回路のテスト回路は前記第jの入
力信号がそれぞれ特定の論理値を採る場合を検出する入
力検出回路と、前記入力値検出回路の出力と、前記スキ
ャンフリップフロップの出力と、前記第0乃至第(n−
1)のデコード出力とを受け、前記連想メモリセルが正
常な場合に、前記連想メモリセルの保持する内容が前記
第jの前記入力スキャンフリップフロップの保持する入
力信号と比較した結果である期待値群を生成する期待値
生成回路を更に備え、前記期待値生成回路は前記入力値
検出回路の出力と前記スキャンフリップフロップの出力
とを入力するイクスクルーシブ・オア回路と、前記イク
スクルーシブ・オア回路の出力と、前記第iのデコード
出力とをそれぞれが入力する、第iのAND回路と、前
記第iのAND回路の出力と、前記入力値検出回路の出
力とをそれぞれ入力し、前記第i列に対応する第iの期
待値として出力する第iのイクスクルーシブ・ノア回路
とを有し、前記期待値群は前記第0乃至第(n−1)の
期待値の集合である。
は、それぞれm行に配された連想メモリセルを含む第0
乃至第(n−1)列の連想メモリセル群と、m行に配さ
れた連想メモリセルを有する第n列の連想メモリセル群
とを有し、外部から与えられた検査データと前記第0乃
至第n列の連想メモリセル群が記憶する比較データと一
致するか否かを判断する冗長機能付き連想メモリ回路で
ある。そして、(a)前記第i列(0≦i≦n−1)の
連想メモリセル群の良/否に応じて活性/非活性を示す
第iの良否データを記憶し、前記第i列の連想メモリセ
ル群が記憶する前記比較データと、前記検査データとが
一致するか否かを示す第iの一致判定信号候補と、前記
第n列の連想メモリセル群が記憶する前記比較データ
と、前記検査データとが一致するか否かを示す第nの一
致判定信号候補とを出力する出力部と、(b)前記第0
乃至第(n−1)の良否データと、前記第0乃至第nの
一致判定信号候補とを受け、(b−1)第0乃至第(n
−1)の制御信号を出力するゲート群と、(b−2)前
記第iの制御信号の活性/非活性に対応して、前記第i
の一致判定信号候補または前記第(i+1)の一致判定
信号候補を第iの一致判定信号として出力するセレクタ
群とを有する第1の制御回路と、(c)前記第0乃至第
(n−1)列の連想メモリセル群のそれぞれに対応し、
択一的に活性化する第1乃至第nの列指定原信号と、前
記第2乃至第nの制御信号と、前記第1乃至第nの良否
データとを受け、(c−1)前記第t(0≦t≦n−
2)の制御信号の活性/非活性に対応して、前記第tの
列指定原信号及び前記第(t+1)の列指定原信号をそ
れぞれ第(t+1)の列指定信号候補として出力し、前
記第(n−1)の制御信号の非活性/活性に対応して前
記第(n−1)の列指定原信号及び“0”をそれぞれ第
nの列信号指定候補として出力するセレクタ群と(c−
2)前記第iの列指定信号候補と前記第iの良否データ
の論理積を採って第iの列指定信号を出力するゲート群
とを有する第2の制御回路とを備える。前記第1の制御
回路の前記ゲート群は前記第0の良否データを第0の制
御信号として、前記第k(1≦k≦n−1)の良否デー
タと、前記第(k−1)の制御信号との論理積を第kの
制御信号として、それぞれ出力し、前記第0の列指定信
号候補は前記第0の列指定原信号であり、前記第nの列
指定信号候補は前記第nの列指定信号であり、前記第0
乃至第n列の連想メモリセル群のそれぞれは、前記第0
乃至第n列の列指定信号によって選択される。
は、請求項16記載の冗長機能付き連想メモリ回路であ
って、前記第2の制御回路の前記セレクタ群は、前記第
(n−1)の制御信号の論理反転と前記第(n−1)の
列指定原信号との論理積を前記第nの列信号指定候補と
して出力する論理ゲートを有する。
は、請求項17記載の冗長機能付き連想メモリ回路であ
って、前記出力部は第0乃至第nの出力要素からなり、
前記第s(0≦s≦n)の出力要素は(a−1)前記第
sの良否データを記憶するフリップフロップと、(a−
2)前記フリップフロップの入力端に接続された出力端
と、前記第sの一致判定信号候補が入力される第1入力
端と、前記第sの一致判定信号候補と、これに対応する
期待値との比較結果が与えられる第2入力端と、シフト
モード信号が与えられる制御端とを有し、前記シフトモ
ード信号の非活性/活性に対応して前記出力端には前記
第1入力端及び前記第2入力端がそれぞれ接続される第
1のセレクタとを含む。
は、それぞれn列に配された連想メモリセルを含む第0
乃至第(m−1)行の連想メモリセル群と、n列に配さ
れた連想メモリセルを有する第m行の連想メモリセル群
とを有し、外部から与えられた検査データと前記第0乃
至第n列の連想メモリセル群が記憶する比較データと一
致するか否かを判断する冗長機能付き連想メモリ回路で
ある。そして、(a)前記第0行乃至第m行の連想メモ
リセル群からのそれぞれの出力と、それぞれに対応する
期待値とを受け、前記第0行乃至第m行の連想メモリセ
ル群の良/否に応じてそれぞれ活性/非活性を示す第0
行乃至第mの良否データを、前記第0行乃至第m行の連
想メモリセル群からの出力をそれぞれ第0乃至第mの出
力信号候補として、それぞれ出力する出力部と、(b)
それぞれが(b−1)スキャン入力端子と、(b−2)
フリップフロップと、(b−3)前記スキャン入力端子
に接続された第1入力端と、前記フリップフロップを介
して前記スキャン入力端子に接続された第2入力端と、
前記第jの良否データの活性/非活性に対応してそれぞ
れ第1及び第2入力端と接続される出力端とを備えるス
キャン出力端子とを含むセレクタとを有し、順次直列に
接続される第j(0≦j≦m)の入力スキャンフリップ
フロップと、(c)前記第mのスキャン出力端子に接続
された入力端と、前記第0のスキャン入力端子に接続さ
れた出力端とを有するインバータとを備える。
は、請求項19記載の冗長機能付き連想メモリ回路であ
って、(d)前記第0乃至第mの良否データを受け、第
0乃至第mの制御信号を出力するゲート群と、(e)第
0乃至第(m−1)の入力信号候補を受け、前記第0の
制御信号が活性の場合に前記第0の入力信号候補を第0
の原入力信号として、前記第p(1≦p≦m−1)の制
御信号の非活性/活性に対応して、前記第(p−1)の
入力信号候補または前記第pの入力信号候補を第pの原
入力信号として、前記第mの制御信号が非活性の場合に
前記第(m−1)の入力信号候補を第mの原入力信号と
して、それぞれ採用し、前記第0乃至第mの原入力信号
をそれぞれ前記第0乃至第mの入力スキャンフリップフ
ロップに与える第1のセレクタ群と、(f)それぞれ前
記第0行乃至第m行の連想メモリセル群の出力である、
第0乃至第mの出力信号候補を受け、前記第u(0≦u
≦m−1)の制御信号の非活性/活性に対応して、前記
第uの出力信号候補または前記第(u+1)の出力信号
候補を第uの出力信号として出力する第2のセレクタ群
と、を更に備える。そして、前記第0の良否データが前
記第0の制御信号として採用され、前記第jの入力スキ
ャンフリップフロップは、自身の前記フリップフロップ
を介して前記第jの原入力信号を前記第j行の連想メモ
リセル群へ与える。
する。
ある。通常のLSI設計でも用いられているように、C
AMに対しても単純なスキャンパス方式のテスト回路を
付加することができる。
ャンフリップフロップSFF−A0,SFF−A1は、
それぞれ外部からのアドレス信号DA0,DA1を、或
いはスキャン信号SIAを、CAMのアドレス信号A
0,A1として出力する。データ入力用のスキャンパス
を構成するスキャンフリップフロップSFF−DI0,
SFF−DI1,SFF−DI2は、それぞれ外部から
の入力信号DDI0,DDI1,DDI2を、或いはス
キャン入力信号SIDIを、CAMへの入力信号DI
0,DI1,DI2として出力する。列一致信号用のス
キャンパスを構成するスキャンフリップフロップSFF
−Z0,SFF−Z1,SFF−Z2,SFF−Z3
は、それぞれCAMの列一致信号Z0,Z1,Z2,Z
3を、或いはスキャン信号SIZを入力し、スキャン信
号SOZを出力する。これらのスキャンフリップフロッ
プの全てにはシフトモード信号SMが与えられており、
その値が“0”を採る場合にはスキャンフリップフロッ
プは通常のフリップフロップとして機能し、“1”を採
る場合にはスキャンパスを構成してスキャン信号を伝達
する。
するスキャン信号SOAは、データ入力用のスキャンパ
スの入力するスキャン入力信号SIDIとなり、データ
入力用のスキャンパスの出力するスキャン信号SODI
は列一致信号用のスキャンパスの入力するスキャン入力
信号SIDIとなっている。つまり、アドレス用のスキ
ャンパス、データ入力用のスキャンパス、列一致信号用
のスキャンパスは直列に接続されているが、必ずしもこ
のような接続に限定されない。
いることができるスキャンフリップフロップの構成を示
す回路図である。シフトモード信号SMが“1”のとき
はスキャン入力端子SIからの入力を、シフトモード信
号SMが“0”のときはD端子からの入力を、それぞれ
出力するセレクタと、このセレクタの出力が与えられる
フリップフロップとから構成されている。このフリップ
フロップは端子Tに与えられるクロック信号によって動
作する。
トモード信号SMを“1”にしてシフト動作を行い、被
テスト回路であるCAMの入力としてテストパターンを
与える。具体的には、スキャン信号SIAをスキャンフ
リップフロップSFF−A0,SFF−A1へ順次伝達
し、伝達された内容をアドレス信号A0,A1として与
える。その一方、スキャン入力信号SIDIをスキャン
フリップフロップSFF−DI0,SFF−DI1,S
FF−DI2へ順次伝達し、伝達された内容を入力信号
DI0,DI1,DI2として与える。
定の内容が記憶されており、これと比較されるべき検査
データである入力信号DI0,DI1,DI2との一致
/不一致が判断される。
モードになり、この検査データに対する応答出力である
列一致信号ZiをスキャンフリップフロップSFF−Z
0,SFF−Z1,SFF−Z2,SFF−Z3に取り
込む。その後、再度シフトモードでシフト動作を行い、
列一致信号Ziが読み出される。
ンパス方式を適用することで、検査データをスキャンデ
ータからCAMへと取り込むことができる。しかし、こ
の前駆的思想では、スキャン入力信号SIDIとしての
膨大な検査データのパターン(テストパターン)を逐一
作成しなければならない。
1). 図3は本発明の基本的な考え方を示す回路図である。C
AM100の検査データのテストパターンを自動的に作
成する技術を示すため、入力信号DI0,DI1,DI
2を与える構成の近傍のみが示されている。
64に対応しており、CAM100及び連想メモリセル
Cijの構成を示す回路図である。CAM100はCA
M200と同等の機能のものをより具体的に示したもの
である。ただし、ヒット信号HITを作成するオア回路
ORHは省略している。
一般的なスタティックRAMで用いられている回路を示
している。即ちメモリセルMijは互いに逆並列に接続
されたインバータINVA,INVBと、非反転ビット
線BLjとインバータINVAの入力端とを接続するN
MOSトランジスタN1と、反転ビット線BLjBとイ
ンバータINVBの入力端とを接続するNMOSトラン
ジスタN2とから構成されている。RAMのメモリセル
の動作については説明を省略する。
のメモリセルMijにNMOSトランジスタN3,N
4,N5,N6を付加することにより構成されている。
トランジスタN3,N4はインバータINVAの入力端
と接地との間で直列に接続され、トランジスタN5,N
6はインバータINVBの入力端と接地との間で直列に
接続されている。トランジスタN3,N5のゲートはそ
れぞれインバータINVAの入力端及びインバータIN
VBの入力端に接続され、トランジスタN6,N4のゲ
ートはそれぞれ非反転サーチ線SLjと反転サーチ線S
LjBに接続されている。
タINVAの入力端とインバータINVBの出力端との
接続点において保持される値である。また、検査データ
は非反転サーチ線SLjに載るサーチデータの組からな
る。例えば、非反転サーチ線SL0,SL1,SL2に
載るサーチデータがそれぞれ“0”,“1”,“1”で
あれば、検査データは“011”となる。
では、簡単のため、この伝達線もZiとして示すことが
ある)は、それぞれ抵抗Riにより“H”レベル(電位
VDD、ここでは“1”に相当する)にプルアップされ
ている。
Ci2内のトランジスタN3,N4,N5,N6及び抵
抗Riにより、図164における各列のイクスクルーシ
ブ・オア回路XORi0,XORi1,XORi2およ
び図163におけるゲート回路NORiに相当する機能
が実現されている。
信号DIiBが生成される。これらの信号の対(DI
i,DIiB)はいずれも書き込みドライバWD及びサ
ーチドライバSDに与えられる。
路図である。サーチドライバSDは、サーチイネーブル
信号SEが“1”の場合には、非反転サーチ線SLj及
び反転サーチ線SLjBにそれぞれ信号DIi,DIi
Bを与える。これによって検査データと第i列の連想メ
モリセルCi0,Ci1,Ci2(Mi0,Mi1,M
i2)の保持するデータとの比較、即ちサーチ動作が行
われる。一方、サーチイネーブル信号SEが“0”の時
には、サーチドライバSDは非反転サーチ線SLjと反
転サーチ線SLjBのいずれにも論理“0”を与える。
これによってトランジスタN4,N6がOFFとなり、
サーチ動作は行われない。
持データが例えば“0”であれば、トランジスタN3,
N5はそれぞれOFF、ONしている。この時、第j行
のサーチデータ、即ち非反転サーチ線SLjに載る信号
が“0”の場合には、トランジスタN4,N6はそれぞ
れON、OFFする。よってこの連想メモリセルCij
においては、伝達線Ziを接地することがない。
データが“1”の場合にも、トランジスタN3,N4,
N5,N6はそれぞれON、OFF、OFF、ONし、
この連想メモリセルCijにおいては、伝達線Ziを接
地することがない。
が検査データと一致する場合には、列一致信号Ziは抵
抗Riによってプルアップされる以外に電位を決定する
要因がないので、その値は“1”(“H”レベル;電位
VDD)となる。
が“0”であり、サーチデータが“1”の場合には、ト
ランジスタN3,N4,N5,N6はそれぞれOFF、
OFF、ON、ONし、この連想メモリセルCijにお
いて伝達線Ziを接地する。同様にして、連想メモリセ
ルCijの保持データが“1”であり、サーチデータが
“0”の場合にも伝達線Ziが接地される。
と検査データとが、その一部でも一致しない場合には、
列一致信号Ziは“0”となる。
のトランジスタを用いることもできるし、非反転ビット
線BLi及び反転ビット線BLiBにはビット線負荷や
プリチャージ用トランジスタが接続される事もある。
限り、セレクタにおいて“0”と記載された入力端(以
降「0−入力端」と称す)に与えられる信号はセレクタ
の制御端に与えられる値が“0”の場合に出力され、
“1”と記載された入力端(以降「1−入力端」と称
す)に与えられる信号はセレクタの制御端に与えられる
値が“1”の場合に出力される。
ンパスへ入力するスキャン信号(以降「スキャン入力」
と称す)SIDIが、1−入力端にはインバータINV
1の出力が、それぞれ与えられる。セレクタSEL1の
制御端にはテスト信号CAMTESTが与えられ、その
値が“0”である場合にはスキャン入力SIDIを、
“1”である場合にはインバータINV1の出力を、そ
れぞれ出力する。
力されるスキャン信号(以降「スキャン出力」と称す)
SODIを反転させてセレクタSEL1の1−入力端に
与える。従って、テスト信号CAMTESTが“1”で
あれば、スキャンフリップフロップSFF−DDI0,
SFF−DD1,SFF−DD2及びインバータINV
1はこの順に循環的に直列に接続されていることにな
る。そしてスキャン入力SIDIは、スキャンフリップ
フロップSFF−DDI2のスキャン出力を反転させた
ものとなっている。
はテスト信号CAMTESTを“1”とすることによ
り、スキャンフリップフロップSFF−DI0,SFF
−DI1,SFF−DI2の保持するデータ(入力信号
DI0,DI1,DI2)は、図示されないが共通に与
えられるクロック信号と同期して以下のように変化する
(但し、保持データの初期値を(0,0,0)とす
る)。
(0,1,1)→(0,0,1)→(0,0,0)→…※ これにより上記の検査データを予め逐一作成し、これを
シフトさせて各スキャンフリップフロップに与えるとい
う作業は必要ない。一旦、各スキャンフリップフロップ
の保持データの初期値を設定することのみで、データ入
力DIに対する上記のテストパターンを自己発生でき
る。
ことにより、通常のスキャンパスを構成することもでき
る。
フロップSFF−DIjの構成例を示す回路図である。
同図(a),(b),(c)に示された回路のいずれ
も、シフトモード信号SMのみならず、クロック信号T
及びホールド信号をも入力する。ホールド信号は端子H
LDに与えられる。
プの動作に必須であるが、更にホールド信号を入力する
ことにより、CAMのテスト時に、クロック信号Tに関
わらずにデータを保持することができるという利点があ
る。この利点は、スキャンフリップフロップSFF−D
DI0,SFF−DD1,SFF−DD2の保持するデ
ータを入力信号DI0,DI1,DI2としてCAM1
00に与える際に、保持するデータの更新と錯綜しない
ようにする為に必要である。
ロップSFF−DIjは、セレクタ91と、フリップフ
ロップ92と、オア回路93とで構成されている。セレ
クタ91はD端子とスキャン入力端子SIにそれぞれ接
続された0−入力端及び1−入力端とを有し、シフトモ
ード信号SMで制御される。オア回路93はホールド信
号とクロック信号Tとの論理和を生成する。フリップフ
ロップ92は、オア回路93の出力に同期してセレクタ
91の出力を保持・伝達する。オア回路93は複数のス
キャンフリップフロップで共有することも可能である。
ホールド信号を“1”にすることによりオア回路93の
出力を“1”に固定し、フリップフロップ92をデータ
保持状態にできる。
ロップSFF−DIjは、セレクタ90,91と、フリ
ップフロップ92とで構成されている。セレクタ90の
0−入力端にはスキャン入力端子SIが接続され、1−
入力端にはフリップフロップ92の出力端が接続され、
ホールド信号によって動作が制御される。セレクタ91
の0−入力端にはD端子が、1−入力端にはセレクタ9
0の出力端が、それぞれ与えられ、シフトモード信号S
Mによって動作が制御される。フリップフロップ92は
クロック信号Tによって制御され、セレクタ91の出力
を保持・伝達する。ホールド信号及びシフトモード信号
SMを“1”に設定することにより、フリップフロップ
92の保持するデータがクロック信号Tに同期してセレ
クタ90に取り込まれる。その結果、データは保持され
る。
1の1−入力端にはスキャン入力端子SIが接続され、
図2に示された回路と等価になる。従って、データ保持
が必要な時にクロック信号Tを止める等の適切な制御が
行われれば、図2に示された回路を図3に示された回路
に適用することができる。
ロップSFF−DIjは、図7(b)に示された構成に
対し、セレクタ90の0−入力端をD端子に、セレクタ
91の0−入力端をセレクタ90の出力端に、セレクタ
91の1−入力端をスキャン入力端子SIにそれぞれ接
続し直した構成となっている。発揮される機能は図7
(b)に示された構成と同様である。
100において記憶されるべき所定の内容を更新しつ
つ、上記テストパターンを用いて検査データとの一致/
不一致を判断し、CAM100の良否を判定する。
記憶内容が“0”の時に故障が発見されるのか、“1”
の時に故障が発見されるのかは予見できない。これとは
別に、一致するときに故障が発見されるのか、不一致の
ときに故障が発見されるのかも予見できない。よって故
障診断に際しては、連想メモリセルCijの記憶内容が
“0”から“1”へと変化した場合、もしくはその逆に
“1”から“0”に変化した場合に対して、またはサー
チデータが変化した場合に対して、故障が生じているか
否かを調べる必要がある。従って、CAM100におい
て記憶されるべき所定の内容を更新してテストを行う必
要がある。
変化は、入力信号DIjの値をjを更新しつつ反転させ
ることに対応する。例えば保持データの初期値を(0,
0,0)とすると、このときの入力信号DI0,DI
1,DI2の値の組(テストパターン)はそれぞれ
(0,0,0)である。そして入力信号DI0の値を反
転させることによりテストパターンは(1,0,0)と
なる。次に入力信号DI1の値を反転させることにより
テストパターンは(1,0,0)となり、更に入力信号
DI2の値を反転させることによりテストパターンは
(1,1,0)となる。再び入力信号DI0の値を反転
させることによりテストパターンは(1,1,1)とな
り、次に入力信号DI1の値を反転させることによりテ
ストパターンは(0,1,1)となる。このような考え
方は、第1乃至第3の手法において示されるアルゴリズ
ムの全てにおいて共通して採用されている。
示すフローチャートである。両図は接続子J1を介して
連続する。
場合の、スキャンフリップフロップSFF−DIjの記
憶内容(入力信号DIj)と、CAM100の連想メモ
リセルCij(i=0,1,2,3;j=0,1,2)
の記憶する内容を時系列に示す概念図であり、順次「S
TATE−A−p」(p=0〜29)の状態が示されて
いる。これらの図において、スキャンフリップフロップ
SFF−DIjを表す四角の中に記載されている
“0”,“1”は入力信号DIjを、連想メモリセルC
ijを表す四角の中で2段目に記載されている“0”,
“1”は、1段目に記載された連想メモリセルCijに
おいて記憶されている内容を、それぞれ示している。
について入力信号DIjに初期値として“0”を設定す
る。そしてステップ802において、全てのi,jにつ
いて、連想メモリセルCijの記憶内容を初期値として
“0”に設定する。これは“0”に設定された入力信号
DIjを第i列の連想メモリセルCijに書き込むこと
によって実現することができる。図10はここまでのス
テップが実行された状態を示す。
る。つまりここでスキャンフリップフロップSFF−D
Ijに対する処理のための初期化を行う。
DIjを反転する。ステップ803が実行された直後で
はj=0なので、ステップ804の処理は入力信号DI
0を反転することとなる。既述のように、これは図3を
用いて示されたインバータINV1による帰還を行うこ
とに対応している。つまり値“1”がシフトインされた
ことと等価である。図11はここまでのステップが実行
された状態を示す。
814のように太枠で示されたステップでは、そのステ
ップが実行されることによって確定した列一致信号Zi
をテストすることも行われる。
おいて入力信号DI1,DI2が第0列乃至第3列の連
想メモリセルC01〜C31,C02〜C32にそれぞ
れ書き込まれており、しかもその後のステップの実行に
よっても入力信号DI1,DI2の値、連想メモリセル
C01〜C31,C02〜C32の記憶内容は変化しな
いので、連想メモリセルC01〜C31,C02〜C3
2はサーチデータとして機能する入力信号DI1,DI
2(図4において示された様に、入力信号DIjは書き
込みの為のデータとしてビット線へ与えられるのみなら
ず、サーチ線へも与えられる)に対して「一致」との判
断を下す。つまりこれらのメモリセルにおいては伝達線
Ziが接地することはなく、故障発見という意義はな
い。
30に関しては、ステップ804において入力信号DI
0の値が“0”から“1”へと変化したので、既にステ
ップ802において“0”が書き込まれた連想メモリセ
ルC00〜C30は、サーチデータとして機能する入力
信号DI0に対して不一致であるとの判断を下すべきで
あり、そうでなければ連想メモリセルC00〜C30に
故障があると診断される。
れ、連想メモリセルC01〜C31,C02〜C32に
おいては伝達線Ziが接地されることがないので、連想
メモリセルC00〜C30の各々についての故障を発見
することができる。図10乃至図39において示されて
いる列一致信号Ziの値は、全てのメモリセルにおいて
故障がない場合に得られるべき値(期待値)である。
される。これはステップ806において行われる処理の
初期化である。
て第i列の連想メモリセルCijへ入力信号DIjが書
き込まれる。ステップ805の直後では、第0列の連想
メモリセルC00〜C02への書き込みが為される。図
12は図11の状態からステップ806の処理が為され
た場合の状態を示している。入力信号DI0,DI1,
DI2の値の組は(1,0,0)となっているので、連
想メモリセルC00,C01,C02へはそれぞれ
“1”,“0”,“0”が書き込まれる。
値はサーチデータとして機能し、列一致信号Ziが調べ
られる。図12に示された状態においては、ステップ8
06における書き込みによって変化したのは連想メモリ
セルC00のみであり、この連想メモリセルC00に故
障が生じているか否かを診断することができる。
状態において既に一度故障診断が為されている。しかし
その際に診断されたのは連想メモリセルC00の記憶内
容が“0”へと更新され、サーチデータたる入力信号D
I0が“1”へ更新された場合に不一致と判断できるか
否かである。そして図12に示された状態において診断
されるのは連想メモリセルC00の記憶内容が“1”へ
と更新され、サーチデータたる入力信号DI0が“1”
へと更新された場合に一致と判断できるか否かである。
内容及びサーチデータがそれぞれ複数の状態を取り得る
ことに鑑みれば、連想メモリセルCijの記憶内容を更
新する必要があることは本節の冒頭で述べた通りであ
り、その更新はステップ806によって自動的に行うこ
とができる。
I1,DI2の値の組が書き込まれていない列が未だ存
在するか否かを判断する。ここで値nは列の数であり、
ここでは4に等しい。ステップ808では列番号iを一
つ増やし、一つ右となりの列への書き込みの準備を行
う。そしてステップ806に戻る。
06が実行された状態を示している。つまり第1列の連
想メモリセルC10,C11,C12にそれぞれ
“1”,“0”,“0”が書き込まれ、列一致信号Zi
が得られる。この状態では、連想メモリセルC10が故
障しているか否かを診断することができる。
06が実行された状態を示している。つまり第2列の連
想メモリセルC20,C21,C22にそれぞれ
“1”,“0”,“0”が書き込まれ、列一致信号Zi
が得られる。この状態では、連想メモリセルC20が故
障しているか否かを診断することができる。
06が実行された状態を示している。つまり第3列の連
想メモリセルC30,C31,C32にそれぞれ
“1”,“0”,“0”が書き込まれ、列一致信号Zi
が得られる。この状態では、連想メモリセルC30が故
障しているか否かを診断することができる。
C00〜C30に対し、以下の場合に故障が存在するか
否かを診断することができる。
“0”、サーチデータが“1”の場合 ケース2:各メモリセルの記憶内容が“1”、サーチ
データが“1”の場合 その後ステップ807において列番号iがn−1(ここ
では4−1=3)であると判断され、ステップ809へ
進む。ステップ809では行番号jがm−1であるか否
かが判断される。ここで値mは行の数であり、ここでは
値3に等しい。ステップ810では行番号jを一つ増や
し、新たなテストパターンの生成の準備を行う。そして
ステップ804に戻る。
プ804を実行した状態を示している。行番号jの値が
0から1へ更新されたので、ステップ804によって入
力信号DI1を反転する処理が行われる。これは入力信
号DI3の値“0”を反転して入力信号DI0としてシ
フトインし、かつて入力信号DI0であった値“1”を
入力信号DI1が採ることと等価である。
メモリセルC00〜C30は既に“1”を記憶してお
り、しかもステップ804の実行によっても入力信号D
I0は“1”のまま変化しない。従って、この状態は第
0行の連想メモリセルC00〜C30の故障を発見する
という意義を持たない。
32及び入力信号DI2はいままで全く状態が変化して
おらず、やはりこの状態は第2行の連想メモリセルC0
2〜C32の故障を発見するという意義を持たない。
行の連想メモリセルC00〜C30がそうであったよう
に、第1行の連想メモリセルC01〜C31に関してケ
ース1の故障を発見できる。以下同様にしてステップ8
06が繰り返されることにより、状態は順次図17乃至
図20に示されるように更新され(第0列乃至第3列へ
の書き込み及び列一致信号Ziの読み出しが行われ)、
それぞれ第1行の連想メモリセルC01〜C31に関し
てケース2の故障を発見できる。
の連想メモリセルC02〜C32に関してケース1の故
障を発見でき、図22乃至図25に示されるよう状態に
おいて、それぞれ第2行の連想メモリセルC02〜C3
2に関してケース2の故障を発見できる。
07,809のいずれにおいても“Yes”と判断さ
れ、接続子J1へと進む。換言すれば、接続子J1に到
達した状態においては全ての連想メモリセルCijに対
してケース1,2の場合における故障発見の処理が終了
している。
は、見かけ上、図8に示されたステップ803〜810
と同一の処理を行う。しかしその内実はケース1,2と
は逆のケースを生じさせる。これはステップ803〜8
10の初期状態が図10で示された状態であるのに対
し、ステップ811〜818の初期状態が図25で示さ
れた状態であるためである。図10において“0”であ
った値は図25において“1”となっている。
入力信号DIjの採る値、連想メモリセルCijの記憶
内容為に対して為される処理が、論理の反転(或いはシ
フトイン;ステップ804,812)及び書き込み(列
一致信号Ziの読み出しも含む;ステップ806,81
4)である。従って、ステップ811〜818を実行す
ることによって得られる状態は、図10乃至図24で示
された“0”と“1”とを全て交換して得られる状態で
ある。そのような交換によって図10乃至図24に対応
して図25乃至図39で示される状態が得られる。
故障発見が行われるケースも、ケース1,2の“0”と
“1”とを交換したケースとなる。即ち次の2つのケー
スである。
“1”、サーチデータが“0”の場合 ケース4:各メモリセルの記憶内容が“0”、サーチ
データが“0”の場合 図39は、i=2,j=3であってステップ814が実
行された状態を示している。この後、ステップ815,
816によってi=3となり、第3列の連想メモリセル
C30,C31,C32への書き込みが行われ、図10
に示された状態に戻る。その後ステップ815,817
を経て全ての処理が終了する。
ーチデータのそれぞれの変化に基づく全ての場合に対し
て、全てのメモリセルの故障発見を行うことができる。
しかもCAMへの書き込みを行うことにより、必要なテ
ストパターン数を減少させることができる。第1の手法
において必要なのは※で示された6つのパターンであ
り、(1,0,1),(0,1,0)という、両端の値
が等しく、かつそれ以外の値が両端の値とは異なるとい
うパターンは必要ない。従って、シフトインという手法
によって入力信号DIjを更新しても、全ケース1〜4
の故障発見を行うことができる。
の回路. 前駆的思想において図1及び図2で示された回路でも、
スキャン入力信号SIDIが適切なテストパターンを採
り、シフトインすることによっても図8及び図9に示さ
れた第1の手法を行うこともできる。しかし、入力信号
DIjの内容をCAM100に書き込む際にはその値を
保持する必要があり、スキャンフリップフロップとして
は図7に示されたホールド機能付きのものを用いること
が望ましい。さもないと、ホールド動作を行うためには
クロック信号Tを適切に制御する必要がある。
ストパターンを自動的に生成することで実行する回路の
例である。
するCAMテスト回路の構成を示す回路図である。ここ
ではテストされるべきCAM100が、入力信号のビッ
ト数(行の数)mが3、列の数nが4の場合を例示して
いる。但し、CAMのテスト以外に用いられる部分、例
えば通常動作において与えられるべき入力信号DDI
0,DDI1,DDI2やシフトモード信号SMがどの
ように入力されるか等は省略されている。また、動作タ
イミングを司るクロック信号Tも省略されている。な
お、以下ではCAM100のテストを行う場合を説明す
るので、シフトモード信号SMは常に“1”であるとし
て説明されている。
1、ライトイネーブル信号WE、入力信号DI0,DI
1,DI2が与えられる。
タCNTRによって発生される。このアドレスカウンタ
は少なくともCAMテスト時においてはカウント動作を
行う。但し、カウント動作中であっても図示されないク
ロック信号Tの遷移に依らず、アドレスホールド信号H
OLD−AはアドレスカウンタCNTRの値を保持させ
る。アドレスホールド信号HOLD−Aとしては、アド
レスホールド原信号HLDAまたは書き込み原信号WE
CDが、セレクタSEL4によって採用される。
CNTRはスキャンアドレス入力SIAAによってその
保持する値を更新する事ができる。スキャンアドレス入
力SIAAとしてはスキャンアドレス入力原信号SIA
または書き込み原信号WECDが、セレクタSEL7に
よって採用される。
信号A0,A1を入力し、これらがアルゴリズム上の最
終番地を示している場合には最終番地検出信号LAを
“1”にする。例えば最終番地としてA0=A1=1が
指定される。
ジェネレータWPGによって生成される。ライトイネー
ブル信号WEはスキャンフリップフロップSFFWから
出力される書き込み原信号WECDが“L”である場合
に、クロック信号Tに同期して遷移する。
レクタSEL6を介してセレクタSEL2の出力または
統一スキャン入力SICAMが与えられる。スキャンフ
リップフロップSFFWとしては例えば図2の回路を用
いる。そして、スキャン入力端子SIにセレクタSEL
6の出力を与える。
0,SFF−DI1,SFF−DI2はこの順に、スキ
ャン出力端SOとスキャン入力端SIとが直列に接続さ
れている。スキャンフリップフロップSFF−DI2の
スキャン出力端SOはインバータINV1の入力端に接
続され、スキャンフリップフロップSFF−DI0のス
キャン入力端SIはセレクタSEL1,SEL8を介し
てインバータINV1の出力端に接続されている。
のいずれの端子HLDにも入力ホールド信号HOLD−
DIが与えられており、これが“1”となることによっ
てスキャンフリップフロップSFF−DIjはその記憶
内容がクロック信号Tの遷移に依らずに保持される。
は、セレクタSEL3を介して入力ホールド原信号HL
DDI、または最終番地検出信号LAを反転した信号の
いずれかが採用される。最終番地検出信号LAの反転は
インバータINV2によって行われる。
ト信号CAMTESTによって、セレクタSEL6〜S
EL8の制御はスキャンパス制御信号MEMTによって
それぞれ行われる。
0のテストを行う場合には“1”をとる。従って、その
場合にはセレクタSEL8の1−入力端にはインバータ
INV1の出力が、セレクタSEL6の1−入力端には
最終番地検出信号LAが、入力ホールド信号HOLD−
DIとしてインバータINV2の出力が、アドレスホー
ルド信号HOLD−Aとしては書き込み原信号WECD
が、それぞれ与えられる。
“1”の場合には、スキャンフリップフロップSFFW
にはセレクタSEL2の出力が、スキャンアドレス入力
SIAAとしてはスキャンアドレス入力原信号SIA
が、スキャンフリップフロップSFF−DI0のスキャ
ン入力端SIにはセレクタSEL1の出力が、それぞれ
与えられる。
MTが“1”であるとして説明を進めるが、スキャンパ
ス制御信号MEMTが“0”の場合については後述す
る。
をクロック信号Tの周期毎に示す各信号の論理値表であ
る。“x”は値を特定する必要がない(don't care)を
表している。表1及び表2には図4で示されたデータ出
力DOj、列一致信号Ziも併記されている。
グと、外部から設定される信号群(テスト信号CAMT
EST、スキャン入力信号SIDI、スキャンアドレス
入力信号SIA、スキャン書き込み信号SIW、入力ホ
ールド原信号HLDDI、アドレスホールド原信号HL
DA)の遷移のタイミングと、図40の内部において伝
達される信号群(入力ホールド信号HOLD−DI、ア
ドレスホールド信号HOLD−A、アドレス信号A1,
A0、入力信号DIj、書き込み原信号WECD、ライ
トイネーブル信号WE、列一致信号Zi、データ出力D
Oj)のタイミングとの関係を示すタイミングチャート
である。
ていない。そして第1乃至第11周期において、ステッ
プ801乃至ステップ803が実行される。この期間で
はテスト信号CAMTESTは“0”に設定される。
が実行される。この期間ではスキャン入力信号SIDI
が“0”に設定される。セレクタSEL1,SEL8は
スキャン入力信号SIDIをスキャンフリップフロップ
SFF−DI0のスキャン入力端SIに与える。
の保持する内容を更新するのであるから入力ホールド信
号HOLD−DIを強制的に“0”にする必要がある。
そのために入力ホールド原信号HLDDIを“0”に設
定する。既述のように、図示しないが(図7参照)シフ
トモード信号SMは“1”に設定されているので、クロ
ック信号Tが新たな周期を迎える毎にスキャン入力信号
SIDIは順次スキャンフリップフロップSFF−DI
1,SFF−DI2のスキャン入力端SIに伝達され
る。第1周期においてまず入力信号DI0が“0”とな
り、第2周期において入力信号DI1も“0”となり、
第3周期において全ての入力信号DIjが“0”とな
る。
AM100に対する(連想メモリセルCijに対する)
書き込みは行わないので、ライトイネーブル信号WEを
“0”にするため(書き込み原信号WECDを“1”に
するため)、セレクタSEL2の0−入力端に与えられ
るスキャン書き込み信号SIWの値を“1”に設定して
いる。また、アドレスホールド信号HOLD−Aとして
はセレクタSEL4によってアドレスホールド原信号H
LDAが採用されるが、書き込みが行われないので、ア
ドレス信号を必ずしも固定する必要がなく、アドレスホ
ールド原信号HLDAの値は特に設定されない。但し、
以下に示す第5周期乃至第8周期において全ての連想メ
モリセルCijへの初期値設定がなされるので、必ずし
もスキャン書き込み信号SIWの値を特定する必要はな
い。
場合には統一スキャン入力SICAMがセレクタSEL
6、スキャンフリップフロップSFFW、セレクタSE
L7、アドレスカウンタCNTR、セレクタSEL1を
経由して、上記の初期状態の設定のための値を伝達させ
ることができる。
02が実行される。アドレス信号A1,A0に従って、
入力信号DIjを各列の連想メモリセルCijに書き込
むので、アドレス信号A1,A0を順次更新する必要が
ある。この更新のために、ここではスキャンアドレス入
力SIAAを用いてアドレスカウンタCNTRの保持す
る値を更新している。セレクタSEL7はスキャンアド
レス入力原信号SIAをスキャンアドレス入力SIAA
として出力するので、スキャンアドレス入力原信号SI
Aの値が更新される。第4周期乃至第8周期において
は、アドレスホールド原信号HLDAが“0”に設定さ
れ、アドレスホールド信号HOLD−Aが“0”となっ
ておりアドレスカウンタCNTRのホールド機能は禁止
されている。スキャンアドレス入力信号SIAによるア
ドレス信号A1,A0の更新を許可するためである。
ルド原信号HLDDIを“1”に設定することによって
入力ホールド信号HOLD−DIを“1”にし、入力信
号DIjの値を固定する。従って、スキャン入力信号S
IDIの値は特定されない。
入力原信号SIAの値として“0”が設定される。スキ
ャンアドレス入力SIAAが与えられれば、これが順次
アドレス信号A1,A0として伝達・保持されるので、
アドレス信号A1の値は“0”に確定するが、アドレス
信号A0は未確定である。従って、まだCAM100へ
の書き込みを行う必要がないので、第4周期ではスキャ
ン書き込み信号SIWの値を“1”に設定している。但
し上述のように第5周期乃至第8周期において全ての連
想メモリセルCijへの初期値設定がなされるので、必
ずしもスキャン書き込み信号SIWの値を特定する必要
はない。
入力原信号SIAの値として“0”が設定される。これ
によってアドレス信号A1,A0が“0”,“0”に確
定し、デコーダDCDRによってデコードされて一つの
ワード線WLjが選択される。ここでは簡単のためにア
ドレス信号A1,A0の組が(0,0),(0,1),
(1,0),(1,1)であることに対応して、それぞ
れワード線WL0,WL1,WL2,WL3が選択され
るとして説明を行うが、後述するように、デコーダDC
DRのデコードの仕方によって上記対応以外の対応関係
が設定されても良い。
ド線WL0,WL2,WL3,WL1が選択され、スキ
ャン書き込み信号SIWの値を“0”に設定して書き込
み原信号WECDを“0”にし、ライトイネーブル信号
WEが“1”となって書き込みが行われる。以上のよう
にして得られた状態は図10で示された「STATE−
A−0」に対応している。
04の為の準備が行われる。ステップ806において最
終番地の列のメモリセルに対する処理が為された後はス
テップ807を経由してステップ809へ進む。ステッ
プ810を介してステップ804の処理が為されるにし
ても、ステップ811を介してステップ812の処理が
為されるにしても、クロック信号Tのある周期において
入力信号DIjの更新を行わなければならない。
された回路では、最終番地の列のメモリセルに対するス
テップ806の処理が行われた後に入力信号DIjの更
新が行われるように構成されている。換言すれば、最終
番地の列のメモリセルに対して書き込み処理がなされな
ければ入力信号DIjの更新が行われないため、最初に
ステップ804を実行する場合には、仮に最終番地の列
のメモリセルに対して書き込み処理を行う必要がある。
終番地に設定する処理が行われ、第11周期においては
書き込みが行われる。第9乃至第11期間においても、
入力ホールド原信号HLDDIを“1”に設定すること
によって入力信号DIjの値を固定するので、スキャン
入力信号SIDIの値は特定されない。
ために最終番地がアドレス信号A1,A0に設定され
る。第9周期乃至第10周期においても、アドレスホー
ルド信号HOLD−Aが“0”となっており、スキャン
アドレス入力信号SIAによってアドレス信号A1,A
0の値の更新を許可している。第9乃至第10周期にお
いては第8周期においてそれぞれ“0”,“1”となっ
たアドレス信号A1,A0の値をいずれも“1”へ変更
するために、スキャンアドレス入力信号SIAの値を
“1”に設定している。
ルCijは初期化が終了しているので、これらに対して
新たな書き込みが行われないようにスキャン書き込み信
号SIWの値を“1”に設定して書き込み原信号WEC
Dを“1”にし、ライトイネーブル信号WEを“0”に
して書き込みを禁止している。しかし第9乃至第10周
期においても第5乃至第8周期においてと同様に、入力
信号DIjは全て値“0”を採っているので、書き込み
を行っても連想メモリセルCijの記憶内容が変更され
ることもなく、必ずしも書き込みを禁止する必要はな
い。
信号HLDAが“1”に設定され、既にいずれも“1”
に設定されたアドレス信号A1,A0の値が保持され
る。従って、スキャンアドレス入力信号SIAの値は特
定されない。スキャン書き込み信号SIWの値が“0”
に設定され、スキャンフリップフロップSFFWには値
“0”が記憶される。
Mテストが実行される。この周期においてはテスト信号
CAMTESTは“1”に設定される。よってテスト信
号CAMTESTによって制御されるセレクタSEL1
〜SEL4の0−入力端に与えられていたスキャン入力
信号SIDI、スキャン書き込み信号SIW、入力ホー
ルド原信号HLDDI、アドレスホールド原信号HLD
Aの値は特定される必要がない。更に、テスト信号CA
MTESTが“1”となることにより、アドレスカウン
タCNTRはカウント機能を発揮するので、スキャンア
ドレス入力信号SIAの値も特定されない。
の1−入力端には“0”が与えられているので、第12
周期の開始となるクロック信号Tの遷移においてアドレ
スホールド信号HOLD−Aも“0”となり、アドレス
カウンタCNTRのカウント動作が許可される。よっ
て、アドレス信号A1,A0の値が(1,1)から
(0,0)へと更新される。しかし、第12周期におい
ては連想メモリセルC00,C01,C02への書き込
みは禁止される。入力信号DIjの更新と錯綜しないた
めであり、最終番地検出信号LAがセレクタSEL2,
SEL6を経由して書き込み原信号WECDを“1”に
しており、ライトイネーブル信号WEが“0”となって
いる。
“0”であった入力信号DI2の値を反転して、値
“1”をセレクタSEL1,SEL8を介してスキャン
フリップフロップSFF−DI0のスキャン入力端SI
に与える。また、第11周期においてセレクタSEL3
の1−入力端には最終番地検出信号LAが反転されて
“0”が与えられているので、テスト信号CAMTES
Tが“1”になれば入力ホールド信号HOLD−DIは
“0”となり、スキャンフリップフロップSFF−DI
jの記憶内容の変更は許可される。図41に示されるよ
うに、テスト信号CAMTESTの値はクロック信号T
の遷移の前に既に確定しているので、第12周期の開始
となるクロック信号Tの遷移によって、即ちアドレス信
号A1,A0の値が(1,1)から(0,0)へ更新さ
れる(この更新はクロック信号Tによってアドレスカウ
ンタCNTRが動作した後に行われる)よりも以前にス
キャンフリップフロップSFF−DIjの記憶内容が更
新される。従ってテストパターンは(0,0,0)から
(1,0,0)へと更新され、図11に示された状態を
実現することができる。
号Tの遷移によってアドレス信号A1,A0の値が
(1,1)から(0,0)に更新された後は、最終番地
検出信号LAが“0”となり、入力ホールド信号HOL
D−DIは“1”となって、スキャンフリップフロップ
SFF−DIjの記憶内容の変更は禁止される。
ては、アドレス信号A1,A0の値が(1,1)以外で
あるので、最終番地検出信号LAが“0”であり、アド
レスホールド信号HOLD−Aが“0”となってアドレ
スカウンタCNTRのカウント動作が許可される一方、
スキャンフリップフロップSFF−DIjの記憶内容の
変更は禁止され続ける。よって、アドレスカウンタCN
TRによってアドレス信号A1,A0が順次更新され、
それぞれ図12乃至図14に示された状態を得ることが
できる。
A0の値が(1,1)となり、図15に示されるように
第3列の連想メモリセルC30,C31,C32へのテ
ストパターン(1,0,0)の書き込みが行われる一
方、最終番地検出信号LAが“1”となってスキャンフ
リップフロップSFFWのスキャン入力端SIに値
“1”を与える。
信号Tの遷移においてスキャンフリップフロップSFF
Wから出力される書き込み原信号WECDは、第15周
期においてスキャンフリップフロップSFFWに記憶さ
れていた値“0”を採っているので、アドレスホールド
信号HOLD−Aが“0”である。よって第17周期の
開始となるクロック信号Tの遷移によってアドレスカウ
ンタCNTRはカウント動作を行い、アドレス信号A
1,A0の値が(0,0)となる。一方、第16周期に
おいてスキャンフリップフロップSFFWに与えられた
値“1”がセレクタSEL4を介してアドレスホールド
信号HOLD−AとしてアドレスカウンタCNTRに与
えれられる。
へと更新されて最終番地検出信号LAが“0”となるの
は、第17周期の開始となるクロック信号Tの遷移に基
づいてアドレスカウンタCNTRがカウント動作を行っ
てからである。第17周期の開始となるクロック信号T
の遷移よりも以前にセレクタ3の1−入力端には“0”
が与えられている。よって入力ホールド信号HOLD−
DIは“0”とであってスキャンフリップフロップSF
F−DIjの記憶内容の更新が許可されており、第17
周期の開始となるクロック信号Tの遷移によってテスト
パターンは更新される(図16)。
遷移においてはアドレスホールド信号HOLD−Aの値
が“1”を採っているので、アドレス信号A1,A0の
値は更新されない。そして第18周期乃至第21周期に
おいてそれぞれ第0列乃至第3列の連想メモリセルCi
jへのテストパターンの書き込みが行われる(図17乃
至図20)。
期、第32周期、第37周期においてテストパターンの
更新が行われ(図21、図26、図31、図36)、第
23周期乃至第26周期、第28周期乃至第31周期、
第33周期乃至第36周期、第38周期乃至第41周期
においてそれぞれ第0列乃至第3列の連想メモリセルC
ijへのテストパターンの書き込みが行われる(図22
乃至図25、図27乃至図30、図32乃至図35、図
37乃至図39及び図10)。
続子J1へと処理が進み、第27周期乃至第41周期に
おいてステップ811〜817が実行される。第41周
期以降もテストを続行しても、第12周期と同じ状態が
繰り返されるに過ぎない。
ト回路の他の構成を示す回路図である。ここでは最終番
地検出信号LAを、最終番地検出回路LADETを用い
て得るのではなく、最終番地に相当する列、ここでは第
3列のワード線WL3に与えられる値から得ている。こ
のようにしても図40に示された回路と同様の動作を行
うことは明白である。
リカウンタやフィードバックシフトレジスタ型カウンタ
を用いることができる。またグレイコードカウンタを用
いることもできる。
バイナリカウンタを採用した場合の構成を例示する回路
図である。セレクタ81,83はテスト信号CAMTE
STによって制御され、テスト信号CAMTESTが
“0”の場合にはこれらを介してスキャンフリップフロ
ップ82,84をスキャンアドレス入力SIAAがクロ
ック信号Tに同期して伝達される。スキャンフリップフ
ロップ82,84としては図7(b)に示されたものを
用いることができる。シフトモード信号SMが“0”の
場合には、通常のフリップフロップとしてスキャンフリ
ップフロップ82,84が動作し、例えば入力信号AA
0,AA1をそれぞれアドレス信号A0,A1として採
用することができる。
には増加回路85へとスキャンフリップフロップ82,
84から経路が開かれ、クロック信号Tに同期してアド
レスが増加する。ここでアドレスXi(i=2・A1+
A0)として順次デコーダDCDRの出力X0,X1,
X2,X3が得られる。したがって、デコーダDCDR
からの出力Xiはそれぞれワード線WLiと接続すれば
よい。図44はそのような場合のデコーダDCDRとワ
ード線WLiとの接続関係を示している。
Aはワード線WL3に与えられる信号から得ている。そ
してそれはアドレスカウンタCNTRとして図43に示
されるようなバイナリカウンタを用いる場合には出力X
3から得られる。ここで、最終番地検出信号LAをワー
ド線WL3に与えられている信号そのものではなく、ワ
ード線ドライバWLDに関してデコーダDCDR側にあ
る出力X3から採っているのは、ワード線WL3におい
て故障が生じていても、正常な最終番地検出信号LAを
得ることができるようにするためである。
2ビットのフィードバックシフトレジスタ型カウンタを
採用した場合の構成を例示する回路図である。セレクタ
81と、スキャンフリップフロップ82,84と、増加
回路86とから構成されている。
には増加回路86へとスキャンフリップフロップ82,
84から経路が開かれ、クロック信号Tに同期してアド
レスが発生する。ここでアドレスXi(i=2・A1+
A0)として順次デコーダDCDRの出力X0,X2,
X3,X1が択一的に活性化する。第1の手法におい
て、どの列のメモリセルから順にアクセスしなければな
らないということはない。したがって、図44のように
してデコーダDCDRとワード線WLiとを接続しても
良い。しかし、第0乃至第3列へとこの順にアクセスす
るのであれば、図44のような接続はその要求を満足し
ない。このように隣接するワード線WLiが順次活性化
されることは、後述する期待値生成回路を構成する際に
望ましい。
ーダDCDRとワード線WLiとの接続関係を示す。デ
コーダDCDRの出力は順次X0,X2,X3,X1と
択一的に活性化するのであるから、これらがそれぞれワ
ード線WL0,WL1,WL2,WL3をドライブする
ように接続すればよい。この場合、最終番地は“1”で
あり、これが第3列に対応する。
40に示されたような、4列のメモリセルを有するCA
Mにおいてのみ適用可能なのではなく、例えば16列の
メモリセルを有するCAMにおいても適用することがで
きる。その際にはデコーダDCDRには4ビットのアド
レス信号A3,A2,A1,A0が与えられる。
2,A1,A0を生成するフィードバックシフトレジス
タ型カウンタの構成を例示する回路図である。セレクタ
81、スキャンフリップフロップ71,72,73,7
4及び増加回路75が図のように接続されている。スキ
ャンフリップフロップ71,72,73,74はいずれ
も図7(b)に示された構成を採ることができる。セレ
クタ81はテスト信号CAMTESTによって制御さ
れ、テスト信号CAMTESTが“1”となるとスキャ
ンフリップフロップ71,72,73,74及び増加回
路75がループを形成する。
トレジスタ型カウンタから得られたアドレス信号A3,
A2,A1,A0に基づき、デコーダDCDRからは出
力X0,X8,X12,X14,X15,X7,X1
1,X5,X10,X13,X6,X3,X9,X4,
X2,X1(Xk:k=8・A3+4・A2+2・A1
+A0)が順次に択一的に活性化する。
線WLiが順次活性化するためには、図48に示すよう
にデコーダDCDRとワード線WLiとの接続する。デ
コーダDCDRの出力は順次出力X0,X8,X12,
X14,X15,X7,X11,X5,X10,X1
3,X6,X3,X9,X4,X2,X1と択一的に活
性化するのであるから、これらがそれぞれワード線WL
0,WL1,WL2,…WL15をドライブするように
接続すればよい。この場合、最終番地は“1”であり、
これが第15列に対応する。
Ziから故障を判断するためには、CAMが正常な場合
に得られるべき列一致信号Ziの値、即ち期待値を得る
ことが必要である。実施の形態4ではかかる期待値を列
一致信号Ziの生成と同期して得るための技術を説明す
る。実施の形態3と同様、列数nが4の場合を例に採っ
て説明する。
E2,E3を時系列に纏めた論理値表である。これらの
内容は列一致信号Z0,Z1,Z2,Z3として図10
乃至図39に既に示されている。表中の矢印は、状態が
循環する事を示している。
生成する期待値生成回路60の構成を図示している。こ
こでは図40に示されたライトパルスジェネレータWP
G及びこれに入力する書き込み原信号WECDも併せて
示している。また、期待値E0,E1,E2,E3と列
一致信号Z0,Z1,Z2,Z3とを比較するための比
較回路70も示している。
と、オア回路ORJ0,ORJ1,ORJ2と、アンド
回路AND0,AND1,AND2,AND3とから構
成されている。オア回路ORJ0,ORJ1,ORJ2
のそれぞれの一方の入力端には、ワード線WL0,WL
1,WL2をドライブするデコーダDCDRの出力が与
えられる。例えば、アドレスカウンタCNTRとして図
43に記載されたものを用いれば、オア回路ORJ0,
ORJ1,ORJ2のそれぞれの一方の入力端にはそれ
ぞれ出力X0,X1,X2が与えられる。
ード線WL0,WL1,WL2,WL3はこの順に択一
的に活性化することが望ましいので、アドレスカウンタ
CNTRとして図45に記載されたものを用いる場合に
は、オア回路ORJ0,ORJ1,ORJ2のそれぞれ
の一方の入力端にはそれぞれ出力X0,X2,X3が与
えられる。以下では簡単のため、アドレスカウンタCN
TRとしては図43に記載されたものを用いるとして説
明するが、上記のようにアドレスカウンタCNTRとし
て図45に記載されたものを用いても、ワード線WLi
の接続を適切に行えばよい。
それぞれの他方の入力端には、それぞれオア回路ORJ
1の出力J1、ORJ0の出力J2、出力X3(一般的
にはワード線WL3をドライブする出力;もしもアドレ
スカウンタCNTRとして図45に記載されたものを用
いるのであれば、X1)が与えられる。
2,AND3のそれぞれの一方の入力端にはいずれにも
インバータINV5の出力が与えられている。インバー
タINV5の入力としては書き込み原信号WECDが与
えられている。また、アンド回路AND0,AND1,
AND2,AND3のそれぞれの一方の入力端にはそれ
ぞれオア回路ORJ0の出力J0、ORJ1の出力J
1、ORJ2のJ2、出力X3がそれぞれ与えられる。
そして期待値E0,E1,E2,E3はそれぞれアンド
回路AND0,AND1,AND2,AND3から出力
される。
ECDが“0”であり、期待値E0,E1,E2,E3
はそれぞれJ1,J1,J2,X3となる。よって、ワ
ード線WLiが活性化している場合にはEp(i≧p)
=1、Eq(i<q)=0となる。
み原信号WECDが“1”であり、ワード線WLiのい
ずれが活性化しているかに依らず、期待値E0,E1,
E2,E3は全て“0”になる。
0,E1,E2,E3を自動的に発生させることができ
る。
路XORH0,XORH1,XORH2,XORH3か
ら構成されている。イクスクルーシブ・オア回路XOR
Hiは列一致信号Ziと期待値Eiとを比較して、不一
致/一致に対応してそれぞれ“1”/“0”を採る判定
信号Hiを出力する。
路を用いることなく、図4及び図5で示されるようにN
MOSトランジスタN3,N4,N5,N6及び抵抗R
iからなる比較手段を用いて構成することもできる。
生成する他の期待値生成回路61の構成を図示してい
る。期待値生成回路61はリセット・セット・フリップ
フロップRSiから構成されており、リセット・セット
・フリップフロップRSiのセット端Sは出力Xiが与
えられる(既述のようにアドレスカウンタCNTRとし
て図45に記載されたものを用いるのであれば、図46
に示されるように出力Xiとワード線WLiとの接続関
係を変更する)。また、全てのリセット・セット・フリ
ップフロップRSiのリセット端Rにはリセット信号R
STとして書き込み原信号WECDが与えられる。期待
値Eiはリセット・セット・フリップフロップRSiの
Q出力として得られる。
ECDが“0”であり、リセット・セット・フリップフ
ロップRSiは全てリセットはされていない。よって、
リセット・セット・フリップフロップRSiの出力たる
期待値Eiはデコーダ出力Xiと一致する。これは書き
込みを行わない周期に至って書き込み原信号WECDが
“1”となるまで保持される。そして書き込み原信号W
ECDが“1”となることによってリセット・セット・
フリップフロップRSiは全てリセットされる。
1,WL2,WL3がこの順に選択されれば、期待値E
0,E1,E2,E3の組は、(1,0,0,0)→
(1,1,0,0)→(1,1,1,0)→(1,1,
1,1)の順に変化し、表3に示された期待値Eiが自
動的に生成される。
ついて全てのメモリセルの故障を診断することができる
点で優れているが、CAMのテスト手法には他の変形も
可能である。
を示すフローチャートである。両図は接続子J2を介し
て連続する。
場合の、スキャンフリップフロップSFF−DIjの記
憶内容(入力信号DIj)と、CAM100の連想メモ
リセルCij(i=0,1,2,3;j=0,1,2)
の記憶する内容を時系列に示す概念図であり、順次「S
TATE−B−p」(p=0〜23)の状態が示されて
いる。これらの図における数字の表し方は図10乃至図
39に示されたものと同様である。
はそれぞれ第1の手法のステップ801,802,80
3と同じ処理がなされる。つまり全ての入力信号DIj
に初期値として“0”を設定し、全てのi,jについ
て、連想メモリセルCijの記憶内容を初期値として
“0”に設定する。図53はここまでのステップ90
1,902が実行された状態を示す。そしてステップ9
03においてj=0にし、スキャンフリップフロップS
FF−DIjに対する処理のための初期化を行う。
を反転する。既述のように、これは図3を用いて示され
たインバータINV1による帰還を行うことに対応して
いる。よって、図53の状態に対してステップ904を
実行することは値“1”をシフトインすることと等価で
ある。
てはステップ904において、第0列の連想メモリセル
C0jへ入力信号DIjの書き込みもが行われる。図8
及び図9においてと同様に、図51及び図52において
も、太枠で示されたステップ904,906,912,
914では、そのステップが実行されることによって確
定した列一致信号Ziをテストすることも行われる。図
54はステップ904が実行された状態を示す。
(列番号iの値を1増加させ)、ステップ906へと進
む。ステップ906〜908の処理は第1の手法のステ
ップ806〜808と同じであり、ある固定されたテス
トパターンDIjを第1列から第3列に対応するメモリ
セルへ順次書き込んでゆき、列一致信号Ziを得る。従
って、図55乃至図57はそれぞれ図13乃至図15と
同一の状態を呈している。
定されたテストパターンDIjが最後の列に対応するメ
モリセルへ書き込まれたと判断されれば、ステップ90
9に進む。
るDI(m−1)(ここではDI2)が更新の対象とな
ったか否かが判断され、「否」と判断されればステップ
910において列番号iの値を1増加させ、ステップ9
04へと戻る。
62に示された状態が得られる。また、ステップ906
の実行によって図59乃至図61、図63乃至図65に
示された状態が得られる。図59乃至図61、図63乃
至図65はそれぞれ図18乃至図20、図23乃至図2
5と同一の状態を呈している。
において入力信号DIjの更新と連想メモリセルC0j
への書き込みとが同じクロックサイクルで行われ、この
ときの列一致信号Z0は必ず“1”となる。よって第0
列においてケース2,4における診断はなされても、ケ
ース1,3における診断がなされることはない。他の第
1乃至第3列においてはケース1,2における診断がな
される。
固定されたテストパターンDIjを第3列から第0列に
対応するメモリセルへ順次書き込んでゆく。まずステッ
プ911においてj=0にし、スキャンフリップフロッ
プSFF−DIjに対する処理のための初期化を行う。
但し、このときテストパターン(DIjの組)は(1,
1,1)である。
パターンの更新を行うと共に、最終列(i=n−1;こ
こでは3)に対応するメモリセルへその更新されたテス
トパターンを書き込む。ステップ912の実行によって
図66、図70、図74に示された状態が得られる。
2とし(列番号iの値を1減少させ)、ステップ914
へと進む。ステップ914の処理はステップ906と同
じであり、ある固定されたテストパターンDIjを選択
された列に対応するメモリセルへ順次書き込んでゆき、
列一致信号Ziを得る。但し、ステップ915,916
によって、選択される列の順序はステップ906〜90
8のそれとは逆になる。ステップ914の実行によって
図67乃至図69、図71乃至図73、図75及び図7
6並びに図53に示された状態が得られる。
列において入力信号DIjの更新と連想メモリセルC0
jへの書き込みとが、同じクロックサイクルで行われる
ので、このときの列一致信号Z3は必ず“1”となる。
従って、第3列においてケース2,4は診断されても、
ケース1,3における診断がなされることはない。しか
し他の第0乃至第2列においてはケース3,4における
診断がなされる。また、ステップ903〜910におい
ては第3列においてケース1,2における診断がなされ
ている。
パターンの更新とともにメモリセルへの書き込みを行う
ことで、第1の手法に比べて少ないクロックサイクルで
診断を行うことができるが、第0列に対してケース1に
おける診断はされず、第3列に対してケース4における
診断はされない。
合には、ステップ901,902において与えられる初
期値を“1”にし、或いはテストパターンの更新ととも
に書き込まれるメモリセルがどの列に対応するかという
ことを変更して、図51及び図52に示された処理を再
度繰り返す必要がある。
の回路. 前駆的思想において図1及び図2で示された回路でも、
スキャン入力信号SIDIが適切なテストパターンを採
り、シフトインすることによっても図51及び図52に
示された第2の手法を行うこともできる。しかし、入力
信号DIjの内容をCAM100に書き込む際にはその
値を保持する必要があり、スキャンフリップフロップと
しては図7に示されたホールド機能付きのものを用いる
ことが望ましい。さもないと、ホールド動作を行うため
にはクロック信号Tを適切に制御する必要がある。
ストパターンを自動的に生成することで実行する回路の
例である。
するCAMテスト回路の構成を示す回路図である。ここ
ではテストされるべきCAM100が、入力信号のビッ
ト数(行の数)mが3、列の数nが4の場合を例示して
いる。図40で示された回路と同様に、CAM100の
テストに直接関係のない部分は省略されている。
タUDCNTRによって発生される。このアドレスカウ
ンタは少なくともCAMテスト時においてはアップダウ
ンカウント動作を行う。アドレスカウンタUDCNTR
にはダウン信号DMODEが与えられ、これが“0”,
“1”の値を採ることに対応して、それぞれアップカウ
ント、ダウンカウントを行う。但し、カウント動作中で
あっても図示されないクロック信号Tの遷移に依らず、
アドレスホールド信号HOLD−Aはアドレスカウンタ
CNTRの値を保持させる。アドレスホールド信号HO
LD−Aとしては、アドレスホールド原信号HLDAま
たはアンド回路AND−HAの出力が、セレクタSEL
4によって採用される。
UDCNTRはスキャンアドレス入力SIAAによって
その保持する値を更新する事ができる。スキャンアドレ
ス入力SIAAとしてはスキャンアドレス入力原信号S
IAまたは書き込み原信号WECDが、セレクタSEL
7によって採用される。
出回路FADETは、アドレス信号A0,A1を入力す
る。アルゴリズム上の最終番地が検出された場合には最
終番地検出信号LAを“1”にし、アルゴリズム上の初
期番地が検出された場合には初期番地検出信号FAを
“1”にする。例えば最終番地としてA0=A1=1
が、初期番地としてA0=A1=0がそれぞれ指定され
る。
ジェネレータWPGによって生成される。ライトイネー
ブル信号WEはスキャンフリップフロップSFFWから
出力される書き込み原信号WECDが“L”である場合
に、クロック信号Tに同期して遷移する。
レクタSEL6を介してスキャン書き込み信号SIW、
または統一スキャン入力SICAMが与えられる。
フリップフロップSFF−DI0,SFF−DI1,S
FF−DI2はこの順に、スキャン出力端SOとスキャ
ン入力端SIとが直列に接続されている。スキャンフリ
ップフロップSFF−DI2のスキャン出力端SOはイ
ンバータINV1の入力端に接続され、スキャンフリッ
プフロップSFF−DI0のスキャン入力端SIはセレ
クタSEL1,SEL8を介してインバータINV1の
出力端に接続されている。
のいずれの端子HLDにも入力ホールド信号HOLD−
DIが与えられており、これが“1”となることによっ
てスキャンフリップフロップSFF−DIjはその記憶
内容がクロック信号Tの遷移に依らずに保持される。
は、セレクタSEL3を介して入力ホールド原信号HL
DDI、または特定番地検出信号DETを反転した信号
のいずれかが採用される。特定番地検出信号DETの反
転はインバータINV3によって行われる。
出力される。セレクタ5の0−入力端には最終番地検出
信号LAが、1−入力端には初期番地検出信号FAが、
それぞれ与えられている。
テスト信号CAMTESTによって、セレクタ5はダウ
ン信号DMODEによって、セレクタSEL6〜SEL
8はスキャンパス制御信号MEMTによって、それぞれ
制御される。
・オア回路XOR1,XOR2、アンド回路AND−U
Pによって、テスト信号CAMTEST、入力信号DI
0、セレクタSEL1の出力、リバース信号REVに基
づいて生成される。
入力信号DI0、セレクタSEL1の出力とが与えら
れ、これらの排他的論理和がアンド回路AND−HAの
一方の入力端に与えられる。
は特定番地検出信号DETが与えられ、イクスクルーシ
ブ・オア回路XOR1の出力と、特定番地検出信号DE
Tの論理積が、セレクタSEL4の1−入力端に与えら
れる。
AMTESTと入力信号DI0とが与えられ、これらの
論理積がイクスクルーシブ・オア回路XOR2の一方の
入力端に与えられる。
方の入力端にはリバース信号REVが与えられる。そし
てイクスクルーシブ・オア回路XOR2の出力がダウン
信号DMODEとしてセレクタSEL5及びアドレスカ
ウンタUDCNTRに与えられる。
て、列番号を増加させる手順と、列番号を減少させる手
順とのいずれを先に行うかを決定するものであり、以下
の説明では“1”を採るものとする。“0”を採る場合
には列番号を減少させる手順が列番号を増加させる手順
に先行する。
ク信号Tの周期毎に示す各信号の論理値表である。表4
には図4で示されたデータ出力DOj、列一致信号Zi
も併記されている。
に示されたタイミングチャートに基づいて動作する。
テップ801,802と同様である。そしてテスト信号
CAMTESTが“0”を採る場合には、スキャンパス
制御信号MEMTが“1”であればアドレスカウンタU
DCNTRはスキャンアドレス入力SIAAによって決
定されるアドレス信号A1,A0を出力し、書き込み原
信号WECDとしてはセレクタSEL6、スキャンフリ
ップフロップSFFWを介してスキャン書き込み信号S
IWが採用され、スキャンフリップフロップSFF−D
I0へのシフト入力にはセレクタSEL1を介してスキ
ャン入力信号SIDIが採用される。従って、第0周期
乃至第8周期までの信号の論理値は、表1のそれと同一
である。ステップ901,902が実行された後の状態
が図53に示されている。
図40に示された回路と同様にして、スキャンパス制御
信号MEMTが“0”である場合に一つのスキャンパス
が形成され、統一スキャン入力SICAMによって必要
な論理値を伝達させることができる。
0周期において行われる。まだテスト信号CAMTES
Tは“0”であり、スキャン書き込み信号SIWとして
“1”が設定され、ライトイネーブル信号WEが“0”
であってCAM100への書き込みが禁止されている。
入力ホールド原信号HLDDIがセレクタSEL3によ
って入力ホールド信号HOLD−DIとして各スキャン
フリップフロップSFF−DIjに与えられており、そ
の値は“1”に設定されてテストパターンの更新は許可
されていない。このような状態で、スキャン信号SIA
として順次“1”(第9周期),“0”(第10周期)
を与え、第1列目のワード線WL1を選択する。
プ903にいう、j=0)よりも1だけ大きな番地を予
め指定するのは以下の理由による。
次増加させるフローであり、ステップ911〜918で
は列番号iを順次減少させるフローである。従って、こ
れらのフローを回路の動作によって実現する場合、列番
号iを増加させるフローと、減少させるフローとを交互
に実行するように当該回路が構成される。換言すれば、
列番号iを増加させるフローの直前においては(初期状
態を設定する時点では)列番号iを減少させる回路動作
が行われる。このような事情に鑑みて第9及び第10周
期においてはアドレス信号A1,A0をそれぞれ
“0”,“1”に設定している。
100のテストが行われる。テスト信号CAMTEST
は、CAM100のテストを行う場合には“1”をと
る。第2の手法においては全てのクロックサイクルにお
いてCAM100への書き込みが行われるので、スキャ
ン書き込み信号SIWは常に“0”を採っている。
いるので、イクスクルーシブ・オア回路XOR2の出力
であるダウン信号DMODEは、アンド回路AND−U
Pの出力とは逆の論理値を採る。アンド回路AND−U
Pの出力は、テスト信号CAMTESTが“1”の場合
においては入力信号DI0の値を伝達する。よって、第
11周期乃至第35周期の全てにおいて、ダウン信号D
MODEは入力信号DI0とは逆の論理値を採る。つま
り、入力信号DI0が“1”であればアドレスカウンタ
UDCNTRはアップカウンタとして機能して列番号i
を増加させ、入力信号DI0が“0”であればアドレス
カウンタUDCNTRはダウンカウンタとして機能して
列番号iを減少させる。
列番号iが増加している際には初期番地検出信号FAが
検出されたか、列番号iが減少している際には最終番地
検出信号LAが検出されたかが、特定番地検出信号DE
Tによって判断される。よって特定番地検出信号DET
が“1”になったということは、ある特定のテストパタ
ーンが全ての列に対応するメモリセルに書き込まれたこ
とを意味している。
セルに書き込まれたのであれば、テストパターンの更新
を行う(第11周期、第15期、第19周期、第23周
期、第27周期、第31周期、第35周期)。スキャン
フリップフロップSFF−DIjの更新の許可/禁止を
決定すべく、特定番地検出信号DETをインバータIN
V3によって論理を反転した入力ホールド信号HOLD
−DIがスキャンフリップフロップSFF−DIjに与
えられる。
力は、入力信号DI0のある時点での値と、次に更新さ
れるべき値とが一致していない場合において“1”とな
る。換言すれば、ある時点におけるテストパターンの値
が(1,x,1)または(0,x,0)である場合に
“1”となる。アンド回路AND−HAの出力は特定番
地検出信号DETとイクスクルーシブ・オア回路XOR
1の出力との論理積を採り、これがアドレスホールド信
号HOLD−AとしてセレクタSEL4において選択さ
れるので、以下の2つの場合においてのみ、アドレスカ
ウンタUDCNTRのアドレス信号A1,A0の更新が
禁止される。
F−DIjにシフトインされる場合において、テストパ
ターンが(1,1,1)となり、且つ最終番地LAが検
出された場合(第23周期)。
F−DIjにシフトインされる場合において、テストパ
ターンが(0,0,0)となり、且つ初期番地FAが検
出された場合(第35周期)。
の禁止によって、ステップ907においてi=n−1と
判断された後、引き続いてステップ912において第
(n−1)列に対する書き込みを行うことができる。
4及び図54乃至図57に、第16周期乃至第23周期
はステップ906及び図58乃至図65に、第24周期
乃至第27周期はステップ912及び図66乃至図69
に、第28周期乃至第35周期はステップ914並びに
図70乃至図76及び図53に、それぞれ対応してい
る。第11周期は第35周期と同一である。
ト回路の他の構成を示す回路図である。ここでは最終番
地検出信号LAを、最終番地検出回路LADETを用い
て得るのではなく、最終番地に相当する列、ここでは第
3列のワード線WL3に与えられる値から得ている。ま
た初期番地検出信号FAを、初期番地検出回路FADE
Tを用いて得るのではなく、初期番地に相当する列、こ
こでは第0列のワード線WL3に与えられる値から得て
いる。またこのようにしても図77に示された回路と同
様の動作を行うことは明白である。
ウンタUDCNTRとしてはバイナリアップダウンカウ
ンタやフィードバックシフトレジスタ型アップダウンカ
ウンタを用いることができる。またグレイコードカウン
タを用いることもできる。
してバイナリアップダウンカウンタを採用した場合の構
成を例示する回路図である。図79に示された構成は、
図43で示されたバイナリカウンタの増加回路85を増
減回路41に置換した構成を有しており、増減回路41
は増加回路85にイクスクルーシブ・オア回路を追加し
た構成を有している。このイクスクルーシブ・オア回路
の一方の入力端にはダウン信号DMODEが与えられ
る。
には増加回路85へとスキャンフリップフロップ82,
84から経路が開かれる。ダウン信号DMODEが
“0”の場合には増減回路41は増加回路85と同様に
動作し、クロック信号Tに同期してアドレスが増加す
る。ここでアドレスXi(i=2・A1+A0)として
は、順次デコーダDCDRの出力X0,X1,X2,X
3が得られる。
増減回路41のイクスクルーシブ・オア回路はインバー
タとして機能するので、クロック信号Tに同期してアド
レスが減少し、順次デコーダDCDRの出力X3,X
2,X1,X0が得られる。
はそれぞれワード線WLiと接続すればよい。図80は
そのような場合のデコーダDCDRとワード線WLiと
の接続関係を示している。
Aはワード線WL3に与えられる信号から得ている。ま
た、初期番地検出信号FAはワード線WL0に与えられ
る信号から得ている。図44において示されたのと同様
に、最終番地検出信号LAをワード線WL3に与えられ
ている信号そのものではなく、ワード線ドライバWLD
に関してデコーダDCDR側にある出力X3から採って
いる。また、これと類似して初期番地検出信号FAをワ
ード線WL0に与えられている信号そのものではなく、
ワード線ドライバWLDに関してデコーダDCDR側に
ある出力X0から採っている。このような信号の採取の
理由は、各ワード線WL0,WL3において故障が生じ
ていても、正常な最終番地検出信号LA、初期番地検出
信号FAを得ることができるようにするためである。
して2ビットのフィードバックシフトレジスタ型カウン
タを採用した場合の構成を例示する回路図である。図8
1に示された構成は、図79で示されたバイナリカウン
タの増減回路41を増減回路42に置換した構成を有し
ている。増減回路42は、いずれもダウン信号DMOD
Eによって制御される2つのセレクタと、2つのインバ
ータとから構成されている。
にはテスト信号CAMTESTの採る値に拘らず、スキ
ャンフリップフロップ82のスキャン出力端SOがスキ
ャンフリップフロップ84のスキャン入力端SIに接続
される。よって、この場合には増減回路42は増加回路
86と同様に動作する。即ち、テスト信号CAMTES
Tが“1”の場合にはクロック信号Tに同期して順次デ
コーダDCDRの出力X0,X2,X3,X1が択一的
に活性化する。
場合、テスト信号CAMTESTが“1”であればクロ
ック信号Tに同期して順次デコーダDCDRの出力X
0,X2,X3,X1が択一的に活性化する。
に、どの列のメモリセルから順にアクセスしなければな
らないということはない。しかし、第0乃至第3列へと
この順にアクセスするのであれば、図82に示されるよ
うに、デコーダDCDRの出力X0,X2,X3,X1
が、それぞれワード線WL0,WL1,WL2,WL3
をドライブするように接続すればよい。この場合、最終
番地は“1”であり、これが第3列に対応する。また、
初期番地の次に増加する番地は“2”である。従って、
アドレスカウンタUDCNTRとして図81のフィード
バックシフトレジスタ型カウンタを採用した場合、表4
の第9及び第10周期においてはアドレス信号A1,A
0としてそれぞれ“1”,“0”を与える必要がある。
に、16列のメモリセルを有するCAMにおいても適用
することができる。その際にはデコーダDCDRには4
ビットのアドレス信号A3,A2,A1,A0が与えら
れる。
2,A1,A0を生成するフィードバックシフトレジス
タ型カウンタの構成を例示する回路図である。セレクタ
81,31,32,33,34、スキャンフリップフロ
ップ51,52,53,54及び増減回路43が図のよ
うに接続されている。スキャンフリップフロップ51,
52,53,54はいずれも図7(b)に示された構成
を採ることができる。セレクタ81はテスト信号CAM
TESTによって制御され、テスト信号CAMTEST
が“1”となるとスキャンフリップフロップ51,5
2,53,54及び増減回路43がセレクタ31,3
2,33,34を介して互いに接続される。セレクタ3
1,32,33,34はいずれもダウン信号DMODE
によって制御される。
スキャンフリップフロップ51のスキャン出力端SOを
スキャンフリップフロップ52のスキャン入力端SI
に、スキャンフリップフロップ52のスキャン出力端S
Oをスキャンフリップフロップ53のスキャン入力端S
Iに、スキャンフリップフロップ53のスキャン出力端
SOをスキャンフリップフロップ54のスキャン入力端
SIに、それぞれ接続する。このとき増減回路43は増
加回路75と同等の機能を果たし、アドレス信号A3,
A2,A1,A0に基づき、デコーダDCDRからは出
力X0,X8,X12,X14,X15,X7,X1
1,X5,X10,X13,X6,X3,X9,X4,
X2,X1(Xk:k=8・A3+4・A2+2・A1
+A0)が順次に択一的に活性化する。
スキャンフリップフロップ54のスキャン出力端SOを
スキャンフリップフロップ53のスキャン入力端SI
に、スキャンフリップフロップ53のスキャン出力端S
Oをスキャンフリップフロップ52のスキャン入力端S
Iに、スキャンフリップフロップ52のスキャン出力端
SOをスキャンフリップフロップ51のスキャン入力端
SIに、それぞれ接続する。このとき生成されるアドレ
ス信号A3,A2,A1,A0に基づき、デコーダDC
DRからは出力X1,X2,X4,X9,X3,X6,
X13,X10,X5,X11,X7,X15,X1
4,X12,X8,X0が順次に択一的に活性化する。
線WLiが順次活性化するためには、図84に示すよう
にデコーダDCDRとワード線WLiとの接続する。デ
コーダDCDRの出力X0,X8,X12,X14,X
15,X7,X11,X5,X10,X13,X6,X
3,X9,X4,X2,X1がそれぞれワード線WL
0,WL1,WL2,…WL15をドライブするように
接続すればよい。この場合、最終番地は“1”であり、
これが第15列に対応する。また、初期番地の次に増加
する番地は“8”である。従って、アドレスカウンタU
DCNTRとして図81のフィードバックシフトレジス
タ型カウンタを採用した場合、テスト信号CAMTES
Tを“1”にする直前において、アルゴリズム上では第
8番地を設定しておく必要がある。
信号Ziの生成と同期して得るための技術を説明する。
実施の形態3と同様、列数nが4の場合を例に採って説
明する。
E2,E3を時系列に纏めた論理値表である。これらの
内容は列一致信号Z0,Z1,Z2,Z3として図53
乃至図76に既に示されている。表中の矢印は、状態が
循環する事を示している。
生成する期待値生成回路62の構成を図示している。こ
こでは図77に示された特定番地検出信号DETを得る
部分及びライトイネーブル信号WEをも併せて示してい
る。また、期待値E0,E1,E2,E3と列一致信号
Z0,Z1,Z2,Z3とを比較するための比較回路7
0も示している。なお、最終番地検出回路LADET,
初期番地検出回路FADETの代わりにワード線WL
3,WL0に対応するデコーダ出力を用いても良い。
F1と、期待値生成回路61と、オア回路ORE0,O
RE3と、インバータINV6とから構成されている。
期待値生成回路61は図50において説明されたものと
同一である。
iのセット端には出力Xiが与えられる(既述のように
デコーダDCDRとして図80に記載されたものを用い
るのであれば、図81に示されるように出力Xiとワー
ド線WLiとの接続関係を変更する)。また、全てのリ
セット・セット・フリップフロップRSiのリセット端
にはリセット信号RSTとして特定番地検出信号DET
をフリップフロップFF1でクロックサイクル1つ分遅
らせた信号が与えられる。
ン信号DMODEの反転が、他方の入力端にはリセット
・セット・フリップフロップRS0のQ出力が、それぞ
れ与えられる。またオア回路ORE3の一方の入力端に
はダウン信号DMODEが、他方の入力端にはリセット
・セット・フリップフロップRS3のQ出力が、それぞ
れ与えられる。そして期待値E0,E1,E2,E3は
それぞれオア回路ORE0の出力、リセット・セット・
フリップフロップRS1のQ出力、リセット・セット・
フリップフロップRS2のQ出力、オア回路ORE3の
出力として得ることができる。
L0,WL1,WL2,WL3はこの順に択一的に活性
化することが望ましいので、アドレスカウンタUDCN
TRとして図81に記載されたものを用いる場合には、
リセット・セット・フリップフロップRS0,RS1,
RS2,RS3のそれぞれの一方のセット端にはそれぞ
れ出力X0,X2,X3,X1が与えられる。以下では
簡単のため、アドレスカウンタUDCNTRとして図7
9に記載されたものを用いるとして説明するが、上記の
ようにアドレスカウンタUDCNTRとして図81に記
載されたものを用いても、ワード線WLiの接続を適切
に行えばよい。
はアドレスカウンタUDCNTRがアップカウントを行
う際(DMODE=0)に期待値E0を強制的に“1”
1にする為に設けられている。またオア回路ORE3は
アドレスカウンタUDCNTRがダウンカウントを行う
際(DMODE=1)にE3を強制的に“1”にする為
にもうけられている。
直前には初期番地の次の番地が指定されている(第10
周期)。ここではアドレス信号A!,A0としてそれぞ
れ“0”,“1”が与えられていたので、特定番地検出
信号DETは“0”であって、フリップフロップFF1
には値“0”が与えられている。従って、テスト信号C
AMTESTが“1”になった直後(第11周期)で
は、リセット信号RSTが与えられない。このため、表
5におけるSTATE−B−0での期待値を第11周期
で得ることはできない。STATE−B−0での期待値
を得る状態については後述する。
値を得ることは、以下のようにして可能である。第11
周期において入力信号DI0は“0”であり、リバース
信号REVが“1”の場合ではダウン信号DMODEは
“1”となる。よってセレクタSEL5は特定番地検出
信号DETとして初期番地検出信号FAを出力する。そ
してこのときには初期番地が指定されるので、特定番地
検出信号DETが“1”となり、これはフリップフロッ
プFF1に記憶される。
次のクロックサイクルでリセット信号RSTが“1”と
なるので、リセット・セット・フリップフロップRSi
は全てリセットされ、それぞれの出力は“0”となる。
つまり、第12周期においてSTATE−B−1での期
待値を得ることができる。
“1”であり、ダウン信号DMODEは“0”となる。
従って、次に入力信号DI0は“0”になるまでは、イ
ンバータINV6の機能によってE0は“0”の値を取
り続ける。
クサイクルでは、選択されたワード線WLiに対応する
リセット・セット・フリップフロップRSiの出力Ei
が1になり、次にリセット信号RSTが“1”となって
リセットされるまで保持される。
2→WL3の順でアクセスされた場合、期待値の組(E
0,E1,E2,E3)の値は(1,0,0,0)→
(1,1,0,0)→(1,1,1,0)→(1,1,
1,1)の順で変化する。逆にワード線がWL→WL2
→WL1→WL0の順でアクセスされた場合、期待値の
組(E0,E1,E2,E3)の値は(0,0,0,
1)→(0,0,1,1)→(0,1,1,1)→
(1,1,1,1)の順で変化する。このようにして表
5に示された期待値Eiのうち、STATE−B−1〜
23までに対応するものが自動的に生成される。そし
て、STATE−B−23に示された状態の次にはST
ATE−B−0に示された状態が得られることになり、
結局表5に示された期待値Eiが全て自動的に生成され
ることになる。
生成する他の期待値生成回路63の構成を図示してい
る。ここでは図77に示された特定番地検出信号DET
を得る部分及びライトイネーブル信号WEをも併せて示
している。また、期待値E0,E1,E2,E3と列一
致信号Z0,Z1,Z2,Z3とを比較するための比較
回路70も示している。なお、最終番地検出回路LAD
ET、初期番地検出回路FADETの代わりにワード線
WL3,WL0に対応するデコーダ出力を用いても良
い。
F1と、期待値生成回路61と、インバータINVE
0,INVE3とから構成されている。リセット・セッ
ト・フリップフロップRSiのセット端には出力Xiが
与えられる(既述のようにデコーダDCDRとして図8
0に記載されたものを用いるのであれば、図81に示さ
れるように出力Xiとワード線WLiとの接続関係を変
更する)。また、全てのリセット・セット・フリップフ
ロップRSiのリセット端にはリセット信号RSTとし
て特定番地検出信号DETをフリップフロップFF1で
クロックサイクル1つ分遅らせた信号が与えられる。
端にはそれぞれリセット・セット・フリップフロップR
S0,RS3のQバー出力が与えられ、期待値E0,E
1,E2,E3はそれぞれインバータINVE0の出
力、リセット・セット・フリップフロップRS1のQ出
力、リセット・セット・フリップフロップRS2のQ出
力、インバータINVE3の出力として得られる。
終番地検出信号LAが“1”(例えばWL3が選択され
るべく出力X3が“1”となる場合。以下同様にして、
主としてデコーダDCDRとして図79に記載されたも
のを用いる場合について説明するが、図80に記載され
たものを用いることもできる。その場合には既述のよう
に図81に示されるように出力Xiとワード線WLiと
の接続関係を変更することになる。)となった次のクロ
ックサイクルではリセット信号RSTが“1”となって
リセット・セット・フリップフロップRS1,RS2,
RS3がリセットされる。また、出力X0が“1”であ
るのでリセット・セット・フリップフロップRS0のQ
出力及びQバー出力は共に“0”となる。よって期待値
E0,E1,E2,E3の組は(1,0,0,0)とな
る。
期番地検出信号FAが“1”となった(出力X0が
“1”となった)次のクロックサイクルではリセット信
号RSTが“1”となってリセット・セット・フリップ
フロップRS0,RS1,RS2がリセットされる。ま
た出力X3が“1”であるのでリセット・セット・フリ
ップフロップRS3のQ出力及びQバー出力は共に
“0”となる。よって期待値E0,E1,E2,E3の
組は(0,0,0,1)となる。
いては、本来は禁止されているような、リセット・セッ
ト・フリップフロップRS0,RS3のリセット端Rと
セット端Sとを“1”にするような用い方をする。そし
て、セット処理よりもリセット処理を優先するために、
単にリセット・セット・フリップフロップRS0,RS
3のQ出力をそのまま期待値E0,E3として採用する
のではなく、インバータINVE0,INVE3にQバ
ー出力を反転させて得られた値を採用しているのであ
る。
クサイクルでは、選択されたデコーダ出力Xiに対応し
てEiが1になり、リセット信号RSTが“1”になる
まで保持される。従って、図85に示された回路と同様
に、表5に示された期待値Eiが全て自動的に生成され
ることになる。
の変形を示すフローチャートである。第2の手法の変形
は、第2の手法のうちの接続子J2以前の処理と同一の
処理を接続子J2以前において行う。接続子J2以前の
処理によっては、第0列においてケース2,4における
診断はなされても、ケース1,3における診断がなされ
ることはない。他の第1乃至第3列においてはケース
1,2における診断がなされる。
た接続子J2以降のフローの実行によっては、テストパ
ターンが(1,1,1),(0,1,1),(0,0,
1)の場合のそれぞれにおいて、列番号の大きなものか
ら小さなものへと各列に書き込み及び読み出しがなされ
てゆく。
のテストパターンと同一のテストパターンのそれぞれに
おいて、列番号の小さなものから大きなものへと各列に
書き込み及び読み出しがなされてゆく。従って、接続子
J2以降の処理によっても第0列においてケース2,4
における診断はなされても、ケース1,3における診断
がなされることはない。一方、他の第1乃至第3列にお
いてはケース3,4における診断がなされる。
ついても全てのケース1〜4における故障診断が可能で
ある。しかし、第0列についてはケース1,3における
故障診断が為されることはない。
を行うのであれば、書き込みの順序が列番号の大きなも
のから小さなものへと移るようにして、図51及び図8
7のステップ904,906,920,923を実行す
るフローを、更に実行する必要がある。
ついて全てのメモリセルの故障を診断することができる
点で優れているが、CAMのテスト手法には他の変形も
可能である。
を示すフローチャートである。両図は接続子J3,J4
を介して連続する。第3の手法は一列ずつ順番にメモリ
セルのテストを行うことを特徴としている。
た場合の、スキャンフリップフロップSFF−DIjの
記憶内容(入力信号DIj)と、CAM100の連想メ
モリセルCij(i=0,1,2,3;j=0,1,
2)の記憶する内容を時系列に示す概念図であり、順次
「STATE−C−p」(p=0〜47)の状態が示さ
れている。これらの図における数字の表し方は図10乃
至図39に示されたものと同様である。
れぞれ第1の手法のステップ801,802と同じ処理
がなされる。つまり全ての入力信号DIjに初期値とし
て“0”を設定し、全てのi,jについて、連想メモリ
セルCijの記憶内容を初期値として“0”に設定す
る。図90はここまでのステップ1001,1002が
実行された状態を示す。そしてステップ1003におい
て列番号を初期化するここでは第0列が選択されてい
る。そしてステップ1004においてj=0にし、スキ
ャンフリップフロップSFF−DIjに対する処理のた
めの初期化を行う。
jが反転される。既述のように、これは図3を用いて示
されたインバータINV1による帰還を行うことに対応
している。よって、図90の状態に対してステップ10
05を実行することは値“1”をシフトインすることと
等価である。
び図89においても、太枠で示されたステップ100
5,1006,1010,1011では、そのステップ
が実行されることによって確定した列一致信号Ziをテ
ストすることも行われる。図91はステップ1005が
実行された状態を示す。このとき、連想メモリセルC0
0についてケース1の故障診断を行うことができる。
にテストパターン(1,0,0)を書き込む(図9
2)。このとき、連想メモリセルC00についてケース
2の故障診断を行うことができる。
次の行へと移り、ステップ1005によって新たに
“1”をシフトインする(図93)。このとき、連想メ
モリセルC01についてケース1の故障診断を行うこと
ができる。そしてステップ1006が実行されて第0列
にテストパターン(1,1,0)を書き込む(図9
4)。このとき、連想メモリセルC01についてケース
2の故障診断を行うことができる。
6が順次繰り返され、最終行に対応するる行番号jが
(m−1)(=3−1=2)に至るまで連想メモリセル
C0jについてケース1,2の故障診断を行うことがで
きる(図95及び図96)。
度初期化される。ステップ1009〜ステップ1013
はステップ1004〜1008と同様の処理を続ける。
但し、既に入力信号DI2が“1”を採っているので、
シフトインされる値は“0”である。
によって連想メモリセルC0jについてケース3,4の
故障診断を行うことができる(図97乃至図102)。
終了すれば、即ちテストパターンが(0,0,0)とな
って、これの第0列への書き込みが(ステップ101
1)が行われれば、ステップ1014,1015によっ
て、書き込みの対象となる列が更新される。図102の
状態に関してみれば、列番号iがいままで“0”であっ
たので、ステップ1015によって第1列が書き込み対
象となる。そして接続子J4を介してステップ1004
へ戻り、新たなテストパターン(1,0,0)の第1列
の連想メモリセルC1jへの書き込みがステップ100
5によって行われる。図103乃至図108は第1列の
連想メモリセルC1jについてケース1,2の故障診断
を行う状態を、図109乃至図114はケース3,4の
故障診断を行う状態を、それぞれ示している。
更新され、図115乃至図120は第2列の連想メモリ
セルC2jについてケース1,2の故障診断を行う状態
を、図121乃至図126はケース3,4の故障診断を
行う状態を、それぞれ示している。また、図127乃至
図132は第3列の連想メモリセルC3jについてケー
ス1,2の故障診断を行う状態を、図133乃至図13
7及び図90はケース3,4の故障診断を行う状態を、
それぞれ示している。
手法と同様に、全てのメモリセルに対して、ケース1〜
4の全ての場合における故障診断を行うことができる。
の回路. 前駆的思想において図1及び図2で示された回路でも、
スキャン入力信号SIDIが適切なテストパターンを採
り、シフトインすることによっても図88及び図89に
示された第3の手法を行うこともできる。しかし、入力
信号DIjの内容をCAM100に書き込む際にはその
値を保持する必要があり、スキャンフリップフロップと
しては図7に示されたホールド機能付きのものを用いる
ことが望ましい。さもないと、ホールド動作を行うため
にはクロック信号Tを適切に制御する必要がある。
ストパターンを自動的に生成することで実行する回路の
例である。
実現するCAMテスト回路の構成を示す回路図である。
ここではテストされるべきCAM100が、入力信号の
ビット数(行の数)mが3、列の数nが4の場合を例示
している。図40で示された回路と同様に、CAM10
0のテストに直接関係のない部分は省略されている。
タCNTRによって発生される。このアドレスカウンタ
は少なくともCAMテスト時においてはカウント動作を
行う。但し、カウント動作中であっても図示されないク
ロック信号Tの遷移に依らず、アドレスホールド信号H
OLD−AはアドレスカウンタCNTRの値を保持させ
る。アドレスホールド信号HOLD−Aとしては、アド
レスホールド原信号HLDAまたは信号All0Wが、
セレクタSEL4によって採用される。
レス入力SIAAによってその保持する値を更新する事
ができる。スキャンアドレス入力SIAAとしてはスキ
ャンアドレス入力原信号SIAまたは書き込み原信号W
ECDが、セレクタSEL7によって採用される。
タSEL1〜SEL4,SEL8と、フリップフロップ
SFF−DIjと、インバータINV1と、アドレスカ
ウンタCNTRと、スキャンフリップフロップSFFW
と、ライトパルスジェネレータWPGとの接続関係、及
びこれらに対してスキャンパス制御信号MEMT、テス
ト信号CAMTEST、スキャン入力信号SIDI、入
力ホールド原信号HLDDI、スキャン信号SOA、統
一スキャン入力SICAMが与えられる箇所は図40に
示された構成と同一である。
書き込み原信号WECDが与えられている。また、セレ
クタSEL2の1−入力端にはインバータINV4の出
力端が接続されており、書き込み原信号WECDを反転
した信号が与えられている。そして最終番地検出回路L
ADETは設けられてはいない。
によって、書き込み原信号WECDと、入力信号DIj
の論理和として生成される。
作をクロック信号Tの周期毎に示す各信号の論理値表で
ある。表6及び表7には図4で示されたデータ出力DO
j、列一致信号Ziも併記されている。
1に示されたタイミングチャートに基づいて動作する。
はステップ801,802と同様である。そしてテスト
信号CAMTESTが“0”を採る場合には、スキャン
パス制御信号MEMTが“1”であればアドレスカウン
タCNTRはスキャンアドレス入力SIAAによって決
定されるアドレス信号A1,A0を出力し、書き込み原
信号WECDとしてはセレクタSEL6、スキャンフリ
ップフロップSFFWを介してスキャン書き込み信号S
IWが採用され、スキャンフリップフロップSFF−D
I0へのシフト入力にはセレクタSEL1を介してスキ
ャン入力信号SIDIが採用される。従って、第0周期
乃至第8周期までの信号の論理値は、表1のそれと同一
である。ステップ1001,1002が実行された後の
状態が図90に示されている。
も、図40に示された回路と同様にして、スキャンパス
制御信号MEMTが“0”である場合に一つのスキャン
パスが形成され、統一スキャン入力SICAMによって
必要な論理値を伝達させることができる。
10周期において行われる。まだテスト信号CAMTE
STは“0”であり、スキャン書き込み信号SIWとし
て“1”が設定され、ライトイネーブル信号WEが
“0”であってCAM100への書き込みが禁止されて
いる。入力ホールド原信号HLDDIがセレクタSEL
3によって入力ホールド信号HOLD−DIとして各ス
キャンフリップフロップSFF−DIjに与えられてお
り、その値は“1”に設定されてテストパターンの更新
は許可されていない。このような状態で、スキャン信号
SIAとして順次“1”(第9周期),“1”(第10
周期)を与え、最終列のワード線WL3を選択する。従
って、第9周期乃至第10周期までの信号の論理値も、
表1のそれと同一である。
ルド原信号HLDAが“1”に設定され、既にいずれも
“1”に設定されたアドレス信号A1,A0の値が保持
される。従って、スキャンアドレス入力信号SIAの値
は特定されない。スキャン書き込み信号SIWの値が
“0”に設定され、スキャンフリップフロップSFFW
には値“0”が記憶される。従って、第11周期の信号
の論理値も、表1のそれと同一である。
Mテストが実行される。この周期においてはテスト信号
CAMTESTは“1”に設定される。よってテスト信
号CAMTESTによって制御されるセレクタSEL1
〜SEL4の0−入力端に与えられていたスキャン入力
信号SIDI、スキャン書き込み信号SIW、入力ホー
ルド原信号HLDDI、アドレスホールド原信号HLD
Aの値は特定される必要がない。更に、テスト信号CA
MTESTが“1”となることにより、アドレスカウン
タCNTRはカウント機能を発揮するので、スキャンア
ドレス入力信号SIAの値も特定されない。
周期の開始となるクロック信号Tの遷移においてアドレ
スホールド信号HOLD−Aも“0”となり、アドレス
カウンタCNTRのカウント動作が許可され、アドレス
信号A1,A0の値が(1,1)から(0,0)へと更
新される。その一方、インバータINV4の機能によ
り、第11周期において“0”となっていた書き込み原
信号WECDが反転され、値“1”がセレクタSEL
2,SEL6を経由して書き込み原信号WECDとして
採用される。よって、ライトイネーブル信号WEが
“0”となっている。第12周期においては連想メモリ
セルC00,C01,C02への書き込みは禁止され
る。
周期の開始となるクロック信号Tの遷移によって、即ち
アドレス信号A1,A0の値が(1,1)から(0,
0)へ更新される(この更新はクロック信号Tによって
アドレスカウンタCNTRが動作した後に行われる)よ
りも以前にスキャンフリップフロップSFF−DIjの
記憶内容が更新される。従ってテストパターンは(0,
0,0)から(1,0,0)へと更新され、図91に示
された状態を実現することができる。
4の機能により、書き込み原信号WECDとして“0”
が採用される。よって、ライトイネーブル信号WEが
“1”となって、図92に示されたように連想メモリセ
ルC0jへの書き込みが行われる。
ンバータINV4の機能によってクロックサイクル毎に
0と1を交互に繰り返す。つまり、CAM100には2
回に一回、書き込み動作が行われる。そして書き込みが
行われない場合にはインバータINV1によってシフト
インが実行される。
となるまでの更新と第0列の連想メモリセルC0jへの
書き込みが交互に行われる。これはステップ1015が
実行されるまでのステップ1005,1006,101
0,1011の実行に対応する(第12周期乃至第23
周期)。
で、書き込み対象となるメモリセルの列番号を変更させ
ないため、オア回路OR1によってテストパターンが監
視されている。そしてテストパターンが(0,0,0)
となる場合のみ0−一致信号ALL0を“0”にする。
この結果、信号ALL0Wは“1”となり、アドレスホ
ールド信号HOLD−Aも“1”となってカウンタCN
TRによるアドレス更新は禁止される。
CAMへの書き込みを行うことにより、必要なテストパ
ターン数を減少させることができ、必要なのは※で示さ
れた6つのパターンであり、(1,0,1),(0,
1,0)という、両端の値が等しく、かつそれ以外の値
が両端の値とは異なるというパターンは必要ない。従っ
て、オア回路OR1は入力信号DI0,DI2のいずれ
もが“0”となったか否かを検出すれば良く、入力信号
DI1の値を考慮する必要はない。図138においては
オア回路OR1の入力端のうち、入力信号DI1に接続
されたものを破線で示しているのは、上記事情に鑑み
て、省略可能であることを意味している。
ンが(0,0,0)となっても、まだ第0列の連想メモ
リセルC0jの書き込みが終了していない(図10
1)。そして列番号の更新は連想メモリセルC0jの書
き込みが終了してから行わなければならない。そのよう
な制御を行うためオア回路OR2が設けられ、0−一致
信号ALL0が“0”であるのみならず、書き込み原信
号WECDもが“0”となって書き込みが行われる場合
(図102)に、信号ALL0Wが“0”となる。そし
て信号ALL0WがセレクタSEL4を介してカウンタ
CNTRのアドレス更新を許可する(値“0”を採る。
第23周期)。
様の動作(図91乃至図102)が列番号を更新しつつ
(ステップ1015)繰り返される(第24周期乃至第
35周期:図103乃至図114、第36周期乃至第4
7周期:図115乃至図126、第48周期乃至第59
周期:図127乃至図137及び図90)。このように
して第3の手法が実行される。
手法によって得られた列一致信号Ziから故障を判断す
るためには、期待値を得ることが必要である。以下では
かかる期待値を列一致信号Ziの生成と同期して得るた
めの技術を説明する。実施の形態3と同様、列数nが4
の場合を例に採って説明する。
E2,E3を時系列に纏めた論理値表である。これらの
内容は列一致信号Z0,Z1,Z2,Z3として図90
乃至図137に既に示されている。表中の矢印は、状態
が循環する事を示している。
を生成する期待値生成回路64の構成を図示している。
ここでは図138に示されたライトパルスジェネレータ
WPG及びこれに入力する書き込み原信号WECDと、
0−一致信号ALL0、書き込み原信号WECDを反転
させるインバータINV4をも併せて示している。ま
た、期待値E0,E1,E2,E3と列一致信号Z0,
Z1,Z2,Z3とを比較するための比較回路70も示
している。
1、オア回路ORR、リセット・パルス発生回路RP
G、セレクタSELE0,SELE1,SELE2,S
ELE3から構成されている。
ット・フリップフロップRSiのセット端Sにはそれぞ
れ出力Xiが与えられる。また、全てのリセット・セッ
ト・フリップフロップRSiのリセット端Rにはリセッ
ト・パルス発生回路RPGからリセット信号RSTが与
えられる。
入力端には、それぞれリセット・セット・フリップフロ
ップRSiのQ出力及びQバー出力が与えられる。ま
た、全てのセレクタSELEiは0−一致信号ALL0
によって制御され、その出力がそれぞれ期待値Eiとし
て採用される。
インバータINV4の出力との論理和をとってリセット
・パルス発生回路RPGに与える。
且つ0−一致信号ALL0が“0の場合のみ、リセット
パルスは発生されない(STATE−C−11,23,
35,47に相当する)。その他の場合、即ち書き込み
原信号WECDが“0”(インバータINV4の出力が
“1”)又は0−一致信号ALL0が1の場合、リセッ
ト・パルスRSTは“1”を採る。
なる、表6の第22周期に相当するSTATE−C−1
1の直前(STATE−C−10)までは、リセット・
セット・フリップフロップRSiは書き込み原信号WE
CDが“0”となる度(STATE−C−1,3,5,
7,9)にリセットされ、期待値Eiは全て“0”とな
る。そのほかはワード線WL0が選択されている状態で
あるので、リセット・セット・フリップフロップRS0
がセットされる。そしてセレクタSELEiはその1−
入力端に与えられた信号を出力するので、STATE−
C−2,4,6,8,10において期待値の組(E0,
E1,E2,E3)は(1,0,0,0)となる。
のデコーダ出力がリセット・セット・フリップフロップ
の最終保持データを決定するため、早めにリセットパル
スRSTが立ち下がるようにリセット・パルス発生回路
RPGが設計される。
ATE−C−11においては0−一致信号ALL0が
“0”となり、書き込み原信号WECDが“1”となる
ので、リセット・セット・フリップフロップRSiのリ
セットは行われない。そしてこのときセレクタSELE
iはその0−入力端に与えられた信号を出力するので、
リセット・セット・フリップフロップRSiのQバー出
力が期待値Eiとして採用される。従って、STATE
−C−11における期待値の組(E0,E1,E2,E
3)は、STATE−C−2,4,6,8,10におけ
る期待値の組(E0,E1,E2,E3)と相補的な値
(0,1,1,1)を採る。
TE−C−11においては0−一致信号ALL0が
“0”ではあるが、書き込み原信号WECDが“0”と
なるので、リセット・セット・フリップフロップRSi
のリセットが行われる。この場合もリセット・セット・
フリップフロップRSiのQバー出力が期待値Eiとし
て採用されるので、期待値の組(E0,E1,E2,E
3)は、(1,1,1,1)となる。
乃至第58周期(表7)において期待値が生成される
(STATE−C−24〜47)。なお、STATE−
C−0の期待値については第59周期(表7)において
生成される。
を生成する他の期待値生成回路65の構成を図示してい
る。期待値生成回路65は、イクスクルーシブ・オア回
路XORWと、アンド回路ANDX0,ANDX1,A
NDX2,ANDX3と、イクスクルーシブ・ノア回路
XNOR0,XNOR1,XNOR2,XNOR3とか
ら構成されている。
書き込み原信号WECDと0−一致信号ALL0との排
他的論理和を、全てのアンド回路ANDXiの一方の入
力端に与える。アンド回路ANDXiの他方の入力端に
は、ワード線WLiを選択するデコーダの出力Xiがそ
れぞれ与えられている。全てのイクスクルーシブ・ノア
回路XNORiの一方の入力端には0−一致信号ALL
0が与えられ、イクスクルーシブ・ノア回路XNORi
の他方の入力端には、それぞれアンド回路ANDXiの
出力が与えられる。期待値Eiはそれぞれイクスクルー
シブ・ノア回路XNORiの出力として与えられる。
21周期までは、0−一致信号ALL0が“1”であ
り、書き込み原信号WECDの“1”,“0”に対応し
て、イクスクルーシブ・オア回路XORWの出力はそれ
ぞれ“0”,“1”となる。STATE−C−10まで
は、ワード線WL0が選択されているので、アンド回路
ANDX0の他方の入力端には“1”が与えられ、アン
ド回路ANDX1,ANDX2,ANDX3の他方の入
力端には“0”が与えられる。よって、アンド回路AN
DX0,ANDX1,ANDX2,ANDX3の出力の
組は、書き込み原信号WECDの“1”,“0”に対応
してそれぞれ(0,0,0,0)、(1,0,0,0)
となる。そして0−一致信号ALL0が“1”であるの
でイクスクルーシブ・ノア回路XNORiはアンド回路
ANDXiをそのまま伝搬させる。よって期待値の組
(E0,E1,E2,E3)の値も書き込み原信号WE
CDの“1”,“0”に対応してそれぞれ(0,0,
0,0)、(1,0,0,0)となる。
期において、0−一致信号ALL0が“0”であり、書
き込み原信号WECDが“1”である。よってアンド回
路ANDXiはワード線WLiを選択するデコーダDC
DRの出力Xiをそのまま伝搬させる。一方、0−一致
信号ALL0が“0”であるのでイクスクルーシブ・ノ
ア回路XNORiはアンド回路ANDXiの出力を反転
させる。よって期待値の組(E0,E1,E2,E3)
の値は(1,0,0,0)と相補的な値の組(0,1,
1,1)となる。
期において、0−一致信号ALL0は“0”であるが、
書き込み原信号WECDも“0”であるので、イクスク
ルーシブ・オア回路XORWの出力は“0”となり、ア
ンド回路ANDXiの出力は全て“0”となる。そして
イクスクルーシブ・ノア回路XNORiはアンド回路A
NDXiの出力を反転させ、期待値の組(E0,E1,
E2,E3)の値は(1,1,1,1,1)となる。
39に示された回路と同様に、図140に示された回路
も第3の手法に関する期待値を自動的に生成することが
できる。
ンパスで受け、これをシフトさせてスキャン信号SOZ
として順次得ることができる。また、列一致信号Ziか
らヒット信号HITを得ることもできる。以下ではその
ようなスキャンパス及びこれを構成するスキャンフリッ
プフロップの例について説明する。以下で示すスキャン
フリップフロップは既述の第1乃至第3の手法の何れに
対しても適用することができる。
ャンパスの構成を示す回路図であり、図142は当該ス
キャンパスを構成するスキャンフリップフロップSFF
−Ziの構成を示す回路図である。
直列に接続され、そのD端子には列一致信号Ziを、そ
の端子EXPには期待値Eiを、それぞれ入力する。ま
たQ出力として信号QZiが、端子Gからは信号Gi
が、それぞれ出力される。
ャンフリップフロップのスキャン入力端子SIに接続さ
れる。つまり、スキャンフリップフロップSFF−Z0
のスキャン入力端子SIにはスキャン信号SIZが与え
られ、スキャンフリップフロップSFF−Z1,SFF
−Z2,SFF−Z3のスキャン入力端子SIにはそれ
ぞれスキャンフリップフロップSFF−Z0,SFF−
Z1,SFF−Z2のスキャン出力信号SOZ0,SO
Z1,SOZ2が与えられる。スキャンフリップフロッ
プSFF−Z3のスキャン出力信号SOZ3はスキャン
信号SOZとして得られる。
列に故障(異常)が検出されたか否かを示し、異常/正
常に対応してそれぞれ“0”/“1”をとる。また信号
QZiは後述するように、列一致信号Ziを与える。信
号Giと信号QZiはアンド回路ANDZiによってそ
の論理積が採られ、全てのアンド回路ANDZiの出力
はオア回路ORHに入力されるので、故障のあった列に
対応する列一致信号はヒット信号HITの生成には寄与
しない。これによってCAMを用いるシステム側では故
障個所を避ける事ができる。
Ziには比較許可信号CMPEN、出力ホールド信号H
OLD−Z、シフトモード信号SM、フリップフロップ
挿入信号INSFFが共通して与えられている。
端子EXPとD端子に接続された2入力端のイクスクル
ーシブ・オア回路XORHiは列一致信号Ziと期待値
Eiとを比較して、不一致/一致に対応してそれぞれ
“1”/“0”を採る判定信号Hiを出力する。かかる
機能は比較回路70におけるイクスクルーシブ・オア回
路XORHiと同一であるので同一の符号を用いてい
る。勿論、イクスクルーシブ・オア回路XORHiを比
較回路70とスキャンフリップフロップSFF−Ziと
で共用することもできるし、それぞれ個別に設けること
もできる。
SELZHiの制御を行う。セレクタSELZHiの0
−入力端にはスキャン入力端子SIが接続されている。
セレクタSELZHiの出力端はセレクタSELZSi
の1−入力端に接続され、セレクタSELZSiの0−
入力端にはD端子が接続されている。セレクタSELZ
Siの出力端にはフリップフロップZFFiのD端子が
接続され、そのQ出力はインバータによって反転されて
信号Giとなる。
キャン出力端子SOに与えられると共に、判定信号Hi
は比較許可信号CMPENとの論理積と、論理和が採ら
れ、その結果がセレクタSELZHiの1−入力端に与
えられる。
端子が接続され、1−入力端にはフリップフロップZF
FのQ出力が与えられる。そしてこの2つの何れかが、
フリップフロップ挿入信号INSFFに基づいて、スキ
ャンフリップフロップSFF−ZiのQ出力として採用
される。
の)動作では、シフトモード信号SMを“0”に設定す
る。図143はこのときのクロック信号T、シフトモー
ド信号SM、列一致信号Zi、フリップフロップZFF
iのQ出力の値(スキャン出力端子SOに与えられる
値)の関係を示すタイミングチャートである。
ZiがフリップフロップZFFiを介してセレクタSE
LZFiの1−入力端に与えられる。よってフリップフ
ロップ挿入信号INSFFを“1”に設定することによ
り、スキャンフリップフロップSFF−Ziは通常のフ
リップフロップとして(実質的にはフリップフロップZ
FFiの機能によって)動作する。
作すら必要でなく、単に列一致信号Ziを通過させるだ
けであれば、フリップフロップ挿入信号INSFFを
“0”に設定すればよい。もしもスキャンフリップフロ
ップSFF−Ziを通常のフリップフロップとして動作
させる必要がなく、常に列一致信号Ziを通過させるの
であれば、セレクタSELZFiは不要であり、スキャ
ンフリップフロップSFF−ZiのD端子を直接に自身
のQ出力とすることもできる。
iは出力されている。そして既述のように、対応する列
が故障している場合には列一致信号Ziたる信号QZi
をヒット信号HITの生成には寄与させなくするのであ
る。
成される。図144はこのような信号Giの生成を行う
ときの動作を示すタイミングチャートである。シフトモ
ード信号SM、出力ホールド信号HOLD−Z、比較許
可信号CMPENを全て“1”に設定する。これによ
り、判定信号HiはフリップフロップZFFiのQ出力
と論理和が採られ、その結果がフリップフロップZFF
iに与えられる。
致していれば判定信号Hiは“0”となり、これと比較
許可信号CMPENとの論理積は“0”となる。よって
フリップフロップZFFiが以前に記憶していた値が更
新されることはない。しかし、列一致信号Ziと期待値
Eiとが一致しなければ、即ち対応する列に故障が生じ
ている場合には、判定信号Hiは“1”となり、フリッ
プフロップZFFiはそれが以前に記憶していた値によ
らず“1”を記憶することになる。
各連想メモリCijの故障を検出する事により、一つで
も判定信号Hiが“1”となるようなテストパターンが
存在すれば、その他のテストパターンにおいて判定信号
が“0”となろうとも、フリップフロップZFFiには
値“1”が記憶され、通常動作において信号Giが値
“0”を採ることになる。
め、フリップフロップZFFiには値“0”を記憶させ
ておく必要がある。これには値“0”をスキャンインす
ればよい。具体的にはシフトモード信号SMを“1”
に、出力ホールド信号HOLD−Zを“0”にそれぞれ
設定する。図145はこのようなシフト動作を示すタイ
ミングチャートである。これによってスキャン入力端子
SIに与えられた値がフリップフロップZFFiに伝達
される。しかもフリップフロップZFFiのQ出力はス
キャン出力端子SOに与えられるので、スキャン信号S
IZに“0”を与えて、これを順次シフトさせることに
よって、全てのフリップフロップZFFiに値“0”を
記憶させることができる。
ルド信号HOLD−Zを“1”に、比較許可信号CMP
ENを“0”にそれぞれ設定することにより、スキャン
フリップフロップSFF−Ziにホールド動作をさせる
ことも可能である。図146はホールド動作をさせる場
合を示すタイミングチャートである。
記憶された故障の存否を保持させ、その後にシフト動作
をおこなうことによって順次テスト結果を得ることがで
きる。
の構成を示す回路図である。実施の形態12において図
142を用いて示された構成に対して、アンド回路AN
DZiを付加した構成を採っている。
おいて図143を用いて示されたものと同一であり、各
スキャンフリップフロップSFF−Ziの内部において
信号QZiとなるべき列一致信号Ziと信号Giとの論
理積を採る。但し、その論理積はセレクタSELZFi
の0−入力端に与えられるので、フリップフロップ挿入
信号INSFFが“1”である場合、即ち通常動作時の
み故障がマスクされることになる。
リップフロップSFF−Ziを用いた場合の、スキャン
パスの構成を示す回路図である。アンド回路ANDZi
がスキャンフリップフロップSFF−Ziに内蔵された
ため、図148には表れてこない。
の構成を示す回路図である。実施の形態13において図
147を用いて示された構成に対して、故障情報保持用
のレジスタFRiが付加されている。このレジスタFR
iはレジスタ専用クロック信号TREG、リセット信号
RED−RSTで制御されており、フリップフロップZ
FFiのQ出力を入力してこれを記憶する。端子Gはイ
ンバータを介してレジスタFRiの出力を受ける。
障の存否を示す信号(テスト結果)をこのレジスタFR
iが取り込み、保持する事ができる。従って、シフト動
作によってフリップフロップZFFiからテスト結果を
読み出しても、故障の存否に関するファイル情報が失わ
れる事はない。なお、リセット信号RED−RSTは省
略してもよい。
リップフロップSFF−Ziを用いた場合の、スキャン
パスの構成を示す回路図である。実施の形態13におい
て図148を用いて示された構成に比べ、全てのスキャ
ンフリップフロップSFF−Ziにレジスタ専用クロッ
ク信号TREGが与えられている点で異なっている。
の構成を示す回路図である。実施の形態13において図
149を用いて示された構成に対して、アンド回路AN
DZiを省略した構成を採っている。即ちセレクタSE
LZFiの0−入力端にはD端子が直結されている。換
言すれば、図151に示された構成は、実施の形態12
において図142を用いて示された構成に対して、フリ
ップフロップZFFiのQ出力と信号Giを出力するイ
ンバータとの間に、故障情報保持用のレジスタFRiが
付加された構成を有している。
ロップSFF−Ziも、図150に示されたスキャンパ
スを構成することができることは明白である。
場合、これらに代替する連想メモリの行、列を備える、
いわゆる冗長機能付きの連想メモリ回路を構成すること
ができる。
含む第0乃至第(n−1)列の連想メモリセル群と、m
行に配された連想メモリセルを有する第n列の連想メモ
リセル群とを有する連想メモリ回路の構成を示す回路図
である。ここで、m=3,n=4に選択される。第0乃
至第3列に配された連想メモリセルC0j〜C3jの、
いずれか一つの列に対応する連想メモリセルに故障が生
じた場合、第4列に配された連想メモリセルC40,C
41,C42が代替機能を有する。
避けて、例えば入力信号DIjによって得られる検査デ
ータが列に配された連想メモリセルにおいて記憶されて
いるか否か、が判断される。図163を用いて説明され
たように、各列毎に列一致信号Ziが、一致出力Uij
の論理和の反転として得られる。
の連想メモリセル群の良/否に応じて活性/非活性をそ
れぞれ示す第0乃至第4の良否データである信号G0〜
G4を記憶している。そして、第0列乃至第4列の連想
メモリセル群が記憶する比較データと、検査データとが
一致するか否かをそれぞれ示す第0乃至第4の一致判定
信号候補である信号QZ0〜QZ4を出力する。この出
力部Z−SCANは、実施の形態12,13,14にお
いてそれぞれ図141、図148、図150を用いて示
されたスキャンパスの構成から、オア回路ORHを除い
た構成で実現することができる。例として、図149に
示されたスキャンフリップフロップSFF−Ziを用い
た場合に構成可能な出力部Z−SCANの構成を図15
3に示す。
い。そして一致判定信号候補QZ0〜QZ4のうち、故
障の生じていないもののみが、第0乃至第3の一致判定
信号ZZ0〜ZZ3として得られる。
3は、第0乃至第3の良否データG0〜G3と、前記第
0乃至第4の一致判定信号候補QZ0〜QZ4とから、
ゲート群141とセレクタ群142によって生成され
る。
F0〜F3を出力する。第0の良否データG0は第0の
制御信号F0として採用される。そして、第1の良否デ
ータG1と、第0の制御信号F0との論理積が第1の制
御信号F1として採用される。同様にして、第2の良否
データG2と、第1の制御信号F1との論理積が第2の
制御信号F2として、第3の良否データG3と、第2の
制御信号F2との論理積が第3の制御信号F3として、
それぞれ採用される。
信号Fiの活性/非活性に対応して、隣接する2つの列
に対応する一致判定信号候補QZi,QZ(i+1)の
何れかが、第iの一致判定信号ZZiとして出力され
る。
Xiがワード線WLiを選択するものであるとして説明
する。デコーダDCDRの出力と選択するワード線との
関係が図46、図48に示されるような関係にある場合
にはそのような関係に基づいて出力とワード線ドライバ
WLDとの接続関係をアレンジすればよい。
信号F0〜F3と、デコーダ出力X0〜X3とを入力
し、第1乃至第4の列指定信号候補H1〜H4を出力す
る。制御信号F0の非活性/活性に基づいて、それぞれ
出力X0,X1が第1の列指定信号候補H1として採用
される。同様にして、制御信号F1の非活性/活性に基
づいて、それぞれ出力X1,X2が第2の列指定信号候
補H2として、制御信号F2の非活性/活性に基づい
て、それぞれ出力X2,X3が第3の列指定信号候補H
3として、それぞれ採用される。また、制御信号F3が
非活性の場合には出力X3が第4の列指定信号候補H4
として採用されるが、制御信号F3が活性化している場
合には第4の列指定信号候補H4の値は“0”となる。
ータG0〜G3と、第0乃至第4の列指定信号候補H0
〜H4とを入力して、ワード線WL0〜WL4のいずれ
を選択すべきかを決定する。但し、第0の列指定信号候
補H0としてはデコーダの出力X0が採用される。
ータGiの論理積が活性化する場合にはワード線WLi
が選択される。但し、前記第4の列指定信号候補H4が
活性化する場合にはワード線WL4が選択される。
第0乃至第3の良否データG0〜G3、第0乃至第3の
制御信号F0〜F3、ワード線WL0〜WL4、第0乃
至第3の一致判定信号ZZ0〜ZZ3の採る値を対応づ
ける論理値表である。
故障がない場合には全ての良否データG0〜G3は全て
値“1”を採るので、全ての制御信号F0〜F3も値
“1”を採る。その結果、第4の列指定信号候補H4は
値“0”を採り、冗長機能は発揮されていない。
のうちの一つに故障が存在していた場合には、その列に
対応する良否データGb(0≦b≦3)が0となる。そ
の結果、出力X0〜X3の相互の順序は異ならせること
なく、故障が存在していた列を回避し、これに代わって
第4列のメモリセルを用いてワード線を選択することが
できる。
〜ZZ3として、選択されたワード線に対応して第0乃
至第4の一致判定信号候補QZ0〜QZ4の中の4つが
採用されるので、故障の存在する一つの列を回避して3
行4列の連想メモリ回路として機能することができる。
れるセレクタは、より簡単な論理ゲートで代替すること
ができる。図154はそのような代替を行った場合のセ
レクタ群143bの構成を示す回路図である。第3の制
御信号F3の反転と出力X3との論理積を第4の列指定
信号候補H4として出力する論理ゲートを用いることに
より、セレクタ143bは図152に示されたセレクタ
143aと同等の機能を果たすことができる。
配された連想メモリセルを含む第0乃至第(m−1)行
の連想メモリセル群と、n列行に配された連想メモリセ
ルを有する第m行の連想メモリセル群とを有する連想メ
モリ回路の構成を示す回路図である。ここで、m=3,
n=4に選択される。第0乃至第2行に配された連想メ
モリセルCi0〜C2iの、いずれか一つの行に対応す
る連想メモリセルに故障が生じた場合、第3行に配され
た連想メモリセルC03〜C33が代替機能を有する。
避けて、例えば入力信号DIjによって得られる検査デ
ータが列に配された連想メモリセルにおいて記憶されて
いるか否か、が判断される。これに先立ち、まず連想メ
モリセルCijの有するメモリセルMijの故障の判
断、及び第1乃至第3の手法を用いた連想メモリ回路の
テストが行われる。
るため、列を選択するデコーダDCDRや、シフトモー
ド信号SM、入力ホールド信号HOLD−DI、比較許
可信号CMPEN、出力ホールド信号HOLD−Z、シ
フトモード信号SM、フリップフロップ挿入信号INS
FFなどは示していない。
SFF−DO0,SFF−DO1,SFF−DO2,S
FF−DO3の接続近辺の詳細を示す回路図である。出
力スキャンフリップフロップSFF−DOjはデータ出
力DOjと、期待値EXjとを受け、両者を比較してそ
の一致/不一致を信号SOQjとして出力する。
SFF−DOjの構成を示す回路図である。この構成
は、図142において示された構成から、信号Gを生成
するためのインバータを削除した構成となっている。但
し、出力スキャンフリップフロップSFF−DOjは列
に対応してではなく、行に対応して設けられるので、図
158においては添え字が“i”から“j”に替えられ
ている。
る。出力スキャンフリップフロップSFF−DOjのD
端子にはセンスアンプSAからデータ出力DOjが与え
られ、端子EXPには期待値EXjが与えられる。連想
メモリ回路の故障を行毎に調べる場合には、例えば全て
の連想メモリセルCijに特定の値“1”を書き込んで
置き(これによってメモリセルMijに特定の値“1”
が書き込まれる)、その後に読み出しを行ってデータ出
力DOjを得るということが行われる。よって、データ
出力DOjの期待値EXjとしては同一の値“1”を採
ることができる。この様な場合では全ての出力スキャン
フリップフロップSFF−DOjの端子EXPを共通に
接続してもよい。
とにより、データ出力DOjと期待値EXjとの一致/
不一致がセレクタSELZHiの1−入力端に与えられ
る。よって、出力ホールド信号HOLD−Z及びシフト
モード信号SMを“1”にすることによって、対応する
行における連想メモリセルに故障が存在するか否かを示
すデータがフリップフロップZFFjに与えられること
になる。実施の形態12において図142を用いて説明
されたように、一旦不良と判断された行は、対応するフ
リップフロップZFFjに“1”が記憶され続ける。
それぞれレジスタREGjに記憶される。これらのレジ
スタREGjは、リセット信号RED−RSTによって
一斉にリセットすることができる。信号SOQjをスキ
ャンアウトしない場合には、レジスタREG0〜REG
3を省略することができる。
論理反転を採ることによって得られる。即ち、良否デー
タKqの値が“0”であれば、第q行に配された連想メ
モリセルCqjの少なくとも一つが故障していることを
示している。
入力して制御信号L1〜L3を出力する。ゲート群14
5は、実施の形態16において図152を用いて示され
たゲート群141と同様の構成を有しており、図152
において示された良否データG0〜G3、制御信号F1
〜F3を、それぞれ良否データK0〜K3、制御信号L
1〜L3と読み替えれば、ゲート群145の構成が得ら
れる。
号L1〜L3、並びに後述する原入力信号DDI0〜D
DI3及び出力信号XDO0〜XDO2が採る値を対応
づける論理値表である。
XDI0〜XDI2と制御信号L0〜L3とに基づい
て、原入力信号DDI0〜DDI3を生成する。但し制
御信号L0としては良否データK0が採用される。原入
力信号DDI0は制御信号L0が“0”,“1”の値を
採るのに対応して、それぞれ値φ、入力信号候補XDI
0の値のいずれかを採る。また、原入力信号DDI3は
制御信号L3が“0”,“1”の値を採るのに対応し
て、それぞれ入力信号候補XDI2の値、値φのいずれ
かを採る。ここで値φは“1”,“0”のいずれでも良
いことを示す。
“0”,“1”の値を採るのに対応して、それぞれ入力
信号候補XDI0,XDI1のいずれかの値を採る。同
様にして、原入力信号DDI2は制御信号L2が
“0”,“1”の値を採るのに対応して、それぞれ入力
信号候補XDI1,XDI2のいずれかを採る。
はそれぞれ良否データKjと共に入力スキャンフリップ
フロップSFF−DKjに与えられる。
て用いられる入力スキャンフリップフロップSFF−D
Kjの構成を示す回路図である。ここで用いられる入力
スキャンフリップフロップSFF−DKjは、図7で示
された構成に対し、更に良否データKjに基づいて出力
を切り換えるセレクタ94を追加した構成が必要とされ
る。
ップフロップSFF−DKjではそのQ出力と、スキャ
ン出力端SOから得られる入力信号DIjとが一致する
とは限らない。セレクタ94の1−入力端にはフリップ
フロップ92のQ出力が与えられ、0−入力端にはセレ
クタ90,91を介してスキャン入力端SIが接続され
ている。そしてセレクタ94の選択を制御する端子Kに
は良否データKjが与えられる。
れる。例として第0行における故障が、上記のメモリセ
ルMijの故障の判断によって判明した場合を想定する
と、K0が値“0”を採り、その他の良否データKjは
すべて値“1”を採る。よって表10から解るように原
入力信号DDI0は値φを採る。しかし第0行に対応す
る入力スキャンフリップフロップSFF−DK0におい
てはセレクタ94がフリップフロップ92を介さずに、
スキャン入力端子SIとスキャン出力端子SOとを接続
するので、第1乃至第3の手法で説明されたテストパタ
ーンのシフトインに関しては入力スキャンフリップフロ
ップSFF−DK0が素通りされることになる。他の第
1行乃至第3行に関しても同様である。
読み出しは行われない。サーチドライバSDKは良否デ
ータKjが値“1”を採る場合にのみ、図4に示された
サーチドライバSDとしての機能を果たすからである。
示す回路図である。図6で示されたサーチドライバSD
と比較して、サーチイネーブル信号SEのみならず、良
否データKjもが値“1”を採らなければサーチ動作は
行われない。
場合には、その行を回避して第1乃至第3の手法を用い
て連想メモリ回路のテストを行うことができる。
を行う場合には、SFF−DOjのQ出力である出力信
号候補QDO0〜QDO3の内、故障していない行に対
応するもの3つが出力信号XDO0〜XDO2として採
用される。セレクタ群147は制御信号L0〜L3に基
づいて行選択信号XDO0〜XDO2を生成する。制御
信号LOjが値“1”,“0”を採ることに対応して、
それぞれ出力信号XDOjとして出力信号候補QDO
j,QDO(j+1)が採用される。これによって、故
障した行を避けて連想メモリ回路を使用することができ
る。
0に示されるように、原入力信号DDI0が値φを採っ
たり、原入力信号DDIq,DDI(q+1)(q=
0,1,2)が互いに等しい値を採っても通常の動作に
は影響しない。また、全く故障が存在しない場合でも第
4行は選択されないので、これに対応した信号DDI3
が値φを採っても通常の動作には影響しない。換言すれ
ば、原入力信号の中にはダミーとなるべきものが生成さ
れることとなる。
ない場合には連想メモリ回路のテストのテストパターン
は4ビットのパターンで行う必要がある。いずれの入力
スキャンフリップフロップSFF−DKjも素通りされ
ないためである。
ップフロップSFF−DKjの他の構成を示す回路図で
ある。良否データKjが値“0”を採る場合において、
スキャン出力端子SOとスキャン入力端子SIとを接続
すればよい。従って、図161及び図162がそれぞれ
示すように、セレクタ94の0−入力端にはセレクタ9
0の出力端が接続されても良いし、スキャン入力端子S
Iが直接に接続されても良い。
モリ回路のテスト方法によれば、テストパターンが所定
の規則に則って更新される。例えばm=3の場合に、初
期化されたテストパターンが(0,0,0)であったと
すれば、更新によって得られるテストパターンは順次
(1,0,0)→(1,1,0)→(1,1,1)→
(0,1,1)→(0,0,1)→(0,0,0)→…
となる。本発明のテストパターンは、上記のようにして
更新されるので、第0の入力信号と第(m−1)の入力
信号とが等しい値を採る場合に、それ以外の入力信号が
その値と異なることはない。よって本発明で得られるテ
ストパターンの種類は2m よりも少ない。
トパターンが書き込まれ、このテストパターン或いは次
に更新されたテストパターンと、連想メモリセルの保持
する内容とが比較される。連想メモリセルの保持する内
容とテストパターンとが、一致する場合及び一致しない
場合のいずれもが発生し、これらの場合における連想メ
モリセルのテストを、少ない種類のテストパターンで行
うことができる。
リ回路のテスト方法によれば、連想メモリセルの保持す
る内容と入力信号の組み合わせの全てに関してテストを
行うことができる。
リ回路のテスト方法によれば、請求項2にかかる連想メ
モリ回路のテスト方法よりも少ないステップ数で連想メ
モリ回路のテストを行うことができる。
リ回路のテスト方法によれば、連想メモリセルの保持す
る内容と入力信号の組み合わせの全てに関してテストを
行うことができる。
リ回路のテスト回路によれば、インバータの機能に依っ
て、第0の入力スキャンフリップフロップへは、一つ前
のクロックサイクルにおいて第(m−1)の入力スキャ
ンフリップフロップの保持していた内容がシフトインさ
れる。そして第p(1≦p≦m−1)の入力スキャンフ
リップフロップへは一つ前のクロックサイクルにおいて
第(p−1)の入力スキャンフリップフロップが保持し
ていた内容がシフトインされる。このようにして順次更
新される第0乃至第(m−1)の入力スキャンフリップ
フロップが保持する内容の全体は、テストパターンとし
て把握される。連想メモリセルに対して或るテストパタ
ーンが書き込まれ、このテストパターン或いは次に更新
されたテストパターンと、連想メモリセルの保持する内
容とが比較される。
(m−1)の入力スキャンフリップフロップにおいて上
記のようにして生成されるので、請求項1記載の連想メ
モリ回路のテスト方法において用いられるテストパター
ンと同一であり、その種類は2m よりも少ない。しか
し、連想メモリセルの保持する内容とテストパターンと
が一致する場合及び一致しない場合のいずれもが発生
し、これらの場合における連想メモリセルのテストを、
少ない種類のテストパターンで行うことができる。
リ回路のテスト回路によれば、第(n−1)列が選択さ
れるまでは最終番地検出信号が非活性化しているので、
列番号iがカウンタによって更新され、しかも連想メモ
リ回路への書き込みが可能である。更に入力ホールド信
号が活性化されているので、このときの入力信号は更新
されない。よって全ての列に対して書き込みが行われる
までの間、テストパターンは更新されない。
より、最終番地検出信号が活性化するが、アドレスホー
ルド信号が1クロックサイクル遅れてカウンタのカウン
ト機能を停止させるので、一旦第0列が選択されたの
ち、その次のクロックサイクルにおいて列番号i=0が
カウンタにおいて保持される。一方、第(n−1)列が
選択されることにより、入力ホールド信号が非活性化さ
れるので入力信号の値を更新することができる。よっ
て、請求項2記載の連想メモリ回路のテスト方法を実行
する事ができる。
リ回路のテスト回路によれば、例えば第0の入力信号が
値“0”,“1”を採る場合に、カウント方向信号がそ
れぞれ値“1”,“0”を採る(勿論、逆に対応させて
もよい)。よって、まずテストパターンが、例えば第j
の入力信号の全てが“0”であるように初期化されれ
ば、第1のインバータの機能によって第0の入力信号が
“1”を採り、カウント方向信号が値“0”を採る。テ
ストパターンが第jの入力信号の全てが“1”である状
態に更新されず、あるいは第(n−1)列が選択される
まではアドレスホールド信号は非活性である。したがっ
て、カウンタはアップカウンタとして機能し、列番号i
が増加しつつ更新される。
ので、増加途中、即ち第0乃至第(n−2)列が選択さ
れている場合には入力信号は更新されない。よって全て
の列に対して書き込みが行われるまでの間、テストパタ
ーンは更新されない。そして第(n−1)列が選択され
ることにより、最終番地検出信号が活性化する。カウン
ト方向信号が値“0”を採っており、セレクタは最終番
地検出信号を出力し、入力ホールド信号は非活性化しテ
ストパターンが更新される。
番号iが増加する方向に連想メモリ回路のテストを行
い、そしてそのテストパターンが更新されてゆく。
ンが第jの入力信号の全てが“1”である状態に更新さ
れ、しかもそのテストパターンに対して全ての列の連想
メモリのテストが行われれば(第(n−1)列が選択さ
れれば)、第2の論理回路の出力であるアドレスホール
ド信号は活性化し、カウンタのカウント機能が一旦停止
する。
力信号の値は“1”から“0”へと遷移する。このため
カウント方向信号が値“1”を採る。そしてアドレスホ
ールド信号は非活性化し、カウンタはダウンカウンタと
して機能する。そして、テストパターンが、第jの入力
信号の全てが“0”である状態に更新されるまで、或る
テストパターンに対して列番号iが減少する方向に連想
メモリ回路のテストを行い、そしてそのテストパターン
が更新されてゆく。
の入力信号の全てが“0”である状態に更新され、しか
もそのテストパターンに対して全ての列の連想メモリの
テストが行われれば(第0列が選択されれば)、第2の
論理回路の出力であるアドレスホールド信号は活性化
し、カウンタのカウント機能が一旦停止する。この後
は、上記の動作が繰り返される。
テスト方法を、第0乃至第(m−1)の入力信号が全て
同一の値を採ることを契機として工程(d)において列
番号iを更新する方向を逆転させ、その際列番号iを初
期化しないような態様で実行する事ができる。
リ回路によれば、クロック信号の遷移に際して、書き込
み許可信号が交互に活性/非活性する。そしてこれにそ
れぞれ対応して入力ホールド信号が非活性/活性する。
アドレスホールド信号は、入力信号が特定の論理値(例
えば全て“0”)であって、かつ書き込み許可信号が非
活性の場合のみ活性化するので、テストパターンがその
全てのパターンを更新しつくすまで、列番号iの更新は
為されない。従って、請求項4記載の連想メモリ回路の
テスト方法を実行する事ができる。
リ回路のテスト回路によれば、テストパターンは請求項
1記載の連想メモリ回路のテスト方法において用いられ
るそれと同一であり、かかるテストパターンにおいて
は、入力信号が特定の論理値を採るか否かを、前記第0
の入力信号と前記第(m−1)の入力信号とを吟味すれ
ば足りる。従って、その他の入力信号を検出することな
く、アドレスホールド信号の活性/非活性を決定するこ
とができる。
モリ回路によれば、請求項6にかかる連想メモリ回路の
期待値を発生させることができる。
モリ回路によれば、請求項6にかかる連想メモリ回路の
期待値を発生させることができる。
モリ回路によれば、請求項7にかかる連想メモリ回路の
期待値を発生させることができる。
モリ回路によれば、請求項7にかかる連想メモリ回路の
期待値を発生させることができる。
モリ回路によれば、請求項8にかかる連想メモリ回路の
期待値を発生させることができる。
モリ回路によれば、請求項8にかかる連想メモリ回路の
期待値を発生させることができる。
能付き連想メモリ回路によれば、故障している連想メモ
リセルが存在する列は良否データが非活性化しているの
で、選択されない。そして冗長列となる第n列の連想メ
モリセル群と代替する。この際、制御信号の機能によっ
て、列指定原信号が列信号指定候補へと変換されるが、
列の順序が入れ替わることはない。
能付き連想メモリ回路によれば、セレクタを使用しない
で論理ゲートで第nの列信号指定候補を得ることができ
るので、使用するゲート数を低減することができる。
能付き連想メモリ回路によれば、第sの一致判定信号候
補と、これに対応する期待値との比較により、第sの良
否データが決定される。
能付き連想メモリ回路によれば、入力スキャンフリップ
フロップのうち、故障と判定された行に対応するものは
スキャンインされたデータを素通りさせるので、故障と
判定された行を回避して、請求項1乃至請求項4にかか
る連想メモリ回路のテスト方法を実行することができ
る。
能付き連想メモリ回路によれば、第0乃至第mの制御信
号に基づいて、第0乃至第(m−1)の入力信号候補が
第0乃至第mの原入力信号の何れかとして採用される。
更に、故障した連想メモリセルが存在すると判定された
行に対応し、ダミーとなる原入力信号も生成される。一
方、出力信号候補の内、故障した連想メモリセルが存在
すると判定された行に対応するものは出力信号から除か
れる。
力信号を与え、これに基づいて連想メモリセルから出力
信号候補を得ることができる。そして、故障した行に関
してはその情報が除去されるので、入力信号候補と出力
信号との関係で考えれば、故障した行を回避して連想メ
モリ回路を使用することができることになる。
すフローチャートである。
すフローチャートである。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
る。
チャートである。
る。
る。
る。
る。
る。
る。
る。
る。
る。
を示すフローチャートである。
を示すフローチャートである。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
る。
る。
る。
る。
る。
る。
る。
る。
る。
る。
8を示すフローチャートである。
を示すフローチャートである。
を示すフローチャートである。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
す概念図である。
である。
である。
である。
である。
である。
ングチャートである。
ングチャートである。
ングチャートである。
ングチャートである。
である。
である。
である。
である。
である。
である。
である。
である。
である。
である。
である。
である。
である。
である。
である。
である。
L0〜4 ワード線、SFF−DI0〜2,SFF−D
K0〜3 入力スキャンフリップフロップ、SFFW
スキャンフリップフロップ、FF1,92 フリップフ
ロップ、RS0〜RS3 リセット・セット・フリップ
フロップ、DI0〜3 入力信号、SMシフトモード信
号、HOLD−A アドレスホールド信号、HOLD−
DI入力ホールド信号、CNTR,UDCNTR アド
レスカウンタ、WECD 書き込み原信号、WE ライ
トイネーブル信号、WPG ライトパルスジェネレー
タ、DMODE ダウン信号、FA 初期番地検出信
号、LA 最終番地検出信号、LADET 最終番地検
出回路、FADET 初期番地検出回路、DET特定番
地検出信号、E0〜E3,EX0〜EX3 期待値、6
0〜65 期待値発生回路、DCDR デコーダ、Xi
デコーダの出力、RST リセット信号、RPG リ
セット・パルス発生回路、ALL0 0−一致信号、K
0〜3,G0〜3 良否データ、Z0〜4 列一致信
号、QZ0〜QZ4 一致判定信号候補、Z−SCAN
出力部、L0〜3,F0〜3 制御信号、41〜43
増減回路、ZZ0〜ZZ3 一致判定信号、H0〜4
列指定信号候補、DDI0〜3 原入力信号、XDO
0〜2 出力信号、DO0〜DO3 データ出力、QD
O0〜QDO3 出力信号候補、SI スキャン入力端
子、SO スキャン出力端子、94 セレクタ、145
ゲート群、146,147 セレクタ群、XDI0〜
2 入力信号候補、SDK サーチドライバ、INV1
〜6,INVE0〜3 インバータ、AND−UP,A
ND−HA,AND0〜3,ANDX0〜3 アンド回
路、OR1〜2,ORJ1〜2,ORE0,ORE3
オア回路、XOR1〜2,XORW イクスクルーシブ
・オア回路、XNOR0〜3 イクスクルーシブ・ノア
回路。
Claims (20)
- 【請求項1】 第i列(0≦i≦n−1)と第j行(0
≦j≦m−1)の交点にそれぞれ配された連想メモリセ
ルを有する連想メモリ回路をテストする、連想メモリ回
路のテスト方法であって、 (a)前記連想メモリセルの全てを初期化する工程と、 (b)第0乃至第(m−1)の入力信号からなるテスト
パターンを初期化する工程と、 (c)前記テストパターンを、行番号jを更新しつつ前
記第jの入力信号を論理反転させて更新する工程と、 (d)前記テストパターンを列番号iを更新しつつ前記
第i列に配された前記連想メモリセルに書き込む工程
と、 (e)第k列(0≦k≦n−1)毎に、第j行に配され
た前記連想メモリセルの保持する内容を、前記第jの入
力信号と比較する工程とを備える連想メモリ回路のテス
ト方法。 - 【請求項2】 前記工程(c)において行番号jが更新
される毎に、前記工程(d),(e)が対となって繰り
返される、請求項1記載の連想メモリ回路のテスト方
法。 - 【請求項3】 前記工程(c),(e)が、また、前記
工程(d),(e)が、それぞれ対となって実行され
る、請求項1記載の連想メモリ回路のテスト方法。 - 【請求項4】 前記工程(d)において列番号iが更新
される毎に、前記工程(c),(e)が対となって繰り
返される、請求項1記載の連想メモリ回路のテスト方
法。 - 【請求項5】 第i列(0≦i≦n−1)と第j行(0
≦j≦m−1)の交点にそれぞれ配された連想メモリセ
ルを有する連想メモリ回路をテストする、連想メモリ回
路のテスト回路であって、 入力端及び出力端を有する第1のインバータと、 前記第j行に配された前記連想メモリセルに対応して設
けられ、その各々がスキャン入力端とスキャン出力端と
を有し、いずれも同一のクロック信号によって制御され
る第jの入力スキャンフリップフロップとを備え、 前記第0の入力スキャンフリップフロップの前記入力端
には前記第1のインバータの前記出力端が接続され、 前記第p(1≦p≦m−1)の入力スキャンフリップフ
ロップの前記入力端には前記第(p−1)の入力スキャ
ンフリップフロップの前記出力端が接続され、 前記第(m−1)の入力スキャンフリップフロップの前
記出力端には前記第1のインバータの前記入力端が接続
され、 前記第jの入力スキャンフリップフロップの保持する第
jの入力信号は、前記第j行に配された前記連想メモリ
セルに対して、前記第i列に配された前記連想メモリセ
ル毎に書き込まれ、 第k列(0≦k≦n−1)毎に、前記第j行に配された
前記連想メモリセルの保持する内容が、それぞれ前記第
jの前記入力スキャンフリップフロップの保持する入力
信号と比較される、連想メモリ回路のテスト回路。 - 【請求項6】 前記第(n−1)列に配された前記連想
メモリセルが選択されたことを検出する最終番地検出信
号に基づいて、前記第jの入力スキャンフリップフロッ
プの全てに対して前記第jの入力信号を保持させる入力
ホールド信号の活性/非活性が決定され、 アドレスホールド信号の非活性/活性に対応して、それ
ぞれ前記クロック信号に基くカウント機能を実行/停止
し、前記カウント機能によって列番号iの更新をするカ
ウンタと、 前記最終番地検出信号を、前記クロック信号に基づいて
保持し、1クロックサイクル後に前記アドレスホールド
信号として出力するスキャンフリップフロップと、 前記アドレスホールド信号が非活性である場合に、前記
クロック信号に基づいて、前記連想メモリセルへの前記
入力信号の書き込みを許可する書き込み許可信号を発生
する書き込み許可信号発生部とを更に備える、請求項5
記載の連想メモリ回路のテスト回路。 - 【請求項7】 アドレスホールド信号の非活性/活性に
対応して、それぞれ前記クロック信号に基くカウント機
能を実行/停止し、前記カウント機能によって列番号i
の更新をし、前記カウント機能が働く際にはカウント方
向信号の非活性/活性に対応して、それぞれアップカウ
ント/ダウンカウントするカウンタと、 第(n−1)列に配された前記連想メモリセルが選択さ
れたことを検出する最終番地検出信号が与えられる第1
入力端と、第0列に配された前記連想メモリセルが選択
されたことを検出する初期番地検出信号が与えられる第
2入力端と、前記カウント方向信号の非活性/活性に対
応して、それぞれ自身の前記第1入力端及び自身の前記
第2入力端に与えられた値を特定番地検出信号として出
力する出力端とを有するセレクタと、 前記第0の入力信号に基づいて、前記カウント方向信号
を生成する第1の論理回路と、 前記第(m−1)の入力スキャンフリップフロップの前
記出力端から得られる論理を反転した値と前記第0の入
力信号との排他的論理和と、前記セレクタの出力との論
理積を、前記アドレスホールド信号として出力する第2
の論理回路とを更に備え、 前記特定番地検出信号に基づいて、前記第jの入力スキ
ャンフリップフロップの全てに対してその保持する前記
第jの入力信号を保持させる入力ホールド信号の活性/
非活性が決定される、請求項5記載の連想メモリ回路の
テスト回路。 - 【請求項8】 アドレスホールド信号の非活性/活性に
対応して、それぞれ前記クロック信号に基くカウント機
能を実行/停止し、前記カウント機能によって列番号i
の更新をするカウンタと、 入力端と、前記クロック信号に基づいて自身の前記入力
端に与えられた値を保持し、1クロックサイクル後にこ
れを出力するスキャンフリップフロップと、 前記スキャンフリップフロップの前記出力端に接続され
た入力端と、前記スキャンフリップフロップの前記入力
端に接続された出力端とを有する第2のインバータと、 前記スキャンフリップフロップの出力が非活性である場
合に、前記クロック信号に基づいて、前記連想メモリセ
ルへの前記入力信号の書き込みを許可する書き込み許可
信号を発生する書き込み許可信号発生部とを更に備え、 前記アドレスホールド信号は、前記第jの入力信号がそ
れぞれ特定の論理値を採り、かつ前記スキャンフリップ
フロップの出力が非活性である場合に活性化し、 前記スキャンフリップフロップの出力は、前記第jの入
力スキャンフリップフロップの全てに対して前記第jの
入力信号を保持させる入力ホールド信号として機能す
る、請求項5記載の連想メモリ回路のテスト回路。 - 【請求項9】 前記第0及び前記第(m−1)の入力信
号、並びに前記スキャンフリップフロップの出力を入力
し、前記アドレスホールド信号を出力する論理回路を更
に備える、請求項8記載の連想メモリ回路のテスト回
路。 - 【請求項10】 前記連想メモリ回路は、前記カウンタ
の出力をデコードして前記第i列に配された前記連想メ
モリセルを選択する第iのデコード出力を出力するデコ
ーダを更に有し、 前記連想メモリ回路のテスト回路は前記スキャンフリッ
プフロップの出力と、前記第0乃至第(n−1)のデコ
ード出力を受け、前記連想メモリセルが正常な場合に、
前記連想メモリセルの保持する内容が前記第jの前記入
力スキャンフリップフロップの保持する入力信号と比較
した結果である期待値群を生成する期待値生成回路を更
に備え、 前記期待値生成回路は前記第q乃至第(n−1)のデコ
ード出力(0≦q≦n−2)の論理和を出力する第qの
OR回路と、 前記第qのOR回路の出力と、前記スキャンフリップフ
ロップの出力の論理反転とを入力して前記第q列に対応
する第qの期待値を出力する第qのAND回路と、 前記第(n−1)のデコード出力と、前記スキャンフリ
ップフロップの出力とを入力して前記第(n−1)列に
対応する第(n−1)の期待値を出力する第(n−1)
のAND回路とを有し、 前記期待値群は前記第0乃至第(n−1)の期待値の集
合である、請求項6記載の連想メモリ回路のテスト回
路。 - 【請求項11】 前記連想メモリ回路は、前記カウンタ
の出力をデコードして前記第i列に配された前記連想メ
モリセルを選択する第iのデコード出力を出力するデコ
ーダを更に有し、 前記連想メモリ回路のテスト回路は前記スキャンフリッ
プフロップの出力と、前記第0乃至第(n−1)のデコ
ード出力を受け、前記連想メモリセルが正常な場合に、
前記連想メモリセルの保持する内容が前記第jの前記入
力スキャンフリップフロップの保持する入力信号と比較
した結果である期待値群を生成する期待値生成回路を更
に備え、 前記期待値生成回路は、前記スキャンフリップフロップ
の出力が与えられるリセット端と、前記第iのデコード
出力が与えられるセット端と、前記第i列に対応する第
iの期待値を出力する出力端とをそれぞれが含む、第i
のリセット・セット・フリップフロップを有し、 前記期待値群は前記第0乃至第(n−1)の期待値の集
合である、請求項6記載の連想メモリ回路のテスト回
路。 - 【請求項12】 前記連想メモリ回路は、前記カウンタ
の出力をデコードして前記第i列に配された前記連想メ
モリセルを選択する第iのデコード出力を出力するデコ
ーダを更に有し、 前記連想メモリ回路のテスト回路は前記特定番地検出信
号と、前記カウント方向信号と、前記第0乃至第(n−
1)のデコード出力とを受け、前記連想メモリセルが正
常な場合に、前記連想メモリセルの保持する内容が前記
第jの前記入力スキャンフリップフロップの保持する入
力信号と比較した結果である期待値群を生成する期待値
生成回路を更に備え、 前記期待値生成回路は前記特定番地検出信号が与えら
れ、前記クロック信号に基づいて動作するフリップフロ
ップと、 前記フリップフロップの出力が与えられるリセット端
と、前記第iのデコード出力が与えられるセット端と、
をそれぞれが含む、第iのリセット・セット・フリップ
フロップと、 前記カウント方向信号の論理反転と、前記第0のリセッ
ト・セット・フリップフロップの出力との論理和を、前
記第0列に対応する第0の期待値として出力する第1の
OR回路と、 前記カウント方向信号と、前記第(n−1)のリセット
・セット・フリップフロップの出力との論理和を、前記
第(n−1)列に対応する第(n−1)の期待値として
出力する第2のOR回路とを有し、 前記第2乃至第(n−2)列にそれぞれ対応する第2乃
至第(n−2)の期待値として前記第2乃至第(n−
2)のリセット・セット・フリップフロップの出力が採
用され、 前記期待値群は前記第0乃至第(n−1)の期待値の集
合である、請求項7記載の連想メモリ回路のテスト回
路。 - 【請求項13】 前記連想メモリ回路は、前記カウンタ
の出力をデコードして前記第i列に配された前記連想メ
モリセルを選択する第iのデコード出力を出力するデコ
ーダを更に有し、 前記連想メモリ回路のテスト回路は前記特定番地検出信
号と、前記第0乃至第(n−1)のデコード出力とを受
け、前記連想メモリセルが正常な場合に、前記連想メモ
リセルの保持する内容が前記第jの前記入力スキャンフ
リップフロップの保持する入力信号と比較した結果であ
る期待値群を生成する期待値生成回路を更に備え、 前記期待値生成回路は前記特定番地検出信号が与えら
れ、前記クロック信号に基づいて動作するフリップフロ
ップと、 前記フリップフロップの出力が与えられるリセット端
と、前記第iのデコード出力が与えられるセット端と、
非反転出力端と、反転出力端とをそれぞれが含む、第i
のリセット・セット・フリップフロップと、 前記第0のリセット・セット・フリップフロップの前記
反転出力端に接続された入力端と、前記第0列に対応す
る第0の期待値を出力する出力端とを含む第1のインバ
ータと、 前記第(n−1)のリセット・セット・フリップフロッ
プの前記反転出力端に接続された入力端と、前記第(n
−1)列に対応する第(n−1)の期待値を出力する出
力端とを含む第2のインバータとを有し、 前記第2乃至第(n−2)列にそれぞれ対応する第2乃
至第(n−2)の期待値として前記第2乃至第(n−
2)のリセット・セット・フリップフロップの前記非反
転出力端に出力される値が採用され、 前記期待値群は前記第0乃至第(n−1)の期待値の集
合である、請求項7記載の連想メモリ回路のテスト回
路。 - 【請求項14】 前記連想メモリ回路は、前記カウンタ
の出力をデコードして前記第i列に配された前記連想メ
モリセルを選択する第iのデコード出力を出力するデコ
ーダを更に有し、 前記連想メモリ回路のテスト回路は前記第jの入力信号
がそれぞれ特定の論理値を採る場合を検出する入力値検
出回路と、 前記入力値検出回路の出力と、前記スキャンフリップフ
ロップの出力と、前記第0乃至第(n−1)のデコード
出力とを受け、前記連想メモリセルが正常な場合に、前
記連想メモリセルの保持する内容が前記第jの前記入力
スキャンフリップフロップの保持する入力信号と比較し
た結果である期待値群を生成する期待値生成回路を更に
備え、 前記期待値生成回路は前記入力値検出回路の出力と前記
スキャンフリップフロップの出力との論理和に基づいて
リセット信号を出力するリセット・パルス発生回路と、 前記リセット信号が与えられるリセット端と、前記第i
のデコード出力が与えられるセット端と、非反転出力端
と、反転出力端とをそれぞれが含む、第iのリセット・
セット・フリップフロップと、 前記第iのリセット・セット・フリップフロップの前記
反転出力端及び前記非反転出力端がそれぞれ接続された
第1及び第2入力端と、前記入力値検出回路の出力に基
づいて自身の前記第1及び第2入力端に与えられた値
を、前記第i列に対応する第iの期待値として出力する
出力端とを、それぞれが含む第iのセレクタとを有し、 前記期待値群は前記第0乃至第(n−1)の期待値の集
合である、請求項8記載の連想メモリ回路のテスト回
路。 - 【請求項15】 前記連想メモリ回路は、前記カウンタ
の出力をデコードして前記第i列に配された前記連想メ
モリセルを選択する第iのデコード出力を出力するデコ
ーダを更に有し、 前記連想メモリ回路のテスト回路は前記第jの入力信号
がそれぞれ特定の論理値を採る場合を検出する入力値検
出回路と、 前記入力値検出回路の出力と、前記スキャンフリップフ
ロップの出力と、前記第0乃至第(n−1)のデコード
出力とを受け、前記連想メモリセルが正常な場合に、前
記連想メモリセルの保持する内容が前記第jの前記入力
スキャンフリップフロップの保持する入力信号と比較し
た結果である期待値群を生成する期待値生成回路を更に
備え、 前記期待値生成回路は前記入力値検出回路の出力と前記
スキャンフリップフロップの出力とを入力するイクスク
ルーシブ・オア回路と、 前記イクスクルーシブ・オア回路の出力と、前記第iの
デコード出力とをそれぞれが入力する、第iのAND回
路と、 前記第iのAND回路の出力と、前記入力値検出回路の
出力とをそれぞれ入力し、前記第i列に対応する第iの
期待値として出力する第iのイクスクルーシブ・ノア回
路とを有し、 前記期待値群は前記第0乃至第(n−1)の期待値の集
合である、請求項8記載の連想メモリ回路のテスト回
路。 - 【請求項16】 それぞれm行に配された連想メモリセ
ルを含む第0乃至第(n−1)列の連想メモリセル群
と、 m行に配された連想メモリセルを有する第n列の連想メ
モリセル群とを有し、 外部から与えられた検査データと前記第0乃至第n列の
連想メモリセル群が記憶する比較データと一致するか否
かを判断する冗長機能付き連想メモリ回路であって、 (a)前記第i列(0≦i≦n−1)の連想メモリセル
群の良/否に応じて活性/非活性を示す第iの良否デー
タを記憶し、前記第i列の連想メモリセル群が記憶する
前記比較データと、前記検査データとが一致するか否か
を示す第iの一致判定信号候補と、前記第n列の連想メ
モリセル群が記憶する前記比較データと、前記検査デー
タとが一致するか否かを示す第nの一致判定信号候補と
を出力する出力部と、 (b)前記第0乃至第(n−1)の良否データと、前記
第0乃至第nの一致判定信号候補とを受け、(b−1)
第0乃至第(n−1)の制御信号を出力するゲート群
と、(b−2)前記第iの制御信号の活性/非活性に対
応して、前記第iの一致判定信号候補または前記第(i
+1)の一致判定信号候補を第iの一致判定信号として
出力するセレクタ群とを有する第1の制御回路と、 (c)前記第0乃至第(n−1)列の連想メモリセル群
のそれぞれに対応し、択一的に活性化する第1乃至第n
の列指定原信号と、前記第2乃至第nの制御信号と、前
記第1乃至第nの良否データとを受け、(c−1)前記
第t(0≦t≦n−2)の制御信号の活性/非活性に対
応して、前記第tの列指定原信号及び前記第(t+1)
の列指定原信号をそれぞれ第(t+1)の列指定信号候
補として出力し、前記第(n−1)の制御信号の非活性
/活性に対応して前記第(n−1)の列指定原信号及び
“0”をそれぞれ第nの列信号指定候補として出力する
セレクタ群と(c−2)前記第iの列指定信号候補と前
記第iの良否データの論理積を採って第iの列指定信号
を出力するゲート群とを有する第2の制御回路とを備
え、前記第1の制御回路の前記ゲート群は前記第0の良
否データを第0の制御信号として、前記第k(1≦k≦
n−1)の良否データと、前記第(k−1)の制御信号
との論理積を第kの制御信号として、それぞれ出力し、
前記第0の列指定信号候補は前記第0の列指定原信号で
あり、前記第nの列指定信号候補は前記第nの列指定信
号であり、前記第0乃至第n列の連想メモリセル群のそ
れぞれは、前記第0乃至第n列の列指定信号によって選
択される、冗長機能付き連想メモリ回路。 - 【請求項17】 前記第2の制御回路の前記セレクタ群
は、前記第(n−1)の制御信号の論理反転と前記第
(n−1)の列指定原信号との論理積を前記第nの列信
号指定候補として出力する論理ゲートを有する、請求項
16記載の冗長機能付き連想メモリ回路。 - 【請求項18】 前記出力部は、第0乃至第nの出力要
素からなり、 前記第s(0≦s≦n)の出力要素は(a−1)前記第
sの良否データを記憶するフリップフロップと、 (a−2)前記フリップフロップの入力端に接続された
出力端と、前記第sの一致判定信号候補が入力される第
1入力端と、前記第sの一致判定信号候補と、これに対
応する期待値との比較結果が与えられる第2入力端と、
シフトモード信号が与えられる制御端とを有し、 前記シフトモード信号の非活性/活性に対応して前記出
力端には前記第1入力端及び前記第2入力端がそれぞれ
接続される第1のセレクタとを含む、請求項17記載の
冗長機能付き連想メモリ回路。 - 【請求項19】 それぞれn列に配された連想メモリセ
ルを含む第0乃至第(m−1)行の連想メモリセル群
と、 n列に配された連想メモリセルを有する第m行の連想メ
モリセル群とを有し、 外部から与えられた検査データと前記第0乃至第n列の
連想メモリセル群が記憶する比較データと一致するか否
かを判断する冗長機能付き連想メモリ回路であって、 (a)前記第0行乃至第m行の連想メモリセル群からの
それぞれの出力と、それぞれに対応する期待値とを受
け、前記第0行乃至第m行の連想メモリセル群の良/否
に応じてそれぞれ活性/非活性を示す第0行乃至第mの
良否データを、前記第0行乃至第m行の連想メモリセル
群からの出力をそれぞれ第0乃至第mの出力信号候補と
して、それぞれ出力する出力部と、 (b)それぞれが(b−1)スキャン入力端子と、(b
−2)フリップフロップと、(b−3)前記スキャン入
力端子に接続された第1入力端と、前記フリップフロッ
プを介して前記スキャン入力端子に接続された第2入力
端と、前記第jの良否データの活性/非活性に対応して
それぞれ第1及び第2入力端と接続される出力端とを備
えるスキャン出力端子とを含むセレクタと、を有し、順
次直列に接続される第j(0≦j≦m)の入力スキャン
フリップフロップと、 (c)前記第mのスキャン出力端子に接続された入力端
と、前記第0のスキャン入力端子に接続された出力端と
を有するインバータとを備える冗長機能付き連想メモリ
回路。 - 【請求項20】 (d)前記第0乃至第mの良否データ
を受け、第0乃至第mの制御信号を出力するゲート群
と、 (e)第0乃至第(m−1)の入力信号候補を受け、前
記第0の制御信号が活性の場合に前記第0の入力信号候
補を第0の原入力信号として、前記第p(1≦p≦m−
1)の制御信号の非活性/活性に対応して、前記第(p
−1)の入力信号候補または前記第pの入力信号候補を
第pの原入力信号として、前記第mの制御信号が非活性
の場合に前記第(m−1)の入力信号候補を第mの原入
力信号として、それぞれ採用し、前記第0乃至第mの原
入力信号をそれぞれ前記第0乃至第mの入力スキャンフ
リップフロップに与える第1のセレクタ群と、 (f)それぞれ前記第0行乃至第m行の連想メモリセル
群の出力である、第0乃至第mの出力信号候補を受け、
前記第u(0≦u≦m−1)の制御信号の非活性/活性
に対応して、前記第uの出力信号候補または前記第(u
+1)の出力信号候補を第uの出力信号として出力する
第2のセレクタ群と、を更に備え、前記第0の良否デー
タが前記第0の制御信号として採用され、前記第jの入
力スキャンフリップフロップは、自身の前記フリップフ
ロップを介して前記第jの原入力信号を前記第j行の連
想メモリセル群へ与える、請求項19記載の冗長機能付
き連想メモリ回路。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33706495A JP3816560B2 (ja) | 1995-12-25 | 1995-12-25 | 連想メモリ回路のテスト方法及び連想メモリ回路のテスト回路 |
| US08/649,281 US5848074A (en) | 1995-12-25 | 1996-05-17 | Method and device for testing content addressable memory circuit and content addressable memory circuit with redundancy function |
| DE19630746A DE19630746A1 (de) | 1995-12-25 | 1996-07-30 | Verfahren und Vorrichtung zum Testen einer Assoziativspeicherschaltung und einer Assoziativspeicherschaltung mit redundanter Funktion |
| KR1019960033313A KR100232991B1 (en) | 1995-12-25 | 1996-08-10 | Method and device for testing content addressable memory circuit and content addressable memory circuit with redundancy function |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33706495A JP3816560B2 (ja) | 1995-12-25 | 1995-12-25 | 連想メモリ回路のテスト方法及び連想メモリ回路のテスト回路 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005319677A Division JP2006054052A (ja) | 2005-11-02 | 2005-11-02 | 冗長機能付き連想メモリ回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09180498A true JPH09180498A (ja) | 1997-07-11 |
| JP3816560B2 JP3816560B2 (ja) | 2006-08-30 |
Family
ID=18305096
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33706495A Expired - Fee Related JP3816560B2 (ja) | 1995-12-25 | 1995-12-25 | 連想メモリ回路のテスト方法及び連想メモリ回路のテスト回路 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5848074A (ja) |
| JP (1) | JP3816560B2 (ja) |
| KR (1) | KR100232991B1 (ja) |
| DE (1) | DE19630746A1 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000357399A (ja) * | 1999-06-11 | 2000-12-26 | Mitsubishi Electric Corp | 半導体集積回路装置 |
| JP2002260389A (ja) * | 2001-03-01 | 2002-09-13 | Kawasaki Microelectronics Kk | 連想メモリ |
| JP2004288347A (ja) * | 2003-03-03 | 2004-10-14 | Renesas Technology Corp | 連想メモリ |
| JP2006236515A (ja) * | 2005-02-28 | 2006-09-07 | Hitachi Ltd | 半導体記憶装置 |
| US7469369B2 (en) | 2005-03-31 | 2008-12-23 | Renesas Technology Corp. | Low power content-addressable-memory device |
| JP2010257513A (ja) * | 2009-04-23 | 2010-11-11 | Fujitsu Ltd | 不良セル検出装置、不良セル検出方法、および不良セル検出プログラム |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2345976B (en) | 1999-01-22 | 2003-06-25 | Sgs Thomson Microelectronics | Test circuit for memory |
| US6286116B1 (en) * | 1999-03-26 | 2001-09-04 | Compaq Computer Corporation | Built-in test method for content addressable memories |
| JP2001014899A (ja) | 1999-06-28 | 2001-01-19 | Mitsubishi Electric Corp | 半導体装置 |
| US6477673B1 (en) | 1999-07-30 | 2002-11-05 | Stmicroelectronics, Inc. | Structure and method with which to generate data background patterns for testing random-access-memories |
| JP4428489B2 (ja) * | 1999-08-23 | 2010-03-10 | パナソニック株式会社 | 集積回路装置及びそのテスト方法 |
| US6392910B1 (en) | 1999-09-10 | 2002-05-21 | Sibercore Technologies, Inc. | Priority encoder with multiple match function for content addressable memories and methods for implementing the same |
| US6542391B2 (en) * | 2000-06-08 | 2003-04-01 | Netlogic Microsystems, Inc. | Content addressable memory with configurable class-based storage partition |
| US6249467B1 (en) | 1999-10-18 | 2001-06-19 | Netlogic Microsystems, Inc | Row redundancy in a content addressable memory |
| US6275426B1 (en) * | 1999-10-18 | 2001-08-14 | Netlogic Microsystems, Inc. | Row redundancy for content addressable memory |
| US6543016B1 (en) | 1999-11-04 | 2003-04-01 | Agere Systems Inc. | Testing content-addressable memories |
| EP1290697B1 (en) * | 2000-06-08 | 2010-12-29 | Netlogic Microsystems, Inc. | Partitioned content addressable memory device |
| US7200793B1 (en) * | 2002-03-22 | 2007-04-03 | Altera Corporation | Error checking and correcting for content addressable memories (CAMs) |
| US20040153911A1 (en) * | 2002-12-24 | 2004-08-05 | Alon Regev | Testing of a CAM |
| US7495993B2 (en) * | 2005-10-26 | 2009-02-24 | Capso Vision, Inc. | Onboard data storage and method |
| WO2007051147A2 (en) * | 2005-10-26 | 2007-05-03 | Capso Vision, Inc. | Onboard data storage and method |
| KR100723517B1 (ko) * | 2005-12-14 | 2007-05-30 | 삼성전자주식회사 | 카운팅 값을 유지한 후 출력하는 카운터 및 상기 카운터를 구비하는 위상 고정 루프 |
| JP2008034081A (ja) * | 2006-07-07 | 2008-02-14 | Elpida Memory Inc | 半導体記憶装置 |
| JP2008165887A (ja) * | 2006-12-27 | 2008-07-17 | Rohm Co Ltd | メモリリード回路、それを用いたメモリ装置 |
| US10268948B2 (en) * | 2015-07-23 | 2019-04-23 | The Boeing Company | Data driven classification and troubleshooting system and method using associative memory and a machine learning algorithm to improve the accuracy and performance of the associative memory |
| CN112905402B (zh) * | 2021-03-25 | 2024-08-06 | 长春捷翼汽车科技股份有限公司 | 导引电路模拟装置以及导引电路兼容性测试方法 |
| CN115240739B (zh) * | 2022-07-21 | 2025-09-30 | 西安微电子技术研究所 | 一种内容相关与地址相关兼容的存储器及工作方法 |
| US11940493B1 (en) * | 2022-09-16 | 2024-03-26 | Nvidia Corp. | Flexible one-hot decoding logic for clock controls |
| CN115547386A (zh) * | 2022-09-27 | 2022-12-30 | 山东云海国创云计算装备产业创新中心有限公司 | 一种固态硬盘的管理方法、系统、计算机设备及存储介质 |
| CN116068356B (zh) * | 2023-01-17 | 2026-02-13 | 长鑫存储技术有限公司 | 一种测试电路及其操作方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4296475A (en) * | 1978-12-19 | 1981-10-20 | U.S. Philips Corporation | Word-organized, content-addressable memory |
| US4532606A (en) * | 1983-07-14 | 1985-07-30 | Burroughs Corporation | Content addressable memory cell with shift capability |
| DE3525994A1 (de) * | 1985-07-20 | 1987-01-29 | Philips Patentverwaltung | Elektronenstrahl-aufzeichnungstraeger |
| DE3751002T2 (de) * | 1986-10-20 | 1995-10-05 | Nippon Telegraph & Telephone | Halbleiterspeicher. |
| US4959811A (en) * | 1986-11-03 | 1990-09-25 | Texas Instruments Incorporated | Content addressable memory including comparison inhibit and shift register circuits |
| JPH0346194A (ja) * | 1989-07-14 | 1991-02-27 | Mitsubishi Electric Corp | 内容アドレスメモリセル |
| JP2829905B2 (ja) * | 1989-08-31 | 1998-12-02 | 安藤電気株式会社 | 期待パターンの後半反転回路 |
| GB9213821D0 (en) * | 1992-06-30 | 1992-08-12 | Inmos Ltd | Content addressable memory |
| JPH0676583A (ja) * | 1992-07-06 | 1994-03-18 | Mitsubishi Electric Corp | 内容番地付記憶装置および一致ワード不要化方法 |
| GB9417590D0 (en) * | 1994-09-01 | 1994-10-19 | Inmos Ltd | Scan latch |
| JP3216449B2 (ja) * | 1994-10-31 | 2001-10-09 | 安藤電気株式会社 | 半導体メモリの故障自己診断装置 |
-
1995
- 1995-12-25 JP JP33706495A patent/JP3816560B2/ja not_active Expired - Fee Related
-
1996
- 1996-05-17 US US08/649,281 patent/US5848074A/en not_active Expired - Fee Related
- 1996-07-30 DE DE19630746A patent/DE19630746A1/de not_active Ceased
- 1996-08-10 KR KR1019960033313A patent/KR100232991B1/ko not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000357399A (ja) * | 1999-06-11 | 2000-12-26 | Mitsubishi Electric Corp | 半導体集積回路装置 |
| JP2002260389A (ja) * | 2001-03-01 | 2002-09-13 | Kawasaki Microelectronics Kk | 連想メモリ |
| JP2004288347A (ja) * | 2003-03-03 | 2004-10-14 | Renesas Technology Corp | 連想メモリ |
| JP2006236515A (ja) * | 2005-02-28 | 2006-09-07 | Hitachi Ltd | 半導体記憶装置 |
| US7469369B2 (en) | 2005-03-31 | 2008-12-23 | Renesas Technology Corp. | Low power content-addressable-memory device |
| US7661042B2 (en) | 2005-03-31 | 2010-02-09 | Renesas Technology Corp. | Low-power content-addressable-memory device |
| JP2010257513A (ja) * | 2009-04-23 | 2010-11-11 | Fujitsu Ltd | 不良セル検出装置、不良セル検出方法、および不良セル検出プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5848074A (en) | 1998-12-08 |
| JP3816560B2 (ja) | 2006-08-30 |
| KR100232991B1 (en) | 1999-12-01 |
| DE19630746A1 (de) | 1997-06-26 |
| KR970049605A (ko) | 1997-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3816560B2 (ja) | 連想メモリ回路のテスト方法及び連想メモリ回路のテスト回路 | |
| US5663965A (en) | Apparatus and method for testing a memory array | |
| US5796745A (en) | Memory array built-in self test circuit for testing multi-port memory arrays | |
| US5325367A (en) | Memory device containing a static ram memory that is adapted for executing a self-test, and integrated circuit containing such a device as an embedded static ram memory | |
| US8156391B2 (en) | Data controlling in the MBIST chain architecture | |
| US6085346A (en) | Method and apparatus for built-in self test of integrated circuits | |
| US7814385B2 (en) | Self programmable shared bist for testing multiple memories | |
| EP0264893A2 (en) | Semiconductor memory | |
| US5574692A (en) | Memory testing apparatus for microelectronic integrated circuit | |
| US6563751B1 (en) | System and method for testing TDM sRAMs | |
| US20090116321A1 (en) | Apparatus and method for detection of address decoder open faults | |
| JPH11265597A (ja) | 半導体集積回路装置 | |
| JPH097397A (ja) | メモリ・アレイ組込み自己テスト回路及びそのための方法 | |
| US6779141B1 (en) | System and method for implementing memory testing in a SRAM unit | |
| US7139946B2 (en) | Method and test circuit for testing memory internal write enable | |
| US6941494B1 (en) | Built-in test for multiple memory circuits | |
| US6301171B2 (en) | Semiconductor memory device capable of reducing data test time in pipeline | |
| US5537632A (en) | Method and system for fault coverage testing memory | |
| CN110085276B (zh) | 一种多存储体集成电路自测试的调试诊断方法 | |
| US12087383B2 (en) | Virtualized scan chain testing in a random access memory (RAM) array | |
| JP2006054052A (ja) | 冗長機能付き連想メモリ回路 | |
| US20080155363A1 (en) | Bist circuit device and self test method thereof | |
| JP3060825B2 (ja) | 半導体集積回路およびその検査方法 | |
| JP2004512630A (ja) | at−speedでのマルチポートCsRAMの組み込み自己検査 | |
| Chung et al. | Reducing test time and area overhead of an embedded memory array built-in repair analyzer with optimal repair rate |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050824 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050906 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051102 |
|
| 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: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060608 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100616 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120616 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120616 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130616 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |