JPS62293596A - 連想記憶装置 - Google Patents

連想記憶装置

Info

Publication number
JPS62293596A
JPS62293596A JP13504486A JP13504486A JPS62293596A JP S62293596 A JPS62293596 A JP S62293596A JP 13504486 A JP13504486 A JP 13504486A JP 13504486 A JP13504486 A JP 13504486A JP S62293596 A JPS62293596 A JP S62293596A
Authority
JP
Japan
Prior art keywords
word
memory cell
associative memory
bits
cell array
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
JP13504486A
Other languages
English (en)
Inventor
Seiji Yamaguchi
山口 聖司
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP13504486A priority Critical patent/JPS62293596A/ja
Publication of JPS62293596A publication Critical patent/JPS62293596A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

【発明の詳細な説明】 3、発明の詳細な説明 (産業上の利用分野) 本発明は連想記憶装置に関するものである。
(従来の技術) 第3図は従来の連想記憶装置の1ワ一ド分の構成を示す
ブロック図である。同図において、31はデコーダ、3
2は1ワードをnビットとする連想メモリセルアレイ、
33はワード単位の一致検出信号をプリチャージおよび
増幅するためのセンスアンプ、34は連想メモリセルへ
のデータ書き込み用ワード線、B135.B’136(
i=1〜n)はビット線、37はnビットのビット線の
入力データと記憶データとのワード単位の比較結果出力
、38はセンスアンプ33のプリチャージ信号、39は
入力データと一致する記憶データを持つワードが存在す
るかどうかを検出する一致検出信号である。
書き込み動作は、デコーダ21によってワード線24が
選択される。選択されたワード線24ではビット線B1
35.B’136(i = 1〜n)の入力データを連
想メモリセルに書き込みが行なわれる。連想メモリセル
は通常、スタティック型ランダムアクセスメモリ(SR
AMと略す)のセルと比較回路とで構成されているため
、書き込みのデータはS RAMのセルで記憶される。
比較動作は入力データをビット線B i35. B ’
i36に転送する前に、各ワードごとにプリチャージ信
号38によりセンスアンプ33はワード単位の比較結果
34を所定の電位にプリチャージしておく。そして入力
データがビット線B i35. B ’ i36に転送
して、各ワードごとに記憶データと比較動作が行なわれ
る。
たとえば、ワード単位の比較結果34を“H”レベルに
プリチャージして、連想メモリセルを各ビットごとに不
一致ならば+1 L 11レベルを出力し、一致ならば
高インピーダンス状態にするように構成しておれば、ワ
ード単位の比較結果34は、ワード単位で一致ならば比
較結果34は高インピーダンスであり、ワード単位で不
一致ならば比較結果34は11L”レベルとなる。
比較結果34が高インピーダンスならば、プリチャージ
の電位を保持して比較結果34は゛′H″レベルとなる
ワード単位の比較結果34の電位の確定によって、一致
検出信号39が確定する。
比較動作時において、各ワードごとに比較結果34を入
力データと記憶データとの比較を行なう前にII HT
lレベルにプリチャージし、そして比較後、比較結果は
“H”か“L Itのいずれかのレベルに確定するが、
ワード単位で不一致ならば、比較結果34は11 L 
3ルベルとなり、1サイクル内で充放電を行なうことに
なり、消費電力の増大につながる。
また、1ワード当りのビット長を拡張したり、ワード数
を拡張したりすることで、寄生容量も増加するため、上
記のような方式では消費電力の増大を招く問題点がある
(発明が解決しようとする問題点) 従来の連想記憶装置の構成では、比較動作時において、
各ワード単位での比較結果出力は毎サイクルごとに充放
電を繰返すために消費電力の増大を招いている。特に1
ワードのビット長を大きくした場合、およびワード数の
増加をはかったときには、消費電力が増大して連想記憶
装置の大容量化に大きな障害となっていた。
本発明の目的は、従来の欠点を解消し、比較動作時に低
消費電力化がはかられている連想記憶装置を提供するこ
とである。
(問題点を解決するための手段) 本発明の連想記憶装置は、1ワードをnビットで構成す
る連想記憶装置において、nビットのデータを書き込む
ためのワードの選択を行なうデコーダと、1ワードをm
ビットで構成する第1の連想メモリセルアレイと、この
第1の連想メモリセルアレイの比較結果を検出する第1
のセンスアンプと、この第1のセンスアンプの出力を用
いて比較動作を行なう1ワードを(n−m)ビットとす
る第2の連想メモリセルアレイと、この第2の連想メモ
リセルアレイの比較結果を、第1のセンスアンプ出力に
応じて検出する第2のセンスアンプとを備えたものであ
る。
(作 用) 本発明は上記構成により、比較動作時に、第1の連想メ
モリセルアレイで一致したワードについてだけ第2の連
想メモリセルアレイおよび第2のセンスアンプを動作さ
せるために、低消費電力がはかられ、またワード数の拡
張および、1ワード当りのビット数の拡張を行なっても
低消費電力化がはかれる。
(実施例) 本発明の一実施例を第1図および第2図に基づいて説明
する。
第1図は本発明の連想記憶装置の1ワ一ド分の構成を示
すブロック図である。
同図において、1はデコーダ、2は1ワードをmビット
とする第1の連想メモリセルアレイ、3はmビットを1
ワードとする場合のワード単位の比較結果出力をプリチ
ャージおよび増幅するためのセンスアンプ、4は1ワー
ドを(n −m )ビットとする第2の連想メモリセル
アレイ、5は(n −m)ビットを1ワードとする場合
のワード単位の比較結果出力をプリチャージおよび増幅
するためのセンスアンプ、6は連想メモリセルへの書き
込み用ワード線、7,8はビット線Bi、B’1(i=
1〜n)、9はmビットのピッ、ト線のデータと記憶デ
ータとのワード単位の比較結果出力、10はmビット分
の比較結果出力9が一致状態のときに選択される一致検
出用ワード線、11は(n−m)ビットのビット線のデ
ータと記憶データとのワード単位の比較結果出力、12
はmビット分の比較結果出力9をプリチャージする第1
のプリチャージ信号。
13は(n−m)ビット分の比較結果出力11をプリチ
ャージする第2のプリチャージ信号、14はnビットの
入力データと一致する記憶データを持つワードが存在す
るかどうかを検出する一致検出信号である。
第2図は本発明の連想記憶装置の1ワ一ド分の具体的な
回路構成を示す回路図である。
同図において、15は第1の連想メモリセル、16は第
2の連想メモリセル、 17.18はプリチャージ回路
、19.20はトライスティトインバータバッファであ
る。
次に動作について説明する。書き込み動作は、書き込み
信号21が“H”レベルになるとデコーダ1により書き
込まれるワード線6が選択されて14 Hreレベルと
なり、連想メモリセル15.16のトランスファゲート
を溝道状態として、ビット線Bi7゜B’i8に転送さ
れた書き込みデータを取り込み、2個のインバータで構
成されたインバータに記憶される。
比較動作では、nビットの入力データがビット線Bi7
.B’i8に転送される前に、プリチャージ信号12.
13によりプリチャージ回路17.18を動作させて、
比較結果9,11をプリチャージしておく。
プリチャージ終了後、ビット線Bi7.B’i8に入力
データを転送して各ワード毎に比較動作が行なわれる。
まず、第1の連想メモリセルアレイ2ではmビットの入
力データと記憶データで不一致ならば、比較結果9は“
L”レベルとなり、一致ならば比較結果9は“H”レベ
ルとなる。トライスティトバッファ19はプリチャージ
動作が終了すると動作状態となり、比較結果9の電位に
応じて、比較結果9がIt H1ルベルならば、−数構
出用ワード線10はRL 1ルベルを出力し、比較結果
9が“L”レベルならば一数構出用ワード線10は“H
”レベルを出力する。
一致検出用ワード1JfioがI′H”レベルならば、
第2のセンスアンプ5を非動作状態にしてトライスティ
トバッファ20の出力を高インピーダンス状態にしてい
る。一方一致検出用ワード線10が11L”レベルなら
ば、第2のセンスアンプ5は動作状態となり第2の連想
メモリセルアレイ4では(n−m)ビットの入力データ
と記憶データで不一致ならば。
比較結果出力11はrib”レベルとなり、一致ならば
比較結果出力11はit Huレベルとなる。比較結果
出力11の電位に応じて、第2のセンスアンプ5が一致
検出信号を生成する。すなわち、−数構出信号14は一
致ワードがある場合11 L I+レベルとなり、一致
ワードがない場合には“H”レベルとなる。
上記のように、本発明の連想記憶装置では、nビットの
データのうちmビットのデータの比較動作を行ない、一
致するワードがあれば、残りの(n−m)ビットについ
て比較動作を行なって、−数構出信号14を生成してい
る。一致しないワードについては、残りの(n−m)ビ
ットについては比較動作に関係なく第2のセンスアンプ
5を非動作状態にするため、第2のセンスアンプ5の出
力は高インピーダンス状態としている。これによって。
比較動作時に、一致しないワードに関して動作させない
ため、低消費電力化がはかれる。
(発明の効果) 本発明によれば、連想記憶装置の比較動作時の大幅な低
消費電力化がはかれ、1ワード当りのビット長の拡張お
よびワード数の拡張に対しても低消費電力化が保たれる
ため大容量化が実現でき、実用上の効果は大なるものが
ある。
【図面の簡単な説明】
第1図は本発明の一実施例における連想記憶装置の1ワ
一ド分のブロック構成図、第2図は本発明の連想記憶装
置の1ワ一ド分の回路図、第3図は従来の連想記憶装置
の1ワ一ド分のブロック構成図である。 1・・・デコーダ、 2,4・・・連想メモリセルアレ
イ、  3,5・・・センスアンプ、 6゜10・・・
ワード線、  7,8・・−、ビット線、  9゜11
・・比較結果出力、 12.13・・・プリチャージ信
号、 I4・・・−数構出信号、  15.16・・・
連想メモリセル、 17.18・・・プリチャージ回路
、19.20・・・トライスティトインバータバッファ
、 21・・・書き込み信号。

Claims (1)

    【特許請求の範囲】
  1. 1ワードをnビットで構成する連想記憶装置において、
    nビットのデータを書き込むためのワードの選択を行な
    うデコーダと、1ワードをmビットで構成する第1の連
    想メモリセルアレイと、前記第1の連想メモリセルアレ
    イの比較結果を検出する第1のセンスアンプと、前記第
    1のセンスアンプの出力を用いて比較動作を行なう1ワ
    ードを(n−m)ビットとする第2の連想メモリセルア
    レイと、前記第2の連想メモリセルアレイの比較結果を
    、前記第1のセンスアンプ出力に応じて検出する第2の
    センスアンプとを備えたことを特徴とする連想記憶装置
JP13504486A 1986-06-12 1986-06-12 連想記憶装置 Pending JPS62293596A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13504486A JPS62293596A (ja) 1986-06-12 1986-06-12 連想記憶装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13504486A JPS62293596A (ja) 1986-06-12 1986-06-12 連想記憶装置

Publications (1)

Publication Number Publication Date
JPS62293596A true JPS62293596A (ja) 1987-12-21

Family

ID=15142625

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13504486A Pending JPS62293596A (ja) 1986-06-12 1986-06-12 連想記憶装置

Country Status (1)

Country Link
JP (1) JPS62293596A (ja)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05282877A (ja) * 1992-01-17 1993-10-29 Matsushita Electric Ind Co Ltd 半導体記憶装置
US5455784A (en) * 1993-08-09 1995-10-03 Nec Corporation Associative memory device with small memory cells selectively storing data bits and don't care bits
WO1996029705A1 (fr) * 1995-03-17 1996-09-26 Hitachi Ltd. Circuit integre a semi-conducteurs
US5978246A (en) * 1997-09-08 1999-11-02 Nec Corporation Content addressable memory device
US6081441A (en) * 1997-11-21 2000-06-27 Nec Corporation Content-addressable memory
WO2002056315A1 (fr) * 2001-01-10 2002-07-18 Fujitsu Limited Memoire associative
JP2003519835A (ja) * 2000-01-03 2003-06-24 アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド ウェイ予測がミスした時にサーチを方向付けるための、予測されないウェイからの部分的なタグを提供するキャッシュ
JP2004164395A (ja) * 2002-11-14 2004-06-10 Renesas Technology Corp アドレス変換装置
US6766317B2 (en) 2001-07-18 2004-07-20 Alliance Semiconductor Range check cell and a method for the use thereof
WO2011049051A1 (ja) * 2009-10-20 2011-04-28 国立大学法人電気通信大学 キャッシュメモリおよびその制御方法
WO2014038340A1 (ja) * 2012-09-06 2014-03-13 日本電気株式会社 不揮発性連想メモリ及びその動作方法
US10373684B2 (en) 2017-06-22 2019-08-06 Renesas Electronics Corporation Semiconductor device

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05282877A (ja) * 1992-01-17 1993-10-29 Matsushita Electric Ind Co Ltd 半導体記憶装置
US5455784A (en) * 1993-08-09 1995-10-03 Nec Corporation Associative memory device with small memory cells selectively storing data bits and don't care bits
US6121646A (en) * 1995-03-17 2000-09-19 Hitachi, Ltd. Semiconductor integrated circuit
WO1996029705A1 (fr) * 1995-03-17 1996-09-26 Hitachi Ltd. Circuit integre a semi-conducteurs
US6342710B1 (en) 1995-03-17 2002-01-29 Hitachi, Ltd. Semiconductor integrated circuit
US5978246A (en) * 1997-09-08 1999-11-02 Nec Corporation Content addressable memory device
US6081441A (en) * 1997-11-21 2000-06-27 Nec Corporation Content-addressable memory
JP2003519835A (ja) * 2000-01-03 2003-06-24 アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド ウェイ予測がミスした時にサーチを方向付けるための、予測されないウェイからの部分的なタグを提供するキャッシュ
WO2002056315A1 (fr) * 2001-01-10 2002-07-18 Fujitsu Limited Memoire associative
JPWO2002056315A1 (ja) * 2001-01-10 2004-05-20 富士通株式会社 連想記憶装置
JP4511790B2 (ja) * 2001-01-10 2010-07-28 富士通セミコンダクター株式会社 連想記憶装置
US6885571B2 (en) 2001-01-10 2005-04-26 Fujitsu Limited Associative memory having a search bus driving circuit for supplying search data to associative memory cells
US6766317B2 (en) 2001-07-18 2004-07-20 Alliance Semiconductor Range check cell and a method for the use thereof
JP2004164395A (ja) * 2002-11-14 2004-06-10 Renesas Technology Corp アドレス変換装置
WO2011049051A1 (ja) * 2009-10-20 2011-04-28 国立大学法人電気通信大学 キャッシュメモリおよびその制御方法
JP5622155B2 (ja) * 2009-10-20 2014-11-12 国立大学法人電気通信大学 キャッシュメモリおよびその制御方法
US8904111B2 (en) 2009-10-20 2014-12-02 The University Of Electro-Communications Cache memory with CAM and SRAM sub-tags and generation control
WO2014038340A1 (ja) * 2012-09-06 2014-03-13 日本電気株式会社 不揮発性連想メモリ及びその動作方法
US9299435B2 (en) 2012-09-06 2016-03-29 Nec Corporation Nonvolatile content addressable memory and method for operating same
JPWO2014038340A1 (ja) * 2012-09-06 2016-08-08 日本電気株式会社 不揮発性連想メモリ及びその動作方法
US10373684B2 (en) 2017-06-22 2019-08-06 Renesas Electronics Corporation Semiconductor device

Similar Documents

Publication Publication Date Title
US8422313B2 (en) Reduced power consumption memory circuitry
US5491667A (en) Sense amplifier with isolation to bit lines during sensing
US7525854B2 (en) Memory output circuit and method thereof
KR970004416B1 (ko) 동기식 스태틱 랜덤 액세스 메모리 및 전송통신 패킷 스위치에 사용하기 위한 방법
JPS5812676B2 (ja) センス増幅器
US10770132B1 (en) SRAM with burst mode address comparator
JP4191278B2 (ja) 高速書込みリカバリを備えたメモリ装置および関連する書込みリカバリ方法
US5563835A (en) Sense amplification in data memories
KR20060002967A (ko) 감지 증폭기 및 자체 타이밍된 래치를 가지는 메모리 장치
US4947379A (en) High speed static random access memory circuit
US9613685B1 (en) Burst mode read controllable SRAM
JPS62293596A (ja) 連想記憶装置
US6175533B1 (en) Multi-port memory cell with preset
US5982675A (en) Cache memory and microprocessor having the same
US10885982B2 (en) Semiconductor memory device and control method therefor
US6304482B1 (en) Apparatus of reducing power consumption of single-ended SRAM
US6363023B2 (en) Bi-directional differential low power sense amp and memory system
KR910014938A (ko) 향상된 di/dt 제어가 가능한 집적회로 메모리
US6012131A (en) High speed translation lookaside buffer employing content address memory
US4792924A (en) Single rail CMOS register array and sense amplifier circuit therefor
US5483479A (en) Associative storage memory
US5644547A (en) Multiport memory cell
US7187570B2 (en) Content addressable memory architecture providing improved speed
US6630856B2 (en) High-speed bank select multiplexer latch
JPH01138694A (ja) メモリ装置