JPH0357557B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は連想記憶装置に係わり、特に連想記憶
装置の空間的コーデイングシステムに関する。

〔従来の技術〕

一般に、画像情報等の２次元情報を扱う場合に
は、２次元情報のままで扱つたのでは計算が膨大
となつてしまうため、通常１次元情報に変換し、
時系列処理を行つている。

〔発明が解決すべき問題点〕

しかしながら、このような２次元情報処理シス
テムでは、２次元情報を一旦１次元情報に変換
し、演算処理再び２次元情報に再変換するため効
率が悪くなつてしまう。

本発明は上記問題点を解決するためのもので、
２次元情報のままですべての演算を行うことによ
り処理効率を飛躍的に向上させることのできる連
想記憶装置の空間的コーデイングシステムを提供
することを目的とする。

〔問題点を解決するための手段〕

そのために本発明の連想記憶装置の空間的コー
デイングシステムは、入力を拡大化させる拡大化
系と、入力を多重化させる多重化系と、入力を逆
多重化させる逆多重化系とを備え、拡大化像、多
重化像により２次元演算処理を行い、演算結果を
逆多重化させて出力を得ることを特徴とする。

〔作用〕

本発明の連想記憶装置の空間的コーデイングシ
ステムは、入力を拡大化、多重化させて２次元演
算処理を行い、演算結果を逆多重化させて出力を
得るようにすることにより、すべての演算を２次
元で行うことができる。

〔実施例〕

以下、実施例を図面に基づき説明する。

まず、本発明による連想記憶装置の空間的コー
デイングシステムの原理を説明する。

連想記憶を実現する方法として、本発明では自
己関行列を用いており、記憶したい内容の自己相
関により記憶行列を形成する。

記銘時の演算処理は式で表わすと次のようにな
る。

Ｍ＝Σχ・χ′ ……(1) ここでχは記憶したい内容を表す入力ベクト
ル、χ′はχの転置ベクトル、Ｍは記憶行列であ
る。即ち、記憶したい内容の自己相関をとり、こ
れを何回も加え合わせて形成する。

想起の時には、この記憶行列との演算により、
一部分から全体を想起することができる。想起時
の演算処理は式で表わすと次のようになる。

ｙ＝φ（Ｍ・χ） ……(2) ここで、ｙは出力ベクトル、χは入力データ、
φは閾値操作を表わす。Ｍ・χの操作により、χ
が一部欠けたりして不完全なデータであつたとし
ても、(1)式の演算処理により記憶行列Ｍができて
いれば、想起データｙとしては欠けた部分が補わ
れた元のデータχに近いデータが得られる。な
お、φの閾値操作により所定レベル以上のデータ
を検出するようにしてノイズ部分をカツトしてい
る。

次に、上記(1)式における記憶行列による想起で
は分離が不十分である場合の方法として、より分
離度の上がる記憶行列を形成する逐次計算法を説
明する。

M_o+1＝M_o＋α〔χ−φ｛Σ（M_o・χ）｝〕χ′
……(3) ここで、αは学習ゲイン、ΣはM_o・χについ
て部分和をとることによりχ′と次数を合わせるた
めの演算子である。ｎ＋１回目の記憶行列M_o+1
は、ｎ回目のM_oによつて想起した結果であるφ
｛Σ（M_o・χ）｝とχの差により示される想起時の
誤差成分と、χ′との相関に学習ゲインαを掛けた
ものによつてM_oを修正することで得られる。な
お、学習ゲインαは、M_oが収束するような値を
選ぶ。

こうして(3)式の演算処理をM_oが収束するまで
行うと分離度の向上した相関行列Ｍが求められ、
記憶したい内容の自己相関により記憶行列を形成
し、連想の時にはこの記憶行列との相関をとると
一部分から全体を想起することができる。

第６図は本発明による連想記憶装置の空間的コ
ーデイングシステムの一実施例における基本的な
構成要素である空間光変調管の構成と動作を説明
するための図で、１は入力像、２はレンズ、３は
光電陰極、４はマイクロチヤンネルプレート、５
はメツシユ電極、６は結晶、６１は電荷蓄積面、
７はハーフミラー、８は単色光、９は検光子、１
０は出力像である。

図において、空間光変調管の光電陰極３にレン
ズ２を介して入射した入力像１は光電子像に変換
される。この光電子像はマイクロチヤンネルプレ
ート４で増倍された後、結晶６の電荷蓄積面６１
に電荷パターンを形成する。その電荷パターンに
応じて結晶６を横切る電界が変化し、ポツケルス
効果によつて結晶６の屈折率が変化する。

ここで、直線偏光の単色光８を結晶６に照射す
ると、電荷蓄積面６１からの反射光は、結晶６の
複屈折性により偏光状態が変化しているので、検
光子９を通過させれば入力像１の光強度に対応し
た光強度をもつ出力像１０が得られる。

次にこのような空間光変調管について、本発明
と関連する主要な機能を説明する。

(イ) 記憶機能 空間光変調管は、電気光学結晶の表面の電荷
分布を長い時間保持する記憶機能を持つてい
る。結晶６は非常に高い電気抵抗値を有してい
るので、結晶表面６１の電荷分布を数日以上保
持することができる。

(ロ) 減算機能 空間光変調管は電気光学結晶の表面に正また
は負の電荷分布を選択的に形成することができ
る。第７図Ａは電気光学結晶の２次電子放出特
性を示すグラフである。

第７図Ａに示すように電荷蓄積面６１へ入射
する１次電子エネルギーＥが第１クロスオーバ
ー点Ｅ１よりも小さいか、または第２クロスオ
ーバー点E2より大きい場合には、１次電子数
が結晶表面で放出される２次電子数よりも大き
いので（δ＜１）、結晶表面は負に帯電する。
１次電子のエネルギーがＥ１とＥ２の間では、
２次電子数が１次電子数よりも多くなるので
（δ＞１）、結晶表面は正に帯電する。

結晶に電荷を蓄積する際に正の電荷で書き込
むか負の電荷で書き込むかは、第６図に示す
VcとVbの電圧を制御することにより実行され
る。ここで最初に負の電圧を書込み、次に正に
帯電させるか、或いは最初に正に帯電させ、次
に負の電荷を書込むかの２つの方法により減算
機能を持たすことができる。減算の量は次の３
つの方法により制御できる。

即ち、減算時の入射光強度を変化させる方
法、マイクロチヤンネルプレート４に加える電
圧の持続時間を変化させる方法、及びマイクロ
チヤンネルプレート４に加える電圧を変化させ
る方法である。

書き込み、消去の方法は周知であるが、第７
図Ａ，Ｂにより正電荷像を例にとつて説明す
る。なお、二次電子捕集電極に印加する電圧
Vcは、第７図Ａの第２クロスオーバーE₂に設
定する。

〔消去動作〕

結晶背面電圧Vbを第２クロスオーバー点E₂
に相当する電位に設定すると、結晶表面電位
Vsは、電位E₂に書き込みによつて生じた正電
荷の電位上昇分が加わつた値になる。この表面
電位の場合、入射する一次電子のエネルギは
E₂以上あるので二次電子放出比δ＜１となり、
表面電位がE₂に達するまで負電荷が蓄積され
る。電位がE₂に達するとδ＝１となつて平衡
状態になり、かつ表面の帯電は零となる。

〔書き込み動作〕

結晶背面電圧Vbを第１クロスオーバー点E₁
と第２クロスオーバー点E₂との間でダイナミ
ツクレンジが十分にとれる電圧E′に設定する。
このとき結晶表面電位VsもほぼE′となるから、
入射する一次電子のエネルギはE₁とE₂の間で
ある。従つて二次電子放出比δ＞１となるから
正電荷像が形成される。放出された二次電子は
Vsよりも高い電位Vcにある二次電子捕集電極
に捕集される。

(ハ) 実時間閾値動作機能 空間光変調管は、第６図に示すVc及びVbの
設定条件により、実時間閾値動作を実行させる
ことができる。メツシユ電極５は結晶表面の近
傍に設けられており、これを所定の電位に設定
すると、結晶表面に十分な電子が供給されてい
る場合には結晶表面電位はメツシユ電極の電位
となり、この電位がクロスオーバー点となる。
すなわち、結晶表面電位がメツシユ電極よりも
低いと結晶表面から放出される二次電子がメツ
シユ電極に捕集されるため入射電子に対して二
次電子放出が増加して結晶表面の電位は上昇
し、逆に結晶表面電位がメツシム電極電位より
も高いと入射電子が二次電子よりも多くなつて
結晶表面電位が下がり、結局結晶表面電位がメ
ツシユ電極電位に等しくなつたところで電位は
一定となる。いま、メツシユ電極５の電圧Vc
を0.1KV程度と低くしておき、Vbをステツプ
状に0.1KVより下げると、結晶表面もステツプ
状に電位が下がつて結晶６の電荷蓄積面６１は
負電位となり、電子が到達しなくなつて、いわ
ゆるロツクアウト状態となる。しかし、Vbを
ゆつくりとランプ状に下げていくと、入射する
光の強度が大きくて多量の電子が供給される部
分では電子が結晶表面に供給され、二次電子放
出が大きくなつて負電位とならず、入射する光
の強度が小さくて供給される電子の量が少ない
部分では電位降下に電子の供給が追いつかず、
そのため負電位となつて電子が結晶表面に到達
しなくなる。したがつて、光電陰極３に入射す
る光の強度に対応して結晶表面が負電位となつ
て書き込みが行われない部分と、結晶表面に電
子が到達し、表面が負電位とならずに書き込み
が行われる部分とができ、その結果、入射する
光の強度により閾値操作が実行されることにな
る。

(ニ) 実時間閾値動作によるAND演算機能 空間光変調管は、前述のとおり、実時間閾値
動作機能を有する。これを利用して次のように
AND演算を実行することができる。即ち、第
８図に示すように、２つの入力を重ね合わせる
と、入力光強度は０、１、２の３レベルとな
る。このうちのレベル２のところで実時間閾値
動作を行うと、結果は第９図の通りとなり、
AND演算が実行されたことになる。

次に本発明に必要なその他の構成要素について
説明する。なお、入力像は２×２のパターンとい
うことにする。

拡大化系 第１０図に示すように２×２の入力像を４×
４に拡大投影させる。実際にはレンズ等により
行われる。

多重化系 第１１図Ａに示すように２×２の入力像を繰
返し投影させ、第１１図Ｂに示すようなパター
ンを得る。実際には、レンズアレイ等により実
現される。

逆多重化系 第１２図に示すように４×４の入力像を２×
２に重ね合わせるように投影する。実際にはレ
ンズアレイ等により実現する。

次に、前述の拡大化像、多重化像、逆多重化像
を用いて２次元データに適したコーデイングを行
うコーデイング法について２×２の画像として説
明する。

本出願人が別途出願した記銘、想起の方法につ
いて説明する。

ベクトルχと、その転置ベクトルχ′を次のよう
に表す。

χ＝x₁ x₂ x₃ x₄，χ′＝（x₁，x₂，x₃，x₄） このとき記銘は、 Ｍ＝χ・χ′＝x₁ x₂ x₃ x₄・（x₁，x₂，x₃，x₄） ＝x₁x₁ x₁x₂ x₁x₃ x₁x₄ x₂x₁ x₂x₂ x₂x₃ x₂x₄ x₃x₁ x₃x₂ x₃x₃ x₃x₄ x₄x₁ x₄x₂ x₄x₃ x₄x₄ と表され、一方想起は、 z′＝Ｍ・ｙ＝x₁x₁ x₁x₂ x₁x₃ x₁x₄ x₂x₁ x₂x₂ x₂x₃ x₂x₄ x₃x₁ x₃x₂ x₃x₃ x₃x₄ x₄x₁ x₄x₂ x₄x₃ x₄x₄ y₁ y₂ y₃ y₄ ＝x₁x₁y₁ x₁x₂y₂ x₁x₃y₃ x₁x₄y₄ x₂x₁y₁ x₂x₂y₂ x₂x₃y₃ x₂x₄y₄ x₃x₁y₁ x₃x₂y₂ x₃x₃y₃ x₃x₄y₄ x₄x₁y₁ x₄x₂y₂ x₄x₃y₃ x₄x₄y₄ と表される。

ここでz′を一次元化してｚとすると、 ｚ＝x₁x₁y₁＋x₁x₂y₂＋x₁x₃y₃＋x₁x₄y₄ x₂x₁y₁＋x₂x₂y₂＋x₂x₃y₃＋x₂x₄y₄ x₃x₁y₁＋x₃x₂y₂＋x₃x₃y₃＋x₃x₄y₄ x₄x₁y₁＋x₄x₂y₂＋x₄x₃y₃＋x₄x₄y₄ となる。

しかしながら、この方法では画像処理を行うた
めには、画像の２次元データを、１次元化する必
要がある。

これに対して本発明では次のような演算により
記銘、想起を行う。今、記憶させたい内容をχと
し、 χ＝x₁ x₂ x₃ x₄ とする。

ここで、拡大化系により、 ｘ mag＝x₁ x₁ x₂ x₂ x₁ x₁ x₂ x₂ x₃ x₃ x₄ x₄ x₃ x₃ x₄ x₄ 多重化系により、 ｘ mlt＝x₁ x₂ x₁ x₂ x₃ x₄ x₃ x₄ x₁ x₂ x₁ x₂ x₃ x₄ x₃ x₄ を得る。このときｘ magとｘ mltの要素同志
の乗算ｘ mag・ｘ mltをＭとすると、 Ｍ＝ｘ mag・ｘ mlt＝x₁x₁ x₁x₂ x₂x₁ x
₂x₂ x₁x₃ x₁x₄ x₂x₃ x₂x₄ x₃x₁ x₃x₂ x₄x₁ x₄x₂ x₃x₃ x₁x₄ x₄x₃ x₄x₄ ．……要素同士の乗算でHadamard積と呼
ばれる。） となり、前述の行列演算により得られた結果と同
じ一結果が得られ（但し配列は異なつている）、
ｘ mag・ｘ mltにより記銘を行うことが可能
であることが分かる。また、 ｙ mlt＝y₁ y₂ y₁ y₂ y₂ y₄ y₃ y₄ y₁ y₂ y₁ y₂ y₃ y₄ y₃ y₄ とし、Ｍとｙ mltの要素同志の乗算Ｍ・ｙ
mltをz′とすると、 z′＝Ｍ・ｙ mlt ＝x₁x₁ x₁x₂ x₂x₁ x₂x₂ x₁x₃ x₁x₄ x₂x₃ x₂x₄ x₃x₁ x₃x₂ x₄x₁ x₄x₂ x₃x₃ x₃x₄ x₄x₃ x₄x₄ y₁ y₂ y₁ y₂ y₃ y₄ y₃ y₄ y₁ y₂ y₁ y₂ y₃ y₄ y₃ y₄ ＝x₁x₁y₁ x₁x₂y₂ x₂x₁y₁ x₂x₂y₂ x₁x₃y₃ x₁x₄y₄ x₂x₃y₃ x₂x₄y₄ x₃x₁y₁ x₃x₂y₂ x₄x₁y₁ x₄x₂y₂ x₃x₃y₃ x₃x₄y₄ x₄x₃y₃ x₄x₄y₄ となる。ここでz′の逆多重化をｚとすると、 ｚ＝x₁x₁y₁＋x₁x₂y₂＋x₁x₃y₃＋x₁x₄y₄ x₂x₁y₁
＋x₂x₂y₂＋x₂x₃y₃＋x₂x₄y₄ ｚ＝x₁x₁y₁＋x₁x₂y₂＋x₁x₃y₃＋x₁x₄y₄ x₂x₁y₁
＋x₂x₂y₂＋x₂x₃y₃＋x₂x₄y₄ x₃x₁y₁＋x₃x₂y₂＋x₃x₃y₃＋x₃x₄y₄ x₄x₁y₁＋x₄x₂y₂＋x₄x
₃y₃＋x₄x₄y₄ となり、前述の行列演算で得られた結果と同一内
容（但し配列は異なつている）であり、Ｍ・ｙ
mltの逆多重化像により想起パターンが得られる
ことが分かる。

このように、多重化系と拡大化系を用いて記銘
を行い、さらに逆多重化系を用いて想起を行うこ
とができるので、全て２次元的処理により連想記
憶を実現することが可能となる。

次に、具体的に本発明による連想記憶について
説明する。なお、計算は前述の(3)式と同様の次式
により行う。

M_o+1＝M_o＋α〔ｘ mag−〔φ｛Σ（M_o・ｘ mlt）
｝〕mag〕ｘ mlt……(4) ここで、αは学習ゲイン、ｘ magはｘの拡大
化像、ｘ mltはｘの多重化像、Σは逆多重化像
を示す。ｎ＋１回目の記憶行列M_o+1は、ｎ回目
のM_oによつて想起した結果である〔φ｛Σ（M_o×
ｘ mlt）｝〕magとｘ magとの差により示され
る想起時の誤差成分と、ｘ maltとの積に学習
ゲインαを掛けたものによつて、M_oを修正する
ことで得られる。前述と同様、学習ゲインαは
M_oが収束するような値を選び、この演算処理を
M_oが収束するまで行うと分離度の向上したM_oが
求められる。

第１図は本発明による連想記憶装置の空間的コ
ーデイングシステムの構成を示すブロツク図で、
図中、１０１は拡大化系、１０２は多重化系、１
０３は第１の演算器、１０４はメモリ、１０５は
第２の演算器、１０６は逆多重化系、１０７は閾
値メモリである。

図において、拡大化系１０１は前述したよう
に、例えば４×４の入力ｘから16×16のｘ mag
を作成し、多重化系１０２は同様に４×４の入力
ｘから16×16のｘ mltを作成する。第１の演算
器１０３はｘ magとｘ mltの要素同士の乗算
を行う。第１のメモリ１０４は、ｘ mag・ｘ
mltの加算、フイードバツク値の減算を行うメモ
リである。第２の演算器１０５はメモリ１０４の
内容とｘ mltの乗算を行つて想起データを作成
する。逆多重化系１０６は16×16のデータを４×
４のデータに変換するためのものである。閾値メ
モリ１０７は閾値操作を行い所定レベル以上のデ
ータを検出してノイズをカツトするメモリであ
る。この閾値メモリの出力ｙはフイードバツク系
を通して入力側にフイードバツクされる。

次に、記銘時の動作について式(4)に従つて説明
する。なお、記銘時の流れは図の細線で示してあ
る。

先ず、記銘したい２次元の入力データｘから
拡大化系１０１でｘ magを作成し、同時に多
重化系１０２でｘ mltを作成する。

第２の演算器１０５で、メモリ１０４からの
M_oと、多重化系１０２からのｘ mltとで、
M_o・ｘ mltを計算し、逆多重化系１０６を介
し、閾値メモリ１０７で閾値操作した後、メモ
リする。ここで、M_oは最初、例えば“０”に
セツトされていることとする。もちろん、“０”
以外の値にセツトするようにしてもよい。

作成したｘ magと、ｘ mltを入力データ
として第１の演算器１０３で要素同士の乗算ｘ
mag・ｘ mltを行い、α倍してメモリ１０
４に記憶されているM_oに加算する。

の結果をフイードバツク系により入力に戻
し、拡大化系１０１で拡大結像させてφ｛Σ
（M_o・ｘ）｝とする。

第１の演算器１０３でφ｛Σ（M_o・ｘ）｝・ｘ
mltを計算し、α倍してメモリ１０４のM_oよ
り減算する。

によりM_oにｘ mag・ｘ mltをα倍して
加算し、続いてによりφ｛Σ（M_o・ｘ）｝・ｘ
mltをα倍してM_oより減算した結果のM_oが
M_o+1となる。

以上の動作をM_oが収束するまでおこなうこと
により、入力データの記銘が行われる。期待する
M_oが得られるとその値に基づいて処理が行われ
る。

次に想起時について説明する。

この場合、記憶行列Ｍはすでに計算され、記銘
されているものとする。想起時の流れは図の太線
で示されている。

先ず、想起させようとする２次元の入力デー
タｘより多重化系１０２によつてｘ mltを作
成する。

第２の演算器１０５において、メモリ１０４
から読み出したＭとの乗算、Ｍ・ｘ mltを計
算し、結果を逆多重化系１０６で逆多重化さ
せ、閾値メモリ１０７で閾値操作して記憶す
る。

閾値メモリ１０７より出力を読み出し、一回
の想起では不十分な場合、またその出力をフイ
ードバツク系により入力に戻し、再想起を行
い、所望のデータを読み出す。

こうして、記銘、想起を行うことができる。

次に、第１図の連想記憶装置の空間的コーデイ
ングシステムを空間光変調管を使用して構成した
実施例について説明する。

第２図は空間光変調管４本を用いた完全光学シ
ステムによる連想記憶装置の空間的コーデイング
システムの一実施例を示す図で、図中、２０１〜
２０４は空間光変調管、２１１は拡大結像系、２
１２は多重結像系、２１３は逆多重結像系、２２
１〜２２８はハーフミラー、２３１〜２３８は反
射鏡、Ｓ１，Ｓ２，Ｓ３はシヤツタである。

図において、第１図の演算器１０３，１０５は
空間光変調管２０１→２０２の読み出しにより行
い、メモリ１０４は空間光変調管２０３で構成
し、閾値メモリ１０７は空間光変調管２０４で構
成している。

以下順に動作方法について説明する。なお、計
算は第１図と同様に(4)式に基づいて行われる。

先ず、入力Ｕをハーフミラー２２８、反射鏡
２３８を介してそれぞれ拡大結像系２０１，２
０２へ導き、Ｕ mag、Ｕ mltを作成し、空
間光変調管２０１，２０２へそれぞれ書き込
む。

シヤツタSlを開き、ハーフミラー２２１，２
２２、反射鏡２３１、ハーフミラー２２３，２
２４を介して単色光により空間光変調管２０２
→２０３と読み出し、M_o・Ｕ mltを計算す
る、その結果をハーフミラー２２５、逆多重結
像系２１３を通して、実時間閾値動作により、
閾値操作をしながら空間光変調管２０４へ書き
込む。

シヤツタＳ２を開き、同様に単色光により反
射鏡２３２、ハーフミラー２２３、２２４を介
して空間光変調管２０１→２０２と読み出すこ
とによりＵ mag・Ｕ mltを計算し、ハーフ
ミラー２２５、反射鏡２３３，２３４，２３５
を介して空間光変調管２０３へ加算する。

空間光変調管２０１を消去後、シヤツタＳ３
を開き、単色光によりハーフミラー２２１、反
射鏡２３６、ハーフミラー２２６を介して空間
光変調管２０４を読み出し、ハーフミラー２２
７、反射鏡２３７，２３８を介して拡大結像系
２１１で拡大結像させ、空間光変調管２０１へ
（M_o・Ｕ mlt）magを書き込む。

シヤツタＳ２を開き、空間光変調管２０１→
２０２と読み出し、（M_o・Ｕ mlt）mag・Ｕ
mltを計算し、空間光変調管２０３から減算
する。この時、結果はMeshの効果により０よ
り小さくはならない。

以上の動作を、各入力パターンについて収束す
るまで行うことにより記銘が完了する。

次に想起の動作について順に説明する。

先ず、入力Ｕより、ハーフミラー２２８、多
重結像系２１２を介して空間光変調管２１２へ
Ｕ mltを書き込む。

シヤツタSlを開き、空間光変調管２０２→２
０３と読み出し、M_o・Ｕ mltを計算し、その
結果を逆多重結像系２１３を通して、実時間閾
値動作により、空間光変調管２０４へ書き込
む。

空間光変調管２０４を読み出し、ハーフミラ
ー２２７より出力を得る。また、この出力をシ
ヤツタＳ３を開きフイードバツク系で戻して再
想起させることも可能である。

第３図は第２図の完全光学システムによる連想
記憶装置の空間的コーデイングシステムの一部を
電子回路に置き換えたハイブリツド連想記憶装置
の一実施例を示す図である。図中、３０１〜３０
３は空間光変調管、３１１は拡大結像系、３１２
は多重結像系、３１３は逆多重結像系、３２１〜
３２４はハーフミラー、３３１〜３３５は反射
鏡、３４１は受光マトリツクス、３５１はCPU、
３６１，３６２はパターン提示装置、Ｓ１，Ｓ２
はシヤツタである。

この実施例では、入力部分、フイードバツク部
分をCPUに置き換えたことにより電子回路との
インターフエースを容易にしている。また、使用
する空間光変調管の数が３本となり、より簡単に
実現できるシステムとなる。動作手順については
第２図の場合と全く同様である。

以上、２つの実施例におけるシステムにおいて
は、空間光変調管２０１と２０２、３０１と３０
２の２本で乗算を行つているが、実際には｛０，
１｝の２値の乗算であるため、論理演算のAND
動作と同じである。そこで、この部分を実時間閾
値動作を用いたAND演算を用いることにより、
空間光変調管を１本減らすことが可能である。

第４図は、実時間閾値動作AND演算を導入す
ることにより、空間光変調管を１本減らし、３本
で実現した完全光学システムによる連想記憶装置
の空間的コーデイングシステムの一実施例を示す
図である。図中、４０１〜４０３は空間光変調
管、４１１は拡大結像系、４１２は多重結像系、
４１３は逆多重結像系、４２１〜４３０はハーフ
ミラー、４３１〜４３７は反射鏡、Ｓ１，Ｓ２，
Ｓ３，Ｓ４はシヤツタである。

図において、空間光変調管４０１はAND演算
を行い、空間光変調管４０２はメモリとして機能
し、空間光変調管４０３は閾値メモリとして機能
する。

先ず、記銘について説明する。

シヤツタＳ１を開いてＵを入力し、多重結像
系４１２で多重結像させて空間光変調管４０１
にＵ mlhを書き込む。

空間光変調管４０１→４０２と読み出して
M_o・Ｕ mltを計算し、逆多重結像系４１３を
通して実時間閾値動作により、閾値操作をしな
がら空間光変調管４０３へ書き込む。

空間光変調管４０１を消去後、シヤツタＳ
１，Ｓ２を開き、多重結像と拡大結像を作成
し、実時間閾値操作により、Ｕ magとＵ
mltのAND演算を実行させる。

空間光変調管４０１を読み出し、Ｕ mag・
Ｕ mltを空間光変調管４０２へ加算する。

空間光変調管４０１を消去後、シヤツタＳ
１，Ｓ４を開き、実時間閾値動作により、
（M_o・Ｕ mlt）magとＵ mltのAND演算を
実行させる。

空間光変調管４０１を読み出し、空間光変調
管４０２より減算する。この時、結果はMesh
の効果により０より小さくはならない。

以上の動作を各入力パターンについて収束する
まで行うことにより記銘が完了する。

シヤツタＳ１を開き、入力Ｕの多重結像Ｕ
mltを空間光変調管４０１へ書き込む。

空間光変調管４０１→４０２と読み出し、
M_o・Ｕ mltを計算し、その結果を逆多重結像
系４１３を通して実時間閾値動作により空間光
変調管４０３へ書き込む。

空間光変調管４０３を読み出してハーフミラ
ー４２５より出力を得る。また、この出力をシ
ヤツタＳ１，Ｓ３を開いてフイードバツク系で
戻して再想起することもできる。

第５図は第４図の完全光学システムによる連想
記憶装置の空間的コーデイングシステムの一部を
電子回路に置き換えたハイブリツド連想記憶装置
の空間的コーデイングシステムの一実施例を示す
図である。図中、５０１，５０２は空間光変調
管、５１１は拡大結像系、５１２は多重結像系、
５１３は逆多重結像系、５２１〜５２３はハーフ
ミラー、５３１〜５３４は反射鏡、５４１は受光
マトリツクス、５５１はCPU、５６１，５６２
はパターン提示装置である。

この実施例は、第４図の連想記憶装置の空間的
コーデイングシステムの入力部分、フイードバツ
ク部分をCPUに置き換えたことにより、電子回
路とのインターフエースを容易にし、かつ出力部
も電子回路に置き換えることにより、空間光変調
管を１本減らしたハイブリツド連想記憶装置の空
間的コーデイングシステムであ。

その場合の動作手順については第４図の場合と
全く同じである。

なお、上記各実施例においては、第１図で示し
た本発明の基本構成を、完全光学システム、光学
系と電気系のハイブリツドシステムで構成した例
について説明したが、電気系で全て構成する完全
電気回路システムで構成してもよいことは勿論で
ある。

〔発明の効果〕

以上のように本発明によれば、全ての演算を２
次元で行うことが可能となり、入出力時の効率を
飛躍的に向上させることができる。

【図面の簡単な説明】

第１図は本発明による連想記憶装置の空間的コ
ーデイングシステムのブロツク図、第２図、第３
図、第４図及び第５図は空間光変調管を用いた本
発明の連想記憶装置の空間的コーデイングシステ
ムの光学系の各実施例を示す図、第６図は本発明
による連想記憶装置の空間的コーデイングシステ
ムの一実施例における基本的な構成要素である空
間光変調管の構成を説明するため図、第７図は空
間光変調間の結晶表面の２次電子放出特性及び書
き込み、消去を説明するための図、第８図及び第
９図は空間変調管の実時間ハードクリツプ機能に
よるAND演算を説明するための図、第１０図は
拡大化系を説明するための図、第１１図は多重化
系を説明するための図、第１２図は逆多重化系を
説明するための図である。 １……像、２……レンズ、３……光電陰極、４
……マイクロチヤンネルプレート、５……メツシ
ユ電極、６……結晶、６１……電荷蓄積面、７…
…ハーフミラー、８……単色光、９……検光子、
１０……出力光、１０１……拡大化系、１０２…
…多重化系、１０３……第１の演算器、１０４…
…メモリ、１０５……第２の演算器、１０６……
逆多重化系、１０７……閾値メモリ、２０１〜２
０４……空間光変調管、２１１……拡大結像系、
２１２……多重結像系、２１３……逆多重結像
系、２２１〜２２８……ハーフミラー、２３１〜
２３８……反射鏡、Ｓ１，Ｓ２，Ｓ３……シヤツ
タ。

Claims (1)

【特許請求の範囲】
1. １ 入力を拡大化させる拡大化系と、入力を多重
   化させる多重化系と、入力を逆多重化させる逆多
   重化系とを備え、拡大化像、多重化像により２次
   元演算処理を行い、演算結果を逆多重化させて出
   力を得ることを特徴とする連想記憶装置の空間的
   コーデイングシステム。