JPH0142007B2 - - Google Patents

Description

【発明の詳細な説明】

発明の背景 本発明は２つの数またはワードを比較する装置
に関し、より詳細には２つの２進数の比率が基準
値を越えるかどうかを比較判定する装置および方
法に関する。 過去において記憶装置中の２つの２進数の高速
比較はかなりの量の記憶容量を必要とした。例え
ば、所定の基準比率に対して２つの８ビツト数の
全ての可能な組合せの比率を比較する読出し専用
記憶装置（ROM）またはプログラム可能読出し
専用記憶装置（PROM）は、65000ビツトを上回
る記憶容量を必要とし得る。これらの記憶要件は
比較しようとする数のビツトの数が増加すると指
数関数的に増加する。 特に比較しようとする数が単に数ビツト以上の
情報を含んでいるとき、過去においてこのような
かなりの量の記憶容量が必要だつた理由は、大部
分は一方の数の全部のビツトを１度に他方の数の
全部のビツトに対して比較することによる。両方
の数の全ビツト数は記憶装置に対する入力信号の
数を決定し、所要の記憶場所の数を決定する。例
えば２つの８ビツト数の比較は16の入力信号を与
えほぼ2¹⁶の記憶場所を必要とする。 所要の記憶場所の全数を低減しようとすると比
較プロセスの信頼性を低減する結果になり得る。
例えば各数のより上位のビツトのみを試験しよつ
て入力信号の全数を低減した場合、２数間の差が
小さくより上位のビツトが両数に対して同じかま
たはほぼ同じである状況では賢明な結果を得るこ
とはできない。例えば切替装置またはシフトレジ
スタを使用した他の方法では、装置を相対的な複
雑さおよび情報ビツトをシフトしたり切替動作を
行なつたりするのに必要な時間のためかなりの低
速になつた。 発明の目的および要約 従つて本発明の一般的目的は、高速でかつ最簡
記憶要件で所定基準に対して２つの数の比率を比
較する新規の装置を提供することである。 本発明の別の目的は、数中の異なるレベルの重
み付けを有するビツトグルーブを別々に分析する
２つの２進数の比率を比較する新規の装置を提供
することである。 本発明のさらに別の目的は、高位グループのビ
ツトが単独で比率の決定的判定を行なうのに十分
な情報を含んでいないとき低位グループのビツト
の分析からの情報に頼ることができる上述のタイ
プの新規の装置を提供することである。 これらの目的に従つて本発明は、各数のビツト
を全数より少ないビツトから成るグループで比較
する２数の比率を比較する装置を提供する。２数
に対する最上位グループのビツトを最初に比較
し、それらが比較を行なうのに十分な情報を含ん
でいる場合その結果を指示する。最上位グループ
のビツトが十分な情報を含んでいない場合比較は
十分な情報を含んでいる次に高位のグループのビ
ツトに基いて行なう。 状況によつては２数の比率の蓋然的判定は１グ
ループのビツトに含まれている情報に基いて行な
うことができる。しかしながら蓋然的判定が正し
いかどうかを検証するために次に低位のグループ
のビツトについての情報を得るのが望ましい。本
発明の装置においてこれらの状況の各々は次に低
位のグループのビツトに寄与する記憶装置中の単
アドレスを有している。検証を受けるべき蓋然的
判定が行なわれたことを示す入力信号に応答し
て、この記憶装置は高位グループのビツトに含ま
れていないこの記憶装置に対する入力情報に基い
て判定の妥当性を指示する出力信号を発生する。
従つて信頼できる判定は１グループに実際に含ま
れているより多くのビツト情報に基いて行なうこ
とができる。 本発明の好適な実施例を添付図面を参照して以
下説明する。 詳細な説明 以下の本発明の実施例の説明は、２つの８ビツ
ト数の比率を所定の閾値に対して比較する状況に
特に関連して述べる。しかしながら当業者には、
本発明の原理の実際の適用はこの特定の実施例に
限定されるもではなく２つの数を比較しようとす
る種々の状況において有用であることがわかるだ
ろう。 第１図に示す比較装置は、比較しようとする２
つの数を指示する２つの８ビツト入力信号を受け
る３つの記憶装置から成る記憶セクシヨンを備え
ている。これらの記憶装置は適当な従来のタイプ
のものにすることができる。しかしながら好適な
実施例においてはこれらはプログラムに可能読出
し専用記憶装置（PROM）であり以下そのよう
に称する。入力信号は各々NUMおよびDENと
示して定値に対して比較しようとする比率の分子
および分母としてそれらの相対位置を示す。この
説明において説明上使用する定値は0.7である。
比率がこの値以下であるとき２進“１”状態が指
示されこの値を越えるときは２進“０”状態が指
示されることになる。 記憶装置の１つ、高位PROM１０はNUMおよ
びDEN信号の各々中の４つの最上位ビツトに関
する入力情報を受ける。別の１つの記憶装置、低
位PROM１２は２つの入力信号の各々の他のビ
ツトの情報、すなわち４つの最下位ビツトを受け
る。第３記憶装置、中位PROM１４は中レベル
の重み付けを有する各入力信号の４ビツト、すな
わち各信号の第３、第４、第５および第６ビツト
を受ける。 高位PROM１０は入力信号に含まれている情
報に基く３つの状態の１つを指示する出力信号を
発生する。例えばDENが240に等しくNUMが
128に等しい状況においては比較装置に与えられ
る２進信号は下記のようである。 NUM―128 10000000 DEN―240 11110000 この場合高位PROM１０は信号1000と信号
1111すなわち８：15を比較する。この情報は２つ
の数の比率が0.7より小さいことを判定するのに
十分である。従つて２進“１”信号が指示され以
下に明らかになる理由で高位PROM１０はこの
２進状態の補完である出力信号Ｈ１を発生する。 このＨ１出力信号を発生するように高位
PROM１０に情報を記憶することができる態様
は第２図のマツプ図に示す。NUMおよびDEN
入力信号の４つの最上位ビツトの各々はPROM
にアドレスを与える０〜15の数を表わす。DEN
信号によつて指示される各アドレスに対して、
NUM入力信号によつて与えられるアドレスに基
いてＨ１出力信号として２進“１”または“０”
が発生される。閾値によつて決定されるようなこ
れらの２つの出力状態間の境界は第２図の太い実
線で示す。例えば入力信号NUMおよびDENが
各々３および９の２進等価値である場合Ｈ１は２
進“０”であり、それらが各々10および６に等し
い場合Ｈ１は２進“１”である。 上述の例においてNUMおよびDEN入力信号
の４つの最上位ビツトは、比較しようとする２つ
の数の比率が閾値を越えるかどうかを判定するの
に十分な情報を含んでいる。従つて入力信号中の
他の情報ビツトを参照する必要はなく高位
PROM１０は中位PROM１４を不動作にする第
２出力信号Ｈ２を発生し、該中位PROM１４は
低位PROM１２を不動作にする。 NUMおよびDEN入力信号の10進等価値がは
るかに低い他の状況においては、高位PROM１
０には２つの数の比率の判定を行なうのに十分な
情報が与えられない。例えばNUMが15に等しく
DENが16に等しい場合比較装置に与えられる入
力信号は下記のようになる。 NUM―15 00001111 DEN―16 00010000 この場合高位PROM１０は２進“１”信号と
２進“０”信号を比較しようとする。これは実際
は正確な判定を行なうには不十分な情報であり、
従つて高位PROM１０は判定を行なうプロセス
に対する制御を放棄し中位PROM１４を作動し
て判定を行ない比較が閾値を越えるかどうかを指
示しなければならない。従つて中位PROM１４
はこの状況で高位PROM１０からのＨ２出力信
号によつて作動される。高位PROM１０による
制御の放棄は出力信号Ｈ３によつて指示される。 判定を行なうプロセスに対するその制御に関す
る適当なＨ３出力信号を発生するようにPROM
１０に情報を記憶することができる態様は第３図
のマツプ図に示す。３つのPROMを使用して２
つの８ビツト数を比較する図の実施例において
は、PROMに対する両入力信号の10進等価値が
３以下である場合判定を行なうのにデータが不十
分であることは経験的に判定された。従つて第３
図に示すようにPROMはこの状況が生じる際常
に２進“１”Ｈ３信号を発生してプロセスに対す
る制御を放棄する。より多数のPROMを使用す
る場合より多くの場合に制御を放棄するのが望ま
しいことがある。例えば、次位PROMに対する
入力信号が２ビツトではなく３ビツトだけ高位
PROMに与えられる信号とオーバラツプする場
合各信号が７以下の値を有するとき制御を放棄し
てもよい。 高位PROM１０が制御を放棄する前述の例に
おいては中位PROM１４が作動されて２進４信
号と２進３信号を比較する。この情報に基いて前
記PROMは２進“１”出力信号Ｍ１を発生して
検出比率が0.7を越えることを指示する。この指
示はＨ１出力信号が高位PROMによつて発生さ
れるのと同じ態様で中位PROMによつて与えら
れる。中位PROM１４は判定を行なうのに十分
な情報を有しているので該PROMは出力信号Ｍ
２によつて低位PROM１２を不動作にする。し
かしながら中位PROMも正確な判定を行なうの
に十分な情報を有していない場合、該PROMは
高位PROMと同様の態様で動作して判定を行な
うプロセスに対する制御を放棄し低位PROM１
２を作動して検出比率に関連した出力信号Ｌ１を
発生する。低位PROM１２は中位PROMからの
信号Ｍ２によつて作動され、また中位PROMは
出力信号Ｍ３によつて制御を放棄していることを
指示する。 低位PROM１２からのＬ１出力信号はデジタ
ル切替装置１６の１入力端子に直接与えられる。
中位および高位PROM１４および１０のＭ１お
よびＨ１出力信号は各々排他的オアゲート１８お
よび２０によつて切替装置１６の入力端子に与え
られる。Ｍ１およびＨ１入力信号を受けない排他
的オアゲート１８および２０の入力端子は通常高
くバイアスされており、従つてそれらは通常Ｍ１
およびＨ１信号を反転させる。このため所望の２
進出力信号STATの補完は高位および中位
PROMに記憶される。逆にＬ１信号はそれが切
替装置１６に与えられる前に反転されないので所
望のSTAT信号の補完として現れない。 高位PROM１０が２進“０”Ｈ３信号によつ
て指示されるように判定を行なうのに十分な情報
を有しているとき、切替装置１６は排他的オアゲ
ート２０の出力端子をその出力端子に接続しよつ
てSTAT出力信号として高位PROM１０によつ
て行なわれる指示を与える。高位PROM１０が
判定するのに十分な情報を有しておらず制御を放
棄する場合、出力信号Ｈ３によつて切替装置１６
はその出力端子を排他的オアゲート１８に接続さ
れた入力端子に接続する。中位PROM１４も判
定を行なうプロセスに対する制御を放棄する場
合、信号Ｈ３およびＭ３によつて切替装置１６は
低位PROM１２からＬ１出力信号を受ける入力
端子にSTAT出力端子を接続する。 比較のためPROMに与えられている数の比率
が例えば0.5または0.1に比較的近い場合、比率が
0.7の閾値より小さいか大きいかの判定は極めて
信頼できる。しかしながら２カウントの比率が閾
値にかなり近い場合PROMからの指示の信頼性
は低減する。この考慮はPROMに与えられるカ
ウントが比較的低い場合特に重要になる。 例えば検出しようとする比率が112：172および
124：160である２つの状況を考えてみよう。
PROMに与えられる入力信号は下記のようにな
る。 NUM―112 01110000 DEN―172 10101100 NUM―124 01111100 DEN―160 10100000 高位PROMに与えられる入力信号は両方の場
合とも同じになる。言い換えれば、高位PROM
に与えられる各数の４つの最上位ビツトは７：10
の比率になり、これはちようど閾値である。Ｈ１
信号が２進“１”状態になるためにこの値を越え
なければならないと仮定すると高位PROMは２
進“０”である信号を発生する。しかしながらこ
の信号は112：172の比率がほぼ0.65に等しい第１
の場合においてのみ正しい。第２の場合に対して
は124：160の比率はほぼ0.77に等しく従つて
STAT信号は２進“０”状態を指示しなければ
ならず、すなわちＨ１は２進“１”でなければな
らない。比率が閾値に近い場合次の１または２ビ
ツト、すなわちこれらの例における第３および第
４ビツトに含まれている情報が重要になる。従つ
てNUMおよびDEN入力信号中の次の２デジツ
トを参照してそれらの比率を判定することができ
ることが望ましい。言い換えれば、次に低位の
PROMから情報を得て高位PROM１０によつて
与えられた２進状態の指示が正しいかあるいは修
正すべきかを判定するのを補助することが有利で
ある。 中位PROMから修正情報を得るのが望ましい
これらの状況を分析する際、高位および中位
PROMの両方に共通の２対のビツト、すなわち
各シーケンス中の第５および第６ビツトは各々の
前記状況に対して独自になつていることがわかつ
た。例えば前記説明中で示した状況においてこれ
らの２対のビツトは各々NUMおよびDEN信号
に対して１１，１０である。これらの種々の状況
の各々において中位および高位PROMの両方に
共通の２対のビツトを下記の表に示す。

【表】 中位PROMに対する入力信号中の２つの最上
位ビツトから成るこれらの対のビツトの各々は
様々なので、それらは各状況に対して中位
PROMに対する単アドレス信号を表わす。さら
に、中位PROMに対する入力信号中の他の２ビ
ツト、すなわち第３および第４ビツトは、高位
PROMで行なわれた判定が正しいかどうかを判
定するのに十分な情報を含んでいる。例えば高位
PROMに対する入力信号が７：10の比率になつ
ている前述の場合において、中位PROMに対す
る入力信号中の２対の最下位ビツトが00、11
（NUM：DEN＝112：172）である場合、比率が
0.7より小さいという高位PROMで行なわれた判
定は正しいと指示することができる。あるいはこ
れらの２対のビツトが11、00（NUM：DEN＝
124：160）である場合高位PROMからの指示は
誤りであり修正しなければならない。 従つて、高位PROM１０が信頼できない、ま
たは蓋然的な判定しかできないこれらの状況にお
いては、中位PROMな作動して次の２ビツトを
有効に“参照”して当該判定の妥効性を判定する
ことができる。本発明が前述の原理を実現する態
様を第４図および第５図に示す。 第４図のマツプ図は高位PROM１０のＨ２出
力信号が２進“０”状態になつて中位PROM１
４を作動する状況またはアドレスを示す。これら
の状況は図中の斜線で示す。図の左上の隅の斜視
ブロツクは高位PROM１０が判定を行なうプロ
セスに対する制御を放棄する第３図に示した状況
に対応する。Ａ〜Ｎで示した第４図の残りの斜線
部分は表１に示した状況に対応する。なお、これ
らの状況の各々は第２図に関して前述した閾値線
に隣接している。 高位および中位PROMの両方に共通の２対の
ビツトで構成された４ビツトアドレス信号は16の
異なるアドレスに対して発生することがわかる。
しかしながら表１および第４図に示した例におい
ては14の前記のアドレスのみが使用される。多数
のアドレスが必要な場合両PROMに共通のビツ
トの数を増加させることができる。 前述のように表１に示した状況の各々は中位
PROM１４中の単アドレス場所を有している。
これらの場所は第５図のマツプ図でブロツクとし
て輪郭を示した。再び高位PROMに対する入力
信号の比率が７：10である前述の例において、中
位PROM１４に対するNUMおよびDEN入力信
号は各々11XXおよび10XXである（但しＸは１
または０）。従つてNUM値は12〜15の範囲内で
ありDEN値は８〜11の範囲内である。このブロ
ツクのアドレスは第５図の参照記号で示す。 第５図から明らかなように各ブロツクは
PROM内の16の記憶場所から成つている。高位
PROMの指示の妥当性を指示する出力信号を発
生するのに呼出されるこれらの記憶場所の特定の
１つは、中位PROMに与えられるNUMおよび
DEN信号の各々中の２つの最下位ビツトによつ
て判定される。言い換えれば、これらの４ビツト
はアドレスされたブロツク内の１つの記憶場所の
アドレスを判定する。例えばNUM：DENの比
率が112：172である場合ブロツク内のアドレス
は第５図でＹで示した。00、11である。高
PROM１０からの蓋然的指示はこの状況で正し
いのでこの記憶場所からの出力信号は２進“１”
である。この信号は第１図でＭ４で示し排他的オ
アゲート２０の他方の入力端子に与えられる。こ
の２進“１”によつてゲート２０は高位PROM
１０からのＨ１出力信号を反転させる。しかしな
がらＨ１信号は所望の指示の補完なので適当な信
号は切替装置１６に与えられてSTAT出力信号
として送られる。 NUM：DENの比率が124：160である別の状
況においては高位PROMからの蓋然的指示は前
述のように誤りである。この状況においてブロツ
ク１内の記憶場所のアドレスは第５図でＺで示し
た11、00である。この場所からの出力信号Ｍ４は
第５図の斜線で示した２進“０”である。この場
合高位PROM１０からの出力信号Ｈ１は排他的
オアゲート２０によつて反転されない。従つて適
当な２進信号は同様に切替装置１６に与えられて
STAT信号として送られる。 第５図の斜線部分で示した高位PROMからの
出力信号を修正しなければならない種々の入力条
件は、中位PROMに対する入力信号の各々の組
合せに対して経験的に判定される。ＦおよびＮで
示したブロツク内で生じる状況はいずれもＨ１信
号の修正を必要としないことに注意されたい。従
つてこれらの状況は第４図に示した図の斜線部分
に含まれる必要がない。 要約すると高位PROMが指示することができ
る３つのタイプの状態がある。これらのうちの第
１は、NUMおよびDEN信号中の最上位ビツト
はそれらの比率に関して判定を行なうのに十分な
情報を含んでいることであり、指示は閾値に対す
るこの比率について与えられる。この状態におい
て中位および低位PROMの両方は不動作にされ
判定を行なうプロセスに対して何ら影響を及ぼさ
ない。第２の場合、高位PROMは判定をするの
に十分な情報を受けず従つて判定を行なうプロセ
スに対する制御を放棄し中位PROM１４を作動
する。第３の場合、高位PROMは入力信号の２
進状態について蓋然的判定を行なうのに十分な情
報を有しているが、このような判定は完全に信頼
できるものではない。この場合、高位PROMは
判定を行なうプロセスに対する制御を放棄しない
が中位PROMを作動して出力信号を発生する。
中位PROMからのこの出力信号は高位PROMの
出力信号を修正することができ、従つてより信頼
できる信号が切替装置１６に与えられる。この場
合、中位PROM１４は全６ビツトをいつせいに
互いに対して比較することなしに各入力信号の６
つの最上位ビツトのベースで判定が行なわれるの
を可能にする。言い換えれば、それは判定が行な
われるビツトの数を有効に増加させることによつ
て高位PROMの能力を拡大する。 高位および中位PROMに関して上述した関係
は中位および低位PROM間にも存在する。高位
PROMが判定を行なうプロセスに対する制御を
放棄する際、中位PROMは(イ)検出比率の確定指
示を与えて低位PROMを不動作にするか、(ロ)判
定を行なうプロセスに対する制御を放棄して低位
PROMを作動するか、または(ハ)検出比率の蓋然
的指示を与えて必要ならば低位PROMを作動し
て蓋然的指示を修正することができる。状態(ロ)が
生じた際、補助を頼むことのできるPROMがも
うないので低位PROM１２は出力信号Ｌ１を介
して検出比率の確定指示を与えなければならな
い。 各アドレスすなわちNUMおよびDEN信号の
各組合せに対して４ビツト出力信号を発生する中
位PROM１４は４×256ビツト容量のPROMで実
現することができる。各々３ビツトおよび２ビツ
ト出力信号を発生することが必要とされるのみで
ある高位および低位PROM１０および１２は、
対応して低い容量を有する記憶装置で実現するこ
とができる。あるいは、中位PROM１４に使用
したのと同じタイプの記憶装置を使用するのが望
まれる場合は余分の記憶容量を使用して他の機能
を果たすことができる。 例えばNUMおよびDEN信号のどちらかまた
は両方が所定範囲外の値になつた際常に指示を与
えるのが望ましいことがある。「非同期２進信号
用復調器」と称する同時係属出願にはクロツク信
号の周波数を切替えるためそうすることが望まし
い１つの状況が開示されている。高位PROM１
０中の余分の記憶容量を使用してNUMおよび
DEN入力信号が所定値を越えた際常に出力信号
Ｈ４を発生することができる。同様に低位
PROM１２は入力信号NUMおよびDENが第２
所定値より小さいとき常に出力信号Ｌ３を発生す
ることができる。低位PROM１２は各入力信号
の４つの最下位ビツトを受けるのみなので、信号
が低すぎるという指示はより上位のビツトが零で
あるときに発生されるのみであることを確実にす
ることが必要である。この機能を達成するためＨ
３およびＭ３出力信号はアンドゲート２２の入力
端子に与えられる。このアンドゲートは高位およ
び中位PROMの両方が判定を行なうプロセスに
対する制御を放棄するときのみ作動され、これは
NUMおよびDEN信号の各々の少なくとも４つ
の最上位ビツトが零であるときのみ生じる。アン
ドゲート２２からの出力信号は第２アンドゲート
２４の一方の入力端子に与えられ、該第２アンド
ゲートは低位PROM１２からのＬ３出力信号も
受ける。このアンドゲートはPROM１２がＬ３
出力信号を発生しアンドゲート２２が作動される
際常にLOW出力信号を発生する。 上述から、２つの８ビツト２進信号の比較また
はより詳細には所定の閾値に対するそれらの比率
の比較は、最大で各々４×256ビツト記憶容量を
有している３つのPROM、または全体で3000ビ
ツトをわずかに上回る記憶容量で達成することが
できることがわかる。これは以前に必要だつた
65000ビツトを上回る記憶容量と対照的である。 プロセスにおいてより高い分解能が必要である
場合より多数のPROMを使用することができる。
より詳細には中位の判定を行なう装置は多数の
PROMを備えよつて種々のPROMの各々に与え
られる入力信号間のオーバラツプを増加させるこ
とができる。このような場合、判定を行なうプロ
セスに対する制御はNUMが15に等しくDENが
16に等しい例に関して前述したようにより多数の
状況において個々のPROMによつて放棄され得
る。 さらに、わずかに大きなPROMを使用して高
位のPROMからの判定を修正することができる
より多数の状況を与えることができる。例えば、
NUMおよびDEN信号の各々の５ビツトを受け
る中位PROMによつて、高位PROMとの３ビツ
トのオーバラツプが可能になりよつて64の可能な
修正状況が与えられる。あるいは、各信号の２ビ
ツトのみが高位PROMとオーバラツプする場合、
高位PROMの判定を行なう能力は３ビツトすな
わち各状況において64の異なる可能な修正だけ拡
大することができる。PROMの大きさと数およ
びPROM間のビツトオーバラツプは各々の用途
において妥当な記憶装置価格を考慮して所要の解
像度に基く。 本発明はその精神または本質的特性から逸脱す
ることなく他の特定の形式で実施することができ
る。従つてここに開示した実施例は全ての点で例
示的であり限定的なものではないと考えられる。

【図面の簡単な説明】

第１図は本発明の原理を実現する比較装置の好
適な実施例の部分的にブロツク形式になつた回路
図、第２図〜第５図は種々のタイプの情報を比較
装置の記憶装置に記憶することができる態様を示
すマツプ図である。 図中、１０……高位PROM、１２……低位
PROM、１４……中位PROM、１６……切替装
置。

Claims (1)

1. 【特許請求の範囲】 １ ２つの２進数の比率を所定閾値と比較するデ
   ジタル信号用比率比較装置において、２つの２進
   数の各々に関する最上位データに関する入力情報
   を受け、(イ)それらの比率が閾値を越えるかどうか
   の確定指示、(ロ)それらの比率が閾値を越えるかど
   うかの蓋然的指示、および(ハ)それらの比率が閾値
   を越えるかどうか判定するのに十分なデータの不
   定のうち１つを示す出力信号を発生する高位記憶
   装置と；２つの２進数の各々に関する一部の最上
   位データおよび一部のより下位のデータを含んで
   いる入力情報を受け、状態(ロ)または(ハ)のいずれか
   を示す上記高位記憶装置からの信号に応答して、
   (ニ)それらの比率が閾値を越えるかどうかの確定指
   示、(ホ)それらの比率が閾値を越えるかどうかの蓋
   然的指示、および(ヘ)それらの比率が閾値を越える
   かどうか判定するのに十分なデータの不足のうち
   １つを示す出力信号、および上記高位記憶装置か
   らの蓋然的指示の妥当性を指示する信号を発生す
   る中位記憶装置と；２つの２進信号の各々に関す
   る最下位データに関する入力情報を受け、状態(ホ)
   および(ヘ)のいずれかを示す上記中位記憶装置から
   の信号に応答して、それらの比率が閾値を越える
   かどうかを示す出力信号および上記中位記憶装置
   からの蓋然的指示の妥当性を指示する信号を発生
   する低位記憶装置と；上記記憶装置の各々からの
   出力信号に応答して２進数の比率が所定閾値を越
   えるかどうかに関する指示を送る切替手段とを備
   えていることを特徴とする上記装置。 ２ 特許請求の範囲第１項に記載の装置におい
   て、上記切替手段は、上記中位記憶装置からの無
   効指示に応答して上記高位記憶装置からの蓋然的
   指示信号を修正し、上記低位記憶装置からの無効
   指示に応答して上記中位記憶装置からの蓋然的指
   示を修正する論理回路を備えていることを特徴と
   する上記装置。 ３ 特許請求の範囲第２項に記載の装置におい
   て、上記論理回路は、上記高位記憶装置からの確
   定および蓋然的指示および上記中位記憶装置から
   の妥当性の指示を受け、上記中位記憶装置からの
   信号に応答して上記高位記憶装置からの指示を選
   択的に修正する第１論理ゲートを備えていること
   を特徴とする上記装置。 ４ 特許請求の範囲第３項に記載の装置におい
   て、上記論理回路はさらに、上記中位記憶装置か
   らの確定および蓋然的指示および上記低位記憶装
   置からの妥当性の指示を受け、上記低位記憶装置
   からの信号に応答して上記中位記憶装置からの指
   示を選択的に修正する第２論理ゲートを備えてい
   ることを特徴とする上記装置。 ５ 特許請求の範囲第４項に記載の装置におい
   て、上記第１および第２論理ゲートは排他的オア
   ゲートを備えていることを特徴とする上記装置。 ６ 特許請求の範囲第４項または第５項に記載の
   装置において、上記切替手段は、上記高位記憶装
   置が指示を与えるかまたは十分な情報が不足して
   いるかに応答して上記第１または第２論理ゲート
   から信号を選択的に送ることを特徴とする上記装
   置。 ７ 特許請求の範囲第６項に記載の装置におい
   て、上記切替手段はさらに状態(ハ)および(ヘ)の両方
   に応答して上記低位記憶装置から出力信号を送る
   ことを特徴とする上記装置。 ８ ２つの２進数の比率を所定閾値と比較するデ
   ジタル信号用比率比較装置において、２つの２進
   数の各々に関する最上位データに関する入力情報
   を受け、(イ)それらの比率が閾値を越えるかどうか
   の確定指示、および(ロ)それらの比率が閾値を越え
   るかどうか判定するのに十分なデータの不足の一
   方を示す出力信号を発生する高位記憶装置と；２
   つの２進数の各々に関する一部の最上位データお
   よび一部の最下位データを含んでいる入力情報を
   受け、状態(ロ)を示す上記高位記憶装置からの信号
   に応答して、(ハ)それらの比率が閾値を越えるかど
   うかの確定指示、および(ニ)それらの比率が閾値を
   越えるかどうか判定するのに十分なデータの不足
   の一方を示す出力信号を発生する中位記憶装置
   と；２つの２進信号の各々に関する最下位データ
   に関する入力情報を受け、状態(ニ)を示す上記中位
   記憶装置からの信号に応答して、それらの比率が
   閾値を越えるかどうかを示す出力信号を発生する
   低位記憶装置と；上記記憶装置の各々からの出力
   信号に応答して２進数の比率が所定閾値を越える
   かどうかに関する指示を送る切替手段とを備えて
   いることを特徴とする上記装置。 ９ 特許請求の範囲第１項または第８項に記載の
   装置において、上記切替手段は、上記高位記憶装
   置に十分な情報が不足している状態に応答して上
   記中位記憶装置から指示を選択的に送り、高位お
   よび中位記憶装置の両方に十分な情報が不足して
   いる状態に応答して上記低位記憶装置から指示を
   送ることを特徴とする上記装置。 １０ ２つの２進数の比率が所定閾値を越えるか
   どうか判定する比較判定方法において、特定レベ
   ルの重み付けを有している２つの２進数の第１グ
   ループのビツドが比率を確定するのに十分な情報
   を含んでいるかどうか判定する段階と、最上位ビ
   ツトに十分な情報があるとき所定閾値に対する上
   記比率の関係を指示する段階と、第１グループの
   ビツト中の情報が予め選択された１組の値内であ
   るときより下位の第２グループのビツトに含まれ
   ている情報に応答して上記指示を選択的に修正す
   る段階とを含んでいることを特徴とする上記方
   法。 １１ 特許請求の範囲第１０項に記載の方法にお
   いてさらに、上記第１グループのビツトが比率を
   確定するのに十分な情報を含んでいないとき第２
   グループのビツトに含まれている情報に基いて所
   定閾値に対する上記比率の関係を指示する段階を
   含んでいることを特徴とする上記方法。 １２ 特許請求の範囲第１０項または第１１項に
   記載の方法において、第２グループのビツトが上
   記第１グループのビツト中の少なくとも最下位ビ
   ツトだけ第１グループのビツトとオーバラツプす
   ることを特徴とする上記方法。 １３ ２つの２進数の比率を所定閾値と比較する
   デジタル信号用比率比較装置において、２つの２
   進数の各々に関する特定レベルの重み付けのデー
   タに関する入力情報を受け、(イ)それらの比率が閾
   値を越えるかどうかの確定指示、(ロ)それらの比率
   が閾値を越えるかどうかの蓋然的指示、および(ハ)
   それらの比率が閾値を越えるかどうかを判定する
   のに十分なデータの不足のうち１つを示す出力信
   号を発生する第１記憶装置と；上記第１記憶装置
   によつて受けられる下位のデータを含んでいる入
   力情報を受け、状態(ハ)を示す上記第１記憶装置か
   らの信号に応答してそれらの比率が閾値を越える
   かどうかを示す出力信号を発生し、状態(ロ)を示す
   上記第１記憶装置からの信号に応答して上記第１
   記憶装置からの蓋然的指示の妥当性を指示する信
   号を発生する第２記憶装置と；上記記憶装置の
   各々からの出力信号に応答して２進数の比率が所
   定閾値を越えるかどうかに関する指示を送る切替
   手段とを備えていることを特徴とする上記装置。