特許

J-GLOBAL ID：201103073958008733

連想記憶装置及び連想メモリ検索方法

発明者： 青木 智也
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 堀 城之
公報種別：特許公報
出願番号（国際出願番号）：特願平11-009800
公開番号（公開出願番号）：特開2000-215678
特許番号：特許第3141866号
出願日： 1999年01月18日
公開日（公表日）： 2000年08月04日
請求項（抜粋）：

【請求項1】 入力された検索データに基づいて多数の検索対象データを検索して同一または類似のデータの有無を出力する際に、前検索の結果に基づいて次検索の検索範囲を最適化することができる連想記憶装置であって、ワードデータが格納されているメモリセルアレイと、前記入力されたワードデータに一致するワードを前記メモリセルアレイから検索して当該入力されたワードデータが前記メモリセルアレイに格納されているワードに一致するか否かを判別するとともに、当該判別結果の情報である検索結果信号をアクティブ信号に応じて生成・出力する一致検索回路を複数備えた一致検索回路アレイと、前記一致検索回路が生成・出力する少なくとも1つ以上の前記検索結果信号に基づいて、最もプライオリティの高い検索結果信号を選択して送信するとともに、当該最もプライオリティの高い検索結果信号を次の検索開始時まで保持するプライオリティ回路と、次の検索開始のタイミングで、前記プライオリティ回路によって選択した前記最もプライオリティの高い検索結果信号を受け取り、前記プライオリティ回路によって選択した前記最もプライオリティの高い検索結果信号に該当するワード以下のアドレス値のワードを検索範囲以外とするとともに、前記一致検索回路内のマスク回路をアクティブにする信号を、当該検索範囲以外のアドレス値に該当するワードに対応するすべての前記一致検索回路に送る検索範囲指定回路と、前記プライオリティ回路が前記最もプライオリティの高い検索結果信号に対応するアドレス値をエンコードして出力するアドレスエンコーダとを有することを特徴とする連想記憶装置。

IPC (3件)：

G11C 15/04 631 ,  G06F 17/30 350 ,  G06F 17/30 409

FI (4件)：

G11C 15/04 631 F ,  G11C 15/04 C ,  G06F 17/30 350 D ,  G06F 17/30 409