JPH02187993A - 連想メモリ装置 - Google Patents

連想メモリ装置

Info

Publication number
JPH02187993A
JPH02187993A JP1006832A JP683289A JPH02187993A JP H02187993 A JPH02187993 A JP H02187993A JP 1006832 A JP1006832 A JP 1006832A JP 683289 A JP683289 A JP 683289A JP H02187993 A JPH02187993 A JP H02187993A
Authority
JP
Japan
Prior art keywords
memory cell
line
signal
voltage
brought
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.)
Pending
Application number
JP1006832A
Other languages
English (en)
Inventor
Mitsuya Kinoshita
充矢 木下
Masaaki Mihara
雅章 三原
Toshifumi Kobayashi
小林 稔史
Takeshi Hamamoto
武史 濱本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP1006832A priority Critical patent/JPH02187993A/ja
Priority to US07/380,428 priority patent/US4965767A/en
Publication of JPH02187993A publication Critical patent/JPH02187993A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C15/00Digital 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
    • G11C15/04Digital 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 using semiconductor elements
    • G11C15/043Digital 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 using semiconductor elements using capacitive charge storage elements
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C15/00Digital 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
    • G11C15/04Digital 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 using semiconductor elements

Landscapes

  • Dram (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] この発明は、一般に連想メモリ装置に関し、特に、簡単
化されたメモリセル回路を有する連想メモリ装置に関す
る。
[従来の技術] 第8図は、従来の連想メモリ中のメモリセル回路の例を
示す回路図である。このメモリセル回路は、たとえば、
1985年に開催されたI EEEインターナショナル
争ソリソリッドステートーキッツ・コンフェレンスのダ
イジェスト・オフ・テクニカル会ペーパーズ(P、42
−P、43)に見られる。第8図を参照して、このメモ
リセルは、PMO8)ランジスタ13.14およびNM
OSトランジスタ5ないし8によって構成されたデータ
信号を保持するためのSRAM部と、NMOSトランジ
スタ9ないし12により構成された一致検出部とを含む
。SRAM部は、ワード線WLとビット線BL、BLと
に接続される。一致検出部は、一致検出線MLとビット
線BL、BLとに接続される。
書込動作において、データ信号「1」がこのメモリセル
に書込まれる場合、ワード線WLおよびビット線BLが
電源電圧Vccレベル(以下高レベルという)にもたら
され、ビット線BLが接地電圧レベル(以下低レベルと
いう)にもたらされる。したがって、トランジスタ6お
よび14がオンし、トランジスタ7および13がオフす
る。ワード線WLが低レベルにもたらされた後、トラン
ジスタ5および8はオフするので、その結果SRAM部
中にデータ信号「1」が保持される。一方、データ信号
「0」がこのメモリセルに書込まれる場合、ワード線W
Lおよびビット線1丁が高レベルにもたらされ、ビット
線BLが低レベルにもたらされる。
読出動作において、メモリセルにストアされたデータ信
号「1」が読出される場合、まず、ビット線BL、BL
が電圧V c c / 2にプリチャージされる。次に
、ワード線WLが高レベルにもたらされる。SRAM部
にはデータ信号「1」がストアされているので、ノード
B1が低レベル、ノードB2が高レベルにもたらされて
いる。したがって、ワード線WLの高レベルの電圧に応
答してトランジスタ5および8がオンした後、ビット線
BLの電圧が上昇し、ビット線BLの電圧は下降する。
この電圧変化をセンスアンプ(図示せず)により増幅す
ることによって、信号「1」が読出される。一方、デー
タ信号「0」の読出動作も同様に行なわれる。
次に、一致検出動作について説明する。以下の説明では
、メモリセルにデータ信号「1」がストアされている場
合について説明する。まず、一致検出線MLが電源電圧
Vccにプリチャージされる。また、ワード線WLが接
地電圧にもたらされる。SRAM部中に信号「1」が保
持されているので、トランジスタ10はオフし、トラン
ジスタ12がオンしている。この状態で、比較のための
データ信号がビット線BL、BLを介してこのメモリセ
ルに与えられる。たとえば、比較のだめの比較データ信
号「1」が与えられるとき、ビット線BLが高レベルに
もたらされ、かつ、ビット線BLが低レベルにもたらさ
れる。前述のように、このメモリセルにストアされたデ
ータ信号「1」に応答して、既に、トランジスタ10が
オフし、トランジスタ12がオンしている。トランジス
タ9および11は、ビット線BLの高レベルの電圧およ
びビット線BLの低レベルの電圧に応答してそれぞれオ
ン、オフする。その結果、一致検出線MLはトランジス
タ9ないし12を介して接地に接続されない。
一方、比較データ信号「0」が与えられるとき、ビット
線BLが低レベルにもたらされ、ビット線BLが高レベ
ルにもたらされる。トランジスタ11は、ビット線BL
の高レベルの電圧に応答してオンする。したがって、一
致検出線MLがトランジスタ11および12を介して接
地に接続されるので、一致検出線MLが低レベルにもた
らされる。
データ信号「0」がメモリセルにストアされていた場合
の一致検出動作も、上記の説明と同様に行なわれるので
、その説明が省略される。
このようにして、一致検出線MLの電圧がデータ信号の
比較結果に応答して変化するので、一致検出線MLの電
圧を検出することによって比較結果が検出される。
第9図は、従来の連想メモリのメモリセル回路のもう1
つの例を示す回路図である。この例は、たとえば、19
87年の電子情報通信学会技術研究報告(CPSY87
−33)の小倉他によるr20kB  CAM  LS
 IJと題された論文(P、31ないしP、37)に見
られる。第9図を参照して、このメモリセルは、NMO
5)ランジスタ15ないし18および抵抗22.23に
よって構成されたSRAM部と、NMOSトランジスタ
19ないし21によって構成された一致検出部とを含む
。SRAM部は、ワード線WLおよびビット線BL、B
Lに接続される。一致検出部は、検索データ信号が与え
られる検索データ線SL。
SLおよび一致検出線MLに接続される。
一致検出動作において、検索データ信号の相反する電圧
が検索データ線SL、SLに与えられる。
SRAM部にはデータ信号が保持されているので、ノー
ドC1またはC2のいずれかが高レベルにもたらされて
いる。たとえば、ノードC2の電圧が高レベルであると
き、検索データ線SLを高レベルにもたらすような検索
データが与えられると、トランジスタ19がオンする。
したがって、一致検出線MLが低レベルの電圧にもたら
される。すなわち、第9図に示すメモリセルにおいても
、第8図の場合と同様に一致検出動作を行なうことがで
きる。
[発明が解決しようとする課題] 第8図に示すメモリセルは、10個の素子を要する。ま
た、第9図に示すメモリセルは、9個の素子を要する。
すなわち、従来の連想メモリ中のメモリセルは、1セル
あたりに必要とされる素子数が多いので、回路が複雑と
なる。その結果、連想メモリの高集積化が難しいという
課題があった。
この発明は、上記のような課題を解決するためになされ
たもので、連想メモリ装置においてメモリセル回路を簡
単化することを目的とする。
この発明にとって特に興味のある先行技術の例は、特開
昭63−96799号公報に見られる。
この例は、連想メモリを開示し、そこでは一致検出動作
を命令するための信号を要することなく一致検出動作を
行なうことが可能な相補型メモリセル回路が見られる。
[課題を解決するための手段〕 この発明に係る連想メモリ装置は、各々が少なくとも1
つのメモリセルに接続された、第1および第2のビット
線と、ワード線と、一致検出動作を命令するための命令
信号をメモリセルに伝える命令線と、一致検出の結果を
示す信号をメモリセルから出力する一致検出線とを含む
。メモリセルは、ワード線信号に応答して第1のビット
線のデータ信号を保持するデータ保持手段と、一致検出
線°と所定の第1の電位との間に接続された第1のスイ
ッチング素子と、命令線信号に応答して第1のスイッチ
ング素子を制御する第1の制御手段と、データ保持手段
中に保持されたデータ信号に応答して第1のスイッチン
グ素子を制御する第2の制御手段とを含む。
[作用コ この発明における連想メモリ装置では、メモリセルが簡
単化された回路手段によって構成されるので、メモリセ
ル回路が簡単化される。
[発明の実施例] 第1図は、この発明の一実施例を示す連想メモリ中のメ
モリセルの回路図である。第1図を参照して、このメモ
リセルMCは、ビット線BLとBLとの間に直列に接続
されたNMO5)ランジスタ2,3と、ビット1jlB
Lとトランジスタ3のゲートとの間に接続されたNMO
3)ランジスタ1と、一致検出線MLと接地電位との間
に接続されたNMO3)ランジスタ4とを含む。トラン
ジスタ1はそのゲートがワード線WLに接続される。
トランジスタ2は、そのゲートが一致検出準備線MLI
に接続される。トランジスタ4は、そのゲートがトラン
ジスタ2および3の接続ノードNaに接続される。トラ
ンジスタ3は、そのゲートと接地電位との間にゲート容
量5を有する。また、トランジスタ4は、そのゲートと
接地電位との間にゲート容量6を有する。トランジスタ
1および容量5がデータ保持回路を構成する。また、ト
ランジスタ2ないし4および容量6が一致検出回路を構
成する。一致検出準備線ML1には、後述する準備線駆
動回路によって一致検出動作を命令するためのパルスが
与えられる。なお、電源電位Vccと一致検出線MLと
の間に一致検出線MLを予めプリチャージするためのN
MO5)ランジスタフが接続される。
次に、動作について説明する。
書込動作において、データ信号「1」がメモリセルに書
込まれる場合について説明する。ワード線WLおよびビ
ット線BLが電源電圧Vccレベル(以下高レベルとい
う)にもたらされ、ビット線BLが接地電圧(以下低レ
ベルという)にもたらされる。また、一致検出準備線M
LIも低レベルにもたらされる。トランジスタ1はワー
ド線WLの電圧に応答してオンし、トランジスタ3のゲ
ート容量5がビット線BLの高レベルの電圧により充電
される。この後ワード線WLの電圧が降下するので、ト
ランジスタ1がオフする。ゲート容ff15により保持
された電荷はリークにより徐々に失われるので、一般に
知られているダイナミックランダムアクセスメモリにお
いて利用されている定期的なリフレッシュ動作が行なわ
れ、データ信号が保持され続ける。一方、データ信号「
0」が書込まれる場合は、ビット線BLが低レベルにも
たらされ、ビット線BLが高レベルにもたらされる。上
記と同様にして、トランジスタ3のゲート容量5には低
レベルの電圧が保持される。
次に、データ信号rlJを読出す場合の読出動作につい
て説明する。ワード線WLの電圧が低レベルのとき、予
めビット線BL、Bでの両方が電圧Vcc/2にもたら
される。また、一致検出準備線MLIは低レベルにもた
らされる。ワード線WLの電圧が高レベルに立上がると
、トランジスタ1がオンする。したがって、トランジス
タ3のゲート容量5に充電されていた正の電荷がビット
線BLに与えられ、ビット線BLの電圧が上昇する。こ
の電圧変化はセンスアンプによって増幅される。一方、
データ信号「0」が読出される場合、ビット線BLの電
荷がトランジスタ1を介してゲート容j15に流入する
ので、ビット線BLの電圧が下降する。したがって、こ
の場合においても、ビット線BLの電圧変化がセンスア
ンプによって増幅される。
次に、一致検出動作について説明する。
第2図は、第1図に示すメモリセルの一致検出動作を説
明するためのタイミングチャートである。
第2図(a)は、データ信号「1」がメモリセルにスト
アされ、検索のための比較データ信号「1」が与えられ
る場合を示す。第2図(b)は、データ信号「1」がス
トアされ、比較データ信号「0」が与えられる場合を示
す。第2図(c)は、データ信号「0」がストアされ、
比較データ信号「1」が与えられる場合を示す。第2図
(d)は、データ信号「0」がストアされ、比較データ
信号「0」が与えられる場合を示す。
第2図(a)ないしくd)のいずれの場合においても、
最初にトランジスタ7が高レベルのプリチャージ信号L
Pに応答してオンし、一致検出線MLが高レベルにもた
らされる。これに加えて、ワード線WLが低レベルにも
たらされ、したがってトランジスタ1がオフし続ける。
第2図(a)に示す場合では、比較データ信号が「1」
であるので、ビット線BLが高レベルにもたらされ、ビ
ット線BLが低レベルにもたらされる。このとき、一致
検出動作を命令するためのパルス信号が後述する準備線
駆動回路28により一致検出準備線MLIに与えられる
。すなわち、第2図(a)に示すように、時刻t1では
準備線MLIの電圧が低レベルであるが、時刻t2から
t3までの間準備線ML1が高レベルにもたらされる。
したがって、時刻t2ないしt3の期間においてトラン
ジスタ2がオンする。一方、トランジスタ3は、ゲート
容量5によって保持された高レベルの電圧に応答してオ
ンしている。したがって、時刻t2ないしt3の間の期
間においてノードNaはトランジスタ2および3のオン
抵抗によって決まる中間電圧Vc c/2にもたらされ
る。
時刻t3の後、トランジスタ2が再びオフするので、ノ
ードNaは再び低レベルにもたらされる。
時刻t4においてトランジスタ7が低レベルのプリチャ
ージ信号LPに応答してオフするので、致検出線MLが
フローティング状態にもたらされる。トランジスタ4は
、ノードNaの低レベルの電圧に応答してオフするので
、このメモリセルの一致検出結果により一致検出線ML
の電圧は変化しない。
次に、第2図(b)に示す場合では、ビット線BLが低
レベルにもたらされ、ビット線■が高レベルにもたらさ
れる。したがって、時刻t2ないしt3の期間において
ノードNaが中間電圧Vcc/2にもたらされた後、ノ
ードNaの電圧が高レベルに変化する。トランジスタ4
は、ノードNaの高レベルの電圧に応答してオンする。
したがって、時刻t4の後、一致検出線MLの電圧が立
下がる。
第2図(C)に示す場合では、トランジスタ3のゲート
容量5に低レベルの電圧が保持されているので、トラン
ジスタ3がオフし続ける。この場合、比較データ信号「
1」として、ビット線BLが高レベルにもたらされ、ビ
ット線BLが低レベルにもたらされる。したがって、時
刻t2の後、ノードNaの電圧が高レベルに保持される
。トランジスタ4がノードNaの高レベルの電圧に応答
してオンするので、一致検出線MLの電圧が低レベルに
立下がる。
第2図(d)に示す場合では、これに対し、ビットiB
Lが低レベルにもたらされ、ビット線百りが高レベルに
もたらされる。したがって、ノードNaが時刻t2の後
低レベルに保持されるので、トランジスタ4がオフし続
ける。その結果、一致検出線MLの電圧はこのメモリセ
ルの一致検出結果によっては変化しない。
上記の説明かられかるように、メモリセルにストアされ
たデータ信号と比較データ信号とが一致するとき、一致
検出線MLの電圧が高レベルに保たれる。一方、これら
2つのデータ信号が一致しないとき、一致検出線MLの
電圧が低レベルに立下がる。
第3図は、数多くの第1図に示すメモリセルMCによっ
て構成されたメモリアレイを示す回路図である。第3図
を参照して、複数のメモリセルMCがワード線WLに沿
ってメモリアレイ中に設けられる。すなわち、共通のワ
ード線WL、一致検出線ML、および一致検出準備線M
LIが各メモリセルMCに接続される。各ビット線対B
LIおよびBLIないしBL3およびBL3が各メモリ
セルMCに接続される。
一致検出動作において、各メモリセルMCにストアされ
ているデータ信号と各ビット線対を介して与えられる各
比較データ信号とが比較される。
すべてのメモリセルMCにおいて一致が得られたとき、
一致検出線MLが高レベルにもたられ続ける。これに対
し、少なくとも1つのメモリセルMCにおいて一致が得
られないとき、一致検出線MLの電圧が低レベルに変化
する。したがって、致検出動作の後の一致検出結果Lの
電圧を検出することにより、メモリセルにストアされた
データと比較データとが一致するか否かを検出すること
ができる。
なお、第2図(a)および(d)に示された点線は、各
々他のメモリセルにおいて一致が得られなかった場合を
示す。すなわち、一致検出線MLの電圧が他のメモリセ
ルの結果に応答して低レベルに変化することを示す。
第1図に示すメモリセルが連想メモリに使用されたとき
、そのマスク機能は以下のように実現できる。すなわち
、第1図に示すメモリセルがマスクされるとき、2つの
ビット線BL、BLが低レベルにもたらされる。その結
果、トランジスタ4は、一致検出動作の結果にかかわら
ず、オンすることがない。
第4図は、第1図に示すメモリセル回路が適用された連
想メモリを示すブロック図である。第4図を参照して、
この連想メモリは、多数の第1図に示すメモリセルを含
むメモリアレイ25と、ビット線対を介してメモリセル
に接続されたセンスアンプ24と、この連想メモリの動
作を制御するための制御回路33と、他の周辺回路とを
含む。
周辺回路は、第1図に示すワード線WLを駆動するため
のワード線駆動回路30と、一致検出線MLを予めプリ
チャージするための回路29と、致検出準備線MLIを
駆動するための準備線駆動回路28と、マスク機能のた
めにビット線対の電圧を制御するマスク機能回路23と
を含む。周辺回路として、さらに、データ入出力回路2
1と、データレジスタ群22と、アドレス入出力回路3
4と、複数選択分離回路26と、選択信号レジスタ27
と、デコーダ31と、エンコーダ32とがこの連想メモ
リ中に設けられる。データ入力およびデータ出力のため
の端子数は、この連想メモリにおける1ワードを構成す
るビット数に等しい。
アドレス入力およびアドレス出力のための端子数は、こ
の連想メモリのワード数に等しい。
この連想メモリの動作モードは、外部から与えられるク
ロック信号CLK、読出/書込制御信号W、および動作
指定信号MSによって指定される。
すなわち、読出動作が指定される場合、信号CLKが立
下がる前に高レベルの信号MSおよびWがこの連想メモ
リに与えられる。また、書込動作が指定される場合、信
号CLKが立下がる前に高レベルの信号MSが与えられ
、かつ、低レベルの信号T力(与えられる。さらに、一
致検出動作が指定される場合、信号CLKが立下がる前
に低レベルの信号MSが与えられる。信号Wは一致検出
動作の指定に影響を与えない。
信qMは、この連想メモリが一致検出モードで動作して
いることを外部に示す。すなわち、信号Mが低レベルの
とき、この連想メモリが一致検出モードで動作している
。信号NMは、一致検出結果を外部に出力する。すなわ
ち、信号NMが高レベルのとき、与えられた比較データ
信号に一致する少なくとも1つのワードがこの連想メモ
リ中にストアされてい、る。一方、信号NMが低レベル
のとき、比較データ信号に一致するワードがこの連想メ
モリにストアされていない。
第5図は、第1図および第4図に示された連想メモリの
読出動作を説明するためのタイミングチャートである。
第5図を参照して、クロック信号CLKが時刻T1で立
下がったとき、動作指定信号MSおよび読出/書込制御
信号Wが高レベルであるので、読出動作の指定が検出さ
れる。さらに、時刻T1において読出アドレス信号AI
Oがアドレス入出力回路34に与えられる。時刻taに
プリチャージが開始されてビット線対BL、BLが電圧
V c c / 2にもたらされる。時刻tbにワード
線WLの電圧が高レベルとなる。メモリセルに高レベル
のデータ信号がストアされているので、時刻tcにセン
スアンプによりビット線BLの電圧が高レベル、ビット
線BLの電圧が低レベルとなる。これらビット線BL、
BLが示す電圧信号をデータレジスタ22にストアした
後、時刻tdにワード線WLが低レベルにもたらされる
。その後、以後の動作に備えて、時刻teにビット線B
L、BLが低レベルにもたらされる。データレジスタ2
2にストアされた信号DIOは、時刻T2に信号CLK
が立上がった後の時間τ1後にデータ出力端子を介して
出力される。
第6図は、第1図および第4図に示す連想メモリの書込
動作を説明するためのタイミングチャートである。第6
図を参照して、時刻T1に信号CLKが立下がったとき
、信号MSの電圧が高レベル、かつ、信号Wの電圧が低
レベルであるので、書込動作の指定が検出される。また
、時刻T1に書込アドレス信号A20がアドレス入出力
回路34に与えられる。時刻T2に信号CLKが立下が
り、同時に書込データ信号D20がデータ入出力回路2
1に与えられる。1ビツトの書込データ信号が信号「1
」の場合、ビット線BLが高レベルにもたらされ、ビッ
ト線BL”が低レベルにもたらされる。時刻tcにおい
てワード線WLが高レベルにもたらされ、メモリセルに
データ信号がストアされる。時刻tdには書込動作が終
了し、ワード線WLの電圧が低レベルに立下がる。時刻
teには以後の動作に備えてビット線対BL、BLが低
レベルにもたらされる。
第7図は、第1図および第4図に示された連想メモリの
一致検出動作を説明するためのタイミングチャートであ
る。第7図に示す例は、第2図(a)に示す一致検出動
作に対応する。第7図を参照して、時刻T1において信
号CLKが立下がったとき、信号MSの電圧が低レベル
であるので、一致検出動作の指定が検出される。また、
時刻T1において一致検出データ信号D3(または比較
データ信号)がデータ入出力回路21に与えられる。時
刻T2において低レベルの信号Mがこの連想メモリから
出力される。時刻T3において信号CLKが立上がり、
同時にマスクデータ信号D4が与えられる。マスクデー
タ信号D4は、与えられたデータ信号の中から一致検出
動作において無視したいビット線を指定する。たとえば
、マスクデータ信号ro 110Jはデータ信号の第2
番目と第3番目のビットを一致検出動作において無視す
ることを指定する。なお、以下の説明では、マスクされ
ないメモリセルの動作が説明される。
時刻taにおいて、比較データ信号「1」に相当する電
圧がメモリセルに与えられる。すなわち、ビット線BL
が高レベルにもたらされ、ビット線BLが低レベルにも
たらされる。時刻t2において一致検出準備線MLIの
電圧が高レベルとなり、ノードNaが中間の電圧にもた
らされる。時刻t3において準備線MLIの電圧が低レ
ベルに立下がるので、ノードNaは低レベルの電圧にも
たらされる。時刻tbにプリチャージ信号LPが高レベ
ルに立上がり、一致検出線MLのプリチャージが始まり
、時刻tcにおいて終了する。時刻t4に信号LPが低
レベルに立下がった後、ノードNaの電圧が低レベルで
あるので一致検出結果Lの電圧が高レベルに保たれる(
指定されたワードの他のメモリセルにおいても一致が検
出されるものと仮定する)。時刻t5において一致検出
結果がデータレジスタ22にストアされる。時刻tdに
は以後の動作に備えてビット線対BL、BLが低レベル
にもたらされる。以上のすべての動作は時刻t3から時
間11以内に行なわれる。
信号CLKの立上がりから時間τ1が経過したとき、時
刻T4において一致が検出されたワードのアドレス信号
A1がアドレス入出力回路34を介して出力される。同
時に、そのアドレスにストアされているデータ信号D1
もデータ入出力回路21を介して出力される。データ信
号が同時に出力される理由は、マスク機能を伴う一致検
出動作において複数の種類のデータ信号が検出されるか
らである。たとえば、マスクデータ信号「0110」が
与えられたとき、データ信号「1001」、rloll
J、rllolJ、およびrl 111Jのいずれにつ
いても一致が検出される。
比較データ信号がメモリセルにストアされている複数の
データ信号と一致する場合、信号CLKの次の立上がり
(時刻T5)の時間τ1(時刻T6)に、残された次の
アドレス信号A2およびデータ信号D2が出力される。
第7図に示す場合では、2つの一致が検出されるので時
刻T7において信号Mが立上がり、一致検出動作の終了
が外部から認識される。なお、時刻T4において、一致
が検出された場合には信号NMが低レベルであるが、一
致が検出されない場合には信号NMが高レベルとなる。
その場合、信号1力(高レベルに立上がり、したがって
一致検出動作が終了する。
なお、第1図に示す実施例では、メモリセル回路にNM
OSトランジスタが適用されたが、PMOSトランジス
タに置き換えることが可能である。
その場合の動作において、ビット線BL、BL、ワード
線WL、および一致検出僧備線MLIに与えられるすべ
ての電圧は、第2図に示される電圧の反転された電圧が
与えられる。
[発明の効果] 以上のように、この発明によれば、簡単な回路手段を用
いて連想メモリ装置のメモリセル回路を構成することが
できた。
【図面の簡単な説明】
第1図は、この発明の一実施例を示す連想メモリのメモ
リセルの回路図である。第2図は、第1図に示すメモリ
セルの一致検出動作を説明するためのタイミングチャー
トである。第3図は、数多くの第1図に示すメモリセル
によって構成されたメモリアレイを示す回路図である。 第4図は、第1図に示すメモリセル回路が適用された連
想メモリを示すブロック図である。第5図は、第1図お
よび第4図に示す連想メモリの読出動作を説明するため
のタイミングチャートである。第6図は、第1図および
第4図に示す連想メモリの書込動作を説明するためのタ
イミングチャートである。第7図は、第1図および第4
図に示す連想メモリの一致検出動作を説明するためのタ
イミングチャートである。第8図は、従来の連想メモリ
のメモリセル回路の例を示す回路図である。第9図は、
従来の連想メモリのメモリセル回路のもう1つの例を示
す回路図である。 図において、BL、BLはビット線、WLはワード線、
MLは一致検出線、MLIは一致検出準備線である。

Claims (1)

  1. 【特許請求の範囲】 少なくとも1つのメモリセルを含み、前記メモリセルに
    ついて読出し、書込み、および一致検出のためのアクセ
    スが可能な連想メモリ装置であって、 前記メモリセルに接続された第1および第2のビット線
    と、 前記メモリセルに接続されたワード線と、 前記一致検出動作を命令するための命令信号を発生する
    命令手段と、 前記命令手段と前記メモリセルとの間に接続され、前記
    命令手段により発生された命令信号を前記メモリセルに
    伝える命令線と、 前記メモリセルに接続され、一致検出の結果を示す信号
    を前記メモリセルから出力する一致検出線とを含み、 前記メモリセルは、 前記第1のビット線に接続され、前記ワード線の信号に
    応答して前記第1のビット線のデータ信号を保持するデ
    ータ保持手段と、 前記一致検出線と所定の第1の電位との間に接続された
    第1のスイッチング素子と、 前記第1のビット線に接続され、前記命令線、に与えら
    れた命令信号に応答して前記第1のスイッチング素子を
    制御する第1の制御手段と、 前記第2のビット線に接続され、前記データ保持手段中
    に保持されたデータ信号に応答して前記第1のスイッチ
    ング素子を制御する第2の制御手段とを含む、連想メモ
    リ装置。
JP1006832A 1989-01-13 1989-01-13 連想メモリ装置 Pending JPH02187993A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP1006832A JPH02187993A (ja) 1989-01-13 1989-01-13 連想メモリ装置
US07/380,428 US4965767A (en) 1989-01-13 1989-07-17 Associative memory having simplified memory cell circuitry

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1006832A JPH02187993A (ja) 1989-01-13 1989-01-13 連想メモリ装置

Publications (1)

Publication Number Publication Date
JPH02187993A true JPH02187993A (ja) 1990-07-24

Family

ID=11649202

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1006832A Pending JPH02187993A (ja) 1989-01-13 1989-01-13 連想メモリ装置

Country Status (2)

Country Link
US (1) US4965767A (ja)
JP (1) JPH02187993A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05166387A (ja) * 1991-12-18 1993-07-02 Kawasaki Steel Corp 半導体集積回路
JPH05189978A (ja) * 1992-01-13 1993-07-30 Kawasaki Steel Corp 連想メモリ装置

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5070480A (en) * 1990-01-08 1991-12-03 Caywood John M Nonvolatile associative memory system
JP2561162B2 (ja) * 1990-01-29 1996-12-04 三菱電機株式会社 演算処理用半導体装置
SE9002558D0 (sv) * 1990-08-02 1990-08-02 Carlstedt Elektronik Ab Processor
US5615305A (en) * 1990-11-08 1997-03-25 Hughes Missile Systems Company Neural processor element
US5220526A (en) * 1991-03-01 1993-06-15 Motorola, Inc. Method and apparatus for indicating a duplication of entries in a content addressable storage device
FR2685973B1 (fr) * 1992-01-03 1994-02-25 France Telecom Point memoire pour memoire associative.
JP2966638B2 (ja) * 1992-04-17 1999-10-25 三菱電機株式会社 ダイナミック型連想メモリ装置
JP2775549B2 (ja) * 1992-05-08 1998-07-16 三菱電機株式会社 連想メモリセルおよび連想メモリ回路
US5426602A (en) * 1993-03-31 1995-06-20 Mentor Graphics Corporation Detection of multiple hits within a device having multiple sense outputs
US5579440A (en) * 1993-11-22 1996-11-26 Brown; Robert A. Machine that learns what it actually does
US5621677A (en) * 1994-04-29 1997-04-15 Cypress Semiconductor Corp. Method and apparatus for precharging match output in a cascaded content addressable memory system
KR0135699B1 (ko) * 1994-07-11 1998-04-24 김주용 셀프-리프레쉬 가능한 듀얼포트 동적 캠셀 및 리프레쉬장치
US5668972A (en) * 1994-10-05 1997-09-16 International Business Machines Corporation Method and system for efficient miss sequence cache line allocation utilizing an allocation control cell state to enable a selected match line
US7246148B1 (en) 1995-09-29 2007-07-17 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
US6917966B1 (en) 1995-09-29 2005-07-12 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6035105A (en) * 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6157641A (en) * 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6512766B2 (en) * 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US7570583B2 (en) 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6111877A (en) * 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6853638B2 (en) 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6182147B1 (en) * 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6101115A (en) * 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US7065762B1 (en) 1999-03-22 2006-06-20 Cisco Technology, Inc. Method, apparatus and computer program product for borrowed-virtual-time scheduling
CA2266062C (en) * 1999-03-31 2004-03-30 Peter Gillingham Dynamic content addressable memory cell
JP4596733B2 (ja) 2000-11-21 2010-12-15 アスペックス・セミコンダクター・リミテッド 内容照合(連想)記憶装置に関する改良
JP2003272386A (ja) * 2002-03-20 2003-09-26 Mitsubishi Electric Corp Tcamセル、tcamセルアレイ、アドレス検索メモリおよびネットワークアドレス検索装置
US9208880B2 (en) * 2013-01-14 2015-12-08 Zeno Semiconductor, Inc. Content addressable memory device having electrically floating body transistor
US9564183B2 (en) * 2014-11-26 2017-02-07 Invecas, Inc. Sense amplifier having a timing circuit for a presearch and a main search

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2064813A1 (ja) * 1969-09-15 1971-07-23 Shell Mex And Bp Ltd
JPS6396799A (ja) * 1986-10-13 1988-04-27 Nec Corp 連想メモリ

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05166387A (ja) * 1991-12-18 1993-07-02 Kawasaki Steel Corp 半導体集積回路
JPH05189978A (ja) * 1992-01-13 1993-07-30 Kawasaki Steel Corp 連想メモリ装置

Also Published As

Publication number Publication date
US4965767A (en) 1990-10-23

Similar Documents

Publication Publication Date Title
JPH02187993A (ja) 連想メモリ装置
US5241503A (en) Dynamic random access memory with improved page-mode performance and method therefor having isolator between memory cells and sense amplifiers
KR100276569B1 (ko) 강유전메모리장치
US5305261A (en) Semiconductor memory device and method of testing the same
EP0129651A2 (en) Dynamic semiconductor memory having sensing amplifiers
JP2000076870A (ja) 強誘電体キャパシタを備えた不揮発性dram
US4616343A (en) Semiconductor memory device
WO2005001839A2 (en) High performance gain cell architecture
EP1433179B1 (en) System and method for early write to memory by holding bitline at fixed potential
JPS6044751B2 (ja) 動的半導体メモリ
JPH04219698A (ja) ダイナミック型半導体記憶装置
US4769792A (en) Semiconductor memory device with voltage bootstrap
US5235543A (en) Dual port static memory with one cycle read-modify-write
JPH0887887A (ja) 半導体記憶装置
US6934177B2 (en) Ferroelectric memory device and read control method thereof
US6067270A (en) Multi-bank memory devices having improved data transfer capability and methods of operating same
JPH0845270A (ja) Dramページ複写方法
US5515310A (en) Six transistor dynamic content addressable memory circuit
JPH04351789A (ja) 半導体記憶装置
US6661695B2 (en) Capacitance sensing technique for ferroelectric random access memory arrays
US20030058702A1 (en) Method of reading and restoring data stored in a ferroelectric memory cell
US6487132B2 (en) Integrated circuit memory devices having multiple input/output buses and precharge circuitry for precharging the input/output buses between write operations
US7187570B2 (en) Content addressable memory architecture providing improved speed
US6954370B2 (en) Nonvolatile ferroelectric memory device
JP3048608B2 (ja) 半導体記憶装置