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

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はフィールド分割された連想メモリ装置の改良に
関するものである。

〔従来技術〕

従来、フィールド分割された連想メモリ装置は、あるフ
ィールドを検索対象とするか否かを全ワード統一的に制
御している。

第１図は２フイールドに分割したｍワード×２フイ憬ド
の連想メモリ装置の従来例を示す。第１図において、１
〜４は連想メモリセルアレイであり、連想メモリセルア
レイ１．２でワード１を、連想メモリセルアレイ３．４
でワードｍを構成しており、左側の連想メモリセルアレ
イ１．３はフィールド１であり、右側のメモリセルアレ
イ２．４はフィールド２である。各フィールドに対応し
てマスク指示回路５．６が投げられ、対応するフィール
ドを検索対象とするか否かを指示する。線７は各ワード
の各フィールド毎の検索結果が出力され、図示されプ、
ｇい検索データが与えられることに応じて、線７に一致
ならば１″を、不一致ならば”０”を出力する。マスク
指示回路５．６が検索対象としないことを示すフィール
ドの線７はｌ′１″を出力する。アンドゲート８は検索
結果線７に応じて各ワードの検索結果を出力する。

このように従来の連想メモリ装置では、第１図のマスク
指示回路が全ワード同時に制御していることでも示され
るように、検索対象となすフィールドは、全ワードで統
一的に設定され、検索対象とされないフィールドでは、
全ワードにおいて、他フィールドの検索結果を活かすた
め、検索動作時、つねに一致出力を出力する構成となっ
ている。

従って、従来の連想メモリ装置では、どのフィールドを
検索対象となし、どのフィールドを検索対象としないか
を、全ワードで統一的にしか設定できないため、ある種
の検索動作を高速かつ容易な制御のもとで行なうことが
できないという欠点がある。

以下、具体例をあげて説明する。連想メモリ装置に第１
表に示すような人名ファイルが格納されていたとする。

第　　１　　表 第１表の人名ファイルから、職業が会社員で出身地が北
海道か、あるいは出身地不明の人をさがす場合を考える
。従来の連想メモリ装置を用いた場合のシーケンスは以
下のようになる。

■　職業フィールドが°会社員の人を検索■　選ばれた
ワードを読出す。

■　読出されたワードの出身地フィールドが北海道かど
うかを比較。北海道ならば、その人名を出力。

■　続出さ肚たワードの出身地フィールドが不明かどう
かを比較。不明ならば、その人名を出力。

それ以外ならば、次の選ばれたワードを読出し、■へ。

従来の連想メモリ装置では、上記シーケンス■、■のよ
うに、選ばれたワードを装置外部に読出し、装置外部で
繰返し、比較、判断をする必要がある。

この理由は、従来の連想メモリ装置では、あるフィール
ドを検索対象とするか否かを全ワードで統一的にしか制
御できなかったためである。なお、本例で示したような
連想メモリ装置の応用は、通常、ひんばんにあられれる
ものである。

以上説明したように、従来の連想メモリ装置では、どの
フィールドを検索対象となし、どのフィールドを検索対
象としないかを、全ワードで統一的にしか設定できない
ため、ある種の検索動作を高速かつ容易な制御のもとで
行なうことができないという欠点がある。

〔発明の目的〕

本発明の目的は各ワードのそれぞれのフィールド毎に検
索対象となすか否かを制御できる連想メモリ装置を提供
することにある。

〔発明の概要〕

本発明の要点は、各ワードにおける谷フィールドに対応
してレジスタを設け、このレジスタに保持されている値
によって、対応するフィールドを検索対象となすかを制
御することであるっ以下本発明の一実施例を図面を参照
して詳細に説明する。

〔発明の実施例〕

第２図は不発明の一実施例を示し、１〜４．７および８
は第１図と同じであり、ｍワード×２フィールドの例で
ある。第２図において、９は各ワードの各フィールドを
検索対象とするか否かを制御する記憶データの特定ビッ
トの出力線である。

特定ビットの値が°“１′″のとぎ１．線９の値、よ２
てオアゲート１０の値が”１°′となり、その連想メモ
リセルアレイが検索対象とされず、Ｎ　ＯＩＩのとき検
索対象とされる。例えば、線９が１′°のときオアゲー
ト１０の出力は、検索結果線７の値にかかわらず°゛１
”となり、検索対象とされない。線９が０″のとき、オ
アゲート１０の出力は、検索結果線７と等しくなり、そ
のフィールドが検索対象となる。これと同様、各連想メ
モリセルアレイ１〜４を検索対象とするか否かは、記憶
データの特定ビットでそれぞれ個別に制御できる。

本実施例では、各連想メモリセルアレイで個別に検索対
象となすか否かを制御できる例を示したが、これは全ワ
ードで統一的にどのフィールドを検索対象となすか否か
を制御できる従来の機能に付は加えて構成することもで
きる。すなわち全ワードで統一的に検索対象となさない
フィールドを指定するとともに、全ワードで統一的に検
索対象としないフィールド以外のフィールドでは、各連
想メ牟すセルアレイ毎に検索対象とするか否かを制御す
ることもできる。

第３図は、この例であって、第２図の実施例に従来と同
様な全ワードで統一的に検索対象としないフィールドを
指定する機能を付与した連想メモリ装置のブロック構成
図である。第３図にお（・て線１１．１２はそれぞれ１
フイールドを検索対象とするか否かを指示するマスク指
示線である。マスク指示線にＮ　Ｉ　ＩＩを与えると、
そのフィールドは全ワードにわたって検索対象とならな
い。マスク指示線が“０″のとき、そのフィールドに属
する各連想メモリセルアレイが検索対象となるか否かは
、第２図の場合と同憐、記憶データの特定ビットの値で
市１」１卸さ才ｔろ。

第２図、第３図の例では、各ワードの各フィールドを検
索対象とするか否かを検索対象となる記憶データを用い
るが、別に各プレイ毎にレジスタヲ設ケ、コルレジスタ
が保持する値１／Ｃ、Ｊ：　ツテ制御するようにしても
よい１゜ 具体例として、第３図に示すような連想メモリ装置に第
１表の人名ファイルを格納したときの動作を説明する。

従来技術の項で述べたと同様、その人名ファイルから職
業が会社員で、出身地が北海道か、あるいは出身地不明
の人をさがす場合を考える３１本発明の連想メモリ装置
を用いることにより、その必要なシーケンスは、従来の
連想メモリ装置を用いた場合と比較し、きわめて簡単な
ものとなる。出身地が１不明″のとき、出身地フィール
ドのある特定ビットに“１″をたてておき、この特定ビ
ットを線９に出力するようにする。これは、コード化の
問題であり、−膜性を損うものでない。

このとき、必要シーケンスは以下のようになる。

■　職業フィールドが会社員、出身地が北海道の人を検
索。このとき、記１．＠データで出身地フィールドが゛
°不明″の場合、自動的にそのフィールドは検索対象と
ｌよらない。

■　選択されたワードの人名フィールドを出力。

このように、従来技術で必要であった、装置外部での何
回にもわたる比較、判断を必要とせず、がっ、必要シー
ケンス数もきわめて少なくできることがわかる。

〔発明の効果〕

以上述べたごと（、本発明によれば、各ワードのそれぞ
れのフィールド毎に検索対象となすか否かを制御できる
連想メモリ装置が得られる。このような連想メモリ装置
は、従来必要であった装置外部での比較、判断の必要が
なくなり、装置に対する１ｔｌＪ御がきわめて容易とな
る。

【図面の簡単な説明】

第１図は従来例を示す図図第２図は本発明の一実施例を
ボす図、第３図は本発明の他の実施例を示す図である。 １〜４・・・連想メモリセルアレイ、７・・・各ワード
の各フィールド毎の検索結果線、９・・・検宛対象とす
るか否かを示す出力様。 代理人弁理士　鈴　木　　城

Claims (1)

1. 【特許請求の範囲】 （Ｉ）１個あるいは複数個のフィールドで構成されたワ
   ードを持つ複数の連想メモリセルアレイからなる連想メ
   モリ装置において、各ワードにおける各フィールドに対
   応してレジスタを設け、検索動作時、該レジスタに保持
   されている値によって、対応するフィールドを検索対象
   となすか否かを制御することを特徴とする連想メモリ装
   置。 （２）上記レジスタとして、上記フィールドを構成する
   連想メモリセルアレイの一部を用い、かつ該レジスタが
   保持する値として検索対象の記憶データとすることを特
   徴とする特許請求の範囲第１項記載の連想メモリ装置。