(57)【要約】【課題】センサーとの組み合わせに有用な重み付き判断ゲートを提供する。【解決手段】第１及び第２入力信号を乗算する第１乗算器、第３及び第４入力信号を乗算する第２乗算器、第１乗算器の出力及び第２入力信号によりパラメーター推論を形成する第１汎用ゲート、第２乗算器の出力及び第４入力信号からパラメーター確率を形成する第２汎用ゲート、及び推論を確率で除算してパラメーターを形成する除算器より成る。【選択図】　　図２７
2004005645.tif 000002
【特許請求の範囲】
【請求項１】
第１乃至第４入力信号を受信する重み付き判断ゲートであって、
第１及び第２入力信号を掛け合わせる第１乗算器（６８２）と、
第３及び第４入力信号を掛け合わせる第２乗算器（６８６）と、
第１乗算器の出力及び第２入力信号を受信してパラメーター推論を形成する第１汎用ゲート（６８４）と、
第２乗算器の出力及び第４入力信号を受信してパラメーター確率を形成する第２汎用ゲート（６９０）と、
推論を確率で除算することによってパラメーターを形成する除算器（６９２）と、
より成ることを特徴とする重み付き判断ゲート。
【発明の詳細な説明】
【０００１】
本発明は確率推論エキスパート・システムの分野、特に確率を用いて演繹及び帰納推論演算の結果から結論を導＜エキスバート・システムをソフトウニア及びハードウエアにより構築する装置及び方法に関わる。
【０００２】
エキスパート・システムは、理論的に確かな数学的原理に基づいて不確定性伝播を計算するための方法を必要とする度合が非常に強い。不確定性の中で推論を下す確固たる根拠がなければ軍事的及び商業的システムにおいて自律的に重大な判断を下すのにエキスパート・システム技術を利用できる展望はほとんどない。
【０００３】
コンピューター・システム技術に基づく進歩に伴ない、想像し得るほとんどあらゆる仕事を機械が代行できるようになった。コンピューター・ハードウエア技術は計算速度及びメモリ記憶容量の制約により情報処理装置の開発に制限が加わることがもはやない段階にまで進歩している。コンビューター・ソフトウエア技術により人工知能をブログラミングにより形成するいくつかの面の研究開発が一部進んでいるが、人工知能装置時代の幕開けとなるまでには至っていない。
【０００４】
数年来、コンビューターの普及はめざましいが、その用途に限界のあることが明らかになってきた。例えば、画像処理やプロセス制御の分野では限られた成果を収めているに過ぎない。コンビューターの用途を広げるため、ａｄ　ｈｏｃ法則に基づくエキスパート・システムの開発によって人工知脳（ＡＩ）の学術的研究が進められ、その徹底した努力が実を結んで種々の優れたシステムが試作されている。超高速スーパーコンビューター（またはその他の特殊ハードウエア装置）を利用することによりＡＩシステムは名人級チェス・プレーヤーのレベルでチェスの手合わせをするのに成功している。しかし、エキスパート・システムは鉱脈探査や戦斗機制御のような使命を遂行するのに必要な複雑さや確実性のレベルには達していない。また、この種のシステムは未だ製造プロセスの制御に応用されていない。エキスパート・システムの応用が最も有望視されているのは医学的診断（ＭＹＣＩＮ）の領域である。しかし、この分野でもエキスパート・システムの利用はコンサルタントとしての役割を果たす程度に限られ決定的診断をこれに頼る医師はいないであろう。エキスパート・システムは鉱物資源の探査（ＰＲＯＳＰＥＣＴＯＲ）、コンビューター・システム構成素子の配送（ＸＣＯＮまたはＲ１）、石油処理設備の故障診断（ＡＬ／Ｘ）にはある程度成果を上げているが、一般的には重要な役割を委せられている訳ではない。ａｄ　ｈｏｃエキスパート・システムが信頼性に欠ける主な理由はこれらが確認も検証もできないことにある。当然の結果として、このようなソフトウエアを軍事的な用途や人命にかかわるような用途に利用することには問題がある。
【０００５】
本発明の目的は確率に基づく推理を行なうエキスパート・システムを提供することにある。
【０００６】
本発明の他の目的は確認及び検証が可能なエキスパ・一ト・システムを提供することにある。
【０００７】
本発明のさらに他の目的はハードウエアの形でもソフトウエアの形でも構築できるエキスパート・システムを提供することにある。
【０００８】
上記目的は入力確率を線形変換して１つまたは２つ以上の事象の蓋然性を示す出力を形成するシステムによって達成される。このシステムは確率論理演算を行なうことにより入力確率信号を入力確率の線形変換の積に等しい出力確率信号に変換する基本的な処理ユニットまたは計算ユニットを含む。この基本ユニットをソフトウエアにより構築すればソフトウエアシステムの核心とすることができ、ハードウス通信構造を設ければ融通性のあるハードウエア・エキスパート・システムを構成することができる。
【０００９】
好ましい実施例では、処理素子が推論を形成するが、具体的には第１、第２入力信号を受信して出力推論を形成する汎用推論ゲートがこの処理素子である。この実施例の場合、ゲートは線形変換Ｐｏ＝［ＡｊＰｊ＋Ｂｊ］・［ＡｋＰｋ＋Ｂｋ］を実行する。ただし、Ｐｏは出力確率、Ｐｊ、Ｐｋは入力確率信号、Ａｊ、Ｂｊ、Ａｋ、Ｂｋは変換定数である。この実施例はＰｏ＝［ＡｊＰｊ＋Ｂｊ］・［ＡｋＰｋ＋Ｂｋ］＋Ｃｍをも実行することができる。ただし、Ｃｍも変換定数である。ゲートは第１入力信号に第１定数を乗算して第１出力を形成する第１乗算器；前記第１乗算器と接続し、第１出力に第２定数を加算して第２出力を形成する第１加算器：第２入力信号に第３定数を乗算して第３出力を形成する第２乗算器；前記第２乗算器と接続し、第３出力に第４定数を加算して第４出力を形成する第２加算器；及び前記第１、第２加算器と接続し、第２出力に第４出力を乗算して出力確率を形成する第３乗算器を含む。
【００１０】
他の実施例では上記のようないくつかのゲートから素子を構成することができる。
【００１１】
含意信号を形成する処理素子の別の実施例は入力を受信し、Ｐｏ＝ＡｊＰｊ＋Ｂｊを実行することによって含意出力を形成する汎用合意ゲートを含む。ただし、Ａｊ及びＢｊは変換定数、Ｐｊは入力特徴出力である。
【００１２】
さらに他の実施例は
2004005645.tif 000003
を実行することによって含意出力Ｐｏを形成する。ただし、Ａｉ及びＢｉは変換定数、Ｐｉは入力信号である。これとは別の実施例はＰｏ＝［Ａｉ−１Ｐｉ−１＋Ｂｉ−１］・［ＡｉＰｉ＋Ｂｉ］を実行することによって推論Ｐｏを形成する。ただし、Ａｉ、Ｂｉ、Ａｉ−１及びＢｉ−１は変換定数、Ｐｉはカレント入力、Ｐｉ−１は先行入力である。
【００１３】
本発明の方法の一実施例は推論演算を行なう方法であって、（ａ）第１入力信号に対して第１線形変換を実行し；（ｂ）第２入力信号に対して第２線形変換を実行し；（Ｃ）第１、第２線形変換の結果を組み合わせて推論を形成するステップから成り、前記ステッブ（ｃ）において第１線形変換の結果に第２線形変換の結果を乗算する。
【００１４】
本発明の方法の他の実施例では、入力信号を線形変換し、Ｐｏ＝ＡｊＰｊ＋Ｂｊを実行することで確率推論Ｐｏを形成することによって合意を得る。ただし、Ａｊ及びＢｊは変換定数、Ｐｊは確率入力信号である。
【００１５】
本発明の重み付き判断ゲートは第１乃至第４入力信号を受信するものであって、第１、第２入力信号を掛け合わせる第１乗算器；第３、第４入力を掛け合わせる第２乗算器；第１乗算器の出力及び第２入力信号を受信してパラメーターの推論を形成する第１汎用ゲート；第２乗算器の出力及び第４入力信号を受信してパラメーター確率を形成する第２汎用ゲート；及び推論を確率で除算することによってパラメーターを形成する除算器を含む。
【００１６】
さらに他のシステム実施例は第１、第２入力信号を受信して第１推論を形成する第１確率ゲート；第３、第４入力信号を受信して第２推論を形成する第２確率ゲート；及び前記第１、第２確率ゲートを接続し、第１、第２推論から第３推論を形成する第３確率ゲートを含む。仮想システム・ビルディング・ブロックの実施例は物理的なプロセッサーの数以上の処理能力を提供し、バス：前記バスと接続する第１、第２入力及び出力を有する第１物理的処理素子；前記バスと接続する第１、第２入力及び出力を有する第２物理的処理素子：第１、第２入力及び出力がバスと接統し、第１入力が前記第２物理的処理素子の出力とも接統し、第２入力が自らの出力とも接統して４つの仮想プロセッサーを提供する第３物理的処理素子を含む。この実施例は第１、第２入力及び出力が前記バスと接続し、第１入力が前記第３物理的処理素子の出力とも接続する第４物理的処理素子；及び第１、第２入力及び出力が前記バスと接続し、第１入力が前記第４物理的処理素子の出力とも接続し、第２入力が自らの出力とも接続し、前記自らの出力が前記第４物理的素子の第２入力とも接続して８つの仮想ブロセッサーを提供すると共に各処理素子へ入力信号及び定数を径路指定する径路指定手段をも提供する第５物理的処理素子をも含むことができる。
【００１７】
本発明はバス、前記バスと接続する一連の仮想処理素子ビルディング・ブロック、及び前記ビルディング・ブロック内の処理素子へ入力信号及び定数を径路指定する径路指定手段を含むチップの形態に実施することもできる。
【００１８】
上記及びその他の目的及び長所は同様の部分に同様の参照符号を付した添付図面に基づいて以下に述べる構成及び作用の詳細な説明から明らかになるであろう。
【００１９】
エキスパート・システムには３つのタイプがあり、ａｄ　ｈｏｃ（一般性のない）、ｓｅｍｉ−ｒｉｇｏｒｏｕｓ”（半厳密）、及びｃｏｎｓｉｓｔｅｎｔ（無矛盾）と呼ばれる３つのタイプの“ロジック”に基づく。これらのシステムはそれぞれ異なる実際の需要を満たし、論理的厳密さのレベルが著しく異なる特定の分野でそれぞれ利用される。これらの分野の典型的な例はそれぞれ医療、採鉱及び適応制御である。最初の２つは上述したＭＹＣＮ及びＰＲＯＳＰＥＣＴＯＲシステムであり、これは公知のエキスパート・システムである。第３のシステムが本発明の確率論的推理システムである。本発明の開発は他のタイプのエキスパート・システムでは対応できない仕事であるリアルタイム制御のシステムを実現する必要に駆られてなされた。公知のエキスパート・システムは任意ａｄ　ｈｏｃ命題ではなく確定的な数学法則に基づく不確定性伝播を計算したことがない。通常のａｄ　ｈｏｃ推論を使用しないという意味で、本発明は公知システムの基礎である人工知脳の原理とは著しく異なる。
【００２０】
エキスパート・システムを構成する際の中心的な問題は入力間において考えられる相互関係の数であり、この数は入力の数が増えるに従って指数関数的に増大する。この複雑性を軽滅するため、公知エキスパート・システムは法則を構成する各部の独立性に関して強引且つ非実現的な想定を行なっている。本発明はこのような想定に依存する必要をなくした。本発明の開発にとって核心となったのはＩ係数（独立係数）と呼ぶ独立度を測定するための新しい概念の創造である。本発明では複雑性が入力数に対して線形に増大するだけである。
【００２１】
本発明は線形変換に基づくものであり、一般式を用いるソフトウエアの形で実現することができる。本発明はこの式を実行する汎用確率論理ゲートを使用するハードウエアの形で実現することもできる。このゲートは機能的には３つの確率論的ＩＭＰＬＩＥＳ（含意）ゲートから成り、各ゲートが線形変換を行なう。汎用確率ゲートは２つの線形変換からの出力の積として構成することもできる。その場合にはシリコン使用量が少なく、その意味で好ましい実施態様である。
【００２２】
非数字的な問題をコンピューターで解決する最初の試みは極めて特殊な仕事をする人間をコンビューターが模倣する、例えば、人問相手に対等にチェスの手合わせをすることを可能にするアルゴリズムの開発に向けられていた。チェスなどは情報がはっきりしているから、明確な結果が出る。しかし、ゲームを進める指し手の数があまりにも多いから、最善の結果に至る特定の手順を知ることは不可能である。即ち、結果がはっきり出るにも拘らず、その実際の値はわからない。電子デジタルコンビューターの速度及び容量では適当な時間であらゆる指し手を見つけることはできない。現時点で達成できることは限られた数の単純な法則に従って（例えば集中制御で）多量の純機械的な作業を組み合わせる（例えばあらゆる可能性を検討して数手先を読む）ことぐらいである。こうして得られるアルゴリズムは（完全とはいえないまでも）チェス・ゲームにおいてかなりの善戦を可能にすると考えられる。この試みから特定の仕事を対象とするエキスパート・システムを定義する一連の法則を開発するためのアイデアが生まれ、以来このアイデアが他の非数字的問題に応用されている。
【００２３】
エキスパート・システムの範囲を医学の分野、特に診断の問題にまで広げようとするいくつかの試みがなされている。そのうち最も時問をかけて行なわれてきたのが診断を決定する法則を見つけることであった。この仕事は時問のかかる厄介な仕事であったが、やがて論証に成功し、その結果作成されたＭＹＣＩＮプログラムは典型的な内科医の能力に匹敵する診断能力を有することが立証されている。有用なエキスパート・システムの構築は可能であるとの考え方が実証されたのである。ＭＹＣＩＮプログラムは２つの主要機能部分、即ち、対象分野に関する詳細な情報を含んでいる知識ベースと、この知識ベースから理にかなったアドバイスを抽き出すことのできる汎用推論機関とから成る。
【００２４】
このａｄ　ｈｏｃシステムの推論機関はアドパイスの信頼の度合、即ち確信度を示すいくつかの基準に従って作用するように構成された。確信度は供給されるデータだけでなく、知識ベースから抽出される情報の項目とも関連し、実際に推論を立てるには、これら個々の確信度を逐次的にも並行的にも組み合わせねばならなかった。この組み合わせを行なうため、最初は文字通りａｄ　ｈｏｃな方法が用いられたが、このような方法には複雑さの点でも首尾一貫しないという点でも難点があり、その後このような不整合性を除くため、本来のＭＹＣＩＮ確定度に変更が加えられた。複雑さを軽滅するため、独立性に関していくつもの想定事項が加えられた。
【００２５】
一連のメディカル・アドパイザー・プログラムの先駆としてＭＹＣＩＮプログラムが押し進められてきた。即ち、推論機関を汎用パラダイムとして利用することができ、これを個別の分野に応用したければエキスパートの名にふさわしい専門家の経験から一連の法則を抽出し、これを特殊コンビューターによってアクセスできるデータベース（知識べ一ス）に記憶させるだけでよいという考え方に基づくものであった。また、経験を積むに従って前記一連の法則を絶えず充実させることによってより強力且つ有用なシステムを構築できると考えられた。推論機関と知識ベースを組み合わせるこのアイデアが工業分野にも応用され、いくつかのエキスパート・システムは成果を収めた。
【００２６】
そのパラダイムには多くの短所がある。しかし、このアプローチの支持者は考慮すべき処置を選択し且つ実行する制御装置としてでなくても提案装置として有用であると考えた。即ち、ａｄ　ｈｏｃエキスパート・システムはその出力が常に人問の優れた知性のスクリーンにかけられるシステムであると考えられた。ａｄ　ｈｏｃ法則を利用することの結果としてシステムは不整合性を免れず、誤動作が不可避であった。しかし、法則を少しずつ改善することによりこのような不整合性もやがて取り除かれると考えられた。ａｄ　ｈｏｃアプローチを支持するこのような一般的な態度は残念ながらその支持者たちを本来のＭＹＣＩＮ推論機関に固有の本質的な不整合性に対して鈍感にした。その後改良型の推論機関が開発された。
【００２７】
ｓｅｍｉ−ｒｉｇｏｒｏｕｓ（半厳密）論理システムは純ａｄ　ｈｏｃ論理システムとは別の郎門である。この部門では、少なくともある程度まで推論機関の構造に確率を組み込むべく真剣な試みがなされた。エキスパート・システムを公知の強力なクラシックな数学的方法に基づいて作用させるというのがその着想であった。このアプローチの一例が公知のＰＲＯＳＰＥＣＴＯＲシステムである。クラシックな確率論からスタートしたものの、モデルから発生する複雑さにつまずいた。この複雑性は一部はリアルであり、一部はアプローチそのものの特徴である。この問題の性質は次の例からも明らかであろう。ｎ個の異なる２進入力を有するシステムの場合、２通りの異なるケース及び２ｎ通りの異なる確率を判断しなければならない。正面切ったアプローチを選んでこれらの確率を評価しようとすれば、厄大な量のデータを収集しなければならず、ｎの値が中程度であっても全く対応できない仕事である。続計家には周知のことであるが、実陳にはこれらの確率の多くが的はずれであることはいうまでもない。ＰＲＯＳＰＥＣＴＯＲブログラムは上記アブローチとは異なるアブローチに基づくものであった。適用できないことが公知であるにも拘らず、複雑さを軽減するためにＭＹＣＩＮが採用したのと同じ妥協策として、ここでも条件付き独立性という強引な想定が採用された。この想定の影響を改讐するためいくつかのａｄ　ｈｏｃの変形例が導入された。その結果が妥当性の不確定なシステムであり、タイプは異なるがこれも欠陥パラダイムであった。しかし、このアプローチの支持者は構築されたエキスパート・システムが考慮すべき処置を選択し、実行する制御装置としてではなくても、このような処置を提案する装置として有用であると考えた。前記支持者達はこのエキスパート・システムを、その出力が最初のＭＹＣＩＮタイプａｄ　ｈｏｃ論理システムの出力よりもすぐれているシステムであると考えたが、優れた人問の知性によるスクリーニングを必要とするシステムであることに変りはなかった。名称からも明らかなように、このシステムは天然資源の探査に有用であることが立証された。
【００２８】
本発明の無矛盾論理システムはアドバイザーの域を超え、情報処理機能を有する適応制御装置として機能できる。公知のシステムはいずれも適応制御システムとして利用するには不適当である。即ち、論理的に矛盾がなく、明敏な人間の知性によって綿密に監視する必要のないシステムが欲しい場合に利用するには適さない。このように論理的に矛盾がなく、その性能を使用に先立って検証し、確認することができるシステムとして開発されたのが確率論的推論エキスパート・システムである。このシステムの核心はＩ係数であり、この係数は後述する独立性の明白且つ正確な度合いを与える。
【００２９】
確率は０と１との間の値を取る。空集合の確率は０、全体集合の確率は１である。確率は特定全体集合中の集合ごとに定められる。確率に関する最も簡単なモデルとして有限個の球を充填された壼を考えることができる。この場合、いずれの球集合についてもその確率値はその集合中の球の個数を壷の中の球総数で除算した値に相当する。全体集合が球の有限個数よりも大きい場合、確率は可測関数として与えられ、加算の代りに積分が行なわれる。
【００３０】
確率計算は極めて簡単な少数の法則に従って行なわれる。以下に加算及び乗算の法則を説明する。２つの集合Ａ及びＢについては、その和集合の確率値Ｐ｛Ａ＋Ｂ｝はＰ｛Ａ｝＋Ｐ｛Ｂ｝−Ｐ｛ＡＢ｝に等しく、ＡＢは２つの集合の共通集合を表わす。即ち、Ａ中の球の個数を集合Ｂ中の球の個数に加算し、２度カウントされた球の個数を滅算する。加算式は下記の通り：
Ｐ｛Ａ＋Ｂ｝・Ｐ｛Ａ｝＋Ｐ｛Ｂ｝−Ｐ｛ＡＢ｝　　　　（１）
双方の集合中に球が存在しなければ両集合。体は互いに排他的であり、式は簡略化されてＰ｛Ａ＋Ｂ｝＝Ｐ｛Ａ｝＋Ｐ｛Ｂ｝となる。全体集合は常に相互排他集合に分割することができる。２つの集合Ａ及びＢについて、その共通集合Ｐ｛ＡＢ｝は両集合中のエレメント個数を全体集合中のエレメント数で除算した値、即ち、ｎ（ＡＢ）／ｎ（Ω）に等しい。これは両因数ｎ（ＡＢ）／ｎ（Ｂ）及びｎ（Ｂ）／ｎ（Ω）の積として書き替えることができる。２番目の因数はＰ｛Ｂ｝である。第１因数と関連する意味を検討するため、集合Ｂのすべての球を新しい壼に移すことによって得られる新しい全体集合を考察する。この場合、第１因数はこの新しい全体集合における集合Ａの確率に相当する。この確率は“ＡがＢの原因となる確率”と呼称され、Ｐ｛Ａ｜Ｂ｝で表わされる。乗算式は下記の通り：
Ｐ｛ＡＢ｝−Ｐ｛Ａ｜Ｂ｝・Ｐ｛Ｂ｝　　　　　　　　　　　　（２）
全く同様に、“ＢがＡの原因となる確率”に関する乗算式Ｐ｛ＡＢ｝＝Ｐ｛Ｂ｜Ａ｝・Ｐ｛Ａ｝が得られる。
【００３１】
上記２つの比を考察する。もし比ｎ（ＡＢ）／ｎ（Ｂ）がｎ（Ａ）／ｎ（Ω）に等しければ、Ａの確率は元の全体集合Ωにおいても縮小全体集合Ｂにおいても同じである。このような場合にＡはＢから独立であるという。Ａ及びＢが独立なら、もっと簡単な乗算式Ｐ｛ＡＢ｝＝Ｐ｛Ａ｝・Ｐ｛Ｂ｝となる。ＡとＢの問の独立度を求めるため、Ａに関するこれら２つの碗率、即ち、Ｐ｛Ａ｝とＰ｛Ａ｜Ｂ｝の比を求める。この比としてのＩ係数を下記式（３｝で定義する：
2004005645.tif 000004
【００３２】
Ａ及びＢが独立ならＩ（Ａ、Ｂ）＝１となる。なお、Ｉ（Ａ、Ｂ）＝Ｉ（Ｂ、Ａ）であるから、Ｉ係数はＡ及びＢにおいて対称である。Ｉ係数は非負値である。
【００３３】
エキスパート・システムに確率を有効に応用できるように案出されたのがＩ係数であったがその有用性はこのような当初の応用分野をはるかに超えるものである。この数字的形式はエキスパート・システムの公式化だけでなくニューラル・ネットワークの構築にも有用である。Ｉ係数を利用すれば加算式及び乗算式の下記の形式で表わすことができる：
Ｐ｛ＡＢ｝＝Ｉ｛Ａ、Ｂ｝・Ｐ｛Ａ｝・Ｐ｛Ｂ｝　　　　　　　　　　　（４）
Ｐ｛ＡＢ｝＝Ｐ｛Ａ｝＋Ｐ｛Ｂ｝−Ｉ（Ａ、Ｂ）・Ｐ｛Ａ｝・Ｐ｛Ｂ｝　　　（５）
Ｉ係数に関する上記式は絶対確率に関するものであるが、下記式（６）で示すように条件付き確率にも有効である：
2004005645.tif 000005
【００３４】
ただし、これは条件付き確率が存在する、特に、集合Ｃが空集合でない場合にのみ正しい式として成立することはいうまでもない。
【００３５】
システム中のＩ係数の個数は処理素子の個数に比例し、この個数は指数関数的に増えないから、従来の統計技術によってＩ係数を評価することができる。この係数を利用することにより、本発明は実行に伴なう複雑さを回避すると共に、矛盾のない数学理論、即ち、確率論に立脚することができる。この係数を利用して本発明は性能を検証及び確認できるような適応制御システムを実現できる。確信度は真の確率である。Ｉ係数を利用して開発された下記の線形変換式は処理素子またはステッブとして表わすことがセき、本発明の確率論的推論システムの核心である。
【００３６】
Ｙ＝ＡＸ＋Ｂ　　　　　（７）
この単一線形愛換によって確率論的ＩＭＰＬＩＥＳ（含意）素子または汎用含意素子が実現される。この式（７）において量Ｘは入力信号、量Ｙは出力信号、量Ａは２つのＩ係数を含む複合式、量Ｂは１つのＩ係数を含む複合式である。式（７）において、入力信号はＰ（Ｅ｜Ｅ’）、即ち、事象Ｅが事象Ｅ’の原因となる確率、出力信号はＰ（Ｈ｜Ｅ’）、即ち、事象ＨがエレメントＥ’の原因となる確率であり、これらの問の関係は確率論に基づき下記式で与えられる：
2004005645.tif 000006
【００３７】
右辺の２項のそれぞれにおける第１因数は一方がＩ係数である２つの因数の積で取って代られる。具休的には
Ｐ（Ｈ｜ＥＥ’）・１（ＨＥ｜Ｅ’）・Ｐ（Ｈ｜Ｅ）　　（９）
及び
2004005645.tif 000007
【００３８】
第２式（１０）はＢであり、第１式（９）はＡ−Ｂである。
2004005645.tif 000008
は１−Ｐ（Ｅ｜Ｅ’）に等しいから、Ｐ（Ｈ｜Ｅ’）は
Ｐ（Ｈ｜Ｅ’）＝Ａ・Ｐ（Ｅ｜Ｅ’）＋Ｂ　　　　　（１１）
または式（７）となる。２つのＩＭＰＬＩＥＳエレメントを組み合わせることによって確率論的ゲートを実現することができる。このゲートは本質的には３つのこのような線形変換の組み合わせである。確率論的ゲートはエキスパート・システムを構築するための汎用処理素子である。
【００３９】
実際に物理的装置を構築する場合、確率論的ゲートを下記式（１２）に示すような単なる２つの線形変換の積として実現する最も簡単な設計を採用することである程シリコンを節約することができる。
【００４０】
Ｚ＝（ＡＵ＋Ｂ）・（ＣＶ＋Ｄ）　　　　　　　　（１２）
また、式（１３）で示すように３つの線形変換を利用して確率論的ゲートを実現することもできる。
【００４１】
Ｚ＝（ＡＵ＋Ｂ）・（ＣＶ＋Ｄ）＋Ｅ　　　　　　（１３）
エキスパート・システムの法則はパラメーターＡ、Ｂ、Ｃ、Ｄ、Ｅに適当な値を割り当てることによって実現され、この割り当てプロセスの詳細を以下に説明する。本発明における好ましい入出力は確率を表わす０．０から１．０までの数値であり、例えば、出力をＺ＝０．２、即ち、確率２０％とすることができる。入出力を適当にプレスケール及びポストスケールすることにより、正及び負の値を含む任意の数値を入出力することができる。例えば、入力に先立って１００で割ることによってスケールの前の値２０．０をスケール値０．２に変換することができる。また、前記好ましい値を例えば０．２＝１：５のようなオッズ形式に変形してもよい。簡単な変換を施せば、本発明が利用する確率を通常程度の統計数学によって確定度に変形することができる。
【００４２】
式（１３）で示すように３つの線形変換で確率論的ゲートを実現する方式には２つの利点がある。第１に、基本装置は１つだけであるから構成全体が簡単であり、従って、チェックし易い。第２に、チップ中のレジスターの機能をラッチで行なうことができるから僅かなシリコン使用量ですべての簡単な論理機能が得られる。エキスパート・システムの論理機能が多岐に亘る場合、このシリコン節滅は頭著である。ニューラル・ネットワークのビルディング・ブロック素子として確率論的ゲートを使用する場合、融通性の点でも、得られるネットワークが均質でしかもその構造が簡単である点でも３線形変換形式が好ましい。
【００４３】
本発明の場合、エキスパート・システムはネットワーク中における整数の伝播という形で公式化できる一連の問題を対象とし、ネットワーク中の各節点の状態が１組の整数によって表わされ、各節点における整数値は隣接節点の状態に関して行なわれる演算によって決定される。エキスパート・システムは多数の入力信号を受信し、段階を追ってこれを処理し、最終的に１つまたは２つ以上の出力信号を提供する。多くの場合、処理段階は図１に示すような判断ツリーと同じ構造を有し、図１の場合、ゲート１０、１２は確率論的ＮＡＮＤゲート、ゲート１４、１６は確率論的ＮＡＮＤゲート、ゲート１８は確率論的ＯＲゲート、ゲート２０は確率論的ＮＯＲゲートを表わす。図１において、Ｅｉは仮定Ｈを裏づける証拠を表わし、Ｆｊ及びＧｋは中問結果を表わす。これらのゲートまたは確率演算のそれぞれは上記式（１２）のような式を用いてもっと有用な下記式（１４）で表わすことができる。
【００４４】
2004005645.tif 000009
ただし、
2004005645.tif 000010
ただし、Ｐ。は仮定Ｈが２つの事象Ｅｊ及びＥｋ’の原因であった確率、Ｐｊは中間事象Ｅｊが事象Ｅｊ’の原因であった確率、Ｐｋは中間事象Ｅｋが事象Ｅｋ’の原因となった確率である。量Ａｊ、Ｂｊ、Ａｋ、Ｂｋは仮定Ｈが中問事象Ｅｊ、Ｅｋ、Ｅｊ’、Ｅｋ’の原因となった確率、及び独立度を表わすＩ係数のみを含む。Ｐ。は３つの因数の積として表わすことができる：
2004005645.tif 000011
【００４５】
ただし、第２、第３因数は上記式（７）の確率論的ＩＭＰＬＩＥＳである。従って、
2004005645.tif 000012
ただし、
2004005645.tif 000013
【００４６】
ただし、ａｊ、ｂｊ、ａｋ、ｂｋは式（７）に関連して述べた確率論的ＩＭＰＬＩＥＳのそれぞれに対応する。式（２２）中の第１因数は下記の形に拡大することができる。
2004005645.tif 000014
【００４７】
ただし、量Ｋ（Ｈ、Ｅｊ’、Ｅｋ’）はＫ係数と呼称され、３つの引き数において対称である。Ｋは３つの事象Ｈ、Ｅｊ、Ｅｋ’の相互独立度であり、このＫ係数は上述したＩ係数との関係で下記のように表現することができる：
2004005645.tif 000015
【００４８】
Ａｊ、Ｂｊ、Ａｋ、Ｂｋを得るためａｊ、ｂｊ、ａｋ、ｂｋに第１因数の平方根を乗算する。
2004005645.tif 000016
【００４９】
第１因数の平方根を使用して第１因数の大きさを２つの線形変換間に配分した。用途に応じて中問計算の規槙を制限するように前記大きさを配分すればよい。従って、積が第１因数に等しい２つの値Ｑｊ、Ｑｋを使用すればよい。
2004005645.tif 000017
【００５０】
ａｊ及びｂｊにＱｊを、ａｋ及びｂｋにＱｋをそれぞれ乗算することによりＡｊ、Ｂｊ、Ａｋ、Ｂｋの代りに下記のような値が得られる：
2004005645.tif 000018
定数Ａ及びＢの値を求める数字的方法はほかにもあるが、上記方法を採用すれば、記憶しなければならない平均ビット数を最少限に抑えることができ、他の方法では定数Ａ及びＢを単一の値に減らすことはできるが、ビット数が増大する。
【００５１】
汎用確率論的ゲート方程式（Ｈ）は図２に示すような従来型の配線個別成分ゲート３０として実施できる。このゲート３は２つの含意素子３２、３４を含み、各含意素子は例えば定数レジスター３６、３８、乗算器４０及び加算器４２を含む。前記成分は整数成分であることが好ましいが、必要に応じて浮幼小数点であってもよい。含意素子の出力は乗算器から成る組み合わせ素子５２によって組み合わされる。この汎用ゲートは図１に示した確率論的ゲートの機能及び定数を適当な値に設定する図３に示す論理ゲートの機能のそれぞれを行なうように構成すればよい。
【００５２】
図３は種々の論理潰算のための定数値及び確率論的合意素子７４及び確率論的ＡＮＣゲート７６の定数値を示す。その他の確率論的ゲート、例えば、ＮＡＮＤ、ＯＲ、ＮＯＲ、ＸＯＲ及びＮＯＴゲートも対応の論理ゲートに併記した値を定数の代りに用いることで同様に構成することができる。図１に示したゲートのそれぞれに関して式（１４）を複合的に実行することによって図１の確率論的ゲート機能を行なうことも可能である。
【００５３】
ハードウエアまたはソフトウエアの形で本発明を実施する態様を明らかにするため、既に公知文献において広く取り上げられ、図４にも示した１１法則エキスパート・システムの１例を詳細に説明する。このネットワークをＡＬ／Ｘ推論システム・ジェルで実現した例としてＪ．　Ｒｅｉｔｅｒの“ＡＬ／Ｘ：Ａｎ　Ｅｘｐｅｒｔ　Ｓｙｓｔｅｍ　Ｕｓｉｎｇ　Ｐｌａｕｓｉｂｌｅ　Ｉｎｆｅｒｅｎｃｅ．”　Ｉｎｔｅｌｌｉｇｅｎｔ　Ｔｅｒｍｉｎａｌｓ　Ｌｔｄ．，　Ｏｘｆｏｒｄ（１９８０）及びＪ．　Ｒ．　Ｑｕｉｎｌａｎの“Ｉｎｆｅｒｎｏ：Ａ　Ｃａｕｔｉｏｕｓ　Ａｐｐｒｏａｃｈ　ｔｏ　Ｕｎｃｅｒｔａｉｎ　Ｉｎｆｅｒｅｎｃｅ．”Ｔｈｅ　Ｃｏｍｐｕｔｅｒ　Ｊｏｕｒｎａ１，　Ｖｏ１．　２６，　Ｎｏ．３　（１９８３）を参照されたい。図４は油井穿孔プラットホームの問題を診断するように設計されたエキスパート・システムの一部を示す。油井穿孔プラットホームはパイプ、ポンプ、容器、測定機器など絶えず測定され、モニターされる構成成分から成る複雑なシステムである。制御システムは異常らしき状態を識別し、このような問題が識別されると直ちに自動停止機構が働いて危険状態を回避する。異常状態の直接原因は既知であり、エキスパート・システムはこの状態の原因を識別するように設計されている。図示のネットワーク部分の場合、停止の原因となった異常状態は高いガス圧であった。識別できる中問的な原因としては、スクラッパー入口弁が閉じている、逃がし弁インジケーターオンである、などが考えられる。システムの診断対象となる典型的な原因は逃がし弁が短絡している、逃がし弁ソレノイドが短絡している、などである。エキスパート・システムは会話動作によるコンピューターコンサルタントとしてオペレーターによって使用されるのが普通である。図４において、節点は証拠、中間推論及び結論を表わし、リンクは証拠から結論に至る推論に際して辿る規定径路である。図４はこの問題のフローチャートを示し、主要節点における先行確率（例えばＶＯＩＳＤＨＰで０．０１）は節点対を結ぶ強さを（オッズ形式で）、例えばＶＯＩＳＤＨＰをリフトプレスと結ぶリンクなら４００：０．０５というように決定すると共に節点相互接続部（例えば、ＡＮＤ、ＩＭＰＬＩＥＳ及びＮＯＴ）の１項及び２項演算子を決定する。
【００５４】
図４に示す判断ツリーを本発明のハードウエアまたはソフトウエア形式エキスパート・システムに変換する第１ステップとして、１つまたは２つの演算子の代りに汎用式（１４）または図２に示す汎用ゲートを使用できるネットワーク中の位置を識別する。それぞれの論理機能が単一ゲートに対応でき、ＮＯＴ論理機能が含まれる場合には複数の論理機能が単一ゲートに対応できるから、論理機能を識別するだけでよい。図５はこの問題に含まれる演算を実行するのに１１個の汎用ゲートまたは式（１４）の１１回の実行が必要であることを示している。それぞれの確率論的ゲートまたは式の実行は１つまたは２つ以上の演算子を囲むボックスによって識別してある。各ゲートにはゲート番号を付してあり、他のゲートからの出力を受信するゲートは入力側ゲートよりもゲート番号が高い、即ち、ツリーにおいてより深いレベルに位置しなければならない。簡略化のプロセスにおいて、リンケージ及び演算子に関する強さは局部記憶装置に定数として記憶されることによって汎用式または汎用ゲートの一部となる。第４及び５図のシステムに関する上記定数の値を表１に示す。
【００５５】
2004005645.tif 000019
演算の過程で制御回路はゲート番号の順にまたはレベルの深さごとにゲートを作動またはこのゲートを表わす式を実行してシステムを正しく循環させる。
【００５６】
単一の汎用コンビューターにおいて定数を局部記憶装置に記憶し、図５に示すエキスパート・システムを実行するプロセスを式（１２）及び（１４）で表わされる２つの線形変換を利用して図６に示す。ステッブ１７２乃至１７８が該当の定数を記憶する。これらの定数の値はオベレーターが記録するかまたは持久記憶装置に記憶させればよい。ブロック１８０−１８８に示す演算がブロック１８４に示す式（１４）を実行する。増分１は上述した判断ツリー変換ブロセスにおいて割り当てられたゲート番号に対応する。ステッブ１８４が式（７）に示すような２つの含意を実行し、組み合わせる。ゲート５の場合のように定数を正しく設定することにより、１つの含意だけを出力することができる。ブロック１８４に示す式はブロックし１７４においてこの式にａ＋Ｃ（Ｉ）を加算し、別の定数Ｃ（Ｊ）を記憶することによって式（１３）の３線形変換実施態様に変換することができる。ステップ１８６はステップ１８４において形成された出力確率を記憶するが、この確率はその値を必要とする以後のサイクルのステップ１８２において読み取られる確率の１つであればよい。表２に示すような出／入力記憶変換表を作成することにより、平均的な当業者でもＰＪまたはＰＫのための該当の記憶場所に出力確率を記憶させるようにステッリ１８６を変更することができる。表２は図５のネットワークのための変換表を示す。表２において記入項の欠落はこのサイクルによって形成される出力が事象発生の確率を表わす出力である、例えば、ゲート９が出力ゲートであり、ゲート９の出力が入力として記憶されないことを示唆する。
【００５７】
2004005645.tif 000020
【００５８】
図５に関連した上述したように、論理素子は図６に示したようなコンピューター・プログラムにおけるサイクルとして表わすだけでなく、図２に示すような適当な定数を有する配線された汎用論理ゲートとして表わすことができる。この配線システムは図７に示すように確率値を処理できる汎用処理ユニット２２０で実現することができる。このユニット２２０は負荷を循環して図５に示すようなネットワーク中の各ゲートごとにサイクルを実行する単一処理ユニットであってもよい。この場合、ゲート２２０は１１回循環させられることになる。このユニット２２０は詳しくは後述するプロセッサー列のバス２４０にアクセスする複数ユニットのうちの１つであってもよい。ユニット２２０がアレイの一部である場合には、データまたは定数の行き先アドレスをブロセッサーのアドレスと比較するための例えばデータ・タグを含む公知のバス・アクセス・ロジックを設ける。単一ユニットであるか複数ユニットの１つであるかに関係なく、このユニット２２０は定数を記憶する公知のレジスター２２２−２２８、公知のバス・ワイド桑算器２３０−２３４、及び公知のバス・ワイド加算器２３６、２３８を含む。図７に示すように汎用処理ユニット２２０を実施すれば極めて高速のユニットとなるが、高速を達成するためには機能の重複が必要になる。
【００５９】
本発明の汎用ゲートを集積回路アレイに組み込む場合、図７に示す回路の重複を避け、重複のない構成成分をフィードバック方式で循環させて式（１４）の演算を行なうことによってシリコン使用量を著しく節滅することができる。このような経済的な多機能ユニットを図８に示す。この経済的ユニットは集積回路チップに基づく配線されたユニットとしても機能でき、当業者の普通の能力の範囲内にある若干の変更を加えるだけで特定の仕事に専用のものとすることができる。例えば、ＲＯＭのような持久記憶装置をユニットに組み込み、この持久記憶装置に定数を記憶させ、確率入力を適当な入力源に配線することによってこの専用ユニットを製造することができる。図８に示すこのユニットはバス２４０または他のユニットの入力に接続され、初期入力信号ＰＪ、ＰＫ、及び線形変換演算の最初の２（Ｊ及びＫ）サイクルによって形成される中間値Ｐ１を記憶し、Ｐ１ｋをホールドする第３サイクルにおける被乗数ラッチとして作用する。公知のラッチ２６０を含む。入力信号は確率を表わす９ビット整数ディジタル信号であることが好ましく、確率１．００を表わすのに９番目のビットが使用される。９ビットを使用した場合、最大誤差は０．４％となる。使用するビット数が多ければ最大誤差もそれに応じて小さくなる。各線形変換に関連の定数を記憶する公知のメモリーまたはレジスター素子２６２乃至２６８も含まれる。ラッチ２６０及びレジスター２６２乃至２６８に記憶された整数値は６入力ワイドの単一マルチプレクサーまたは多段２入力マルチプレクサーから成る公知のマルチプレクサー２７０を介して転送される。ラッチ２６０から乗算器２８０にシフト及び加算制御ビットが順次供給されるのと並行してマルチプレクサー２７０が公知の部分積整数乗算／加算器２８０に被乗数としてそれぞれ選択された値を提供することにより、２つの中問結果及びバス２４０または次のゲートまたは出力に供給されるＰＯ出力を形成する。記憶レジスター２６２、２６６は絶対値が実は正の数か負の数かを示すビットを含む。この符号インジケーター・ビットは乗算／加算器２８０の負入力に提供されるから、補数演算を行なうことができる。詳しくは後述する機能を行なわせるため各回路を作動させるタイミング制御回路２８２を設ける。説明の便宜上、マルチプレクサー２７０のタイミング制御手段がこのマルチプレクサー内にある場合一箇所にこの制御回路が内蔵ざれるように図示した。丸めサイクルにおいてレジスター２８４の内容多重化によって式（１３）の３つの線形変換演算を行なう汎用ゲートに変換するためには図８に破線で示す別のレジスター２８４を図８のユニットに追加すればよい。
【００６０】
図９はユニットが図３に示すような汎用処理ユニットとして、または配線された専用ユニットとして使用される場合に行なわれる演算を示す総括的なフローチャートである。図８のユニットが汎用ユニットなら、先ずメモリー素子２６２−２６８に定数がロードされ、次いで入力確率がラッチ２６０にラッチされる。第１線形変換はマルチプレクサー２７０が被乗数値として定数ＡＪを選択し、これを乗算器２８０に供給することで開始される。次いで、入力値ＰＪがシフトし始め、棄算器２８０に供給され、乗算が行なわれる。さらに、定数ＢＪが選択され、続いて乗算／加算器２８０が加算を行なう。この濱算の出力Ｐ１がラッチ２６０にラッチされる。第２線形変換は次の被棄定数ＡＫの選択で始まり、次いで、この時点でラッチ２６０の出力位置にある入力確率ＰＫのクロッキングが開始され、上記のような乗算が行なわれ、値Ｐ２が形成される。次いで定数ＢＫの選択及び加算が行なわれる。この時点では、乗算／加算器２８０がラッチ２６０中にラッチされている第２線形変換の結果Ｐ２を内蔵している。これら２つの線形変換を組み合わせる乗算を行なうため、先ずマルチプレクサー２７０によってＰ２値が選択され（且つシフトが禁止され）、次いで棄算を行なうためＰ１がクロックされる。この結果が次の配線ユニットまたはバス２４０に出力される。図８のユニットがアレイ中の汎用ゲートとして作用する場合ならば、定数のローディング及び演算の実行のプロセスが再び行なわれる。しかし、図８のユニットが与用ゲートとして作用するなら、濱算がステップ３０８に戻り、新しい確率入力信号を入力するプロセスが開始される。
【００６１】
ステップ３０８−３３６に必要なタイミング制御信号を提供するタイミング制御回路２８２及びマルチプレクサー２７０内のタイミング制御手段を図１０Ａ及び１０Ｂに示す。図１０Ａ及び１０Ｂに示す回路は正クロック論理回路であり、図１１のタイミング・ダイヤグラムに示す正クロック論理信号を出力する。図１０Ａ及び１０Ｂのタイミング制御回路は当業者に公知の複数のＤ形フリップフロップ３６０−３９４、ＡＮＤ、ＮＡＮＤ、ＯＲ及びＮＯＲゲートのほかに、参照番号を付してないがいくつかの信号増幅及びインパーター・ゲートを含む。フリップフロップ３６０はスタート・フリップフロップ、フリップフロップ３６２、３６４はローディング・フリッブフロップである。フリップフロップ３６６は乗算リプル桁上げカウンター可能化フリップフロッブと呼ばれるものであって、ＰＸＡ個の乗算リプル桁上げカウンター使用可能信号を提供することによりＰＸＡ個のクロックをカウントできるようにする。フリップフロップ３７８はＰＸＡクロック・カウンターをリセットしてＢ回路への被乗数切り換えを遅延させ、フリップフロップ３６８−３７６はＰＸＡ回のカウントを行なう。フリッブフロップ３８０はＢクロック・フリップフロップであり、フリップフロップ３８２は３回循環するシーケンスオーバー・インジケーターである・フリップフロップ３８４−３９４は一度に１個だけ作用する被乗数マルチプレクサー・セレクターである。
【００６２】
図１０Ａ及び１０Ｂに示す信号ラベル略記号の一部を図１１のダイミング・ダイヤグラムにも示したが、これらの略記号の意味は表３に示す通りである。図１１のタイミング・ダイヤグラムは高真論理信号を示すが、当業者には明らかなように低真論理信号を代用することも可能である。
【００６３】
表　３
初期設定信号
ＣＬＫ　　　　　　　　　回路発振器クロック
ＲＥＳＥＴ　　　　　　　回路電源リセット
ＳＴＡＲＴ　　　　　　　計算開始パルス
制御シーケンス・タイミング信号
ＳＴＡＲＴＲＥＳ　　　　始動またはリセット開始パルス
ＳＥＱＯＮ　　　　　　シーケンス進行
ＳＥＱＩＮＲＥＳ　　　　　　制御シーケンサーがオフまたはリセット状態
ＳＥＱＣＬＫ　　　　　　　　制御シーケンサー・クロック
ＭＬＡＴＬＤ　　　　　　　　乗算器ラッチにロード
ＰＰＬＲＥＳ　　　　　　　　逓倍部分積ラッチ・リセット
ＰＩＴＥＳＴ　　　　　　　　確率入力誤差試験パルス
ＡＣＬＫＥＮ　　　　　　　　乗算クロック使用可能
ＡＣＮＴＲＥＳ　　　　　　　乗算クロック・カウンター・リセット
ＢＣＬＫＥＮ　　　　　　　　加算クロック使用可能
ＰＰＬＣＬＫ　　　　　　　　部分積ラッチ乗算／加算・クロック
ＳＥＱＥＮＤ　　　　　　　　１計算シーケンス終了
ＯＮＥＳＥＱＥＮＤ　　　　　１シーケンス終了クロック
被乗数マルチプレクサー制御信号
ＭＵＸＣＬＫ　　　　　　　　マルチプレクサー選択クロック
ＡＪＣＴＲＬ　　　　　　　ＡＪ制御
ＢＪＣＴＲＬ　　　　　　　ＢＪ制御
ＡＫＣＴＲＬ　　　　　　　ＡＫ制御
ＢＫＣＴＲＬ　　　　　ＢＫ制御
ＡＭＵＬＴＣＴＲＬ　　　　Ａ倍制御
ＢＭＵＬＴＣＴＲＬ　　　　Ｂ倍制御
ＭＵＬＴＣＴＲＬ　　　　　　ＡまたはＢ倍制御
ＡＪＮＥＧ　　　　　　　　　ＡＪ値の符号は負
ＡＫＮＥＧ　　　　　　　　　ＡＫ値の符号は負
ＰＸＡ　ＮＥＧ　　　　　　　ＰＸＡ計算が負試験
図１１の上部に沿って、図１０の回路によって制御される種々の演算の開始を示す表示子を記入してある。
【００６４】
先ず図１０の制御回路２８２が遊び状態または始動準備状態に保持される。即ち、ＭＬＡＴＬＤ及びＡＪＣＴＲＬは作用するがＳＥＱＯＮは作用しない。この状態ではＭＬＡＴＬＤが作用して公知ラッチ２６０への入力確率ＰＪ、ＰＫのローディングを制御する。この時点で、連続的なクロック入力ＣＬＫはシーケンサーＭＬＡＴＬＤ乃至ＳＥＱＥＮＤに供給されない。即ち、ＳＥＱＣＬＫは使用禁止される。
【００６５】
演算パルスの開始ＳＴＡＲＴでＳＥＱＯＮが作用し、その結果、スタート・ラッチ３６０が解放され、ＳＥＱＣＬＫが一連のシーケンスを開始させる。アンダーフロー及びオーバーフローを検出するエラー検出ラッチを設けた場合にはこの時点で該ラッチをリセットすればよい。ＰＰＬＲＥＳバルスは先ず乗算／加算器２８０に組み込まれている公知の乗算積ラッチをリセットまたは初朗設定する。
【００６６】
本発明は公知の乗算／加算器２８０及び後述する公知のシフト技術を利用する公知の加算及びシフト演算に。よる乗算を行なう。ＰＰＬＲＥＳ段に続いて、ＭＬＡＴＣＬＫ及びＰＰＬＣＬＫにおいてゲートされた９個のクロック・パルスがＡＣＬＫＥＮで可能化される。これらのパルスは公知の乗算器及び積ラッチ回路にそれぞれ伝播してＰＪ＊（ＡＪの絶対値）計算を可能にする。ＡＣＮＴＲＥＳによってＡＣＬＫＥＮラッチ３６６及びリプル・カウンター・ラッチをリセットさせることによってＷＡＩＴシーケンス状態に続いて消滅する公知のリプル・カウンターを利用して前記９個のパルスがカウントされる。乗算は乗算器ラッチ２６０のＤＤ出力によって９ビットＰＪ項をシフトすることによって達成される。ラッチ２６０のＤＤ出力からの各ビットは棄算／加算器２８の積ラッチが加算／シフト演算データ（使用中）またはシフト・データ（非使用中）演算を記憶するかを選択する。加算／シフト演算はＡＪＣＴＲＬを介してＡＪ定数の大きさを選択中のマルチプレクサー２７０からの多重化された被乗数で乗算積ラッチ中の郎分積を合計する。右ヘシフトされた各中間結果は公知の態様で加算器２８０により乗算／加算器２８０の部分積ラッチに戻される。加算は計算を高速化するためリプル桁上げ全加算器ではなく公知の桁上げ先取り回路を利用して行なうのが好ましい。左ヘシフトされたＰＪ＊（ＡＪの絶対値）最終積は９ＰＰＬＣＬＫクロック・サイクルの完了時に乗算／加算器２８０の積ラッチに残る。この演算が行なわれている問に、次の乗数値ＰＫはラッチ２６０中の位置にシフドされている。
【００６７】
ＡＣＮＴＲＥＳによってＡＣＬＫＥＮリプル・カウンターがリセットされると、ＢＪを選択するためのＡＪＣＴＲＬからＢＪＣＴＲＬへの多重被乗数制御もＭＵＸＣＬＫを介して変化する。次いで制御シーケンサーがＢＣＬＫＥＮを出力し、これによって乗算回路へもう１つのＰＰＬＣＬＫが供給される。ＢＣＬＫＥＮに呼応してこの回路はＰＪ＊ＡＪ積をＢＪ定数に加算／シフトし、総計を（この時点で合意小数点がシフト機能と正確に整列している）加算器２８０の積ラッチに入力させることができる。この累算の過程でＰＪ＊ＡＪまたは、もしユニット２８０へのＮＥＧ入力がアクティブなら、その２つの補数が部分積ラッチから加算器に供給され、必要に応じて絶対値を加算または滅算する。
【００６８】
次のシーケンサー状態ＳＥＱＥＮＤに入ると１シーケンサー・シリーズが終る。ここで被乗数マルチプレクサー制御がＭＵＸＣＬＫクロックによってＡＫＣＴＲＬに憂えられる。この時点で制御信号ＯＮＥＳＥＱＥＮＤが発生し、この制御信号はオーパーフロー／アンダーフロー検出回路をゲート制御することができる。この時点でもし積ラッチ中の総計が負なら、アンダーフローをフラグすることができる。この信号はアンダーフロー、またはゼロ以下ならエラー表示子をラッチし、積ラッチを最小値、即ち、ゼロにリセットすることができる。もし総計が正であり、出力バス・ビット・レンジよりも大きければオーバーフローをフラグすることができる。オーバーフロー・エラー表示子をラッチする時には出力を最大確率１．００にしなければならない。従って、確率処理が完了するまで出力確率がこの状態に保持されることになる。
【００６９】
２回目のシーケンサー・シリーズ循環は［（Ｐｋ＊Ａｋ）＋Ｂｋ］項が計算されることを除けば１回目と同様である。制御シーケンスの第１段階はＰＫをラッチ２６０の前方部分に維持しながら、上述のように計算されたＪ出力（Ｐ１）項をＭＬＡＴＬＤがラッチ２６０の後方部分にロードするという点で異なる。このシリーズが完了すると、ラッチ２６０の前方部分にロードされている１５ビットＪ計算（Ｐ１）はＡＤＤ出力からいつでもシフトさせることができ、棄算／加算器２８０のラッチの出力位置に記憶されている１５ビットＫ項（Ｐ２）をいつでもラッチ２６０の後方部分ヘロードできる状態どなる。被乗数マルチプレクサー制御がＡＭＵＬＴＣＴＲＬへ進む過程でエラー検出回路も上述したように作用を終っている。
【００７０】
３回目、即ち、最終回のシーケンサー循環で確率計算における最後の乗算が完了する。即ち、Ｋ項（Ｐ２）にＪ項（Ｐ１）が乗算される。制御シーケンスの第１段階において、第２シーケンス・シリーズで処理されたＫ項（Ｐ２）が乗算／加算器部分積ラッチから乗算器ラッチ２６０の後方部分にロードされる。この項はこの乗算プロセスにおいて被乗数として使用されるからＪ項乗数（Ｐ１）がこのラッチ２６０の前方部分をシフトする間、シフトを抑止される。乗数は１５ビットであるから、このシーケンスにおいてＡＣＬＫＥＮの制御下にリブル・カウンターから９個ではなく１５個のＰＰＬＣＬＫパルスが形成され・ゲート４２６が１５カウントのゲート制御を、ゲート４２８が９カウントのゲート制御をそれぞれ行なう。ＡＣＬＫＥＮ段階の完了時に、乗算器２８０の出力ラッチ中に９ビット出力確率が存在する。ＡＭＵＬＴＣＴＲＬに続くＢＭＵＬＴＣＴＲＬ及びＢＣＬＫＥＮ段階においてゼロ定数を加算及びシフトする丸め処理により加算器で最終確率を形成する。正のＪ及びＫ項を掛け合わせるから、このシーケンスにおいてアンダーフロー・エラーが検出されることはあり得ない。ただし、１．００以上の数に関してはオーパーフロー・エラーが検出される可能性があり、上述のように処理することができる。
【００７１】
マルチプレクサー制御が最終段階ＢＭＵＬＴＣＴＲＬから初期段階ＡＪＣＴＲＬに変わると、ＳＥＱＯＮラッチ３６０がクロックされ、確率計算が遊び状態に変わる。結果は乗算／加算器２８０の出力ラッチに存在する。
【００７２】
エキスパート・システムの問題の多くはその深さよりも広さにある。即ち、並行処理の方が逐次処理よりも優位を占める傾向がある。配線式エキスパート・システムの場合、逐次処理がある程度必要なため、計算手段を充分に活用できない。即ち、並行処理ユニットを遊び状態にしたまま逐次処理を行なうのは非能率的である。図５に示すようなハードウエアの形で柵築された判断ツリーは並行処理構造を活用することで極めて高い処理速度を達成できるが、逐次処理が必要であるから計算手段を充分に利用できない。既に述べたように、エキスパート・システムは判断ツリーの集合休である。個々の判新ツリーはいずれも２進ツリーとして檎成することができ、且つ複数の小さい対象２進ツリー部分集合から榜成することができる。各対象ツリーにおける節点数は最小限１個から最大限はオリジナル２進ツリーを含むのに充分な数（即ち、オリジナル２進ツリーにおける節点数ＮとＮ２−１との問の数）まで多様である。配線式エキスパート・システム実施例はこのような２進ツリー集合体である。各部分集合中の節点数が少なければ、（共通バスを介した）相互接続数は極めて多くなり、これは望ましくない。逆に部分集合中の節点数が多ければ、利用度の低い計算手段の量が大きくなり、これも望ましくない。そこで現実的なかね合いが必要となる。本発明は最少限のバス・コンテンションと最大限のプロセッサー利用度を同時に達成する実用的な判新ツリーを捉供するものである。
【００７３】
図２、７または８から明らかなように、それぞれ基本的な処理エレメントは図１２にエレメントＡで表わされるような２入力１出力節点から成り、入力は一方のバスに、出力は他方のバスに接続する。これら２つのバスは単一の共通バス２４０として実施されている。原理的には、すべての節点を同じ悪様に接続し、共通バス２４０を介してすべての信号を転送することができる。ただし、詳しくは後述するように、このように構成すると計算手段の利用度が低下する。
【００７４】
本発明の１つの特徴は計算手段の利用度が高められるように処理エレメントを集積する方法に係わり、また、共通バスからの情報転送をできるだけ多く内部的な一定の節点問転送に変える方法にも係わる。
【００７５】
図１２にバス転送を表わす実線で示すように２進ツリーを構成するには基本ビルディング・ブロックとして８個の処理エレメントを使用すればよい。８個の処理エレメントＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈの入力は共通バス２４０から直接得られる。共通バス２４０を介して、Ｂ、Ｃの出力がエレメントＤに、Ｆ、Ｇの出力がエレメントＨにそれぞれ転送され、次いで、Ｄ、Ｈの出力がエレメントＥに転送される。この基本ビルディング・ブロックは共通バス２４０が入出力信号だけでなく中間信号をもロードされるから余り能畢的
ではない。なお、中問信号はエレメントＢ、Ｃ、Ｄ、Ｆ、Ｇ、Ｈから来る。
【００７６】
この基本ビルディング・ブロックの他の構成態様を図１３の２進ツリー・ダイヤグラムに示した。最初の５つのエレメントＡ、Ｂ、Ｃ、Ｄ、Ｅの入力は共通バス２４０によって直接供給される。Ｂ、Ｃの出力は第２列のエレメントＦに配線接続され、Ｄ、Ｅの出力は第２列のエレメントＧに配線接続され、Ｆ、Ｇの出力は第３列のエレメントＨの入力に配線接続される。この基本ビルディング・ブロックはエレメントＢ、ＣをＦに、Ｄ・ＥをＧに、Ｆ、ＧをＨにそれぞれ配線接続したからバス・コンテンションを軽滅する。
【００７７】
本発明の基本ビルディング・ブロックを構成する第３の態様を図１４及び図１５に仮想２進ツリーとして示した。１メジャーボクロック・サイクルおくれてＢ、Ｃの出力が従来なら遊び状態エレメントであるＣにフィードパックされ、同じメジャー・クロック・サイクルにこれも遊びエレメントであるＥに、Ｄ、Ｅの出力がフィードバックされ、さらに１メジャー・クロック・サイクルおくれてＣ、Ｅからの新しい出力が遊びエレメントＤにフィードパックされる。第２のＣ計算は第２のＥ計算の過程でＤ、Ｅがロードまたは計算されている問に行なわれる。このため、図８に示した単一定数記憶レジスターではなく内部定数記憶レジスター・バンクからエレメントＣＤＥを再初期設定する。図１４では、第２、第３列のエレメントに、処理開始から１及び２メジャー・クロック・サイクル後に従来なら遊び状態にある処理能力が再利用されることを示すラベリングを付してある。５つの物理的プロセッサーを含む８ブロセッサー基本ビルディング・ブロックとして構成される場合、図１４に示す仮想２進ツリーは図１５に示すような配線接続で構成される。実際の処理エレメントはＡ、Ｂ、Ｃ、Ｄ、Ｅの５個だけであるが、８処理エレメントと同じ効呆が得られ、利用度は３７．５％だけ改善される。８仮想処理エレメント仮想２進ツリーは５つの物理的処理エレメントを有する。従来ならＢ、Ｃ、Ｄ、Ｅからの出力、及びその後のＢＣ、ＤＥからの出力を共通バスを介してフィードバックしなければならないが、本発明では共通バスを介する必要は全くない。上述した８処理エレメント構成の場合、ユーザーは必要に応じて次の６つの出力：Ａ、Ｂ、Ｅ、ＢＣ、ＤＥ、ＢＣＤＥを得ることができる。しかも３つの出力ＢＣ、ＤＥ、ＢＣＤＥは共通バスに再アクセスすることなく計算することができる。任意出力を得るようにユーザーが選択すればバス・コンテンションが増大することはいうまでもない。
【００７８】
上記仮想２進ツリーの構成原理をそのまま拡大すれば、３個の物理的プロセッサーを使用して図１６に示すような４プロセッサー基本ビルディング・ブロックを、または９個の物理的プロセッサーを使用して図１７に示すような１６プロセッサー基本ビルディング・ブロックを実現する仮想２進ツリー及び基本ビルディング・ブロックを構成することができる。このような仮想基本ビルディング・ブロックの構築を拡張すればプロセッサー数を任意に増やすことができる。図１６に示すように３個の物理的プロセッサーを使用する４プロセッサー基本ビルディング・ブロックはハードウエア利用度を２５％高めることになり、９個の物理的プロセッサーを利用する１６プロセッサー基本ビルディング・ブロックは利用度を４３．８％高める。
【００７９】
仮想２進ツリーによってブロセッサー・アレイの基本ビルディング・ブロックを構成して達成される利用度改善％は下記式で求めることができる：
有効プロセッサー数＝２ｎ　　　　　　　　　（３６）
出力線数＝２ｎ　　　　　　　　　　　　　　　　　　　　　（３７）
入力線数＝２ｎ＋２　　　　　　　　　　　　　　　　　（３８）
物理的プロセッサー数＝２ｎ−１＋１　　　　（３９）
利用度改善％＝１００（０．５−２−ｎ）　　（４０）
ただし、ｎは層の数である。例えば、層の数が４なら、有効プロセッサ数は１６、出力線数は８、入力線数は１８、物理的プロセッサー数は９、利用度改善％は上述のように４３．８％である。層の数が８に増えると、有効プロセッサー数が２５６に増え、出力線数が１６に増え、入力線数が２５８に増え、物理的プロセッサー数が１２９に増え、利用度改善％は４９．６％となる。
【００８０】
特定サイズの２進ツリーに本発明を用いる場合、必要な仮想プロセッサー数に基づく物理的プロセッサー数を下記式を利用して求めることができる：
２進ツリーのサイズ（エレメントの＃）＝２ｎ−１　（４１）
仮想プロセッサー数＝２ｃ　　　　　　　　　　　　　　　（４２）
物理的プロセッサー数＝（２ｎ−１＋１）２ｎ−ｃ　　　　　（４３）
ただし、ｃは仮想プロセッサー・ユニットに割り当てられる根数である。上記式を使用すると、もし層数が８なら、２進ツリーのサイズは２５５であり、４つの仮想プロセッサーを有する碁本ビルディング・ブロックを選べばｃ＝２、従って、必要な物理的プロセッサーは１９２となり、基本ビルディング・ブロックとして１６個の仮想プロセッサーを選べば、ｃ＝４、物理的プロセッサー数は１４４となる。出力バス・コンテンションの数が最も重要な判断基準である場合には、遺当な仮想プロセッサー数を選択することにより層数または２進ツリー・サイズに茜づく最適のバス・コンテンション数を求めるのに下記の表を利用すればよい。
【００８１】
2004005645.tif 000021
例えば、層の数が６、仮想プロセッサー数が２ｃ（ｃ＝４）なら、仮想プロセッサー数は１６、出力バス・コンテンション数は３２である。
【００８２】
それぞれの仮想２進ツリー基本ビルディング・ブロックは２対の確率入力を必要とする少なくとも１つのプロセッサー、例えば、プロセッサーＣを含むから、図８に示す基本処理ユニットを図１８に示すように変更しなければならない。図１８に示すように４つのレジスターを使用するのではなく、もし式（１２）で表わされる２線形変換を実行するなら８個のレジスターを式（１３）で表わされる３線形変換を実行するなら１０個のレジスターを含むレジスター・パンク４９０を使用すればよい。バス２４０とラッチ２６０の問に、ラッチ２６０に記憶させるための適切な入力確率信号値を選択するマルチプレクサー４９２、４９４を設ける。図１８に関連して、タイミング制御回路４９６の回路素子を図１０Ａに示し、マルチプレクサー２７０のタイミング制御回路を図１８Ａに示す。この回路は図１０Ｂに示したものと同じ回路にサイクル選択フリップフロップ４９６及び定数の選択を制御するゲート４９７−５０８を追加した回路である。この回路の作用下に、図１５にエレメントＣで示す２入力対エレメントに図１１のタイミング・ダイヤグラムをほぼそのまま遺用することができる。
【００８３】
第１５、１６及び１７図に示す基本ビルディング・ブロックから他のもっと処理エレメントの多い装置を構成することができる。例えば、図１９に示すような２つの４仮想処理エレメント装置から８仮想処理エレメント装置を構成することができる。このアプローチをさらに拡大すれば、図２０に示すような４つの４仮想処理エレメント装置から１６仮想処理エレメント装置を構成することができる。同じ原理を応用して、図２１に示すような８仮想処理エレメント装置を基本ビルディング・ブロックとしてもっと仮想処理エレメントの多い装置を檎成することができる。１６仮想処理エレメントから成る１組の基本ビルディング・ブロックまたは複数組のビルディング・ブロックを利用してさらに大規槙な装置を構成することができる。
【００８４】
４仮想処理エレメント基本ユニットを利用して図５に示すエキスパート・システムを実施すれば図２０に示すような構成が得られる。図中、円内の数字は図５に示したゲートの番号に対応し、Ｕは空きプロセッサー、Ｐは記憶またはデータ転送素子として作用する受動プロセッサーである。図２１は８仮想処理エレメント基本ビルディング・ブロックを使用して構成された図５のエキスパート・システムを示す。図２０と図２１を比較すれば明らかなように、受動及び空き処理素子の数は等しいがバス・コンテンション数は図２１の場合よりも図２０の場合の方が高い。構成したい特定のエキスパート・システムに合わせて基本ビルディング・ブロックのサイズを設定する際にはプロセッサーの利用度とバス・コンテンションのかね合いに留意することは既に述べた通りである。
【００８５】
図１５に示すような８仮想処理エレメント・ビルディング・ブロック５１２を使用して６４個の仮想プロセッサー及び４０個の物理的プロセッサーを含むチップ５１０を構成すれば、図２２に示すような構成が得られる。チップ５１０に含まれるプロセッサーのサイズ及び個数は任意であり、現在の技術では単一のチップに少なくとも１０００個のブロセッサーを組み込み、１０，０００の法則を有するエキスパート・システムを高速で実行できる。
【００８６】
図１８に示す回路構成を利用してチップに多数の処理エレメントを組み込む場合には入力データを該当のエレメントに、出力データを該当の行先にそれぞれ径路指定する方法または装置を図２３に示すように用意しなければならない。図２３は径路指定及び制御を示し、ここではチップが図１５に示すような５つの物理的処理エレメント及び８つの仮想プロセッサーを含む。この実施例では、第１５及び２２図に示すように、第２処理エレメントＢの出力はバスと授続せず、Ｃエレメントの入力にだけ接続している。Ｂエレメントの出力をバスと任意接続するにはマルチプレクサー５５６、５５８の多重分離比を変えるだけでよい。図２３では図８及び図１８に関連して上述したブロセッサー２５８／４８８を破線で囲んであり、この回路部分の作用は重複を避けるためその説明を省略する。図１５のデュアル・プロセッサーＣ、Ｄ及びＥにのみ必要なマルチプレクサーも破線で囲んであり、シングル・プロセッサーＡ、Ｂはヒのようなマルチプレクサーを必要としない。図２３の回路はロード・モード及びラン・モードの２つのモードを有し、ロード・モードにおいては、定数が定数レジスター４９０にロードされ、タグ（定数のアドレス）がエレメント・タグ・レジスター５４０にロードされる。確率入力はアドレス・バス５４２からデコードされるラン・モード時にも入力できる。ロード時にアドレス・コンパレーター５４６がバス２４０におけるアドレスの上位ビットをアドレス・レジスター５４８によって要求されるアドレスと比較する。このアドレスは持久記憶して置くこともできるが、この８プロセッサー・アレイ実施例の場合、このアドレスをチップの入／出力ピンによって供給するのが好ましい。比較の結果が一致なら、実質的に１つのチップが選択され、回路５４６はプロセッサー群が選択されたことを指示する。アドレスの下位ビットはデコーダー・パルス発生器５５０へ転送される。デコーダーはプロセッサーＡ−Ｅのうちどのプロセッサーがアドレスされているかを判定し、該当装置にロード・パルスを出力する。例えば、定数Ａｊがロードされる場合にはデコーダー５５０がレジスター４９０のうちの該当レジスターに対応するロード・パルスを出力する。ローディングに特定の順序は不要であるが、定数及びタグに確率が続くことが好ましい。確率をロードできるのはタイミング制御ユニット４９６によって処理エレメントが空き状態にある、即ち、利用時のみ使用可能となる線５５２が非作用状態にあることが指示された場合だけである。定数、ラン・モード・タグ及び確率がすべてそれぞれの記憶場所２６０、４９０、５４０にロードされると、ラッチ２６０がタイミング制御回路４９６に対して、すべてのデータがロードされ、ラン・モードに入ると同時に図１１に関連して上述したシーケンスが開始可能であることを指示する。計算終了と同時にタイミング制御回路が出力ラッチ５５３への出力をラッチし、公知のアービトレーション制御回路５５４に対して、出力（Ａ、ＢＣ、ＤＥ、ＢＣＤＥ）が待機状想にあることを指示する。タイミング制御回路４９６はマルチプレクサー４９２、４９４を介して出力をラッチ２６０へ返送しなければならないことをも内部的に指示することができる。アービトレーション制御回路５５４は操作制御信号を受信するとデマルチプレクサー５５６を利用して出力ラッチ５５３を選択する。このデマルチプレクサー５５６はバス２４０へ出力する他の３つのプロセッサーについても出力ラッチを選択でき、エレメント・アドレス・レジスター５６０に記憶されているエレメント・アドレスを選択し、プロセッサー群またはアレイのアドレスを記憶しているバッファ５６２を選択する機能を具えている。即ち、上位データ・バス・ビットは出力を形成するアレイ・アドレス及び該アレイ内のエレメントを含んでおり、下位データ・バス・ビットは処理エレメント出力確率を含んでいる。この時点でラン・インジケーターが駆動され、別のアレイがアドレスをデコードし、これが他のアレイ中のエレメントが必要とする確率出力であるかとうかを判断することができる。ラン・モード・アドレス比較回路５６４を利用して上位データ・バス・ビットをタグ・レジスター５４０に記憶されている必要入力のタグと比較することによって所要の入力を識別する。回路５６４はラッチ２６０に対して適当なロード信号を出力して必要出力をロードする。すべての出力がロードされると、プロセッサー２５８／４８８は再び新しい計算サイクルに入る。図２２のように複数の８仮想処理エレメント・ブロックをチップに組み込んだ場合、各プロセッサーのアドレスにあらかじめ配線アドレスが割り当てられ、その上位ピットが仮想プロセッサーを選択することになる。このような配線アドレスを利用すれば、集積回路製造技術の物理的制約の範囲内で、所期のシステムを檎成するのに必要な数だけ仮想プロセッサー・ビルディング・ブロックを複製することができる。
【００８７】
問題解決にチップ５１０を応用する場合、第１ステップとして図５に示したのと同様のエキスパート・ロジックに基づく２進ツリーを作成する。次いでこのツリーを、もしチップに８ゲート仮想ブロックを採用するならそれぞれが８つのゲートまたは確率論理演算を含む２進サブツリーに分割する。サブツリーのサイズは仮想ビルディング・ブロックのサイズに合わせて設定する。各サブツリーには、ツリーを実行するための仮想基本ビルディング・ブロックを割り当てる。ビルディング・ブロック割り当てによって処理を行なう実際のプロセッサーを弁別し、弁別されたプロセッサーを利用して定数及び入力確率を径路指定することができる。各プロセッサーはすべての入力が揃って自動的に実行か開始されるまで待機するから、チップは適正な順序でツリーを実行し、他のプロセッサーがロードされている間、残りのプロセッサーが実行を開始する。２進ツリーの深さ方向順序で行なわれるようにローディング・シーケンスを設定すれば、チップは極めて能率的にツリーを実行する。
【００８８】
以上に述べた判定処理問題解決アプローチは“独立係数”が一定であるとの条件下で論理積を求める数式に基づく。場合によっては一定の独立係数を特定できず、解決が極めて困難な問題に遭遇する可能性がある。このような場合には、独立係数が入力信号に応じて変化することになり、推論プロセスを改替するためにはこれらの入力に係わるべき級数展開式が必要となる。確率論的ゲートは２つの線形式を掛け合わせる機構であるから、ゲートに共通入力信号が供給されると、出力信号はこの入力信号に基づく２次式となる。従って、複数のゲートを直列接続することによってべき級数展開式を形成することができる。２つのべき級数展開式の結果を最終確率ゲートに供給することにより、ＡＮＤ機能に対する高次元の解が得られる。図２４はゲート５８０−５８２、例えば、図８または図１８のゲートを接続して、２次式利用のＡＮＤ計算を行なう方法を示す。
【００８９】
本発明の他の実施例では、図２５に示すようにシストリック（ｓｙｓｔｏｌｉｃ）ＲＡＭ５９０−５９４を利用することができる。図２５の含意エレメント・ゲート５８８はＰｊｓを供給する入力バスの帯域幅が確率論的ゲートよりも約１桁低い場合に有効な逐次処理方式のゲートである。このアプローチは中央処理装置からバスを介して入力される信号を扱う際に有効である。図２５の多重入力ＡＮＤゲート５８８はプログラマプルな確率論的ゲート・アレイの構成にも好適である。この種のゲート・アレイは多様な問題に対応でき、チップに含まれる素子を能率的に活用することができる。２つのエレメント５８８を組み合わせることにより、シストリック多重入力確率ゲートが得られる。出力確率ＰｏをＲＡＭ５９４に記憶させ、これを以後の実行サイクルにおいて利用することにより、先行の確率を中間計算乗数または合意として以後の計算にフィードバックすることができる。これはニューロ・ネットワーク節点の形成に特に有用である。プログラマプルな確率論的ゲート・アレイ・エレメントを構成すると共に、図２５のプロセッサーを利用することによって確率論的判断分析において極めて有用な確率の積
2004005645.tif 000022
を求めることができる。
【００９０】
この実施例ではＲＡＭ５９４が単一の確率Ｐｏだけを保持する。Ｐｉ＝Ａｊ・Ｐｊ＋Ｂｊ（ｉ＝ｊ）となるようにｎ個の確率を中問合意として保持するＲＡＭ５９４を使用する場合にはパイプライン含意／推論エレメントを構成することになり、次の入力サイクルに新しい確率が入力されると、
Ｐｏ＝Ｐｉ［ＡｊＰｊ＋Ｂｊ］または
Ｐｏ＝［Ａｊ−１Ｐｊ−１＋Ｂｊ−１］・［ＡｊＰｊ＋Ｂｊ］
となる。このようなパイプラインまたはアレイ式処理エレメントは入力信号が逐次的な場合に推論処理を高速化する。
【００９１】
広帯域幅バスを介してセンサーを直接的に接続される場合、図２５に逐次処理ゲートの帯域幅では狭過ぎ、図２６に示すような並行処理ゲート６１０が必要となる。並行処理多量入力ゲート６１０は汎用ゲート・アレイの構成には不適当であるが、高速配線式センサー処理システムを構成するには有用である。
【００９２】
センサーとの組み合わせに有用な他の実施例は図２７に示す重み付き判断ゲート６８０であり、上述したような汎用ゲートを採用する。回路６８０は乗算器６８２、６８６’、ＡＮＤゲート６８４、６８６及び乗算器６９２を利用することによって２つの入カパラメーターＣｉ、Ｃｊを連携の確率Ｐｉ、Ｐｊと組み合わせて出力バラメーターＣＫ及び連携の確率Ｐｋを形成するのに有用である。パラメーターＣｉ、Ｃｊ例えば２つの全く異なるタイプのセンサーからの計測値、出力パラメーターＣｋは２つのパラメーターに基づく重み付き評価値となる。この回路はリスク判断分析にも利用できる。リスク判断分析においてはパラメーターＣｉ、Ｃｊ、Ｃｋがリスクまたは成功を表わす実用的な目安となる。この重み付き判断ゲート６８０を上述した確率論的ゲート・アレイに組み込むことによって複雑なセンサー連携システムまたはリスク判断分析システムを形成することができる。この着想を複数入力パラメーターにも応用できることは明白であり、意志決定モデルの精度を高めるために要望されることが多いリスク回避などの実用的機能を含む詳細な分析に有用であろう。
【００９３】
エレメントＣ、図８、図１８に示した処理エレメントの詳細、及び図６のソフトウエア実施例に関連して図１５−１７に示すように、本発明はフィードバック能力を有するプロセッサーを提供する。このことはプロセッサーをニューロ・ネットワークにおける節点として利用する場合特に有用である。この能力は図２５に示すＲＡＭ５９４と同様の、ただし、図２５の場合のように中間乗数としてではなく入力として確率をフィードパックするフィードパック確率記憶用のラムを設けることによってさらに高めることができる。
【００９４】
本発明は整数演算式を利用して実施するのが好ましいが、ある程度速度を犠牲にすれば浮動小数点成分を利用することもできる。
【００９５】
以上の詳細な説明から明らかなように、本発明の特徴と利点は多様であり、頭書した特許請求の範囲はこれらの特許及び利点をすべて包含するものと理解されたい。また、当業者ならば以上の説明に基づいて種々の変更を試みることは容易であろうから、本発明は以上に述べた具体的な檎成及び作用に制限されるものではなく、本発明の範囲を逸脱しない限り、いかなる変更態様を採用してもよい。
【図面の簡単な説明】
【図１】図１は、本発明の汎用確率ゲートを利用する典型的なエキスパート・システム判断ツリーを示す。
【図２】図２は、本発明の汎用確率ゲートを部品別に示す。
【図３】図３は、図２の汎用ゲートを特定タイプのゲートに変換する定数値を示す。
【図４】図４は、エキスパート・システム設計者がエキスパート・システムの作用を比較するのに利用するＡＬ／Ｘネットワークの一部の判断ツリーである。
【図５】図５は、本発明を応用することによって、図４に示したネットワークの推論を形成する態様を示す。
【図６】図６は、図４の推論を形成するのに必要な汎用ゲートを作用させるプロセスのフローチャートである。
【図７】図７は、汎用ゲートのバス・ワイド実施例を示す。
【図８】図８は、汎用ゲートの処理素子実施例を示す。
【図９】図９は、図８の装置によって実行される綜合的な作用のサイクル・チャートである。
【図１０Ａ】図１０Ａは、図８のタイミング制御の詳細を示す。
【図１０Ｂ】図１０Ｂは、図８のタイミング制御の詳細を示す。
【図１１】図１１は、タイミング制御に関するタイミング信号図である。
【図１２】図１２は、エキスパート・システムを構成するブロセッサー群を示す。
【図１３】図１３は、２進ツリー・ビルディング・ブロックとして配列された図１２のプロセッサー群を示す。
【図１４】図１４は、仮想２進ツリーに変形された図１３のプロセッサー群を示す。
【図１５】図１５は、５つの物理的プロセッサーを使用して８つの仮想プロセッサーを提供する仮想基本ビルディング・ブロックを示す。
【図１６】図１６は３つの物理的プロセッサーを使用して４つの仮想プロセッサーを提供する仮想基本ビルディング・ブロックである。
【図１７】図１７は９つの物理的プロセッサーを使用して１６の仮想ブロセッサーを提供する仮想基本ビルディング・ブロックである。
【図１８】図１８は、第１５−１７図の２入力対処理素子を示す。
【図１８Ａ】図１８Ａは、タイミング制御の一部を示す。
【図１９】図１９は、１対の５処理素子のブロックから８つの処理素子装置を構成する態様を示す。
【図２０】図２０は、図１６に示した４素子仮想処理素子ビルディング・ブロックを４つ使用して図５のネットワークを実施する態様を示す。
【図２１】図２１は、図１５に図示の１対の８素子ビルディングブロックを使用して図５のネットワークを構成する態様を示す。
【図２２】図２２は、一連の８素子ビルディング・ブロックを示す。
【図２３】図２３は、各処理素子に使用される径路指定制御回路を示す。
【図２４】図２４は、２次解ゲートを示す。
【図２５】図２５は、シストリックゲート５８８を示す。
【図２６】図２６は、４入力ゲート６１０を示す。
【図２７】図２７は、重み付き判断ゲート６８０を示す。
【符号の説明】
３０…汎用推論ゲート
４０…第１マルチプライヤ
４２…第１加算器
４８…第２マルチプライヤ
５０…第２加算器
５２…組み合わせ手段
２６０…ラッチ
２８０…計算ユニット
２８２…タイミング制御回路
６１２−６２２…第１汎用含意素子
６２４−６３６…第２汎用含意素子
６４０−６５２…第３汎用合意素子
６５６−６６６…第４汎用含意素子
【図１】
2004005645.tif 000023
【図２】
2004005645.tif 000024
【図３】
2004005645.tif 000025
【図４】
2004005645.tif 000026
【図５】
2004005645.tif 000027
【図６】
2004005645.tif 000028
【図７】
2004005645.tif 000029
【図８】
2004005645.tif 000030
【図９】
2004005645.tif 000031
【図１０Ａ】
2004005645.tif 000032
【図１０Ｂ】
2004005645.tif 000033
【図１１】
2004005645.tif 000034
【図１２】
2004005645.tif 000035
【図１３】
2004005645.tif 000036
【図１４】
2004005645.tif 000037
【図１５】
2004005645.tif 000038
【図１６】
2004005645.tif 000039
【図１７】
2004005645.tif 000040
【図１８】
2004005645.tif 000041
【図１８Ａ】
2004005645.tif 000042
【図１９】
2004005645.tif 000043
【図２０】
2004005645.tif 000044
【図２１】
2004005645.tif 000045
【図２２】
2004005645.tif 000046
【図２３】
2004005645.tif 000047
【図２４】
2004005645.tif 000048
【図２５】
2004005645.tif 000049
【図２６】
2004005645.tif 000050
【図２７】
2004005645.tif 000051