JP4159896B2 - 連想メモリ - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、被検索データのエラー検出機能を持つ連想メモリに関するものである。
【０００２】
【従来の技術】
図３は、従来の連想メモリの一例の構成概略図である。連想メモリ（以下、ＣＡＭという）は、メモリアレイに含まれる複数のＣＡＭワードのそれぞれに記憶されているデータ（以下、被検索データという）と検索キーデータとの一致検索を全ＣＡＭワードについて同時に行い、その検索結果となる一致フラグ等の情報を出力するものである。図３は、説明を簡単にするために、ＣＡＭのメモリアレイに含まれる１ワードのＣＡＭワード４０だけを示したものである。
【０００３】
ＣＡＭワード４０は、検索対象のデータを記憶し、検索対象のデータと検索キーデータとを比較して、その比較結果を出力するＮビット（図中左側から順に、ビット（Ｎ−１）、ビット（Ｎ−２）、…、ビット（０）とする）のデータ記憶／比較部１２と、データ記憶／比較部１２に記憶されているデータが検索対象となる有効なものなのか、検索対象とならない無効なものなのかを示す有効フラグを記憶する１ビットの有効フラグ記憶部１６と、データ記憶／比較部１２に記憶されているデータと検索キーデータとの検索結果となる一致フラグを保持する等の機能を備えるワードロジック（論理回路部）２２とを備えている。
【０００４】
データ記憶／比較部１２は、それぞれ検索対象となる１ビットのデータを記憶するメモリセル（以下、データセルという）２４と、このデータセル２４に記憶されているデータとこれに対応する検索キーデータとを比較して、その比較結果を出力する比較回路２６とを備えている。また、有効フラグ記憶部１６は、有効フラグを記憶する１ビットのメモリセル（以下、フラグセルという）２８を備えている。
【０００５】
データ記憶／比較部１２のデータセル２４および有効フラグ記憶部１６のフラグセル２８には、これらのデータセル２４およびフラグセル２８に対してデータの書き込みおよび読み出しを行うためのデータ線Ｄとその反転データ線Ｄ￣がそれぞれ接続されている。また、これらのデータセル２４およびフラグセル２８には、データの書き込みおよび読み出しを行うタイミングを制御するワード線ＷＬが共通に接続されている。
【０００６】
データ記憶／比較部１２の比較回路２６には、それぞれ対応する検索キーデータを供給するための検索線Ｋとその反転検索線Ｋ￣が接続されている。また、それぞれの比較回路２６には、対応するデータセル２４に記憶されているデータが入力され、全ての比較回路２６の出力が一致線ＭＬに共通に接続されている。一致線ＭＬはワードロジック２２に接続され、ワードロジック２２からは、一致フラグ等の情報が出力されている。
【０００７】
このＣＡＭでは、一致検索を行うに先立って、ワード線ＷＬの制御により、それぞれ対応するデータ線Ｄとその反転データ線Ｄ￣を介して、データ記憶／比較部１２のデータセル２４に検索対象のデータが書き込まれている。また同時に、フラグセル２８には、対応するデータ線Ｄとその反転データ線Ｄ￣を介して、このＣＡＭワード４０のデータセル２４に記憶されているデータが検索対象となる有効なものであることを示す有効フラグが書き込まれている。
【０００８】
なお、データセル２４に検索対象となるデータが記憶されていないＣＡＭワードのフラグセル２８には、このＣＡＭワードのデータセル２４に記憶されているデータが検索対象とならない無効なものであることを示すフラグが書き込まれている。この有効フラグは、一致検索の結果の一致フラグが有効なものであるか、無効なものであるかを指示する信号として用いられる。
【０００９】
検索の際には、それぞれ対応する検索線Ｋとその反転検索線Ｋ￣を介して、データ記憶／比較部１２の比較回路２６に検索キーデータが与えられ、それぞれの比較回路２６において、対応するデータセル２４に記憶されているデータと検索キーデータとの比較が行われる。
【００１０】
その結果、各データセル２４に記憶されているデータとこれに対応する検索キーデータとがそれぞれのデータ記憶／比較部１２において全て一致すれば、一致したことを示す信号が一致線ＭＬ上に出力される。これに対し、データセル２４に記憶されているデータのうちの１ビットでも検索キーデータと一致していなければ、不一致であることを示す信号が一致線ＭＬ上に出力され、ワードロジック２２に保持されて処理される。
【００１１】
ところで、半導体メモリでは、メモリセル自体に物理的な故障がなくても、外来放射線等により、メモリセルに記憶されているデータが使用中に破壊されるソフトエラーと呼ばれる現象が発生することが知られている。このため、半導体メモリの内部において、記憶データにエラーが発生したことを検出したり、実際にエラーが発生した時に、エラーが発生したメモリセルの内容を訂正するための技術が求められている。
【００１２】
例えば、ランダムアクセスメモリ（以下、ＲＡＭという）では、メモリセルに書き込まれたデータを読み出す時に、エラーが発生しているかどうかを検出する手法を用いて、エラーの検出や訂正を行うための工夫が施されているものがある。
【００１３】
ＣＡＭにおいても高集積化が進むに従って、同様の問題が発生するようになってきている。しかし、ＣＡＭの場合、ＣＡＭセルに書き込まれたデータは検索動作時に用いられるため、データの読み出しが必ずしも行われない可能性がある。従って、ＣＡＭの場合、ＲＡＭで行われているように、データの読み出し時にエラーが発生しているかどうかを検出するという方法を適用することができない。
【００１４】
この問題に対し、特許文献１，２などの技術が提案されている。特許文献１は、ＲＡＭのエラー検出と同様に、ＲＡＭにデータを記憶する時同時にエラー検出用符号も記憶しておき、検索をしてデータが一致すれば、その時にエラー検出用符号も確認して、エラーが発生しているかどうかを確認するという方法をとっている。特許文献２はエラー訂正全般についての技術であるが、ＣＡＭに適用可能な方法として引用文献１と同様の方法が開示されている。
【００１５】
しかし、これらの従来技術では、どちらも検索をして一致した時に、一致したデータが本当に正しい一致かどうかということを検出しているため、データが壊れていることにより、本来なら一致すべきデータが一致していないという状態を検出することができないという問題点がある。
【００１６】
また、従来の方法だと、検索して一致した時にエラー検出を行うので、一致しなければエラー検出がされず、一致が検出されなかったデータについてはエラー検出の機会が非常に少なくなる。従って、前述のソフトエラーのように、時間の経過と共に次第にエラーが増加する場合、エラー検出の機会が少ないと時間の経過と共にエラーが増加し、ますます検出が困難になるという問題点があった。
【００１７】
【特許文献１】
特開平９−２２５９５号公報
【特許文献２】
米国特許出願公開第２００２／０１５２４４２号明細書
【００１８】
【発明が解決しようとする課題】
本発明の目的は、前記従来技術に基づく問題点を解消し、データの読み出しや検索動作の実行、検索結果の一致不一致に係わらず、全てのＣＡＭワードの被検索データのエラーを同時に検出することができる連想メモリを提供することにある。
【００１９】
【課題を解決するための手段】
上記目的を達成するために、本発明は、各々のＣＡＭワードが被検索データのエラー検出機能を持つ連想メモリであって、
各々の前記ＣＡＭワードは、被検索データを記憶するとともに、当該被検索データと検索キーデータとを比較してその比較結果を出力する、少なくとも１つのデータ記憶／比較部と、エラー検出用符号を記憶するエラー検出用符号記憶部と、エラー検出部とを備え、
前記データ記憶／比較部および前記エラー検出用符号記憶部は、それぞれ対応するスイッチを介して転送線に接続され、
全ての前記ＣＡＭワードのエラー検出部は、前記スイッチを順次オンすることによって、前記転送線を介して順次入力される、前記データ記憶／比較部に記憶された被検索データおよび前記エラー検出用符号記憶部に記憶されたエラー検出用符号を用いて、前記データ記憶／比較部に記憶された被検索データの中にエラーが存在するかどうかを同時に検出することを特徴とする連想メモリを提供するものである。
ここで、各々の前記ＣＡＭワードは、複数の前記データ記憶／比較部を含み、各々の前記データ記憶／比較部は、それぞれ対応するスイッチを介して前記転送線に接続されていることが好ましい。
【００２０】
【発明の実施の形態】
以下に、添付の図面に示す好適実施形態に基づいて、本発明の連想メモリを詳細に説明する。
【００２１】
図１は、本発明の連想メモリの一実施形態の構成概略図である。同図に示す連想メモリ（以下、ＣＡＭという）は、被検索データのエラーを検出する機能を備えるものである。同図には、図３に示す従来のＣＡＭとの対比が容易となるように、同じくＣＡＭのメモリアレイに含まれる１ワードのＣＡＭワード１０だけを示してある。なお、ＣＡＭのメモリアレイは、実際には１ワードもしくは複数ワードのＣＡＭワード１０を含む。
【００２２】
本実施形態のＣＡＭワード１０は、Ｎビットのデータ記憶／比較部１２と、１ビットのパリティ符号記憶部１４と、１ビットの有効フラグ記憶部１６と、スイッチ１８と、エラー検出部（誤り検出部）２０と、ワードロジック２２とを備えている。なお、データ記憶／比較部１２、有効フラグ記憶部１６、ワードロジック２２は、図３に示すＣＡＭワード４０と全く同じであるから、ここでは同一の構成要素に同一符号を付して、その詳細な説明を省略する。
【００２３】
すなわち、データ記憶／比較部１２は、データセル２４および比較回路２６を備え、有効フラグ記憶部１６は、フラグセル２８を備えている。
【００２４】
パリティ符号記憶部１４は、パリティ符号を記憶する１ビットのメモリセル（以下、パリティセルという）２７を備えている。パリティセル２７には、このパリティセル２７に対してデータの書き込みおよび読み出しを行うためのデータ線Ｄとその反転データ線Ｄ￣が接続されている。また、パリティセル２７には、データの書き込みおよび読み出しを行うタイミングを制御する、データセル２４やフラグセル２８と共通のワード線ＷＬが接続されている。
【００２５】
ここで、パリティ符号ｐは、パリティ符号計算手段（図示省略）により下記式（１）に従って算出され、データセル２４に検索対象のデータ、およびフラグセル２８に有効フラグが書き込まれるのと同時に、パリティセル２７にパリティ符号が書き込まれる。
ｐ＝ビット（Ｎ−１） ＸＯＲ ビット（Ｎ−２） ＸＯＲ … ＸＯＲ ビット（０） … （１）
ビット（Ｎ−１）、ビット（Ｎ−２）、…、ビット（０）は、それぞれ対応するビットのデータセル２４のデータである。なお、パリティ符号計算手段は、ＣＡＭの内部または外部のどちらに設けられていても良い。
【００２６】
スイッチ１８は、データセル２４、パリティセル２７およびフラグセル２８のそれぞれに対して１つずつ設けられている。それぞれのスイッチ１８には、対応するデータセル２４、パリティセル２７およびフラグセル２８に記憶されているデータが入力され、全てのスイッチ１８の出力は転送線ＴＬに共通に接続されている。また、それぞれのスイッチ１８には、当該スイッチのオンオフを制御する転送制御線Ｃが接続されている。
【００２７】
スイッチ１８は、本実施形態の場合、転送制御線Ｃにハイレベルが与えられるとオンし、データセル２４に記憶されているデータ、パリティセル２７に記憶されているパリティ符号、およびフラグセル２８に記憶されている有効フラグのうちの１つが転送線ＴＬ上に出力される。なお、スイッチ１８は、本実施形態の場合、ビット（Ｎ−１）、ビット（Ｎ−２）、…、ビット（０）のデータセル２４、パリティセル２７およびフラグセル２８に対応するスイッチ１８の順に順次オンされる。
【００２８】
エラー検出部２０は、本実施形態の場合、パリティセル２７に記憶される１ビットのパリティ符号に基づいて、データセル２４に記憶されているデータにエラー（誤り）が含まれているかどうかを検出するものであり、ＸＯＲゲート２９と、セレクタ（ＳＥＬ）３０と、フリップフロップ（ＦＦ）３２と、２つのＡＮＤゲート３４，３６とを備えている。なお、フリップフロップ３２は、図示していない信号ＣＬＯＣＫに同期して動作する。
【００２９】
ＸＯＲゲート２９には、転送線ＴＬおよびフリップフロップ３２の出力が入力されている。また、セレクタ３０の２つのデータ入力端子には、ＸＯＲゲート２９の出力およびフリップフロップ３２の出力が入力され、その選択制御入力端子には信号ＣＡＬＣが入力されている。フリップフロップ３２のデータ入力端子にはセレクタ３０のデータ出力が入力され、そのクリア入力端子には信号ＣＬＥＡＲが入力されている。また、ＡＮＤゲート３４には転送線ＴＬおよび信号ＣＨＥＣＫが入力され、ＡＮＤゲート３６にはフリップフロップ３２のデータ出力およびＡＮＤゲート３４の出力が入力され、ＡＮＤゲート３６からはエラー信号ＥＲＲＯＲが出力されている。
【００３０】
エラー検出部２０において、ＸＯＲゲート２９、セレクタ３０およびフリップフロップ３２は、シンドロームｓ（フリップフロップ３２の出力であり、最終的にエラーの有無を検出し、そのエラー検出結果となる信号ＥＲＲＯＲを発生するまでの途中の値を保持する信号）を計算する線型フィードバックシフトレジスタを構成する。
【００３１】
ここで、シンドロームｓは、この線型フィードバックシフトレジスタにより下記式（２）に従って算出される。
ｓ＝ビット（Ｎ−１） ＸＯＲ ビット（Ｎ−２） ＸＯＲ … ＸＯＲ ビット（０） ＸＯＲ パリティ符号ｐ … （２）
ビット（Ｎ−１）、ビット（Ｎ−２）、…、ビット（０）は、上記式（１）の場合と同様に、それぞれ対応するビットのデータセル２４のデータである。本実施形態の場合、シンドロームｓがローレベルであれば、データにエラーが存在しないことを意味し、ハイレベルであれば、データの中に１ビット（奇数ビット）のエラーが存在していることを意味する。
【００３２】
また、信号ＣＬＥＡＲは、フリップフロップ３２を初期化する信号である。本実施形態の場合、信号ＣＬＥＡＲにハイレベルが与えられると、シンドロームｓはローレベルにクリアされる。
【００３３】
また、信号ＣＡＬＣは、転送線ＴＬを介して入力される信号を、シンドロームｓを計算するために使用するかどうかを指示する信号である。本実施形態の場合、信号ＣＡＬＣがローレベルの期間は、現在のシンドロームｓがセレクタ３０から出力され、シンドロームｓの値は保持される。一方、信号ＣＡＬＣがハイレベルの期間は、ＸＯＲゲート２９の出力、すなわち現在のシンドロームｓと転送線ＴＬを介して入力される信号（ビット（Ｎ−１）、ビット（Ｎ−２）、…、ビット（０）のデータおよびパリティ符号）との排他的論理和がセレクタ３０から出力され、シンドロームｓの値が更新される。
【００３４】
信号ＣＨＥＣＫは、計算されたシンドロームｓの値を用いて、信号ＥＲＲＯＲを出力することを指示する信号である。本実施形態の場合、信号ＣＨＥＣＫがローレベルの期間は、ＡＮＤゲート３４，３６の出力はローレベル、すなわち信号ＥＲＲＯＲはローレベルとなる。一方。信号ＣＨＥＣＫがハイレベルになると、転送線ＴＬを介して入力される信号（有効フラグ）とシンドロームｓとの論理積がとられ、その結果が信号ＥＲＲＯＲとして出力される。すなわち、有効フラグがローレベルの場合、このＣＡＭワード１０のデータセル２４には検索対象となる有効なデータが記憶されていないので、信号ＥＲＲＯＲはローレベルとなる。一方、有効フラグがハイレベルであれば、シンドロームｓの値が信号ＥＲＲＯＲとして出力される。
【００３５】
次に、図１に示すＣＡＭの動作を説明する。
図１に示すＣＡＭの検索時の動作は、図３に示すＣＡＭと全く同じであるから、ここではその繰り返しの説明は省略し、以下、図２に示すタイミングチャートを参照しながら、エラー検出を行う場合のＣＡＭの動作を説明する。なお、ＣＡＭワード１０のデータセル２４、パリティセル２７およびフラグセル２８には、それぞれ検索対象のデータ、パリティ符号、およびデータセル２４に記憶されているデータが検索対象となる有効なものであることを示す有効フラグがそれぞれ記憶されているものとする。
【００３６】
ここで、図２において、信号Ｃ（Ｎ−１）、信号Ｃ（Ｎ−２）、…、信号Ｃ（０）は、それぞれデータセル２４のビット（Ｎ−１）、ビット（Ｎ−２）、…、ビット（０）に対応するスイッチ１８に接続されている転送制御信号Ｃである。同様に、信号Ｃ（パリティ符号）は、パリティセル２７に対応するスイッチ１８に接続されている転送制御信号Ｃであり、信号Ｃ（有効フラグ）は、フラグセル２８に対応するスイッチ１８に接続されている転送制御信号Ｃである。
【００３７】
エラーの検出を行う場合、図２のタイミングチャートに示すように、まず、信号ＣＬＯＣＫの立ち上がりに同期して、信号ＣＬＥＡＲにハイレベルが与えられる。この時、信号ＣＡＬＣ、信号ＣＨＥＣＫ、信号Ｃ（Ｎ−１）、信号Ｃ（Ｎ−２）、…、信号Ｃ（０）、信号Ｃ（パリティ符号）、信号Ｃ（有効フラグ）は全てローレベルとされる。
【００３８】
これにより、信号ＣＬＥＡＲのローレベルに応じてフリップフロップ３２が初期化され、そのデータ出力端子から出力されるシンドロームｓがローレベルとなる。また、信号ＣＡＬＣのローレベルに応じて、セレクタ３０からはフリップフロップ３２から出力されるシンドロームｓが選択的に出力され、シンドロームｓの値が保持される。また、信号ＣＨＥＣＫのローレベルに応じてＡＮＤゲート３４の出力信号はローレベルとなり、ＡＮＤゲート３６の出力、すなわち信号ＥＲＲＯＲもローレベルとなる。
【００３９】
続いて、次の信号ＣＬＯＣＫの立ち上がりに同期して、信号ＣＬＥＡＲがローレベルとされるのと同時に、信号Ｃ（Ｎ−１）が１クロック時間ハイレベルとされる。これ以後同様に、信号ＣＬＯＣＫの立ち上がりに同期して、信号Ｃ（Ｎ−２）、…、信号Ｃ（０）、信号Ｃ（パリティ符号）がこの順に順次１クロック時間ハイレベルとされる。また、信号ＣＡＬＣも、信号Ｃ（Ｎ−１）、信号Ｃ（Ｎ−２）、…、信号Ｃ（０）、信号Ｃ（パリティ符号）がこの順に順次ハイレベルとされる間、すなわち（Ｎ＋１）クロック時間の間ハイレベルとされる。
【００４０】
これにより、信号ＣＬＥＡＲのローレベルに応じてフリップフロップ３２の初期化が終了する。その後、信号Ｃ（Ｎ−１）のハイレベルに応じて、ビット（Ｎ−１）のデータセル２４に対応するスイッチ１８がオンし、転送線ＴＬを介して、ビット（Ｎ−１）のデータセル２４に記憶されているデータがＸＯＲゲート２９に入力される。エラー検出部２０では、ＸＯＲゲート２９により、ビット（Ｎ−１）のデータセル２４に記憶されているデータとフリップフロップ３２から出力されるシンドロームｓとの排他的論理和がとられ、このＸＯＲゲート２９の出力が信号ＣＡＬＣのハイレベルに応じてセレクタ３０から出力され、フリップフロップ３２に保持される。
【００４１】
以下同様に、信号Ｃ（Ｎ−２）、…、信号Ｃ（０）、信号Ｃ（パリティ符号）のハイレベルに応じて、転送線ＴＬを介して、データセル２４のビット（Ｎ−２）のデータ、…、データセル２４のビット（０）のデータ、パリティセル２７のパリティ符号がこの順に順次ＸＯＲゲート２９に入力され、シンドロームｓとの排他的論理和がとられて順次シンドロームｓの値が更新され、最終的に上記式（２）で示されるシンドロームｓの値が計算される。
【００４２】
続いて、次の信号ＣＬＯＣＫの立ち上がりに同期して、信号ＣＡＬＣがローレベルとされるのと同時に、信号ＣＨＥＣＫおよび信号Ｃ（有効フラグ）が１クロック時間ハイレベルとされる。
【００４３】
これにより、信号ＣＡＬＣのローレベルに応じてシンドロームｓの値が確定する。また、信号Ｃ（有効フラグ）のハイレベルに応じて、フラグセル２８に対応するスイッチ１８がオンし、転送線ＴＬを介して、フラグセル２８に記憶されている有効フラグがＡＮＤゲート３４に入力される。エラー検出部２０では、ＡＮＤゲート３４により、信号ＣＨＥＣＫと有効フラグとの論理積がとられ、続いて、ＡＮＤゲート３６により、ＡＮＤゲート３４の出力とシンドロームｓとの論理積がとられ、信号ＥＲＲＯＲが出力される。
【００４４】
ここで、有効フラグがハイレベル、すなわちデータセル２４に記憶されているデータが検索対象となる有効なものである場合には、ＡＮＤゲート３４の出力はハイレベルとなり、ＡＮＤゲート３６から信号ＥＲＲＯＲとして最終的なシンドロームｓの値が出力される。信号ＥＲＲＯＲがハイレベルであれば、データセル２４に記憶されているＮビットのデータの中に、１ビット（奇数ビット）のエラーが存在することを意味する。一方、有効フラグがローレベルの場合、ＡＮＤゲート３４の出力はローレベルとなり、ＡＮＤゲート３６の出力、すなわち信号ＥＲＲＯＲもローレベルとなる。すなわち、信号ＥＲＲＯＲは、有効フラグがハイレベルの場合にのみ意味のある値が出力される。
【００４５】
以上のエラー検出の動作は、データセル２４に記憶されているデータの読み出しや検索動作の実行、検索結果の一致不一致に係わらず、任意の時に行うことが可能である。また、図示例では、１ワードのＣＡＭワードだけを示して説明したが、ＣＡＭのメモリアレイに複数ワードのＣＡＭワードが含まれている場合も、上記と同様にして、全てのＣＡＭワードのエラーを同時に検出することができる。また、エラーの検出結果を利用して、エラー訂正を行うことも可能である。
【００４６】
なお、エラー検出方法はパリティ符号に限定されるわけではない。例えば、ハミング符号やＢＣＨ符号等の従来公知のエラー検出方法がいずれも適用可能である。すなわち、本発明を適用するＣＡＭの各ワードは、適用するエラー検出方法に対応したエラー検出用符号を記憶するエラー検出用符号記憶部と、エラー検出部とを備えていればよい。
【００４７】
エラー検出用符号は、１ビットに限定されるわけではなく、ハミング符号、ＢＣＨ符号のように複数ビットのエラー検出用符号を使用してもよい。例えば、ハミング符号を適用すれば、エラーの検出に加え、１ビットのエラー訂正を行うことができる。また、ＢＣＨ符号を適用すれば２ビットまでのエラー訂正も可能である。また、ＣＡＭのメモリアレイに含まれる全てのＣＡＭワードのデータセルに記憶されるデータを常に検索対象となる有効なデータとすれば、有効フラグは必須の要件ではない。
【００４８】
本発明は、基本的に以上のようなものである。
以上、本発明の連想メモリについて詳細に説明したが、本発明は上記実施形態に限定されず、本発明の主旨を逸脱しない範囲において、種々の改良や変更をしてもよいのはもちろんである。
【００４９】
【発明の効果】
以上詳細に説明した様に、本発明の連想メモリは、転送線を介して順次入力される、データ記憶／比較部に記憶された被検索データおよびエラー検出用符号記憶部に記憶されたエラー検出用符号を用いて、データ記憶／比較部に記憶された被検索データの中にエラーが存在するかどうかを検出するようにしたものである。
これにより、本発明の連想メモリによれば、ＣＡＭワードに記憶されているデータの読み出しや検索動作の実行、検索結果の一致不一致に係わらず、任意の時に全てのＣＡＭワードにおいて同時に、被検索データのエラーの有無の検出を行うことができる。
【図面の簡単な説明】
【図１】 本発明の連想メモリの一実施形態の構成概略図である。
【図２】 図１に示す連想メモリの動作を表す一実施形態のタイミングチャートである。
【図３】 従来の連想メモリの一例の構成概略図である。
【符号の説明】
１０，４０ ＣＡＭワード
１２ データ記憶／比較部
１４ パリティ符号記憶部
１６ 有効フラグ記憶部
１８ スイッチ
２０ エラー検出部
２２ ワードロジック
２４ データセル
２６ 比較回路
２７ パリティセル
２８ フラグセル
２９ ＸＯＲゲート
３０ セレクタ
３２ フリップフロップ
３４，３６ ＡＮＤゲート

Claims (2)

1. 各々のＣＡＭワードが被検索データのエラー検出機能を持つ連想メモリであって、
   各々の前記ＣＡＭワードは、被検索データを記憶するとともに、当該被検索データと検索キーデータとを比較してその比較結果を出力する、少なくとも１つのデータ記憶／比較部と、エラー検出用符号を記憶するエラー検出用符号記憶部と、エラー検出部とを備え、
   前記データ記憶／比較部および前記エラー検出用符号記憶部は、それぞれ対応するスイッチを介して転送線に接続され、
   全ての前記ＣＡＭワードのエラー検出部は、前記スイッチを順次オンすることによって、前記転送線を介して順次入力される、前記データ記憶／比較部に記憶された被検索データおよび前記エラー検出用符号記憶部に記憶されたエラー検出用符号を用いて、前記データ記憶／比較部に記憶された被検索データの中にエラーが存在するかどうかを同時に検出することを特徴とする連想メモリ。
2. 各々の前記ＣＡＭワードは、複数の前記データ記憶／比較部を含み、各々の前記データ記憶／比較部は、それぞれ対応するスイッチを介して前記転送線に接続されていることを特徴とする請求項１記載の連想メモリ。

Images