JPH06161762A - ファジイ推論のmin−max 演算回路 - Google Patents
ファジイ推論のmin−max 演算回路Info
- Publication number
- JPH06161762A JPH06161762A JP33240192A JP33240192A JPH06161762A JP H06161762 A JPH06161762 A JP H06161762A JP 33240192 A JP33240192 A JP 33240192A JP 33240192 A JP33240192 A JP 33240192A JP H06161762 A JPH06161762 A JP H06161762A
- Authority
- JP
- Japan
- Prior art keywords
- grade
- label
- input
- output
- rule
- 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.)
- Granted
Links
Landscapes
- Feedback Control In General (AREA)
Abstract
(57)【要約】
〔目的〕 演算速度の向上とハードウエア量の低減を実
現したファジイ推論のmin-max 演算回路を提供する。 〔構成〕 ファジイ推論に関する入力ラベルのグレード
の大小関係を予め判定する判定手段(10)と、この判
定手段によって判定された大小の順番に従って入力ラベ
ルのグレードについてmin-max 演算を実行する演算手段
(20,30)とを備える。
現したファジイ推論のmin-max 演算回路を提供する。 〔構成〕 ファジイ推論に関する入力ラベルのグレード
の大小関係を予め判定する判定手段(10)と、この判
定手段によって判定された大小の順番に従って入力ラベ
ルのグレードについてmin-max 演算を実行する演算手段
(20,30)とを備える。
Description
【0001】
【産業上の利用分野】本発明は、各種の家電製品や車両
の制御などに利用されるファジイ推論マシン内で生成さ
れた入力ラベルのグレードにmin-max 演算を行って出力
ラベルのグレードを生成するファジイ推論のmin-max 演
算回路に関するものである。
の制御などに利用されるファジイ推論マシン内で生成さ
れた入力ラベルのグレードにmin-max 演算を行って出力
ラベルのグレードを生成するファジイ推論のmin-max 演
算回路に関するものである。
【0002】
【従来の技術】ファジイ推論を利用したファジイ制御
は、各種の家電製品や車両の制御など既存の広汎な制御
に応用されつつある。このファジイ推論の核心をなす多
重ファジイ推論では、まず、ファジイ規則(ルール)の
前件部に含まれる入力側の複数のファジイ概念と、実際
の入力データによって示される事実との適合度(グレー
ド)が演算される。入力側の複数のファジイ概念には相
互を識別するためにラベルが付加されており、このた
め、各ファジイ概念は入力ラベルとも称される。演算さ
れた各入力ラベルのグレードについてルールに対応した
min-max 演算を行うことにより、各ルールの後件部に含
まれる出力側のファジイ概念(出力ラベル)のメンバー
シップ関数を頭切りするための出力ラベルのグレードが
演算される。最後に、対応のグレードによって頭切りさ
れた各出力ラベルのメンバーシップ関数の重心から確定
的な出力を得るという非ファジイ化が行われる。
は、各種の家電製品や車両の制御など既存の広汎な制御
に応用されつつある。このファジイ推論の核心をなす多
重ファジイ推論では、まず、ファジイ規則(ルール)の
前件部に含まれる入力側の複数のファジイ概念と、実際
の入力データによって示される事実との適合度(グレー
ド)が演算される。入力側の複数のファジイ概念には相
互を識別するためにラベルが付加されており、このた
め、各ファジイ概念は入力ラベルとも称される。演算さ
れた各入力ラベルのグレードについてルールに対応した
min-max 演算を行うことにより、各ルールの後件部に含
まれる出力側のファジイ概念(出力ラベル)のメンバー
シップ関数を頭切りするための出力ラベルのグレードが
演算される。最後に、対応のグレードによって頭切りさ
れた各出力ラベルのメンバーシップ関数の重心から確定
的な出力を得るという非ファジイ化が行われる。
【0003】上記min-max 演算の内容を具体例を挙げて
説明する。まず、以下のような7個のルールが定義され
ているものとする。 ルール(1) if A and B then X ルール(2) if B and C then X ルール(3) if E and F then X ルール(4) if G and M and N then X ルール(5) if C and D then Y ルール(6) if H and I then Z ルール(7) if J and K and L then Z ただし、各ルールの前件部に含まれるA〜Lは入力ラベ
ル、後件部に含まれるX〜Zは出力ラベルである。ま
た、演算された入力ラベル A〜L のグレード Ag〜Lg
がそれぞれ Ag =0, Bg =0.06, Cg=0.7, Dg = 0.55, Eg = 0.6
5, Fg = 0, Gg=0.45,Hg =0.9, Ig =0, Jg = 0, K
g =0, Lg =0.62, Mg=0.2, Ng =0 であったとする。
説明する。まず、以下のような7個のルールが定義され
ているものとする。 ルール(1) if A and B then X ルール(2) if B and C then X ルール(3) if E and F then X ルール(4) if G and M and N then X ルール(5) if C and D then Y ルール(6) if H and I then Z ルール(7) if J and K and L then Z ただし、各ルールの前件部に含まれるA〜Lは入力ラベ
ル、後件部に含まれるX〜Zは出力ラベルである。ま
た、演算された入力ラベル A〜L のグレード Ag〜Lg
がそれぞれ Ag =0, Bg =0.06, Cg=0.7, Dg = 0.55, Eg = 0.6
5, Fg = 0, Gg=0.45,Hg =0.9, Ig =0, Jg = 0, K
g =0, Lg =0.62, Mg=0.2, Ng =0 であったとする。
【0004】まず、各ルールについて、その前件部に含
まれる入力ラベルのグレードのうち最小のものを選択す
るmin 演算が行われる。例えば、ルール(1) について
は、その前件部に入力ラベルAとBとが含まれている
が、それぞれのグレード Ag とBgとがそれぞれ0と 0.6
6 であるから、小さい方のグレード Ag が選択される。
同様に、ルール(2) については入力ラベルBのグレード
Bgが選択され、ルール(3)ついは入力ラベルFのグレー
ド Fg が選択され、ルール(4) についてはグレードNgが
選択される。
まれる入力ラベルのグレードのうち最小のものを選択す
るmin 演算が行われる。例えば、ルール(1) について
は、その前件部に入力ラベルAとBとが含まれている
が、それぞれのグレード Ag とBgとがそれぞれ0と 0.6
6 であるから、小さい方のグレード Ag が選択される。
同様に、ルール(2) については入力ラベルBのグレード
Bgが選択され、ルール(3)ついは入力ラベルFのグレー
ド Fg が選択され、ルール(4) についてはグレードNgが
選択される。
【0005】次に、出力ラベルが共通な複数のルールに
ついて、min 演算結果の最小のグレードのうち最大のも
のを選択するmax 演算が行われる。すなわち、出力ラベ
ルが共通な4個のルール(1) ,(2),(3),(4) のそれぞれ
についてmin 演算によって得られた最小のグレード Ag
, Bg , Fg , Ng のうち最大のもの、すなわちグレ
ード Bg が選択される。同様のmax 演算が出力ラベルY
とZについても行われ、出力ラベルYについてはグレー
ド Dg が演算結果となり、出力ラベルZについてはグレ
ード Ig = Jg = Kg =0 が演算結果となる。
ついて、min 演算結果の最小のグレードのうち最大のも
のを選択するmax 演算が行われる。すなわち、出力ラベ
ルが共通な4個のルール(1) ,(2),(3),(4) のそれぞれ
についてmin 演算によって得られた最小のグレード Ag
, Bg , Fg , Ng のうち最大のもの、すなわちグレ
ード Bg が選択される。同様のmax 演算が出力ラベルY
とZについても行われ、出力ラベルYについてはグレー
ド Dg が演算結果となり、出力ラベルZについてはグレ
ード Ig = Jg = Kg =0 が演算結果となる。
【0006】上記制御用のファジイ推論マシンでは、速
度、圧力、温度など複数の入力データを受けるために、
複数の入力チャネルが設けられており、各入力チャネル
には複数の入力ラベルが定義されている。また、スイッ
チの開閉やバルブの開度などに関する複数の出力データ
を出力するために複数の出力チャネルが設けられてお
り、各出力チャネルには複数の出力ラベルが定義されて
いる。従って、演算される入力ラベルのグレードの総数
は、入力チャネル×1入力チャネル当たりの入力ラベル
数となり、後段のmin-max 演算の対象となるデータの量
はかなり大きくなる。
度、圧力、温度など複数の入力データを受けるために、
複数の入力チャネルが設けられており、各入力チャネル
には複数の入力ラベルが定義されている。また、スイッ
チの開閉やバルブの開度などに関する複数の出力データ
を出力するために複数の出力チャネルが設けられてお
り、各出力チャネルには複数の出力ラベルが定義されて
いる。従って、演算される入力ラベルのグレードの総数
は、入力チャネル×1入力チャネル当たりの入力ラベル
数となり、後段のmin-max 演算の対象となるデータの量
はかなり大きくなる。
【0007】従来、上述したようなファジイ推論による
制御は、主として家電製品などの低速制御用に応用され
てきたが、これを自動車の走行制御や、サスペンション
制御など比較的複雑でかつ高速性が要求される技術分野
に応用しようとすれば、従来の処理時間を飛躍的に、典
型的には3桁程度、短縮することが必要になる。この演
算時間の短縮は、入力ラベルについてのグレード演算
と、この演算されたグレード群についてのmin-max 演算
による出力ラベルのグレードの演算と、演算されたグレ
ードにより頭切りされた出力ラベルのメンバーシップ関
数の重心演算による非ファジイ化のそれぞれの段階につ
いて調和を保ちながら実現することが必要になる。
制御は、主として家電製品などの低速制御用に応用され
てきたが、これを自動車の走行制御や、サスペンション
制御など比較的複雑でかつ高速性が要求される技術分野
に応用しようとすれば、従来の処理時間を飛躍的に、典
型的には3桁程度、短縮することが必要になる。この演
算時間の短縮は、入力ラベルについてのグレード演算
と、この演算されたグレード群についてのmin-max 演算
による出力ラベルのグレードの演算と、演算されたグレ
ードにより頭切りされた出力ラベルのメンバーシップ関
数の重心演算による非ファジイ化のそれぞれの段階につ
いて調和を保ちながら実現することが必要になる。
【0008】
【発明が解決しようとする課題】従来、入力ラベルのグ
レードについてのmin-max 演算は、各ルールについてそ
れぞれの前件部に含まれる入力ラベルのグレードの大小
比較を行うことにより実現されている。この大小比較を
ソフトウェア処理で実現するシステムの典型例は、特願
平4ー10133号などに開示されたものがあるが、こ
のようなソフトウェア処理では、多数回の大小比較を反
復する必要上、演算速度の向上が困難になるという問題
がある。上記大小比較をハードウエア回路で実現するシ
ステムの典型例は、特願平2ー159628号などに開
示されたものがあるが、各ルールに含まれる入力ラベル
について多数回の比較演算を実行する必要があり、高速
化が困難であると共に、このハードウエア回路の規模が
大きくなり製造費用の低減が困難になるという問題があ
る。
レードについてのmin-max 演算は、各ルールについてそ
れぞれの前件部に含まれる入力ラベルのグレードの大小
比較を行うことにより実現されている。この大小比較を
ソフトウェア処理で実現するシステムの典型例は、特願
平4ー10133号などに開示されたものがあるが、こ
のようなソフトウェア処理では、多数回の大小比較を反
復する必要上、演算速度の向上が困難になるという問題
がある。上記大小比較をハードウエア回路で実現するシ
ステムの典型例は、特願平2ー159628号などに開
示されたものがあるが、各ルールに含まれる入力ラベル
について多数回の比較演算を実行する必要があり、高速
化が困難であると共に、このハードウエア回路の規模が
大きくなり製造費用の低減が困難になるという問題があ
る。
【0009】また、典型的なファジイ推論においては、
min-max 演算対象の入力ラベルのグレードの大部分はゼ
ロとなる。例えば、各入力チャネルについて、8個の入
力ラベルのメンバーシップ関数のそれぞれを最隣接のも
のだけが交差するように定義すれば、各入力チャネルか
らはゼロでないグレードを持つ入力ラベルが2個づつ出
力される。すなわち、min-max 演算対象の入力ラベルの
グレードのうち70〜80%はゼロのグレードとなる。
この大部分を占めるゼロのグレード(以下「ゼログレー
ド」と称する)は、min-max 演算結果に実質的な影響を
与えないという点で、他の入力ラベルのグレード(以下
「非ゼログレード」と称する)とは異なる特異性を有し
ている。しかしながら、従来のmin-max 演算では、ゼロ
グレードを非ゼログレードと同様に処理しているので、
無駄な処理が多量に含まれることになり、演算速度の向
上とハードウエア量の低減を一層困難にしている。
min-max 演算対象の入力ラベルのグレードの大部分はゼ
ロとなる。例えば、各入力チャネルについて、8個の入
力ラベルのメンバーシップ関数のそれぞれを最隣接のも
のだけが交差するように定義すれば、各入力チャネルか
らはゼロでないグレードを持つ入力ラベルが2個づつ出
力される。すなわち、min-max 演算対象の入力ラベルの
グレードのうち70〜80%はゼロのグレードとなる。
この大部分を占めるゼロのグレード(以下「ゼログレー
ド」と称する)は、min-max 演算結果に実質的な影響を
与えないという点で、他の入力ラベルのグレード(以下
「非ゼログレード」と称する)とは異なる特異性を有し
ている。しかしながら、従来のmin-max 演算では、ゼロ
グレードを非ゼログレードと同様に処理しているので、
無駄な処理が多量に含まれることになり、演算速度の向
上とハードウエア量の低減を一層困難にしている。
【0010】従って、本発明の目的は、演算速度の向上
とハードウエア量の低減化を実現したファジイ推論のmi
n-max 演算回路を提供することにある。
とハードウエア量の低減化を実現したファジイ推論のmi
n-max 演算回路を提供することにある。
【0011】
【課題を解決するための手段】上記従来技術の課題を解
決する本発明に係わるファジイ推論のmin-max 演算回路
は、ファジイ推論に関する入力ラベルのグレードの大小
関係を予め判定する判定手段と、この判定手段によって
判定された大小の順番に従ってmin-max 演算を実行する
演算手段とを備えている。より具体的には、ファジイ推
論の各ルールの前件部に含まれる各入力ラベルについて
定義された所定の配列に従って各ルールがそれぞれの前
件部に各入力ラベルを含むか否かを有効/無効ビットで
表示する符号化ルールを各ルールについて定義し、この
ように定義された各符号化ルールに含まれる各入力ラベ
ルの有効/無効ビット群(以下、「ルール対応ビット
群」という)をその入力ラベルの識別コード(以下,
「ラベルコード」という)によって指定されるアドレス
に保持することにより各符号化ルールを複数のアドレス
にわたってかつ各ルール対応ビット群の各ビットの配列
方向に所定の順序で配列しながら保持するルールメモリ
を備えている。
決する本発明に係わるファジイ推論のmin-max 演算回路
は、ファジイ推論に関する入力ラベルのグレードの大小
関係を予め判定する判定手段と、この判定手段によって
判定された大小の順番に従ってmin-max 演算を実行する
演算手段とを備えている。より具体的には、ファジイ推
論の各ルールの前件部に含まれる各入力ラベルについて
定義された所定の配列に従って各ルールがそれぞれの前
件部に各入力ラベルを含むか否かを有効/無効ビットで
表示する符号化ルールを各ルールについて定義し、この
ように定義された各符号化ルールに含まれる各入力ラベ
ルの有効/無効ビット群(以下、「ルール対応ビット
群」という)をその入力ラベルの識別コード(以下,
「ラベルコード」という)によって指定されるアドレス
に保持することにより各符号化ルールを複数のアドレス
にわたってかつ各ルール対応ビット群の各ビットの配列
方向に所定の順序で配列しながら保持するルールメモリ
を備えている。
【0012】更に、本発明に係わるファジイ推論のmin-
max 演算回路は、各入力ラベルについて演算された入力
ラベルのグレードを対応のラベルコードと共に大小の順
序に従って再配列したのち、再配列後の入力ラベルのグ
レード又は入力ラベルの再配列の順位を大きい順もしく
は小さい順に出力すると共に対応のラベルコードをルー
ルメモリの読出しアドレスとして供給することにより対
応のルール対応ビット群を出力させる入力ラベル再配列
手段を備えている。
max 演算回路は、各入力ラベルについて演算された入力
ラベルのグレードを対応のラベルコードと共に大小の順
序に従って再配列したのち、再配列後の入力ラベルのグ
レード又は入力ラベルの再配列の順位を大きい順もしく
は小さい順に出力すると共に対応のラベルコードをルー
ルメモリの読出しアドレスとして供給することにより対
応のルール対応ビット群を出力させる入力ラベル再配列
手段を備えている。
【0013】更に、本発明に係わるファジイ推論のmin-
max 演算回路は、上記ルールメモリから順次出力される
各符号化ルールに対応して設置され、上記再配列手段か
ら出力される入力ラベルのグレード又は再配列の順位
と、前記ルールメモリから出力される各符号化ルール中
に最初に又は最後に出現する有効ビットとに基づき最小
グレードに関する検出結果を得る最小グレード検出手段
と、各出力ラベルに対応して設置され対応の出力ラベル
を後件部として含む各ルールに対応して設置されている
上記各最小グレード検出手段が得た検出結果に基づき各
最小グレードのうち最大のものに関する検出結果を得る
最大グレード検出手段とを備えている。
max 演算回路は、上記ルールメモリから順次出力される
各符号化ルールに対応して設置され、上記再配列手段か
ら出力される入力ラベルのグレード又は再配列の順位
と、前記ルールメモリから出力される各符号化ルール中
に最初に又は最後に出現する有効ビットとに基づき最小
グレードに関する検出結果を得る最小グレード検出手段
と、各出力ラベルに対応して設置され対応の出力ラベル
を後件部として含む各ルールに対応して設置されている
上記各最小グレード検出手段が得た検出結果に基づき各
最小グレードのうち最大のものに関する検出結果を得る
最大グレード検出手段とを備えている。
【0014】
【作用】本発明によれば、全てのルールの前件部に含ま
れる入力ラベルがそのグレードの大小の順に入力ラベル
再配列回路によって再配列される。一例として、従来技
術の説明に関連して前述した7個のルールが定義されか
つ、各ルールに含まれる各入力ラベルA〜Nのグレード
が前述のような値である場合を想定すれば、前件部に含
まれる入力ラベルをそのグレードの大小の順に配列し直
すことにより、図6に示すような結果が得られる。
れる入力ラベルがそのグレードの大小の順に入力ラベル
再配列回路によって再配列される。一例として、従来技
術の説明に関連して前述した7個のルールが定義されか
つ、各ルールに含まれる各入力ラベルA〜Nのグレード
が前述のような値である場合を想定すれば、前件部に含
まれる入力ラベルをそのグレードの大小の順に配列し直
すことにより、図6に示すような結果が得られる。
【0015】このように、各ルールの前件部に含まれる
入力ラベルをそのグレードの大小の順に空間的に配列し
直すことにより、最小のグレードを有する入力ラベルは
一番右側に配列された入力ラベル(丸で囲んで示す)で
あり、かつ共通な出力ラベルを有する複数のルールにつ
いて、min 演算結果の最小のグレードのうち最大値を有
する入力ラベルは一番左側に配列されたもの(二重丸で
囲んで示す)であることが容易に判明する。このよう
に、各ルールの前件部に含まれる入力ラベルをそのグレ
ードの大小の順に空間的に配列し直すことにより、その
配列順位からmin-max 演算の結果を容易に知ることがで
きる。
入力ラベルをそのグレードの大小の順に空間的に配列し
直すことにより、最小のグレードを有する入力ラベルは
一番右側に配列された入力ラベル(丸で囲んで示す)で
あり、かつ共通な出力ラベルを有する複数のルールにつ
いて、min 演算結果の最小のグレードのうち最大値を有
する入力ラベルは一番左側に配列されたもの(二重丸で
囲んで示す)であることが容易に判明する。このよう
に、各ルールの前件部に含まれる入力ラベルをそのグレ
ードの大小の順に空間的に配列し直すことにより、その
配列順位からmin-max 演算の結果を容易に知ることがで
きる。
【0016】図6の再配列結果は人間による判別には向
いているが、機械的な判別には不向きである。そこで、
本発明によれば、最小限のデータ量のもとに自動的な判
別を容易にするという観点から、まず、上記入力ラベル
の再配列に先立ってシステム内で定義されている各ルー
ルの符号化が行われる。このルールの符号化は、システ
ム内の全ての入力チャネルで定義されている全ての入力
ラベルの配列順序を予め定義しておき、各ルールについ
て各入力ラベルを含むか否かを、含む場合には有効ビッ
ト(例えば“1”)で、含まない場合には無効ビット
(例えば“0”)で表示した情報を上記入力ラベルにつ
いて定義された配列順序と同一の順序で配列することに
よって実現される。
いているが、機械的な判別には不向きである。そこで、
本発明によれば、最小限のデータ量のもとに自動的な判
別を容易にするという観点から、まず、上記入力ラベル
の再配列に先立ってシステム内で定義されている各ルー
ルの符号化が行われる。このルールの符号化は、システ
ム内の全ての入力チャネルで定義されている全ての入力
ラベルの配列順序を予め定義しておき、各ルールについ
て各入力ラベルを含むか否かを、含む場合には有効ビッ
ト(例えば“1”)で、含まない場合には無効ビット
(例えば“0”)で表示した情報を上記入力ラベルにつ
いて定義された配列順序と同一の順序で配列することに
よって実現される。
【0017】図6の例では、AからNまでの各入力ラベ
ルについて、アルファベット順の配列順序を定義してお
くものとすれば、ルール(1) は入力ラベルAとBのみを
前件部に含むため、これを符号化した符号化ルール(1)
は、図7に示すように、「1100000000000
0」となる。同様に、ルール(5) は入力ラベルCとDの
みを前件部に含むため、これを符号化した符号化ルール
(5) は、図8に示すように、「00110000000
000」となる。
ルについて、アルファベット順の配列順序を定義してお
くものとすれば、ルール(1) は入力ラベルAとBのみを
前件部に含むため、これを符号化した符号化ルール(1)
は、図7に示すように、「1100000000000
0」となる。同様に、ルール(5) は入力ラベルCとDの
みを前件部に含むため、これを符号化した符号化ルール
(5) は、図8に示すように、「00110000000
000」となる。
【0018】次に、上記各符号化ルールを所定の順序、
好適には、共通の出力ラベルを有するものどうしが隣接
し合うように配列することにより、図9に例示するよう
な有効/無効ビットの二次元配列を得る。この有効/無
効ビットの二次元配列は、図9図中を下から上に縦方向
にたどると、すなわち、任意の入力ラベルについて全て
の符号化ルールを走査すると、その入力ラベルが所定の
順序で配列された各ルールの前件部に含まれるか否か
を、含まれる場合には有効ビット(“1”)で、含まれ
ない場合には有効ビット(“0”)で表示したビット配
列となる。
好適には、共通の出力ラベルを有するものどうしが隣接
し合うように配列することにより、図9に例示するよう
な有効/無効ビットの二次元配列を得る。この有効/無
効ビットの二次元配列は、図9図中を下から上に縦方向
にたどると、すなわち、任意の入力ラベルについて全て
の符号化ルールを走査すると、その入力ラベルが所定の
順序で配列された各ルールの前件部に含まれるか否か
を、含まれる場合には有効ビット(“1”)で、含まれ
ない場合には有効ビット(“0”)で表示したビット配
列となる。
【0019】このような1列分の有効/無効ビットの配
列を、以下では「各入力ラベルのルール対応ビット群」
と称する。例えば、図9の場合、入力ラベルAのルール
対応ビット群は「1000000」であり、入力ラベル
Nのルール対応ビット群は「0001000」である。
このような各入力ラベルのルール対応ビット群を各入力
ラベルの識別コード(a〜n)によってアクセスされる
ROMなどのメモリ上に予め保持させておく。このよう
なメモリを、以下「ルールメモリ」、あるいは「ルール
ROM」と称するものとし、このルールメモリの読出し
アドレスを指定する入力ラベルの識別コードを「ラベル
コード」と称する。このように、本発明によれば、ルー
ルの符号化を行いこの符号化ルールをラベルコードによ
って指定されるアドレスを有するルールROM内にルー
ル対応ビット列として保持させておく。
列を、以下では「各入力ラベルのルール対応ビット群」
と称する。例えば、図9の場合、入力ラベルAのルール
対応ビット群は「1000000」であり、入力ラベル
Nのルール対応ビット群は「0001000」である。
このような各入力ラベルのルール対応ビット群を各入力
ラベルの識別コード(a〜n)によってアクセスされる
ROMなどのメモリ上に予め保持させておく。このよう
なメモリを、以下「ルールメモリ」、あるいは「ルール
ROM」と称するものとし、このルールメモリの読出し
アドレスを指定する入力ラベルの識別コードを「ラベル
コード」と称する。このように、本発明によれば、ルー
ルの符号化を行いこの符号化ルールをラベルコードによ
って指定されるアドレスを有するルールROM内にルー
ル対応ビット列として保持させておく。
【0020】更に、図9に示した各入力ラベルのルール
対応ビット群を各入力ラベルのグレードの大小の順に従
って空間的に配列し直すと、図10示すような結果が得
られる。図10の空間的な配列は、前述の図6の空間的
な配列に対応している。なお、図6から図10への再配
列に際し、あるルールやその符号化ルールについてそれ
ぞれの前件部に含まれる入力ラベルの配列順序を変更な
いしは入替えても、そのルールやその符号化ルールの内
容は何ら変更されないことが前提となっている。これは
if A and B then X というルールは、前件部
の入力ラベルの順序を入替えることによりif B and
A then X と変形しても、ルールの内容は変更されな
いからである。
対応ビット群を各入力ラベルのグレードの大小の順に従
って空間的に配列し直すと、図10示すような結果が得
られる。図10の空間的な配列は、前述の図6の空間的
な配列に対応している。なお、図6から図10への再配
列に際し、あるルールやその符号化ルールについてそれ
ぞれの前件部に含まれる入力ラベルの配列順序を変更な
いしは入替えても、そのルールやその符号化ルールの内
容は何ら変更されないことが前提となっている。これは
if A and B then X というルールは、前件部
の入力ラベルの順序を入替えることによりif B and
A then X と変形しても、ルールの内容は変更されな
いからである。
【0021】このように、入力ラベルのグレードの大小
順に各入力ラベルのルール対応ビット群を空間的に再配
列することにより、機械的に判定容易な図10の配列を
得ることができる。すなわち、図10に含まれる各符号
化ルールについて最も右側に位置する有効ビット
(“1”)を検出し、次に任意の出力ラベルを共通に含
む1又は複数の符号化ルールのそれぞれについて検出済
みの最も右側の有効ビットのうち最も左側に位置する有
効ビットを検出し、この最も左側に位置する有効ビット
に対応する入力ラベルを検出し、最後に、その検出した
入力ラベルのグレードを選択すれば、これがその出力ラ
ベルについてのmin-max 演算結果となる。
順に各入力ラベルのルール対応ビット群を空間的に再配
列することにより、機械的に判定容易な図10の配列を
得ることができる。すなわち、図10に含まれる各符号
化ルールについて最も右側に位置する有効ビット
(“1”)を検出し、次に任意の出力ラベルを共通に含
む1又は複数の符号化ルールのそれぞれについて検出済
みの最も右側の有効ビットのうち最も左側に位置する有
効ビットを検出し、この最も左側に位置する有効ビット
に対応する入力ラベルを検出し、最後に、その検出した
入力ラベルのグレードを選択すれば、これがその出力ラ
ベルについてのmin-max 演算結果となる。
【0022】上述のように、空間的に配列されたルール
対応ビット群に基づきmin-max 演算を行うことが可能で
あり、このような空間的なmin-max 演算の構成について
は本出願と相前後して行う他の特許出願に開示されてい
る。本発明のmin-max 演算回路では、ルール対応ビット
の出現順序を利用する時系列的なmin-max 演算が行われ
る。空間的なあるいは時系列的ないずれの手法を採用す
る場合にも、入力ラベルをグレードの順に一旦再配列し
ておくという構成により、処理時間が大幅に短縮され
る。すなわち、従来のmin-max 演算回路によれば、各ル
ールごとに前件部に含まれる入力ラベルのグレードの大
小比較が行われるため、例えば、入力ラベルAとBとを
前件部に含むルールが10個存在するものとすれば、そ
れぞれのグレードの大小比較が10個のルールについ
て、すなわち10回にわたって繰り返される。これに対
して、本発明のmin-max 演算回路では、入力ラベルAと
Bとを前件部に含むルールが何個存在する場合でも、そ
れぞれのグレードの大小比較は1回で済み、この結果、
演算時間が大幅に短縮される。
対応ビット群に基づきmin-max 演算を行うことが可能で
あり、このような空間的なmin-max 演算の構成について
は本出願と相前後して行う他の特許出願に開示されてい
る。本発明のmin-max 演算回路では、ルール対応ビット
の出現順序を利用する時系列的なmin-max 演算が行われ
る。空間的なあるいは時系列的ないずれの手法を採用す
る場合にも、入力ラベルをグレードの順に一旦再配列し
ておくという構成により、処理時間が大幅に短縮され
る。すなわち、従来のmin-max 演算回路によれば、各ル
ールごとに前件部に含まれる入力ラベルのグレードの大
小比較が行われるため、例えば、入力ラベルAとBとを
前件部に含むルールが10個存在するものとすれば、そ
れぞれのグレードの大小比較が10個のルールについ
て、すなわち10回にわたって繰り返される。これに対
して、本発明のmin-max 演算回路では、入力ラベルAと
Bとを前件部に含むルールが何個存在する場合でも、そ
れぞれのグレードの大小比較は1回で済み、この結果、
演算時間が大幅に短縮される。
【0023】上記時系列的なmin-max 演算に必要な入力
ラベル再配列回路は、各入力ラベルについて演算された
入力ラベルのグレードを対応のラベルコードと共に大小
の順序に従って一旦再配列したのち、この再配列済みの
入力ラベルのグレードの大小の順に従って対応のラベル
コードをルールメモリの読出しアドレスとして供給する
ことにより対応のルール対応ビット群を順次出力させ
る。このルールメモリから順次出力されるルール対応ビ
ット群の各ビット位置に着目すれば、ルールメモリに保
持中の各符号化ルールが入力ラベルの入替えによる変形
を受けながら時系列的に出現する。
ラベル再配列回路は、各入力ラベルについて演算された
入力ラベルのグレードを対応のラベルコードと共に大小
の順序に従って一旦再配列したのち、この再配列済みの
入力ラベルのグレードの大小の順に従って対応のラベル
コードをルールメモリの読出しアドレスとして供給する
ことにより対応のルール対応ビット群を順次出力させ
る。このルールメモリから順次出力されるルール対応ビ
ット群の各ビット位置に着目すれば、ルールメモリに保
持中の各符号化ルールが入力ラベルの入替えによる変形
を受けながら時系列的に出現する。
【0024】そこで、本発明のmin-max 演算回路では、
各符号化ルールに含まれる最小グレードを検出するため
の最小グレード検出回路がルールメモリから順次出力さ
れるルール対応ビット群の各ビット位置に設置される。
各最小グレード検出回路は、入力ラベル再配列回路から
出力される入力ラベルのグレードや再配列の順位と、ル
ールメモリから出力される各符号化ルール中に最初に、
あるいは最後に出現する有効ビットとに基づき最小グレ
ードに関する検出結果を得る。すなわち、入力ラベルの
グレードの小さな順にルールメモリをアクセスすれば、
各符号化ルールの最初に出現する有効ビットと共に再配
列回路から出力されるグレードを最小グレードとして検
出できる。逆に、入力ラベルのグレードの大きな順にル
ールメモリをアクセスすれば、各符号化ルールの最後に
出現する有効ビットと共に再配列回路から出力されるグ
レードを最小グレードとして検出できる。
各符号化ルールに含まれる最小グレードを検出するため
の最小グレード検出回路がルールメモリから順次出力さ
れるルール対応ビット群の各ビット位置に設置される。
各最小グレード検出回路は、入力ラベル再配列回路から
出力される入力ラベルのグレードや再配列の順位と、ル
ールメモリから出力される各符号化ルール中に最初に、
あるいは最後に出現する有効ビットとに基づき最小グレ
ードに関する検出結果を得る。すなわち、入力ラベルの
グレードの小さな順にルールメモリをアクセスすれば、
各符号化ルールの最初に出現する有効ビットと共に再配
列回路から出力されるグレードを最小グレードとして検
出できる。逆に、入力ラベルのグレードの大きな順にル
ールメモリをアクセスすれば、各符号化ルールの最後に
出現する有効ビットと共に再配列回路から出力されるグ
レードを最小グレードとして検出できる。
【0025】更に、本発明のmin-max 演算回路では、各
出力ラベルに対応して最大グレード検出回路が設置され
る。各最大グレード検出回路は、各出力ラベルを後件部
として含む各ルールに対応して設置されている各最小グ
レード検出回路が得た最小グレードに関する検出結果に
基づきこれらのうち最大のものに関する検出結果を得
る。
出力ラベルに対応して最大グレード検出回路が設置され
る。各最大グレード検出回路は、各出力ラベルを後件部
として含む各ルールに対応して設置されている各最小グ
レード検出回路が得た最小グレードに関する検出結果に
基づきこれらのうち最大のものに関する検出結果を得
る。
【0026】上述した各入力ラベルのルール対応ビット
群の再配列を含むmin-max 演算は、ソフトウェア的に実
現してもよいし、ハードウエア的に実現してもよい。ま
た、ソフトウェアで実現する場合もハードウエア回路で
実現する場合も、その具体的な実現方法としては、多種
多様なものが考えられる。以下、これらの具体的実現方
法の典型的なものを実施例によって説明する。
群の再配列を含むmin-max 演算は、ソフトウェア的に実
現してもよいし、ハードウエア的に実現してもよい。ま
た、ソフトウェアで実現する場合もハードウエア回路で
実現する場合も、その具体的な実現方法としては、多種
多様なものが考えられる。以下、これらの具体的実現方
法の典型的なものを実施例によって説明する。
【0027】
【実施例】図1は、本発明の一実施例に係わるファジイ
推論のmin-max 演算回路の構成を示すブロック図であ
り、10は入力ラベルのグレードとラベルコードとをそ
のグレードの大小順に再配列する入力ラベル再配列回
路、20はルールROM、30はグレード保持レジスタ
群、40は論理回路群、51はグレードバス、52はラ
ベルコードバス、53は有効フラグ信号線である。図示
の便宜上、ルールROM20と、グレード保持レジスタ
群30と、論理回路群40から成る後段部分は、1個の
出力チャネルのみについて図示されている。すなわち、
上記後段部分は、出力チャネルの総数に等しい数、例え
ば出力チャネルの総数が10であれば、これと同数の1
0組だけ設置される。
推論のmin-max 演算回路の構成を示すブロック図であ
り、10は入力ラベルのグレードとラベルコードとをそ
のグレードの大小順に再配列する入力ラベル再配列回
路、20はルールROM、30はグレード保持レジスタ
群、40は論理回路群、51はグレードバス、52はラ
ベルコードバス、53は有効フラグ信号線である。図示
の便宜上、ルールROM20と、グレード保持レジスタ
群30と、論理回路群40から成る後段部分は、1個の
出力チャネルのみについて図示されている。すなわち、
上記後段部分は、出力チャネルの総数に等しい数、例え
ば出力チャネルの総数が10であれば、これと同数の1
0組だけ設置される。
【0028】グレードバス51上には、図示しない前段
のグレード演算回路において複数の入力チャネルの配列
順にかつ各入力チャネルについてはこの入力チャネルに
ついて定義されている複数の入力ラベルの配列順に入力
ラベルのグレード演算が実行され、この演算の実行順に
各入力チャネルの各入力ラベルのグレードが出現する。
入力チャネルの総数が8で、各入力チャネル内の入力ラ
ベルの総数が9であるような典型なシステムを想定すれ
ば、合計72個の入力ラベルのグレードがグレードバス
51上に出現する。
のグレード演算回路において複数の入力チャネルの配列
順にかつ各入力チャネルについてはこの入力チャネルに
ついて定義されている複数の入力ラベルの配列順に入力
ラベルのグレード演算が実行され、この演算の実行順に
各入力チャネルの各入力ラベルのグレードが出現する。
入力チャネルの総数が8で、各入力チャネル内の入力ラ
ベルの総数が9であるような典型なシステムを想定すれ
ば、合計72個の入力ラベルのグレードがグレードバス
51上に出現する。
【0029】グレードバス51上に出現する入力ラベル
のグレードに対応する入力チャネル・入力ラベルのラベ
ルコードが、この入力ラベルのグレードと同時にラベル
コードバス52上に出現する。各入力チャネル・入力ラ
ベルのラベルコードは、2番目の入力チャネルの3番目
の入力ラベルという具合に入力チャネルの通し番号とこ
の入力チャネルに含まれる入力ラベルの通し番号の組合
せで表現してもよいし、あるいは、入力チャネルの配列
順にかつ各チャネルについて定義されている入力ラベル
の配列順に配列される全ての入力ラベルについて割り振
られた通し番号で表現してもよい。
のグレードに対応する入力チャネル・入力ラベルのラベ
ルコードが、この入力ラベルのグレードと同時にラベル
コードバス52上に出現する。各入力チャネル・入力ラ
ベルのラベルコードは、2番目の入力チャネルの3番目
の入力ラベルという具合に入力チャネルの通し番号とこ
の入力チャネルに含まれる入力ラベルの通し番号の組合
せで表現してもよいし、あるいは、入力チャネルの配列
順にかつ各チャネルについて定義されている入力ラベル
の配列順に配列される全ての入力ラベルについて割り振
られた通し番号で表現してもよい。
【0030】典型的なファジイ推論においては、グレー
ドバス51上に出現する入力ラベルのグレードの大部分
はゼロとなる。例えば、各入力チャネルについて、9個
の入力ラベルのメンバーシップ関数のそれぞれを最隣接
のものだけが交差するように定義すれば、各入力チャネ
ルからはゼロでない入力ラベルのグレードが2個づつ出
力される。すなわち、全部で8入力チャネル分の総数7
2個の入力ラベルのグレードのうち16個だけがゼロで
なく、残りの56個はゼロのグレード(以下、「ゼログ
レード」と称する)となる。このmin-max 演算回路で
は、入力ラベルのグレードの大部分を占めるゼログレー
ドについては例外的な処理を実行することにより、処理
時間の短縮と回路規模の低減とを図っている。その一環
として、図示しない前段の入力ラベルのグレード演算回
路からは、演算結果がゼログレードでなければその旨を
示す有効フラグが、ゼログレードであれば無効フラグが
有効フラグ信号線53上に出力される。
ドバス51上に出現する入力ラベルのグレードの大部分
はゼロとなる。例えば、各入力チャネルについて、9個
の入力ラベルのメンバーシップ関数のそれぞれを最隣接
のものだけが交差するように定義すれば、各入力チャネ
ルからはゼロでない入力ラベルのグレードが2個づつ出
力される。すなわち、全部で8入力チャネル分の総数7
2個の入力ラベルのグレードのうち16個だけがゼロで
なく、残りの56個はゼロのグレード(以下、「ゼログ
レード」と称する)となる。このmin-max 演算回路で
は、入力ラベルのグレードの大部分を占めるゼログレー
ドについては例外的な処理を実行することにより、処理
時間の短縮と回路規模の低減とを図っている。その一環
として、図示しない前段の入力ラベルのグレード演算回
路からは、演算結果がゼログレードでなければその旨を
示す有効フラグが、ゼログレードであれば無効フラグが
有効フラグ信号線53上に出力される。
【0031】グレードバス51上に順次出現する多数の
ゼログレードを含む入力ラベルのグレードは、まず、入
力ラベル再配列回路10において、ゼログレードの廃棄
と、非ゼログレードの大きさの順に応じた再配列とが実
行される。この入力ラベル再配列回路10は、基本的に
は縦列配置された2系統のデータレジスタ群から構成さ
れ、一方の系統のデータレジスタ群には入力ラベルのグ
レードが保持され、他方の系統のデータレジスタ群には
対応のラベルコードが保持されるようになっている。
ゼログレードを含む入力ラベルのグレードは、まず、入
力ラベル再配列回路10において、ゼログレードの廃棄
と、非ゼログレードの大きさの順に応じた再配列とが実
行される。この入力ラベル再配列回路10は、基本的に
は縦列配置された2系統のデータレジスタ群から構成さ
れ、一方の系統のデータレジスタ群には入力ラベルのグ
レードが保持され、他方の系統のデータレジスタ群には
対応のラベルコードが保持されるようになっている。
【0032】このゼログレードの廃棄と、非ゼログレー
ドの大きさの順序に応じた入力ラベルのグレードの再配
列は、有効フラグ信号線53上に有効フラグが出現した
時だけ、グレードバス51上に出現中のグレードをその
大小関係に応じた保持先を選択しながら対応の識別子と
共に各系統のデータレジスタ群の一つに保持することに
よって実現される。このような入力ラベル再配列回路1
0は適宜な手法に基づき実現できるが、好適には、本出
願人がこの出願と前後して出願する「データのソート回
路」に開示されているようなものを利用すれば、処理時
間の短縮という点において特に好適である。この入力ラ
ベル再配列回路の詳細については後述する。
ドの大きさの順序に応じた入力ラベルのグレードの再配
列は、有効フラグ信号線53上に有効フラグが出現した
時だけ、グレードバス51上に出現中のグレードをその
大小関係に応じた保持先を選択しながら対応の識別子と
共に各系統のデータレジスタ群の一つに保持することに
よって実現される。このような入力ラベル再配列回路1
0は適宜な手法に基づき実現できるが、好適には、本出
願人がこの出願と前後して出願する「データのソート回
路」に開示されているようなものを利用すれば、処理時
間の短縮という点において特に好適である。この入力ラ
ベル再配列回路の詳細については後述する。
【0033】入力ラベル再配列回路10によるグレード
とラベルコードの再配列が終了すると、グレードレジス
タ群30の全てについて初期値ゼロが設定されたのち、
アドレスカウンタ54から供給される連続的なアドレス
に従って、再配列済みの入力ラベルのグレードが小さな
順に入力ラベル再配列回路10からグレードバス上51
に出力される。これと同時に対応のラベルコードが入力
ラベル再配列回路10からラベルコードバス52上に出
力される。このラベルコードバス52上に出力されたラ
ベルコードは、ルールROM20のアドレス入力端子に
供給されることにより、ルールROM20からはこのア
ドレスに保持中のルール対応ビット群がが論理回路40
に出力される。
とラベルコードの再配列が終了すると、グレードレジス
タ群30の全てについて初期値ゼロが設定されたのち、
アドレスカウンタ54から供給される連続的なアドレス
に従って、再配列済みの入力ラベルのグレードが小さな
順に入力ラベル再配列回路10からグレードバス上51
に出力される。これと同時に対応のラベルコードが入力
ラベル再配列回路10からラベルコードバス52上に出
力される。このラベルコードバス52上に出力されたラ
ベルコードは、ルールROM20のアドレス入力端子に
供給されることにより、ルールROM20からはこのア
ドレスに保持中のルール対応ビット群がが論理回路40
に出力される。
【0034】ルールROM20から出力されるルール対
応ビット群を受ける論理回路40は、9個の出力ラベル
のそれぞれに対応して設置されている9個の部分論理回
路41,42・・・・49から構成されている。各部分
論理回路は、対応の出力ラベルについて定義可能なルー
ルの最大数と同数の最小グレード検出回路410,42
0・・・490と、これら最小グレード検出回路の各出
力の論理和を作成し出力するオアゲート411,421
・・・・491から成る最大グレード検出回路とから構
成されている。
応ビット群を受ける論理回路40は、9個の出力ラベル
のそれぞれに対応して設置されている9個の部分論理回
路41,42・・・・49から構成されている。各部分
論理回路は、対応の出力ラベルについて定義可能なルー
ルの最大数と同数の最小グレード検出回路410,42
0・・・490と、これら最小グレード検出回路の各出
力の論理和を作成し出力するオアゲート411,421
・・・・491から成る最大グレード検出回路とから構
成されている。
【0035】最小グレード検出回路410は、入力ラベ
ル再配列回路10からの入力ラベルのグレードの出力時
にルールROM20から順次読出されるルール対応ビッ
トのうち対応のルールビット位置に出現する対応の符号
化ルール中に最初に出現する有効ビット“1”を検出
し、オアゲート411の入力端子に“1”を出力するよ
うに構成されている。すなわち、対応の符号化ルール中
に2番目、3番目の有効ビット“1”が出現しても、対
応の最小グレード検出回路410からは“1”が出力さ
れない。このような最小グレード検出回路410の構成
については後に詳述する。
ル再配列回路10からの入力ラベルのグレードの出力時
にルールROM20から順次読出されるルール対応ビッ
トのうち対応のルールビット位置に出現する対応の符号
化ルール中に最初に出現する有効ビット“1”を検出
し、オアゲート411の入力端子に“1”を出力するよ
うに構成されている。すなわち、対応の符号化ルール中
に2番目、3番目の有効ビット“1”が出現しても、対
応の最小グレード検出回路410からは“1”が出力さ
れない。このような最小グレード検出回路410の構成
については後に詳述する。
【0036】さて、入力ラベル再配列回路10による入
力ラベルの再配列が終了すると、グレードレジスタ31
〜39の内容がゼロに初期設定される。この後、入力ラ
ベル再配列回路10から、再配列済みの入力ラベルとラ
ベルコードがそのグレードの小さな順に順次出力され
る。入力ラベル再配列回路10からバス52上に出力さ
れたラベルコードは、ルールROM20のアドレス入力
端子に供給され、このルールROM20に保持中のルー
ル対応ビット群が入力ラベルのグレードの大小順に出力
され、各ルール対応ビット群を構成する各ビット、すな
わち各符号化ルールが各最小グレード検出回路410〜
490に供給される。
力ラベルの再配列が終了すると、グレードレジスタ31
〜39の内容がゼロに初期設定される。この後、入力ラ
ベル再配列回路10から、再配列済みの入力ラベルとラ
ベルコードがそのグレードの小さな順に順次出力され
る。入力ラベル再配列回路10からバス52上に出力さ
れたラベルコードは、ルールROM20のアドレス入力
端子に供給され、このルールROM20に保持中のルー
ル対応ビット群が入力ラベルのグレードの大小順に出力
され、各ルール対応ビット群を構成する各ビット、すな
わち各符号化ルールが各最小グレード検出回路410〜
490に供給される。
【0037】各最小グレード検出回路410は、ルール
ROM20から逐次読出された対応の符号化ルール中に
最初に出現する有効ビット“1”を検出し、オアゲート
411に“1”を出力する。これに伴いオアゲート41
1から対応のグレードレジスタ31にデータの保持を指
令する“1”が出力される。この保持指令を受けたグレ
ードレジスタ31は、グレードバス51上に出現中の入
力ラベルのグレードを保持する。すなわち、各最小グレ
ード検出回路410は、対応のルールの前件部に含まれ
る1又は複数の入力ラベルのうち、入力ラベル再配列回
路10から最初に出力されたもののグレードをデータレ
ジスタ31に保持させる機能を果たす。
ROM20から逐次読出された対応の符号化ルール中に
最初に出現する有効ビット“1”を検出し、オアゲート
411に“1”を出力する。これに伴いオアゲート41
1から対応のグレードレジスタ31にデータの保持を指
令する“1”が出力される。この保持指令を受けたグレ
ードレジスタ31は、グレードバス51上に出現中の入
力ラベルのグレードを保持する。すなわち、各最小グレ
ード検出回路410は、対応のルールの前件部に含まれ
る1又は複数の入力ラベルのうち、入力ラベル再配列回
路10から最初に出力されたもののグレードをデータレ
ジスタ31に保持させる機能を果たす。
【0038】ここで、グレードバス51上には入力ラベ
ルのグレードが小さな順に出現するという点を考慮すれ
ば、対応の符号化ルール中に出現する最初の有効ビット
に基づきレジスタ31に保持される入力ラベルのグレー
ドは、対応の符号化ルールの前件部に含まれる最小のも
のに他ならない。すなわち、単位論理回路410のそれ
ぞれは、対応のルールの前件部に含まれる各入力グレー
ドに対する min演算を実現するための機能の一部を果
す。
ルのグレードが小さな順に出現するという点を考慮すれ
ば、対応の符号化ルール中に出現する最初の有効ビット
に基づきレジスタ31に保持される入力ラベルのグレー
ドは、対応の符号化ルールの前件部に含まれる最小のも
のに他ならない。すなわち、単位論理回路410のそれ
ぞれは、対応のルールの前件部に含まれる各入力グレー
ドに対する min演算を実現するための機能の一部を果
す。
【0039】また、最初の出力ラベルに対応して設置さ
れているグレードレジスタ31については、この出力ラ
ベルを共通とする各ルールに対応して設置されている各
最小グレード検出回路410から“1”が出力されるた
びに、グレードバス51上に出現中の入力ラベルのグレ
ードの保持が行われる。この際、既に保持済みの入力ラ
ベルのグレードが新たに保持される入力ラベルのグレー
ドによって置き換えられる。従って、入力ラベル再配列
回路10からの入力ラベルのグレードの出力が終了した
時点でグレードレジスタ31に保持中の入力ラベルのグ
レードは、各最小グレード検出回路410のうち最後に
“1”を出力したものに対応するルールに含まれている
最小の入力ラベルのグレードに他ならない。ここで、グ
レードバス51上に出力される入力ラベルのグレードは
大きなものほど遅く出現するという点を考慮すれば、各
符号化ルール中に最後に出現した有効ビットによってデ
ータレジスタ31に保持された入力ラベルのグレード
は、対応の出力ラベルに含まれる各符号化ルールについ
て検出された入力ラベルのグレードの最小値(min)のう
ちの最大値 (max)に他ならない。
れているグレードレジスタ31については、この出力ラ
ベルを共通とする各ルールに対応して設置されている各
最小グレード検出回路410から“1”が出力されるた
びに、グレードバス51上に出現中の入力ラベルのグレ
ードの保持が行われる。この際、既に保持済みの入力ラ
ベルのグレードが新たに保持される入力ラベルのグレー
ドによって置き換えられる。従って、入力ラベル再配列
回路10からの入力ラベルのグレードの出力が終了した
時点でグレードレジスタ31に保持中の入力ラベルのグ
レードは、各最小グレード検出回路410のうち最後に
“1”を出力したものに対応するルールに含まれている
最小の入力ラベルのグレードに他ならない。ここで、グ
レードバス51上に出力される入力ラベルのグレードは
大きなものほど遅く出現するという点を考慮すれば、各
符号化ルール中に最後に出現した有効ビットによってデ
ータレジスタ31に保持された入力ラベルのグレード
は、対応の出力ラベルに含まれる各符号化ルールについ
て検出された入力ラベルのグレードの最小値(min)のう
ちの最大値 (max)に他ならない。
【0040】すなわち、最小グレード検出回路410の
それぞれは、単体では各ルールに前件部として含まれる
各入力グレードについての min 演算の機能の一部を果
たすと共に、互いに並列に設置され各出力端子がオアゲ
ート411で論理的に加算されるという全体構成により
min-max 演算の機能の一部を果たすことになる。このmi
n-max 演算機能の残りの部分は、グレードバス51上に
小さなものほど先行して入力ラベルのグレードを出力す
るという入力ラベルのグレード再配列回路10の機能に
負っている。このmin-max 演算機能は、この出力チャネ
ルの他の出力ラベルに対応して設置されている部分論理
回路42〜49についても、また、図示しない他の全て
の出力チャネルについて各出力ラベルに対応して設置さ
れている他の全ての部分論理回路についても同様であ
る。
それぞれは、単体では各ルールに前件部として含まれる
各入力グレードについての min 演算の機能の一部を果
たすと共に、互いに並列に設置され各出力端子がオアゲ
ート411で論理的に加算されるという全体構成により
min-max 演算の機能の一部を果たすことになる。このmi
n-max 演算機能の残りの部分は、グレードバス51上に
小さなものほど先行して入力ラベルのグレードを出力す
るという入力ラベルのグレード再配列回路10の機能に
負っている。このmin-max 演算機能は、この出力チャネ
ルの他の出力ラベルに対応して設置されている部分論理
回路42〜49についても、また、図示しない他の全て
の出力チャネルについて各出力ラベルに対応して設置さ
れている他の全ての部分論理回路についても同様であ
る。
【0041】このようにして、グレード再配列回路10
から総数16個のゼロでないグレードが出力された時点
で、各入力チャネルの各入力ラベルのグレードどうしの
min-max 演算に基づき演算された各出力チャネルの各出
力ラベルのグレードがグレードレジスタに保持される。
このグレードレジスタに保持された各出力チャネルの各
出力ラベルのグレードは、グレードバス51を介して後
段の非ファジイ化回路に転送され、ここで重心法などに
よる非ファジイ化処理を受け、確定的な出力データとし
て、各出力チャネルに出力される。
から総数16個のゼロでないグレードが出力された時点
で、各入力チャネルの各入力ラベルのグレードどうしの
min-max 演算に基づき演算された各出力チャネルの各出
力ラベルのグレードがグレードレジスタに保持される。
このグレードレジスタに保持された各出力チャネルの各
出力ラベルのグレードは、グレードバス51を介して後
段の非ファジイ化回路に転送され、ここで重心法などに
よる非ファジイ化処理を受け、確定的な出力データとし
て、各出力チャネルに出力される。
【0042】さて、各最小グレード検出回路は、最小グ
レード検出回路410で代表して図2に示すように、D
フリップフロップ411aと2入力アンドゲート411
bとから成る後段部分と、JKフリップフロップ411
c,411gとスイッチ411dと論理ゲート411
e,411fとから成る前段部分とから構成されてい
る。この最小グレード検出回路の主要な動作は、前述し
たように、再配列済みの入力ラベルのグレードの出力中
にmin-max 演算の機能の一部を分担することにある。ま
ず、Dフリップフロップ411aと2入力アンドゲート
411bとから成る後段部分によって、前段部分のオア
ゲート411fの出力が“0”から“1”に変化した時
に半クロック期間だけ“1”を出力する微分機能が実現
されている。これに対して上記前段部分のうちJKフリ
ップフロップ411gとオアゲート411fから成る部
分は、不使用ルールについて上記後段部分の機能を禁止
するためのものである。また、前段部分のうちJKフリ
ップフロップ411cとオアゲート411fから成る部
分は、入力ラベル再配列回路10による入力ラベルのグ
レードの再配列中に対応のルールに含まれない無効な入
力ラベルが出現したり、ルールに含まれる有効な入力ラ
ベルがゼログレードであった場合、あるいは、min-max
演算過程で各ルールの前件部で指定された最初の有効ビ
ットが出現した後、すなわちルールの最小グレードが出
現した後は、上記後段の機能を停止させるためのもので
ある。
レード検出回路410で代表して図2に示すように、D
フリップフロップ411aと2入力アンドゲート411
bとから成る後段部分と、JKフリップフロップ411
c,411gとスイッチ411dと論理ゲート411
e,411fとから成る前段部分とから構成されてい
る。この最小グレード検出回路の主要な動作は、前述し
たように、再配列済みの入力ラベルのグレードの出力中
にmin-max 演算の機能の一部を分担することにある。ま
ず、Dフリップフロップ411aと2入力アンドゲート
411bとから成る後段部分によって、前段部分のオア
ゲート411fの出力が“0”から“1”に変化した時
に半クロック期間だけ“1”を出力する微分機能が実現
されている。これに対して上記前段部分のうちJKフリ
ップフロップ411gとオアゲート411fから成る部
分は、不使用ルールについて上記後段部分の機能を禁止
するためのものである。また、前段部分のうちJKフリ
ップフロップ411cとオアゲート411fから成る部
分は、入力ラベル再配列回路10による入力ラベルのグ
レードの再配列中に対応のルールに含まれない無効な入
力ラベルが出現したり、ルールに含まれる有効な入力ラ
ベルがゼログレードであった場合、あるいは、min-max
演算過程で各ルールの前件部で指定された最初の有効ビ
ットが出現した後、すなわちルールの最小グレードが出
現した後は、上記後段の機能を停止させるためのもので
ある。
【0043】前段部分のノアゲート411eの一方の入
力端子には、入力ラベル再配列回路10が再配列を実行
中であるか又は配列済みの入力ラベルのグレードの出力
を実行中であるかを、前者の場合には“0”で、後者の
場合には“1”で示す信号が入力する。このノアゲート
411eの他方の入力端子には、図1の有効フラグ信号
線53から再配列対象の入力ラベルのグレードがゼロで
あれば“1”、ゼロでなければ“0”が入力する。
力端子には、入力ラベル再配列回路10が再配列を実行
中であるか又は配列済みの入力ラベルのグレードの出力
を実行中であるかを、前者の場合には“0”で、後者の
場合には“1”で示す信号が入力する。このノアゲート
411eの他方の入力端子には、図1の有効フラグ信号
線53から再配列対象の入力ラベルのグレードがゼロで
あれば“1”、ゼロでなければ“0”が入力する。
【0044】まず、前述した入力ラベル再配列回路10
による再配列の開始に先立って、プリセット信号に基づ
きJKフリップフロップ411gに初期値“1”がセッ
トされる共に、JKフリップフロップ411cに初期値
“0”がセットされる。こののち、入力ラベル再配列回
路10によって再配列が開始されると、ルールROM2
0はラベルバス52上に出現するラベルコードをアドレ
ス端子に受けながらアクセスされる。入力ラベルの再配
列中は上述のようにノアゲート411eの一方の入力端
子には“0”が入力され続ける。
による再配列の開始に先立って、プリセット信号に基づ
きJKフリップフロップ411gに初期値“1”がセッ
トされる共に、JKフリップフロップ411cに初期値
“0”がセットされる。こののち、入力ラベル再配列回
路10によって再配列が開始されると、ルールROM2
0はラベルバス52上に出現するラベルコードをアドレ
ス端子に受けながらアクセスされる。入力ラベルの再配
列中は上述のようにノアゲート411eの一方の入力端
子には“0”が入力され続ける。
【0045】ノアゲート411eの他方の入力端子にグ
レードバス51上の入力ラベルのグレードがゼロでない
ことを示す“0”が出現すると、ノアゲート411eの
出力が“1”になり、スイッチ411dが図中に点線で
示す状態に切り替えられる。この状態で、入力端子IN
に符号化ルール中の有効ビット“1”が出現すると、J
Kフリップフロップ411gの状態が初期値“1”から
“0”に反転する。これに対して、入力端子INへの有
効ビット“1”の出現時にノアゲート411eの他方の
入力端子に入力ラベルのグレードがゼロであることを示
す“1”が出現すると、ノアゲート411eの出力が
“0”となり、スイッチ411dが図中に実線で示す状
態に切り替えられ、JKフリップフロップ411cの状
態は初期値“0”から“1”に反転する。従って、入力
ラベルの再配列が終了した時点のオアゲート411fの
出力は、符号化ルール中の全ての有効ビット“1”につ
いて対応の入力ラベルのグレードがゼログレードでない
ことが指定された場合には“0”となっており、その他
の場合、すなわち符号化ルール中の有効ビット“1”に
ついて一つでもゼログレードの入力ラベルが指定されて
いた場合や、符号化ルール中に有効ビット“1”が一つ
も出現しなかった場合には、初期値“1”に保たれてい
る。
レードバス51上の入力ラベルのグレードがゼロでない
ことを示す“0”が出現すると、ノアゲート411eの
出力が“1”になり、スイッチ411dが図中に点線で
示す状態に切り替えられる。この状態で、入力端子IN
に符号化ルール中の有効ビット“1”が出現すると、J
Kフリップフロップ411gの状態が初期値“1”から
“0”に反転する。これに対して、入力端子INへの有
効ビット“1”の出現時にノアゲート411eの他方の
入力端子に入力ラベルのグレードがゼロであることを示
す“1”が出現すると、ノアゲート411eの出力が
“0”となり、スイッチ411dが図中に実線で示す状
態に切り替えられ、JKフリップフロップ411cの状
態は初期値“0”から“1”に反転する。従って、入力
ラベルの再配列が終了した時点のオアゲート411fの
出力は、符号化ルール中の全ての有効ビット“1”につ
いて対応の入力ラベルのグレードがゼログレードでない
ことが指定された場合には“0”となっており、その他
の場合、すなわち符号化ルール中の有効ビット“1”に
ついて一つでもゼログレードの入力ラベルが指定されて
いた場合や、符号化ルール中に有効ビット“1”が一つ
も出現しなかった場合には、初期値“1”に保たれてい
る。
【0046】こののち、入力ラベル再配列回路10から
再配列済みの入力ラベルのグレードと対応のラベルコー
ドの出力が開始されると、スイッチ411dが図中に実
線で示す状態に切り替えられ、ルールROM20から読
出される符号化ルールの有効/無効ビットがこのスイッ
チ411dを通してJKフリップフロップ411cのJ
入力端子に供給される。この出力の開始時点においてJ
Kフリップフロップ411cと411gの状態が共に
“0”であれば、2入力アンドゲート411bの反転入
力端子に“0”が供給されるため、符号化ルールの有効
/無効ビットが最初に“1”になった時に出力端子OU
Tから“1”が半クロックの期間にわたって出力され、
グレードバス51上に出現中の入力ラベルのグレードが
グレードレジスタ31に保持される。
再配列済みの入力ラベルのグレードと対応のラベルコー
ドの出力が開始されると、スイッチ411dが図中に実
線で示す状態に切り替えられ、ルールROM20から読
出される符号化ルールの有効/無効ビットがこのスイッ
チ411dを通してJKフリップフロップ411cのJ
入力端子に供給される。この出力の開始時点においてJ
Kフリップフロップ411cと411gの状態が共に
“0”であれば、2入力アンドゲート411bの反転入
力端子に“0”が供給されるため、符号化ルールの有効
/無効ビットが最初に“1”になった時に出力端子OU
Tから“1”が半クロックの期間にわたって出力され、
グレードバス51上に出現中の入力ラベルのグレードが
グレードレジスタ31に保持される。
【0047】これに対して、JKフリップフロップ41
1c又は411gが再配列済みの入力ラベルのグレード
の出力の開始時点において“1”に保持されていれば、
2入力アンドゲート411bの反転入力端子に“1”信
号が供給され続けるため、ルール対応ビットが“1”に
なっても出力端子OUTからは“1”が出力されない。
すなわち、この最小グレード検出回路410による入力
ラベルのグレードの出力時の動作が禁止される。このよ
うに、図2の最小グレード検出回路410内の前段部分
は、対応の符号化ルールの前件部に含まれるいずれかの
入力ラベルのグレードがゼロの場合、あるいはこの符号
化ルールがその前件部に入力ラベルを一つも含まない不
使用ルールであった場合には、この最小グレード検出回
路が入力ラベルのグレードの再出力時においてmin 演算
に関与することを禁止する有効ルール判定のための機能
を果たす。このような機能の必要性は以下の三つの理由
による。
1c又は411gが再配列済みの入力ラベルのグレード
の出力の開始時点において“1”に保持されていれば、
2入力アンドゲート411bの反転入力端子に“1”信
号が供給され続けるため、ルール対応ビットが“1”に
なっても出力端子OUTからは“1”が出力されない。
すなわち、この最小グレード検出回路410による入力
ラベルのグレードの出力時の動作が禁止される。このよ
うに、図2の最小グレード検出回路410内の前段部分
は、対応の符号化ルールの前件部に含まれるいずれかの
入力ラベルのグレードがゼロの場合、あるいはこの符号
化ルールがその前件部に入力ラベルを一つも含まない不
使用ルールであった場合には、この最小グレード検出回
路が入力ラベルのグレードの再出力時においてmin 演算
に関与することを禁止する有効ルール判定のための機能
を果たす。このような機能の必要性は以下の三つの理由
による。
【0048】第1の理由は、本実施例における前段の入
力ラベル再配列回路10では、非ゼログレードの入力ラ
ベルの再配列と並行して対応のルールに含まれる入力ラ
ベルのゼログレードの廃棄が行われるが、本来のmin-ma
x 演算原理に従えばこのようなルールに含まれるゼログ
レードを単純に廃棄したり無視したりすることはできな
いからである。すなわち、本来のmin-max 演算によれば
ルールに含まれる入力ラベルのゼログレードについても
他の非ゼログレードと同様にmin 演算の対象とされ、こ
のゼログレードの入力ラベルを前件部に含むルールにつ
いてはゼロのmin 演算結果が得られなければならない。
力ラベル再配列回路10では、非ゼログレードの入力ラ
ベルの再配列と並行して対応のルールに含まれる入力ラ
ベルのゼログレードの廃棄が行われるが、本来のmin-ma
x 演算原理に従えばこのようなルールに含まれるゼログ
レードを単純に廃棄したり無視したりすることはできな
いからである。すなわち、本来のmin-max 演算によれば
ルールに含まれる入力ラベルのゼログレードについても
他の非ゼログレードと同様にmin 演算の対象とされ、こ
のゼログレードの入力ラベルを前件部に含むルールにつ
いてはゼロのmin 演算結果が得られなければならない。
【0049】従って、入力ラベル再配列回路10の簡易
化のためにこのようなゼログレードを単純に廃棄する
と、これ以外の非ゼログレードのうち最小のものがその
ルールについてのmin 演算結果となり、誤りが生ずる。
そこで、このような誤りを防ぐために、対応のルールに
含まれるゼログレードを廃棄した場合には、以後のmin-
max 演算時にこのゼログレードを含むルールについての
min 演算を禁止を指令するための1 ビットの情報が保存
される。各グレードレジスタの内容はゼロに初期設定さ
れるため、上記1ビットの情報によるmin 演算の禁止は
ゼログレードの保持と同一の結果を生ずるからである。
化のためにこのようなゼログレードを単純に廃棄する
と、これ以外の非ゼログレードのうち最小のものがその
ルールについてのmin 演算結果となり、誤りが生ずる。
そこで、このような誤りを防ぐために、対応のルールに
含まれるゼログレードを廃棄した場合には、以後のmin-
max 演算時にこのゼログレードを含むルールについての
min 演算を禁止を指令するための1 ビットの情報が保存
される。各グレードレジスタの内容はゼロに初期設定さ
れるため、上記1ビットの情報によるmin 演算の禁止は
ゼログレードの保持と同一の結果を生ずるからである。
【0050】第2の理由は、本出願人がこの特許出願と
前後して別途行う「ファジイ推論のグレード演算回路」
と題する特許出願に開示されているグレード演算回路を
使用する場合、入力ラベル再配列回路10による入力ラ
ベルの再配列時に、Π型メンバーシップ関数によって定
義される入力ラベルのグレードの演算途中で、無効デー
タが出力される場合があり、このような場合、min-max
演算を禁止する必要があり、このような理由から1ビッ
トの情報によるmin 演算の禁止が行われる。
前後して別途行う「ファジイ推論のグレード演算回路」
と題する特許出願に開示されているグレード演算回路を
使用する場合、入力ラベル再配列回路10による入力ラ
ベルの再配列時に、Π型メンバーシップ関数によって定
義される入力ラベルのグレードの演算途中で、無効デー
タが出力される場合があり、このような場合、min-max
演算を禁止する必要があり、このような理由から1ビッ
トの情報によるmin 演算の禁止が行われる。
【0051】第3の理由は、任意の出力ラベルに含まれ
るルールのうち全く使用していないルールについてはmi
n-max 演算から除外する必要があるためである。これ
は、ルールメモリ内に保持させた特定のルールを後発的
に無効にしたり、適当な重み付けにより演算結果に及ぼ
す影響を軽減する場合などに必要となる。この有効ルー
ルの判別子として、図3中のJKフリップフロップ41
1gが付加されている。
るルールのうち全く使用していないルールについてはmi
n-max 演算から除外する必要があるためである。これ
は、ルールメモリ内に保持させた特定のルールを後発的
に無効にしたり、適当な重み付けにより演算結果に及ぼ
す影響を軽減する場合などに必要となる。この有効ルー
ルの判別子として、図3中のJKフリップフロップ41
1gが付加されている。
【0052】さて、再出力時のmin-max 演算の終了時点
では、各出力チャネルの対応のグレードレジスタ、例え
ば1出力チャネル当たり9個のグレードレジスタのそれ
ぞれには非ゼロの出力ラベルのグレードが保持される。
この1出力チャネル当たり最大9個の出力ラベルのグレ
ードは、後段の非ファジイ化回路に読出され、対応の出
力ラベルのメンバーシップ関数を頭切りするのに使用さ
れる。この非ファジイ化のための演算時間を短縮するた
めに、出力ラベルに関しては、入力ラベルの場合とは異
なり、対応のメンバーシップ関数をその重心の位置に立
てた単位高さの線分によって置き換えたシングルトンデ
ータが利用され、このシングルトンデータが各出力ラベ
ルのグレードによって頭切りされることにより、出力ラ
ベルのグレードに等しい高さのシングルトンデータとな
る。
では、各出力チャネルの対応のグレードレジスタ、例え
ば1出力チャネル当たり9個のグレードレジスタのそれ
ぞれには非ゼロの出力ラベルのグレードが保持される。
この1出力チャネル当たり最大9個の出力ラベルのグレ
ードは、後段の非ファジイ化回路に読出され、対応の出
力ラベルのメンバーシップ関数を頭切りするのに使用さ
れる。この非ファジイ化のための演算時間を短縮するた
めに、出力ラベルに関しては、入力ラベルの場合とは異
なり、対応のメンバーシップ関数をその重心の位置に立
てた単位高さの線分によって置き換えたシングルトンデ
ータが利用され、このシングルトンデータが各出力ラベ
ルのグレードによって頭切りされることにより、出力ラ
ベルのグレードに等しい高さのシングルトンデータとな
る。
【0053】本出願人が別途出願する「ファジイ推論の
非ファジイ化方法」と称する特許出願によれば、非ファ
ジイ化の演算時間を更に短縮するために、頭切りされた
全てのシングルトンデータを用いて重心演算を行う代わ
りに、高さの大きな順に2個のシングルトンデータのみ
を選択しこれらを用いて重心演算を行う近似方法が開示
されている。このような近似方法を行うには、9個のグ
レードレジスタ31〜39に保持されている最大9個の
出力ラベルのグレードから大きい順に2個だけを選択す
る処理が必要になる。後段の非ファジイ化回路において
この選択を行おうとすれば、多数回の比較動作が必要に
なって処理時間が長引いたり、あるいは処理時間を短縮
しようとすれば多数の比較回路を並列配置した複雑なハ
ードウエアが必要になる。
非ファジイ化方法」と称する特許出願によれば、非ファ
ジイ化の演算時間を更に短縮するために、頭切りされた
全てのシングルトンデータを用いて重心演算を行う代わ
りに、高さの大きな順に2個のシングルトンデータのみ
を選択しこれらを用いて重心演算を行う近似方法が開示
されている。このような近似方法を行うには、9個のグ
レードレジスタ31〜39に保持されている最大9個の
出力ラベルのグレードから大きい順に2個だけを選択す
る処理が必要になる。後段の非ファジイ化回路において
この選択を行おうとすれば、多数回の比較動作が必要に
なって処理時間が長引いたり、あるいは処理時間を短縮
しようとすれば多数の比較回路を並列配置した複雑なハ
ードウエアが必要になる。
【0054】このような問題点は、上述したmin-max 演
算と並行して演算結果の出力ラベルのグレードのうち最
大のものと次に大きなものだけを選択的に保持すること
によって解決される。このような出力ラベルのグレード
の選択的保持を可能とした本発明の他の実施例に係わる
選択保持回路の構成を図3に示す。
算と並行して演算結果の出力ラベルのグレードのうち最
大のものと次に大きなものだけを選択的に保持すること
によって解決される。このような出力ラベルのグレード
の選択的保持を可能とした本発明の他の実施例に係わる
選択保持回路の構成を図3に示す。
【0055】図3に示す選択的保持回路は、図1の9個
のグレードレジスタ31〜39を、図示の各要素で置き
換えたものであり、図1との対応を明確にするために、
図1と共通の9個のオアゲート411〜491と、グレ
ードバス51とが図1と重複して図示されている。この
選択的保持回路は、縦列接続されたグレードレジスタ1
11〜113、同じく縦列接続されたラベルレジスタ1
21〜123、各レジスタに保持されたグレードの一致
を判定する一致判定回路114、各レジスタに保持され
たラベルの一致を判定する一致判定回路124などを備
えている。
のグレードレジスタ31〜39を、図示の各要素で置き
換えたものであり、図1との対応を明確にするために、
図1と共通の9個のオアゲート411〜491と、グレ
ードバス51とが図1と重複して図示されている。この
選択的保持回路は、縦列接続されたグレードレジスタ1
11〜113、同じく縦列接続されたラベルレジスタ1
21〜123、各レジスタに保持されたグレードの一致
を判定する一致判定回路114、各レジスタに保持され
たラベルの一致を判定する一致判定回路124などを備
えている。
【0056】オアゲート411〜491の出力は、その
ままラベルレジスタ121に入力すると共に、これらの
論理和がオアゲート131を介してD型フリップフロッ
プ132に入力する。従って、オアゲート411〜49
1のいずれかの出力が“1”になるとD型フリップフロ
ップ132が“1”にセットされ、グレードバス51に
出現中のグレードがグレードレジスタ111に保持され
ると共に、オアゲート411〜491の出力がラベルレ
ジスタ121に保持される。ただし、ここにいうラベル
は、図1のルールROM20をアクセスするための入力
ラベルの識別コードとは異なり、各出力チャネル内の9
個の入力ラベルを“1”が立っているビット位置によっ
て表示するものである。グレードレジスタ111に保持
されたグレードは、比較回路114においてグレードレ
ジスタ112の内容と比較され、ラベルレジスタ121
に保持されたラベルはラベルレジスタ122の内容と比
較される。
ままラベルレジスタ121に入力すると共に、これらの
論理和がオアゲート131を介してD型フリップフロッ
プ132に入力する。従って、オアゲート411〜49
1のいずれかの出力が“1”になるとD型フリップフロ
ップ132が“1”にセットされ、グレードバス51に
出現中のグレードがグレードレジスタ111に保持され
ると共に、オアゲート411〜491の出力がラベルレ
ジスタ121に保持される。ただし、ここにいうラベル
は、図1のルールROM20をアクセスするための入力
ラベルの識別コードとは異なり、各出力チャネル内の9
個の入力ラベルを“1”が立っているビット位置によっ
て表示するものである。グレードレジスタ111に保持
されたグレードは、比較回路114においてグレードレ
ジスタ112の内容と比較され、ラベルレジスタ121
に保持されたラベルはラベルレジスタ122の内容と比
較される。
【0057】A.ラベルレジスタ121と122の内容
も一致せず、グレードレジスタ111と112の内容も
一致しない場合 グレードレジスタ112の内容がグレードレジスタ11
3に転送され、このグレードレジスタ112にはグレー
ドレジスタ111の内容が転送される。これと同時に、
ラベルレジスタ122の内容とラベルレジスタ121の
内容を反転させたものとの論理積が、スイッチ127と
アンドゲート128とを通してラベルレジスタ123に
転送され、ラベルレジスタ122にはオアゲート126
を通してラベルレジスタ121の内容が転送される。
も一致せず、グレードレジスタ111と112の内容も
一致しない場合 グレードレジスタ112の内容がグレードレジスタ11
3に転送され、このグレードレジスタ112にはグレー
ドレジスタ111の内容が転送される。これと同時に、
ラベルレジスタ122の内容とラベルレジスタ121の
内容を反転させたものとの論理積が、スイッチ127と
アンドゲート128とを通してラベルレジスタ123に
転送され、ラベルレジスタ122にはオアゲート126
を通してラベルレジスタ121の内容が転送される。
【0058】B.ラベルレジスタ121と122の内容
は一致しないが、グレードレジスタ111と112の内
容が一致した場合 ラベルレジスタ123の内容とラベルレジスタ121の
内容を反転させたものとの論理積がスイッチ127とア
ンドゲート128を通してラベルレジスタ123に転送
されたのち、ラベルレジスタ121の内容とラベルレジ
スタ122の内容との論理和がオアゲート126を通し
てラベルレジスタ122に転送される。
は一致しないが、グレードレジスタ111と112の内
容が一致した場合 ラベルレジスタ123の内容とラベルレジスタ121の
内容を反転させたものとの論理積がスイッチ127とア
ンドゲート128を通してラベルレジスタ123に転送
されたのち、ラベルレジスタ121の内容とラベルレジ
スタ122の内容との論理和がオアゲート126を通し
てラベルレジスタ122に転送される。
【0059】C.ラベルレジスタ121と122の内容
は一致するがグレードレジスタ111とグレードレジス
タ112の内容は一致しない場合 グレードレジスタ111の内容がグレードレジスタ11
2に転送される。
は一致するがグレードレジスタ111とグレードレジス
タ112の内容は一致しない場合 グレードレジスタ111の内容がグレードレジスタ11
2に転送される。
【0060】D.ラベルレジスタ121と122の内容
が一致し、かつグレードレジスタ111と112の内容
も一致する場合には、何らの動作も行われない。
が一致し、かつグレードレジスタ111と112の内容
も一致する場合には、何らの動作も行われない。
【0061】上記Aは、これまでグレードバス51上に
出現したグレードのうちの最大値がグレードレジスタ1
11に保持された場合であり、これまで最大値であった
グレードが2番目に大きな値のグレードとしてグレード
レジスタ112からグレードレジスタ113に転送さ
れ、グレードレジスタ111の内容がグレードの新たな
最大値としてグレードレジスタ112に転送される。こ
のようにして、グレードレジスタ112にはグレードバ
ス51上にこれまで出現したグレードの最大値が保持さ
れると共に、グレードレジスタ113にはグレードバス
51上にこれまで出現した2番目に大きな値のグレード
が保持される。ラベルレジスタ122と123には、グ
レードの最大値と2番目に大きな値のグレードに対応す
るラベルが保持される。ラベルレジスタ122に保持し
たラベルをラベルレジスタ121の反転内容との論理積
をとりながらラベルレジスタ123に転送することによ
り、ラベルレジスタ122に新たに保持するラベルと同
一のラベルがラベルレジスタ123に保持されることを
禁止している。
出現したグレードのうちの最大値がグレードレジスタ1
11に保持された場合であり、これまで最大値であった
グレードが2番目に大きな値のグレードとしてグレード
レジスタ112からグレードレジスタ113に転送さ
れ、グレードレジスタ111の内容がグレードの新たな
最大値としてグレードレジスタ112に転送される。こ
のようにして、グレードレジスタ112にはグレードバ
ス51上にこれまで出現したグレードの最大値が保持さ
れると共に、グレードレジスタ113にはグレードバス
51上にこれまで出現した2番目に大きな値のグレード
が保持される。ラベルレジスタ122と123には、グ
レードの最大値と2番目に大きな値のグレードに対応す
るラベルが保持される。ラベルレジスタ122に保持し
たラベルをラベルレジスタ121の反転内容との論理積
をとりながらラベルレジスタ123に転送することによ
り、ラベルレジスタ122に新たに保持するラベルと同
一のラベルがラベルレジスタ123に保持されることを
禁止している。
【0062】グレードバス51上に最後のグレードが出
現し終わった時点では、グレードレジスタ112と11
3のそれぞれには各出力チャネルの最大グレードと2番
目に大きなグレードが保持されると共に、ラベルレジス
タ122と123には対応の出力ラベルが保持される。
この各レジスタの保持内容は、後段の非ファジイ化回路
によって読出され処理されることにより確定的な出力デ
ータが作成される。
現し終わった時点では、グレードレジスタ112と11
3のそれぞれには各出力チャネルの最大グレードと2番
目に大きなグレードが保持されると共に、ラベルレジス
タ122と123には対応の出力ラベルが保持される。
この各レジスタの保持内容は、後段の非ファジイ化回路
によって読出され処理されることにより確定的な出力デ
ータが作成される。
【0063】図4は、本発明の他の実施例に係わるファ
ジイ推論のmin-max 演算回路の構成の一部を示すブロッ
ク図であり、本図中、図1と同一の参照番号を付した構
成要素は図1に関して既に説明したものと同一の構成要
素であり、これらについては重複する説明を省略する。
ジイ推論のmin-max 演算回路の構成の一部を示すブロッ
ク図であり、本図中、図1と同一の参照番号を付した構
成要素は図1に関して既に説明したものと同一の構成要
素であり、これらについては重複する説明を省略する。
【0064】本実施例では、入力ラベル再配列回路10
による入力ラベルの再配列が終了すると、各グレードを
保持している再配列回路10内のエントリーアドレスが
再配列の順位としてグレードの大きな順にバス55上に
出力される。ルールROM20から読出される各符号化
ルールに対応して設置されている各最小グレード検出回
路510,520・・・は、ルールメモリ20から出力
される対応の符号化ルール中に出現する有効ビットに同
期して入力ラベル再配列回路10からバス55に出力中
の入力ラベルの再配列順位を保持してゆくことにより対
応の符号化ルール中に最後に出現する、すなわち最小の
グレードを有する入力ラベルの再配列順位を検出結果と
して保持するレジスタから構成されている。また、各出
力ラベルに対応して設置されている最大グレード検出回
路51,52・・・は、対応の各最小グレード検出回路
510,520・・・に保持された再配列順位のうち最
大のものを選択して保持するレジスタから構成されてい
る。
による入力ラベルの再配列が終了すると、各グレードを
保持している再配列回路10内のエントリーアドレスが
再配列の順位としてグレードの大きな順にバス55上に
出力される。ルールROM20から読出される各符号化
ルールに対応して設置されている各最小グレード検出回
路510,520・・・は、ルールメモリ20から出力
される対応の符号化ルール中に出現する有効ビットに同
期して入力ラベル再配列回路10からバス55に出力中
の入力ラベルの再配列順位を保持してゆくことにより対
応の符号化ルール中に最後に出現する、すなわち最小の
グレードを有する入力ラベルの再配列順位を検出結果と
して保持するレジスタから構成されている。また、各出
力ラベルに対応して設置されている最大グレード検出回
路51,52・・・は、対応の各最小グレード検出回路
510,520・・・に保持された再配列順位のうち最
大のものを選択して保持するレジスタから構成されてい
る。
【0065】入力ラベル再配列回路10からの出力が終
了したのちに、最大グレード検出回路51,52・・・
に保持された再配列順位が読出しのためのエントリーア
ドレスとしてバス55を介して入力ラベル再配列回路1
0に順次供給され、各出力ラベルについてmin-max 演算
結果として選択すべき入力ラベルのグレードがグレード
バス51上に出力される。
了したのちに、最大グレード検出回路51,52・・・
に保持された再配列順位が読出しのためのエントリーア
ドレスとしてバス55を介して入力ラベル再配列回路1
0に順次供給され、各出力ラベルについてmin-max 演算
結果として選択すべき入力ラベルのグレードがグレード
バス51上に出力される。
【0066】なお、各最小グレード検出回路510,5
20・・・に付加された2入力アンドゲートとフリップ
フロップは、ゼログレードについての例外処理のための
付加回路である。すなわち、入力ラベル再配列回路10
による再配列中に、有効なゼログレードが出現中する
と、対応の2入力アンドゲートの出力がハイになり後段
のフリップフロップがセットされる。このフリップフロ
ップがセットされた各最小グレード検出回路は、入力ラ
ベル再配列回路10からの出力時に上述した再配列順位
のレジスタ部分への保持動作が禁止される。更に、この
フリップフロップがセットされたルールに対応する再配
列順位レジスタは、後のmax 比較動作において比較対象
から除外される。
20・・・に付加された2入力アンドゲートとフリップ
フロップは、ゼログレードについての例外処理のための
付加回路である。すなわち、入力ラベル再配列回路10
による再配列中に、有効なゼログレードが出現中する
と、対応の2入力アンドゲートの出力がハイになり後段
のフリップフロップがセットされる。このフリップフロ
ップがセットされた各最小グレード検出回路は、入力ラ
ベル再配列回路10からの出力時に上述した再配列順位
のレジスタ部分への保持動作が禁止される。更に、この
フリップフロップがセットされたルールに対応する再配
列順位レジスタは、後のmax 比較動作において比較対象
から除外される。
【0067】図5は、図1と図4の入力ラベル再配列回
路10の構成を示すブロック図であり、51は図示しな
い前段のグレード演算回路から出力される入力ラベルの
グレードが出現するグレードバス、52はラベルコード
バス、53は有効フラグがライトイネーブル(WE)信
号として出現する信号線である。ただし、この例では有
効/無効フラグは図1,2,4に関して説明した場合と
は反転しており、ゼログレードのときには“0”とな
り、非ゼログレードのときには“1”となる。211,
212,213・・・と、221,222,223・・
・はそれぞれセレクタを内蔵しかつ縦列接続されるセレ
クタ付きデータレジスタ群であり、231,232,2
33・・・は上記各セレクタ付きデータレジスタ内の2
入力セレクタの選択動作を制御するために各セレクタ付
きデータレジスタ群に対応して縦列配置される選択制御
回路群である。
路10の構成を示すブロック図であり、51は図示しな
い前段のグレード演算回路から出力される入力ラベルの
グレードが出現するグレードバス、52はラベルコード
バス、53は有効フラグがライトイネーブル(WE)信
号として出現する信号線である。ただし、この例では有
効/無効フラグは図1,2,4に関して説明した場合と
は反転しており、ゼログレードのときには“0”とな
り、非ゼログレードのときには“1”となる。211,
212,213・・・と、221,222,223・・
・はそれぞれセレクタを内蔵しかつ縦列接続されるセレ
クタ付きデータレジスタ群であり、231,232,2
33・・・は上記各セレクタ付きデータレジスタ内の2
入力セレクタの選択動作を制御するために各セレクタ付
きデータレジスタ群に対応して縦列配置される選択制御
回路群である。
【0068】セレクタ付きデータレジスタ群211,2
12,213・・・のそれぞれは、グレードレジスタG
Rと、このグレードレジスタGRの前段に配置される2
入力のグレードセレクタGSとを備えている。このグレ
ードセレクタGSの一方の入力端子Aはグレードバス5
1に接続され、他方の入力端子Bは前段のセレクタ付き
データレジスタ内のグレードレジスタGRの出力端子に
接続され、かつ出力端子は後段のグレードレジスタGR
の入力端子に接続されている。セレクタ付きデータレジ
スタ群221,222,223・・・のそれぞれは、ラ
ベルコード・レジスタLRと、このラベルレコード・ジ
スタLRの前段に配置される2入力のラベルコード・セ
レクタLSとを備えている。このラベルコード・セレク
タLSの一方の入力端子Aはラベルコード・バス52に
接続され、他方の入力端子Bは前段のセレクタ付きデー
タレジスタ内のラベルコード・レジスタLSの出力端子
に接続され、かつ出力端子は後段のラベルコード・レジ
スタLSの入力端子に接続されている。
12,213・・・のそれぞれは、グレードレジスタG
Rと、このグレードレジスタGRの前段に配置される2
入力のグレードセレクタGSとを備えている。このグレ
ードセレクタGSの一方の入力端子Aはグレードバス5
1に接続され、他方の入力端子Bは前段のセレクタ付き
データレジスタ内のグレードレジスタGRの出力端子に
接続され、かつ出力端子は後段のグレードレジスタGR
の入力端子に接続されている。セレクタ付きデータレジ
スタ群221,222,223・・・のそれぞれは、ラ
ベルコード・レジスタLRと、このラベルレコード・ジ
スタLRの前段に配置される2入力のラベルコード・セ
レクタLSとを備えている。このラベルコード・セレク
タLSの一方の入力端子Aはラベルコード・バス52に
接続され、他方の入力端子Bは前段のセレクタ付きデー
タレジスタ内のラベルコード・レジスタLSの出力端子
に接続され、かつ出力端子は後段のラベルコード・レジ
スタLSの入力端子に接続されている。
【0069】グレードセレクタGSとラベルセレクタL
Sは共に選択指令SAがハイの時には入力端子Aと出力
端子間を導通させ、選択指令SBがハイの時には入力端
子Bと出力端子間を導通させ、かつ選択指令SA,SB
が共にローの時には入力端子AとBのいずれも出力端子
に導通させない。なお、選択指令SA,SBが共にハイ
となる組合せは禁止されている。縦列配置される選択制
御回路231,232,233・・・は、対応のグレー
ドレジスタに保持されているグレードとグレードバス5
1上に出現する新たなグレードとの大小比較を行う比較
回路CMPと、この比較回路による大小比較結果を保持
するD型フリップフロップFFと、2個のアンドゲート
A1,A2から成る論理回路とを備えている。比較回路
CMPは、自段のグレードレジスタの保持データDi
と、グレードバス上に出現中のグレードDDnとを比較
し、DDn≦Diの時には出力をハイレベルに立上げ
る。
Sは共に選択指令SAがハイの時には入力端子Aと出力
端子間を導通させ、選択指令SBがハイの時には入力端
子Bと出力端子間を導通させ、かつ選択指令SA,SB
が共にローの時には入力端子AとBのいずれも出力端子
に導通させない。なお、選択指令SA,SBが共にハイ
となる組合せは禁止されている。縦列配置される選択制
御回路231,232,233・・・は、対応のグレー
ドレジスタに保持されているグレードとグレードバス5
1上に出現する新たなグレードとの大小比較を行う比較
回路CMPと、この比較回路による大小比較結果を保持
するD型フリップフロップFFと、2個のアンドゲート
A1,A2から成る論理回路とを備えている。比較回路
CMPは、自段のグレードレジスタの保持データDi
と、グレードバス上に出現中のグレードDDnとを比較
し、DDn≦Diの時には出力をハイレベルに立上げ
る。
【0070】まず、グレードバス51上に入力ラベルの
グレードが出現し始める前に、各段のセレクタ付きデー
タレジスタ211,212,213・・・のグレードレ
ジスタGRがプリセット信号線RSTを介してプリセッ
トされる。プリセットされた各段のグレードレジスタG
Rには、グレードバス51上に出現するグレードの上限
値、例えば、グレードが8ビット幅の符号無しデータで
あれば、その上限値〔FF〕H が保持される。以下で
は、説明の便宜上、入力ラベルのグレードを8ビット幅
のデータとし、初期値として設定されるその上限値を
〔FF〕H とする。
グレードが出現し始める前に、各段のセレクタ付きデー
タレジスタ211,212,213・・・のグレードレ
ジスタGRがプリセット信号線RSTを介してプリセッ
トされる。プリセットされた各段のグレードレジスタG
Rには、グレードバス51上に出現するグレードの上限
値、例えば、グレードが8ビット幅の符号無しデータで
あれば、その上限値〔FF〕H が保持される。以下で
は、説明の便宜上、入力ラベルのグレードを8ビット幅
のデータとし、初期値として設定されるその上限値を
〔FF〕H とする。
【0071】このプリセットの終了後に、図示しない前
段のグレード演算回路で演算された入力ラベルのグレー
ドがグレードバス51上に出力され、このグレードに対
応するラベルコードがラベルコード・バス52上に出力
される。また、グレードバス51上に出力されるグレー
ドの値がゼロでない有効データの場合にだけ、前段のグ
レード演算回路から、グレードの保持を指令するライト
イネーブル信号(WE)が有効フラグ信号線53上に出
力される。
段のグレード演算回路で演算された入力ラベルのグレー
ドがグレードバス51上に出力され、このグレードに対
応するラベルコードがラベルコード・バス52上に出力
される。また、グレードバス51上に出力されるグレー
ドの値がゼロでない有効データの場合にだけ、前段のグ
レード演算回路から、グレードの保持を指令するライト
イネーブル信号(WE)が有効フラグ信号線53上に出
力される。
【0072】最初のゼロでないグレードDD1がクロッ
ク信号(図示せず)の立上りエッジに同期してグレード
バス51上に出現すると、各段の選択制御回路231,
232,233・・・内の比較回路CMPにおいて、こ
のグレードバス51上に出現したグレードDD1と、グ
レードレジスタGRに保持中のグレードDiとの大小比
較が行われる。グレードバス51上に出現するグレード
DD1はグレードの最大値〔FF〕H 以下であるため、
各段の選択制御回路内の比較回路CMPの出力はいずれ
もハイとなり、このハイ信号がクロック信号の立下がり
エッジに同期して各段の選択制御回路内のD型フリップ
フロップFFに保持され、自段の判定結果がDD1≦D
iである旨を後段の選択制御回路に通知するためのハイ
信号が信号線S2上に出力される。
ク信号(図示せず)の立上りエッジに同期してグレード
バス51上に出現すると、各段の選択制御回路231,
232,233・・・内の比較回路CMPにおいて、こ
のグレードバス51上に出現したグレードDD1と、グ
レードレジスタGRに保持中のグレードDiとの大小比
較が行われる。グレードバス51上に出現するグレード
DD1はグレードの最大値〔FF〕H 以下であるため、
各段の選択制御回路内の比較回路CMPの出力はいずれ
もハイとなり、このハイ信号がクロック信号の立下がり
エッジに同期して各段の選択制御回路内のD型フリップ
フロップFFに保持され、自段の判定結果がDD1≦D
iである旨を後段の選択制御回路に通知するためのハイ
信号が信号線S2上に出力される。
【0073】各段の選択制御回路内では、上記前段の選
択制御回路からの信号線S2は、自段内の信号線S1と
してアンドゲートA1,A2から成る論理回路に供給さ
れる。ただし、初段の選択制御回路231だけは、前段
の選択制御回路が存在せず、信号線S1上には常時ロー
信号が供給され続ける。従って、初段の選択制御回路2
31では、上記大小比較結果DD1≦Diのもとでアン
ドゲートA1,A2の出力がそれぞれハイ(H),ロー
(L)になり、対応のグレードセレクタGSには、この
(H,L)の組合せによる選択指令信号が供給される。
この選択指令信号を受けた対応のグレードセレクタGS
は、グレードバス51に連なる一方の入力端子Aと対応
のグレードレジスタGRの入力端子との間を、図示しな
いクロック信号の立下がりエッジに同期して導通させる
ことにより、グレードバス51上に出現中の最初のグレ
ードDD1を対応のグレードレジスタGRに転送し保持
させる。
択制御回路からの信号線S2は、自段内の信号線S1と
してアンドゲートA1,A2から成る論理回路に供給さ
れる。ただし、初段の選択制御回路231だけは、前段
の選択制御回路が存在せず、信号線S1上には常時ロー
信号が供給され続ける。従って、初段の選択制御回路2
31では、上記大小比較結果DD1≦Diのもとでアン
ドゲートA1,A2の出力がそれぞれハイ(H),ロー
(L)になり、対応のグレードセレクタGSには、この
(H,L)の組合せによる選択指令信号が供給される。
この選択指令信号を受けた対応のグレードセレクタGS
は、グレードバス51に連なる一方の入力端子Aと対応
のグレードレジスタGRの入力端子との間を、図示しな
いクロック信号の立下がりエッジに同期して導通させる
ことにより、グレードバス51上に出現中の最初のグレ
ードDD1を対応のグレードレジスタGRに転送し保持
させる。
【0074】これに対して、2段目以降の選択制御回路
232,233,234・・・・では、前段の選択制御
回路231,232,233・・・に連なる信号線S1
上に上記前段における大小比較結果DD1≦Diに基づ
くハイ信号が出現するため、アンドゲートA1,A2の
出力はそれぞれロー,ハイとなる。この(L,H)の組
合せによる選択指令信号を受ける対応のグレードセレク
タGSは、入力端子Bと対応のグレードレジスタGRの
入力端子との間をクロック信号の立下がりエッジに同期
して導通させる。このため、2段目以降のセレクタ付き
データレジスタ212,213,214・・・では、前
段のセレクタ付きデータレジスタ211,212,21
3・・・内のグレードレジスタGRに初期値として保持
されていたグレードの最大値〔FF〕H がシフトされ対
応のグレードレジスタGRに保持される。
232,233,234・・・・では、前段の選択制御
回路231,232,233・・・に連なる信号線S1
上に上記前段における大小比較結果DD1≦Diに基づ
くハイ信号が出現するため、アンドゲートA1,A2の
出力はそれぞれロー,ハイとなる。この(L,H)の組
合せによる選択指令信号を受ける対応のグレードセレク
タGSは、入力端子Bと対応のグレードレジスタGRの
入力端子との間をクロック信号の立下がりエッジに同期
して導通させる。このため、2段目以降のセレクタ付き
データレジスタ212,213,214・・・では、前
段のセレクタ付きデータレジスタ211,212,21
3・・・内のグレードレジスタGRに初期値として保持
されていたグレードの最大値〔FF〕H がシフトされ対
応のグレードレジスタGRに保持される。
【0075】この結果、最初にグレードバス51上に出
現したグレードDD1が初段のセレクタ付きデータレジ
スタ211内のグレードレジスタGRに保持されると共
に、その後段のセレクタ付きデータレジスタ212,2
13,214・・・では、前段のセレクタ付きデータレ
ジスタ211,212,213・・・のグレードレジス
タGRからシフトされてきた初期値〔FF〕H が保持さ
れる。次に、2番目のゼロでないグレードDD2がグレ
ードバス51上に出現すると、これと最初に出現したグ
レードDD1との大小関係に応じて2通りの異なるデー
タ転送動作が行われる。まず、DD2≦DD1の場合の
動作について説明する。
現したグレードDD1が初段のセレクタ付きデータレジ
スタ211内のグレードレジスタGRに保持されると共
に、その後段のセレクタ付きデータレジスタ212,2
13,214・・・では、前段のセレクタ付きデータレ
ジスタ211,212,213・・・のグレードレジス
タGRからシフトされてきた初期値〔FF〕H が保持さ
れる。次に、2番目のゼロでないグレードDD2がグレ
ードバス51上に出現すると、これと最初に出現したグ
レードDD1との大小関係に応じて2通りの異なるデー
タ転送動作が行われる。まず、DD2≦DD1の場合の
動作について説明する。
【0076】初段の選択制御回路231では、この新た
に出現したグレードDD2とグレードレジスタGRに保
持されているグレードDD1との大小比較が行われる。
この場合には、DD2≦DD1であるから、最初のグレ
ードDD1の出現時と同様の選択動作が行われ、クロッ
ク信号の立下がりエッジに同期して新たなグレードDD
2が初段のセレクタ付きデータレジスタ211内のグレ
ードレジスタGRに保持される。
に出現したグレードDD2とグレードレジスタGRに保
持されているグレードDD1との大小比較が行われる。
この場合には、DD2≦DD1であるから、最初のグレ
ードDD1の出現時と同様の選択動作が行われ、クロッ
ク信号の立下がりエッジに同期して新たなグレードDD
2が初段のセレクタ付きデータレジスタ211内のグレ
ードレジスタGRに保持される。
【0077】一方、2段目以降のセレクタ付きデータレ
ジスタ212,213,214・・・については、対応
の選択制御回路232,233,234・・・内のアン
ドゲートA1,A2の信号の組合せが前回と同様いずれ
も(L,H)となるため、前段のセレクタ付きデータレ
ジスタ211,212,213・・・内のグレードレジ
スタGRに保持中のDD1とグレードの上限値〔FF〕
H がシフトされ保持される。このグレードレジスタGR
間のシフト動作も、グレードバス1上からのグレードの
保持動作と同時にクロック信号の立下がりエッジに同期
して行われる。
ジスタ212,213,214・・・については、対応
の選択制御回路232,233,234・・・内のアン
ドゲートA1,A2の信号の組合せが前回と同様いずれ
も(L,H)となるため、前段のセレクタ付きデータレ
ジスタ211,212,213・・・内のグレードレジ
スタGRに保持中のDD1とグレードの上限値〔FF〕
H がシフトされ保持される。このグレードレジスタGR
間のシフト動作も、グレードバス1上からのグレードの
保持動作と同時にクロック信号の立下がりエッジに同期
して行われる。
【0078】この結果、初段のセレクタ付きデータレジ
スタ211内のグレードレジスタGRにはグレードバス
51上に2番目に出現したグレードDD2が保持され、
2段目のセレクタ付きデータレジスタ212内のグレー
ドレジスタGRには前段のセレクタ付きデータレジスタ
211からシフトされてきたグレードDD1が保持さ
れ、3段目以降のセレクタ付きデータレジスタ213,
214・・・内のグレードレジスタGRには前段のセレ
クタ付きデータレジスタ212,213・・・からシフ
トされてきた初期値〔FF〕H が保持される。
スタ211内のグレードレジスタGRにはグレードバス
51上に2番目に出現したグレードDD2が保持され、
2段目のセレクタ付きデータレジスタ212内のグレー
ドレジスタGRには前段のセレクタ付きデータレジスタ
211からシフトされてきたグレードDD1が保持さ
れ、3段目以降のセレクタ付きデータレジスタ213,
214・・・内のグレードレジスタGRには前段のセレ
クタ付きデータレジスタ212,213・・・からシフ
トされてきた初期値〔FF〕H が保持される。
【0079】次に、グレードバス51上に2番目に出現
したグレードDD2が最初に出現したグレードDD1よ
りも大きい(DD2>DD1)場合の動作について説明
する。この場合、初段の選択制御回路231内の比較回
路CMPの出力がローになり、アンドゲートA1,A2
の出力の組合せが(L,L)になる。この組合せの選択
指令を受ける初段のセレクタ付きデータレジスタ211
内のグレードセレクタGSは、入力端子AについてもB
についても対応のグレードレジスタGRの入力端子への
導通を行わない。このため、初段のセレクタ付きデータ
レジスタ211内のグレードレジスタGRには前回保持
済みのグレードDD1がそのまま保持され続ける。
したグレードDD2が最初に出現したグレードDD1よ
りも大きい(DD2>DD1)場合の動作について説明
する。この場合、初段の選択制御回路231内の比較回
路CMPの出力がローになり、アンドゲートA1,A2
の出力の組合せが(L,L)になる。この組合せの選択
指令を受ける初段のセレクタ付きデータレジスタ211
内のグレードセレクタGSは、入力端子AについてもB
についても対応のグレードレジスタGRの入力端子への
導通を行わない。このため、初段のセレクタ付きデータ
レジスタ211内のグレードレジスタGRには前回保持
済みのグレードDD1がそのまま保持され続ける。
【0080】これに対して、2段目の選択制御回路23
2内の比較回路CMPの出力は、対応のグレードレジス
タGRが前回前段のグレードレジスタGRからシフトさ
れてきた初期値〔FF〕H を保持しているためハイにな
る。また、信号線S2上に出現する前段選択制御回路2
31の大小比較結果がローになるため、アンドゲートA
1,A2の出力の組合せが(H,L)になる。この組合
せの選択指令を受ける対応のセレクタ付きデータレジス
タ212内のグレードセレクタGSは、入力端子Aと対
応のグレードレジスタGRの入力端子とを導通させる。
この結果、2段目のセレクタ付きデータレジスタ212
内のグレードレジスタGRにはグレードバス1上に出現
中のグレードDD2(>DD1)が保持される。
2内の比較回路CMPの出力は、対応のグレードレジス
タGRが前回前段のグレードレジスタGRからシフトさ
れてきた初期値〔FF〕H を保持しているためハイにな
る。また、信号線S2上に出現する前段選択制御回路2
31の大小比較結果がローになるため、アンドゲートA
1,A2の出力の組合せが(H,L)になる。この組合
せの選択指令を受ける対応のセレクタ付きデータレジス
タ212内のグレードセレクタGSは、入力端子Aと対
応のグレードレジスタGRの入力端子とを導通させる。
この結果、2段目のセレクタ付きデータレジスタ212
内のグレードレジスタGRにはグレードバス1上に出現
中のグレードDD2(>DD1)が保持される。
【0081】3段目以降の選択制御回路233,234
・・・では、自段における大小比較結果も前段の選択制
御回路232,233・・・における大小比較結果もハ
イであるためアンドゲートA1,A2の出力の組合せは
(L,H)になる。この結果、対応のセレクタ付きデー
タレジスタ213,214・・・においては、前段のセ
レクタ付きデータレジスタ212,213・・・からシ
フトされてきた初期値〔FF〕H が保持される。
・・・では、自段における大小比較結果も前段の選択制
御回路232,233・・・における大小比較結果もハ
イであるためアンドゲートA1,A2の出力の組合せは
(L,H)になる。この結果、対応のセレクタ付きデー
タレジスタ213,214・・・においては、前段のセ
レクタ付きデータレジスタ212,213・・・からシ
フトされてきた初期値〔FF〕H が保持される。
【0082】このように、最初に出現したグレードDD
1が初段のセレクタ付きデータレジスタ211内のグレ
ードレジスタGRにまず保持され、2番目に出現したグ
レードDD2がグレードDD1以下であれば、これが初
段のグレードレジスタに保持されると共に、これに保持
されていたグレードDD1が2段目のグレードレジスタ
GRにシフトされ、保持される。逆に、グレードDD2
がグレードDD1よりも大きければ、これは2段目のグ
レードレジスタGRに保持されると共に、初段のグレー
ドレジスタGRには最初のグレードDD1が保持され続
ける。
1が初段のセレクタ付きデータレジスタ211内のグレ
ードレジスタGRにまず保持され、2番目に出現したグ
レードDD2がグレードDD1以下であれば、これが初
段のグレードレジスタに保持されると共に、これに保持
されていたグレードDD1が2段目のグレードレジスタ
GRにシフトされ、保持される。逆に、グレードDD2
がグレードDD1よりも大きければ、これは2段目のグ
レードレジスタGRに保持されると共に、初段のグレー
ドレジスタGRには最初のグレードDD1が保持され続
ける。
【0083】以上のデータ転送動作を要約すれば、 A.初段の選択制御回路を除く各段の選択制御回路は、 A1. グレードバス51上に出現したグレードが前段と自
段のグレードレジスタに保持中の各グレードのいずれよ
りも小さいか等しい場合には、前段のグレードレジスタ
に保持中のグレードを自段のグレードレジスタに転送す
る。 A2. グレードバス51上に出現したグレードが前段のグ
レードレジスタに保持中のグレードよりも大きいが自段
のグレードレジスタに保持中のグレードよりも小さいか
等しい場合には、この出現したグレードを自段のグレー
ドレジスタに転送する。 A3. グレードバス51上に出現したグレードが自段のグ
レードレジスタに保持中のグレードよりも大きい場合に
は、自段のグレードレジスタへの転送を行わず、現在の
値を保持し続ける。
段のグレードレジスタに保持中の各グレードのいずれよ
りも小さいか等しい場合には、前段のグレードレジスタ
に保持中のグレードを自段のグレードレジスタに転送す
る。 A2. グレードバス51上に出現したグレードが前段のグ
レードレジスタに保持中のグレードよりも大きいが自段
のグレードレジスタに保持中のグレードよりも小さいか
等しい場合には、この出現したグレードを自段のグレー
ドレジスタに転送する。 A3. グレードバス51上に出現したグレードが自段のグ
レードレジスタに保持中のグレードよりも大きい場合に
は、自段のグレードレジスタへの転送を行わず、現在の
値を保持し続ける。
【0084】B.初段の選択制御回路は、 B1. グレードバス51上に出現したグレードが自段のグ
レードレジスタに保持中のグレードよりも小さいか等し
い場合には、出現したグレードを自段のグレードレジス
タに転送する。 B2. グレードバス51上に出現したグレードが自段のグ
レードレジスタに保持中のグレードよりも大きい場合に
は、自段のグレードレジスタへの転送を行わない。
レードレジスタに保持中のグレードよりも小さいか等し
い場合には、出現したグレードを自段のグレードレジス
タに転送する。 B2. グレードバス51上に出現したグレードが自段のグ
レードレジスタに保持中のグレードよりも大きい場合に
は、自段のグレードレジスタへの転送を行わない。
【0085】図5を参照すれば、各段のセレクタ付きデ
ータレジスタ211,212,213・・・に対応して
配置されているセレクタ付きデータレジスタ221,2
22,223・・・は、対応の選択制御回路231,2
32,233・・・からの選択指令に従って、各段のセ
レクタ付きデータレジスタ211,212,213・・
・と同一の動作を行う。従って、グレードバス51上に
出力されるグレードに対応してラベルコード・バス52
上に出現するラベルコードが各段のグレードレジスタに
GRに保持されたグレードに対応して各段のラベルコー
ド・レジスタLRに保持される。
ータレジスタ211,212,213・・・に対応して
配置されているセレクタ付きデータレジスタ221,2
22,223・・・は、対応の選択制御回路231,2
32,233・・・からの選択指令に従って、各段のセ
レクタ付きデータレジスタ211,212,213・・
・と同一の動作を行う。従って、グレードバス51上に
出力されるグレードに対応してラベルコード・バス52
上に出現するラベルコードが各段のグレードレジスタに
GRに保持されたグレードに対応して各段のラベルコー
ド・レジスタLRに保持される。
【0086】ファジイ推論の各入力データチャネルの入
力ラベルを定義するメンバーシップ関数として、隣接の
2個のメンバーシップ関数のみが交点を有するような形
状を設定すれば、一つの入力チャネルついて最大2個の
ゼロでないグレードが演算される。従って、セレクタ付
きデータレジスタの段数を入力データチャネル数の2倍
の値に設定しておくことにより、グレードバス上に出現
する全てのゼロでないグレードを昇順にソートすること
ができる。
力ラベルを定義するメンバーシップ関数として、隣接の
2個のメンバーシップ関数のみが交点を有するような形
状を設定すれば、一つの入力チャネルついて最大2個の
ゼロでないグレードが演算される。従って、セレクタ付
きデータレジスタの段数を入力データチャネル数の2倍
の値に設定しておくことにより、グレードバス上に出現
する全てのゼロでないグレードを昇順にソートすること
ができる。
【0087】大きさの順にソートされた入力ラベルのグ
レードは、各段の配列順序に従って各段に供給されるリ
ードイネーブル信号REにより、対応のグレードレジス
タGRからゲート回路GGを経てグレードバス51上に
出力される。この入力ラベルのグレードの出力と同期し
て、リードイネーブル信号REにより、対応のラベルコ
ードがラベルコード・レジスタLRからゲート回路LG
を経てラベルコード・バス52上に出力される。
レードは、各段の配列順序に従って各段に供給されるリ
ードイネーブル信号REにより、対応のグレードレジス
タGRからゲート回路GGを経てグレードバス51上に
出力される。この入力ラベルのグレードの出力と同期し
て、リードイネーブル信号REにより、対応のラベルコ
ードがラベルコード・レジスタLRからゲート回路LG
を経てラベルコード・バス52上に出力される。
【0088】以上、ハードウエア量の低減と処理速度の
短縮のためにゼログレードについては例外処理を行う構
成とした。しかしながら、ハードウエア量と処理速度に
余裕がある場合などには、そのような例外処理を含まな
い構成とすることもできる。
短縮のためにゼログレードについては例外処理を行う構
成とした。しかしながら、ハードウエア量と処理速度に
余裕がある場合などには、そのような例外処理を含まな
い構成とすることもできる。
【0089】また、ゼロよりも大きな所定の閾値を設定
し、この閾値未満のグレードを例外処理の対象とする構
成とすることができる。
し、この閾値未満のグレードを例外処理の対象とする構
成とすることができる。
【0090】また、再配列回路10から入力ラベルのグ
レードの大きな順に再配列順位(エントリーアドレス)
を出力させて各最小グレード検出回路510,520・
・・内のレジスタに保持させる構成を例示した。しかし
ながら、再配列順位の代わりに入力ラベルのグレードを
その大きい順に再配列回路10から直接出力させて各最
小グレード検出回路510,520・・・内のレジスタ
に保持させてゆき、各ルールについて最後に保持された
最小のグレードのうち最大のものを最大グレード検出回
路51,52・・・で検出する構成とすることもでき
る。
レードの大きな順に再配列順位(エントリーアドレス)
を出力させて各最小グレード検出回路510,520・
・・内のレジスタに保持させる構成を例示した。しかし
ながら、再配列順位の代わりに入力ラベルのグレードを
その大きい順に再配列回路10から直接出力させて各最
小グレード検出回路510,520・・・内のレジスタ
に保持させてゆき、各ルールについて最後に保持された
最小のグレードのうち最大のものを最大グレード検出回
路51,52・・・で検出する構成とすることもでき
る。
【0091】さらに、入力ラベルのグレードをその大小
順に対応のラベルコードと共に縦列接続されたレジスタ
群内に再配列する構成を例示した。しかしながら、上記
再配列をソフトウェアによって実現する場合などには、
上記入力グレードの対応のラベルコードの保持位置をメ
モリ上に固定しておき、入力ラベルのグレードと対応の
ラベルコードの大小順の再配列と再配列後の出力とをポ
インタを利用して行う構成とすることもできる。
順に対応のラベルコードと共に縦列接続されたレジスタ
群内に再配列する構成を例示した。しかしながら、上記
再配列をソフトウェアによって実現する場合などには、
上記入力グレードの対応のラベルコードの保持位置をメ
モリ上に固定しておき、入力ラベルのグレードと対応の
ラベルコードの大小順の再配列と再配列後の出力とをポ
インタを利用して行う構成とすることもできる。
【0092】また、図1の論理回路群40を含む後段部
分を各出力チャネルに対応して設置する構成を例示し
た。しかしながら、演算時間の増加が許容できるなら
ば、複数の出力チャネルに対し単一の論理回路40を設
置し、これを各出力チャネルごとに時間をずらして共用
することにより後段部分のハードウエア量の低減を図る
ことも可能である。演算時間の増加を更に許容できる場
合には、単一の論理回路内の最小グレード検出回路を各
出力ラベルの間で時間をずらして共通使用することによ
り、更なるハードウエア量の低減を図ることも可能であ
る。
分を各出力チャネルに対応して設置する構成を例示し
た。しかしながら、演算時間の増加が許容できるなら
ば、複数の出力チャネルに対し単一の論理回路40を設
置し、これを各出力チャネルごとに時間をずらして共用
することにより後段部分のハードウエア量の低減を図る
ことも可能である。演算時間の増加を更に許容できる場
合には、単一の論理回路内の最小グレード検出回路を各
出力ラベルの間で時間をずらして共通使用することによ
り、更なるハードウエア量の低減を図ることも可能であ
る。
【0093】さらに、ファジイ推論全体の処理の高速化
を実現するために、再配列回路と前段のグレード演算回
路とを縦列に接続し、グレード演算と演算済みのグレー
ドの再配列とをパイプライン式に実行する構成を例示し
た。しかしながら、そのような高速性が要求されない場
合などには、再配列回路とグレード演算回路との間にバ
ッファメモリを設置し、グレード演算が全て終了したの
ちに再配列を開始する構成とすることもできる。
を実現するために、再配列回路と前段のグレード演算回
路とを縦列に接続し、グレード演算と演算済みのグレー
ドの再配列とをパイプライン式に実行する構成を例示し
た。しかしながら、そのような高速性が要求されない場
合などには、再配列回路とグレード演算回路との間にバ
ッファメモリを設置し、グレード演算が全て終了したの
ちに再配列を開始する構成とすることもできる。
【0094】
【発明の効果】以上詳細に説明したように、本発明に係
わるファジイ推論のmin-max 演算回路は、全てのルール
についてそれぞれの前件部に含まれる入力ラベルをその
グレードの大小順に一括して再配列しておく構成である
から、各ルールごとに同一のグレードの大小比較を反復
する無駄が省かれ、処理時間が大幅に短縮されるという
利点がある。
わるファジイ推論のmin-max 演算回路は、全てのルール
についてそれぞれの前件部に含まれる入力ラベルをその
グレードの大小順に一括して再配列しておく構成である
から、各ルールごとに同一のグレードの大小比較を反復
する無駄が省かれ、処理時間が大幅に短縮されるという
利点がある。
【図1】本発明の一実施例のmin-max 演算回路の構成を
示すブロック図である。
示すブロック図である。
【図2】図1の最小グレード検出回路410の構成を例
示する回路図である。
示する回路図である。
【図3】図1のグレードレジスタの構成の他の一例を示
すブロック図である。
すブロック図である。
【図4】本発明の他の実施例のmin-max 演算回路の構成
を示すブロック図である。
を示すブロック図である。
【図5】図1と図4中の入力ラベル再配列回路10の好
適な構成の一例を示す回路図である。
適な構成の一例を示す回路図である。
【図6】各ルールの前件部に含まれる入力ラベルをその
グレードの大小順に入替えるという本発明の概念を説明
するための概念図である。
グレードの大小順に入替えるという本発明の概念を説明
するための概念図である。
【図7】本発明における符号化ルールの概念を説明する
ための概念図である。
ための概念図である。
【図8】本発明における符号化ルールの概念を説明する
ための概念図である。
ための概念図である。
【図9】本発明においてルールメモリ内に保持されるル
ール対応ビット群の概念を説明するための概念図であ
る。
ール対応ビット群の概念を説明するための概念図であ
る。
【図10】入力ラベルのグレードの大小順に再配列され
たルール対応ビット群と、入力ラベルの入替えによって
変形された符号化ルールの概念を説明するための概念図
である。
たルール対応ビット群と、入力ラベルの入替えによって
変形された符号化ルールの概念を説明するための概念図
である。
10 グレード再配列回路 20 ルールROM(ルールメモリ) 40 論理回路 410,510 最小グレード検出回路 411,31,51 最大グレード検出回路 51 グレードバス 52 ラベルバス
Claims (12)
- 【請求項1】ファジイ推論に関する入力ラベルのグレー
ドの大小関係を予め判定する判定手段と、 この判定手段によって判定された大小の順番に従い前記
入力ラベルのグレードについてmin-max 演算を実行する
演算手段とを備えたことを特徴とするファジイ推論のmi
n-max 演算回路。 - 【請求項2】ファジイ推論の各ルールの前件部に含まれ
る各入力ラベルについて定義された所定の配列に従って
前記各ルールがそれぞれの前件部に前記各入力ラベルを
含むか否かを有効/無効ビットで表示する符号化ルール
が前記各ルールについて定義され、このように定義され
た各符号化ルールに含まれる各入力ラベルの有効/無効
ビット群(以下、「ルール対応ビット群」という)をそ
の入力ラベルの識別コード(以下,「ラベルコード」と
いう)によって指定されるアドレスに保持することによ
り前記各符号化ルールを複数のアドレスにわたってかつ
前記各ルール対応ビット群の各ビットの配列方向に所定
の順序で配列しながら保持するルールメモリと、 前記各入力ラベルについて演算された入力ラベルのグレ
ードを対応のラベルコードと共に大小の順序に従って再
配列したのち、再配列後の入力ラベルのグレード又は入
力ラベルの再配列の順位を大きい順もしくは小さい順に
出力すると共に対応のラベルコードを前記ルールメモリ
の読出しアドレスとして供給することにより対応のルー
ル対応ビット群を出力させる入力ラベル再配列手段と、 前記ルールメモリから順次出力される各符号化ルールに
対応して設置され、前記再配列回路から出力される入力
ラベルのグレード又は再配列の順位と、前記ルールメモ
リから出力される各符号化ルール中に最初に又は最後に
出現する有効ビットとに基づき最小グレードに関する検
出情報を得る最小グレード検出手段と、 各出力ラベルに対応して設置され対応の出力ラベルを後
件部として含む各ルールに対応して設置されている前記
各最小グレード検出手段が得た前記検出情報に基づき各
最小グレードのうち最大のものに関する検出情報を得る
最大グレード検出手段とを備えたことを特徴とするファ
ジイ推論のmin-max 演算回路。 - 【請求項3】 請求項2において、 前記入力ラベル再配列手段は、再配列済みの入力ラベル
のグレードを小さな順に出力する手段を備え、 前記各最小グレード検出手段は前記入力ラベル再配列手
段からの出力時に前記ルールメモリから出力される各符
号化ルール中に最初に出現する有効ビットを前記最小グ
レードに関する検出情報として得る手段を備え、 前記各最大グレード検出手段は、対応の各最小グレード
検出手段で得られた検出情報のうち最後に得られたもの
を各最小グレードのうち最大のものに関する検出情報と
して得る手段を備えたことを特徴とするファジイ推論の
min-max 演算回路。 - 【請求項4】 請求項3において、 前記各最大グレード検出手段から出力される前記各最小
グレードのうち最大のものに関する検出情報を受けて前
記入力ラベル再配列手段が出力中の入力ラベルのグレー
ドを出力ラベルのグレードとして保持するグレード保持
手段を備えたことを特徴とするファジイ推論のmin-max
演算回路。 - 【請求項5】 請求項4において、 前記グレード保持手段は、前記各出力ラベルの総数より
も少ない所定個数縦列に設置されると共に、それぞれに
は最大のものから順に前記所定個数の出力ラベルのグレ
ードが保持されることを特徴とするファジイ推論のmin-
max 演算回路。 - 【請求項6】 請求項5において、 前記所定個数は2であることを特徴とするファジイ推論
のmin-max 演算回路。 - 【請求項7】 請求項2において、 前記入力ラベル再配列手段は、再配列済みの入力ラベル
のグレードの大きな順に前記入力ラベルの再配列順位を
出力する手段を備え、 前記各最小グレード検出手段は、前記ルールメモリから
出力される各符号化ルール中に出現する各有効ビットに
基づき前記入力ラベル再配列手段から出力中の入力ラベ
ルの再配列順位を保持してゆくことにより各符号化ルー
ル中に最後に出現した最小の入力ラベルの再配列順位を
前記最小グレードに関する検出情報として得る手段を備
え、 前記各最大グレード検出手段は、対応の各最小グレード
検出手段に保持された最小の再配列順位のうち最大のも
のを前記各最小グレードのうち最大のものに関する検出
情報として得る手段と、この検出情報をアドレスとして
対応の入力ラベルのグレードを前記再配列回路から出力
させる手段を備えたことを特徴とするファジイ推論のmi
n-max 演算回路。 - 【請求項8】 請求項2において、 前記入力ラベル再配列手段は、再配列済みの入力ラベル
のグレードを大きな順に出力する手段を備え、 前記各最小グレード検出手段は、前記ルールメモリから
出力される各符号化ルール中に出現する各有効ビットに
基づき前記入力ラベル再配列手段から出力中の入力ラベ
ルのグレードを保持してゆくことにより各符号化ルール
中に最後に出現した最小の入力ラベルのグレードを前記
最小グレードに関する検出結果として得る手段を備え、 前記各最大グレード検出手段は、対応の各最小グレード
検出手段に保持されたデータのうち最大のものを前記各
最小グレードのうち最大のものに関する検出結果として
得る手段を備えたことを特徴とするファジイ推論のmin-
max 演算回路。 - 【請求項9】 請求項2乃至8において、 前記入力ラベル再配列手段は、再配列対象の各入力ラベ
ルのグレードのうち所定の閾値以上のものについては前
記再配列と出力の対象とし、前記閾値未満の入力ラベル
のグレードについてはその旨を示す指示信号に従って前
記再配列と出力の対象外としかつ対応のラベルコードを
前記ルールメモリの読出しアドレスとして供給すること
により対応のルール対応ビット群を出力させる例外処理
手段を備え、 前記最小グレード検出手段は、前記入力ラベル再配列手
段による入力ラベルの再配列時に前記ルールメモリから
出力される各符号化ルール中に出現する有効ビットに対
応する再配列中の入力ラベルのグレードが前記閾値以上
の場合にのみ前記入力ラベル再配列手段による入力ラベ
ルの出力時の最小グレード検出機能を有効化する例外処
理手段を備えたことを特徴とするをファジイ推論のmin-
max 演算回路。 - 【請求項10】 請求項9において、 前記所定の閾値は、このmin-max 演算演算回路で処理可
能な最小の有限値であることを特徴とするファジイ推論
のmin-max 演算回路。 - 【請求項11】 請求項2乃至10おいて、 前記演算された入力ラベルのグレードが前段のグレード
演算手段による演算順に前記入力ラベル再配列手段に供
給されることにより、この入力ラベル再配列手段と前記
前段のグレード演算手段とがパイプライン式に連携動作
することを特徴とするファジイ推論のmin-max 演算回
路。 - 【請求項12】 請求項2乃至11において、 前記入力ラベル再配列回路は、 縦列配置され初期設定により所定の初期値を保持する複
数のグレードレジスタと、これらグレードレジスタに対
応して設置され入力ラベルのグレードが出現するグレー
ドバスから対応のグレードレジスタに至るデータ転送路
を形成する第1の動作、隣接段のグレードレジスタから
対応のグレードレジスタに至るデータ転送路を形成する
第2の動作及び前記いずれのデータ転送路も形成しない
非動作のうちいずれか一つを実行するように制御される
グレード転送路形成手段と、前記グレードレジスタに対
応して縦列配置されたラベルコード・レジスタと、これ
らラベルコード・レジスタに対応して設置されラベルコ
ードが出現するラベルコード・バスから対応のラベルコ
ード・レジスタに至るデータ転送路を形成する第1の動
作、隣接段のラベルコード・レジスタから対応のラベル
コード・レジスタに至るデータ転送路を形成する第2の
動作及び前記いずれのデータ転送路も形成しない非動作
のうちいずれか一つを実行するように制御されるラベル
コード転送路形成手段と、 前記グレード転送路形成手段及びラベルコード転送路形
成手段に前記各動作を指令するためにそれぞれに対応し
て設置される複数の転送制御回路とを備え、 前記各転送制御回路は、対応のグレードレジスタに保持
中のグレードと前記グレードバス上に出現中のグレード
との大小関係を判定する大小判定回路と、この大小判定
回路による自段の大小判定結果と前記隣接段の転送制御
回路内の大小判定回路で同様に行われる前記隣接段の大
小判定結果との組合せに基づき前記対応のグレード転送
路形成手段及びラベルコード転送路形成手段に前記動作
の選択指令を発する論理回路とを備え、 この論理回路は、 a.前記自段の大小判定結果が第1の結果であり、かつ
前記隣接段の大小判定結果がこれと逆の第2の結果であ
れば、対応の転送路形成手段に前記第1の動作を指令す
る信号を出力し、 b.前記自段の大小判定結果が第1の結果であり、かつ
前記隣接段の大小判定結果もこれと同一の第1の結果で
あれば、前記対応の転送路形成手段に前記第2の動作を
指令する信号を出力し、 c.前記自段の大小判定結果が第2の結果であれば、前
記隣接段の大小判定結果に係わりなく前記対応の転送路
形成手段に前記非動作を指令する信号を出力するように
構成されたことを特徴とするファジイ推論のmin-max 演
算回路。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33240192A JP2633161B2 (ja) | 1992-11-18 | 1992-11-18 | ファジイ推論のmin−max 演算回路 |
US08/126,868 US5398299A (en) | 1992-09-29 | 1993-09-27 | Min-max computing circuit for fuzzy inference |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33240192A JP2633161B2 (ja) | 1992-11-18 | 1992-11-18 | ファジイ推論のmin−max 演算回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06161762A true JPH06161762A (ja) | 1994-06-10 |
JP2633161B2 JP2633161B2 (ja) | 1997-07-23 |
Family
ID=18254561
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP33240192A Expired - Lifetime JP2633161B2 (ja) | 1992-09-29 | 1992-11-18 | ファジイ推論のmin−max 演算回路 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2633161B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2007110953A1 (ja) * | 2006-03-29 | 2009-08-06 | 三菱電機株式会社 | プログラム作成支援装置、プログラム作成支援方法とその方法をコンピュータに実行させるプログラムおよびそれを記録した記録媒体 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013042213A1 (ja) | 2011-09-20 | 2013-03-28 | 富士通株式会社 | 計算機、計算機システム、および探索プログラム |
-
1992
- 1992-11-18 JP JP33240192A patent/JP2633161B2/ja not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2007110953A1 (ja) * | 2006-03-29 | 2009-08-06 | 三菱電機株式会社 | プログラム作成支援装置、プログラム作成支援方法とその方法をコンピュータに実行させるプログラムおよびそれを記録した記録媒体 |
JP4541437B2 (ja) * | 2006-03-29 | 2010-09-08 | 三菱電機株式会社 | プログラム作成支援装置、プログラム作成支援方法とその方法をコンピュータに実行させるプログラムおよびそれを記録した記録媒体 |
US8499277B2 (en) | 2006-03-29 | 2013-07-30 | Mitsubishi Electric Corporation | Programming support apparatus, programming support method, program for causing computer to implement the method, and recording medium containing the program |
Also Published As
Publication number | Publication date |
---|---|
JP2633161B2 (ja) | 1997-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4609995A (en) | Priority controller | |
CA1185378A (en) | Content-addressable memory modules with associative clear | |
EP0694856B1 (en) | Daisy chain circuit for serial connection of neuron circuits | |
US4799149A (en) | Hybrid associative memory composed of a non-associative basic storage and an associative surface, as well as method for searching and sorting data stored in such a hybrid associative memory | |
EP0332361B1 (en) | Method and apparatus for logic simulation | |
US4542455A (en) | Signal-processing multiprocessor system | |
US4035780A (en) | Priority interrupt logic circuits | |
US5459841A (en) | Finite state machine with minimized vector processing | |
US5398027A (en) | Decoding circuit for variable length code | |
US5671166A (en) | Barrel shifter for combining pieces of data into a piece of combined data and shifting the combined data | |
JP2850082B2 (ja) | ファジイ推論のmin−max 演算回路 | |
US5473531A (en) | Finite state machine with minimized memory requirements | |
US5398299A (en) | Min-max computing circuit for fuzzy inference | |
JPH06161762A (ja) | ファジイ推論のmin−max 演算回路 | |
JP2633153B2 (ja) | ファジイ推論のmin−max 演算回路 | |
JP3008710B2 (ja) | ファジイ推論のmin−max 演算回路 | |
US5720005A (en) | Circuit and method for processing lower limit value fuzzy inputs during a fuzzy logic operation | |
US4777622A (en) | Associative data storage system | |
JPH02162422A (ja) | 優先ブランチ機構を備えたデータ処理システム | |
US20080263239A1 (en) | Priority Selection Circuit | |
JPH07175659A (ja) | ファジイ推論のmin−max 演算回路 | |
JP2003099488A (ja) | 論理整合化装置 | |
JPH06110696A (ja) | ファジイ推論のグレード演算回路 | |
US5586217A (en) | Min/max computing circuit for fuzzy inference | |
EP0662651B1 (en) | Improved finite state machine for process control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970121 |