WO2004034247A1

WO2004034247A1 - 前置処理装置

Info

Publication number: WO2004034247A1
Application number: PCT/JP2002/010527
Authority: WO
Inventors: Shuichi Takayama; Yuji Nomura
Original assignee: Fujitsu Limited
Priority date: 2002-10-10
Filing date: 2002-10-10
Publication date: 2004-04-22

Abstract

本発明は、情報処理系において、処理が一括して施されるべき情報を収集して所定の形式の語を生成する前置処理装置に関する。本発明の目的は、このような情報を与えるハードウエアの構成に柔軟に適応し、これらの情報の収集および処理を効率的に達成する点にある。そのために、本発明にかかわる前置処理装置は、並行して処理が施されるべき情報毎に、対応する情報の所在と、その処理が施される語に配置されるべき位置とが予め登録された記憶手段と、これらの所在にある情報がその所在と共にこの記憶手段に登録された位置に配置されてなる語を演算対象として引き渡す演算対象引き渡し手段とを備えて構成される。

Description

明細書前置処理装置技術分野

本発明は、情報処理系において、所定の処理が一括して施されるべき情報を収集し、その処理が施されるべき形式の語を生成する前置処理装置に関する。背景技術

近年、小型の電子機器や携帯型の通信端末だけではなく、遠隔制御システム、交通システム、生産システムその他の多様なシステムでは、高度に進展した情報処理技術およびディジ夕ル信号処理技術に併せて、ディジ夕ル伝送技術が適用され、かつ性能価格比が著しく高いプロセッサが搭載されることによって、実時間性や高い応答性が安定に実現されている。

図 19は、警報処理を高速に行う情報処理系の構成例を示す図である。

図において、プロセッサ（CPU) 9 1および主記憶 92は、バス 93を介して入出力デバイス 94-：！〜 .94-nに接続される。

プロセッサ 9 1は、「入出力デバイス 94-：！〜 94-nを介して与えられ、かつ主記憶 92の記憶領域の語長（または、バス 93の語長）に等しい語の L SB側 (もしくは MSB側）に適宜パックされると共に、所定の事象等を示す二値情報の組み合わせ」（図 20(1)) を所定の周期（頻度）で取り込む。さらに、プロセッサ 9 1は、主記憶 92に配置されたバッファ領域に、これらの二値情報の組み合わせをファーストイン ' ファーストアゥト方式に基づいて蓄積する。

また、プロセッサ 9 1は、このような処理に並行して下記の一連の処理を行う。 (1) このようにして蓄積された二値情報の組み合わせを記述のバッファ領域から読み出し、その組み合わせにパックされた個々の二値情報を順次抽出（アンパック）する（図 20(2)〜(5))

(2) 「これらの二値情報が個別に L SB (または MSB) に配置されてなる制御語（ここでは、簡単のため、 8ビット長のバイトとして構成されると仮定する。）」 (図 2 0 (6)) を順次生成する。

(3) この制御語に所定の論理演算を施し（図 2 0 (7)) 、その論理演算の結果に適応した処理を適宜起動する。

(4) バッファ領域に蓄積されている全ての「二値情報の組み合わせ」について、既述の処理 (1)〜(3)を適宜反復する。

したがって、入出力デバイス 9 4 -1〜9 4 -nを介して与えられる二値情報が如何なるビットに配置されていても、そのビットが既知の情報として与えられ、かつ確実に特定される限り、この二値情報の論理値に適応した所望の処理が順次起動される。

ところで、このような従来例では、上述した二値情報の所在（入出力アドレスだけではなく、該当する入出力アドレスが付与された語の上における配置）は、入出力デバイス 9 4 -：！〜 9 4 -nに割り付けられた入出力ァドレスと、これらの入出力デバイス 9 4 -：!〜 9 4 -nの構成とによって定まる。

したがって、プロセッサ 9 1は、本来的に複数のビヅ卜に並行して同じ論理演算を行うことができるにもかかわらず、「個々の二値情報が既述の通りに L S B または M S Bに配置されてなる制御語」のみに論理演算を施し、その論理演算の結果から有効な単一のビットのみを抽出する処理を適宜行わなければならなかつた。

すなわち、図 2 0 (2)〜(5)に既述の無用な処理に併せて上述した論理演算がこれらのニ値情報の全てについて個別に行われるために、個々の二値情報で示される事象の識別とその事象に適応した処理の起動とは、「入出力デバイス 9 4 -：!〜 9 4 -nの構成が活用される形態」では必ずしも行われていなかった。

さらに、従来例では、プロセッサ 9 1の処理量が無用に消費されるにもかかわらず、十分な応答性が確保され難く、その処理量の余剰分の不足に起因して付加価値の向上が阻まれる可能性があつた。日 Sの

本発明は、処理が施されるべき情報を与えるハードウエアの構成に柔軟に適応し、これらの情報の収集および処理を効率的に達成する前置処理装置を提供することを目的とする。

また、本発明の目的は、多様な情報の組み合わせに対する柔軟な適応が可能となり、かつ既存の余剰の処理量の範囲で過負荷状態に陥ることなく高い応答性や価格性能比が達成される点にある。

さらに、本発明の目的は、個々の情報の多様な構成および配置に柔軟に適応し、かつ総合的な処理の効率および応答性が高められる点にある。

また、本発明の目的は、総合的な処理の効率および応答性が高められる点にある。

さらに、本発明の目的は、処理の確度や精度が漏話に起因して低下することが回避され、布線や実装についてこのような漏話の回避や軽減を目的として課される制約が緩和される点にある。

また、本発明の目的は、処理の精度が漏話に起因して低下することがさらに確度高く回避される点にある。

さらに、本発明の目的は、時系列の順に既述の情報を並列に与える情報源の構成だけではなく、構成と、これらの情報の伝送や引き渡しに供される布線の伝搬遅延時間とに対する柔軟な適応が可能となる点にある。

また、本発明の目的は、外来雑音に対する余裕度が安価に高く維持され、かつ総合的な信頼性や性能が高められる点にある。

さらに、本発明の目的は、布線、実装その他の構成について課される制約が緩和され、処理量の削減が可能となる点にある。

上述した目的は、並行して処理が施されるべき情報毎に、対応する情報の所在と、その処理が施される語に配置されるべき位置とが予め登録され、その処理を行う手段に、「これらの登録された個々の所在にある情報がその所在と共に登録された位置に配置されてなる語」を一括して引き渡す点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、何れの情報についても適切な所在および位置が予め登録される限り、並行して処理が施されるべき情報は、その処理の形態に適合した語として並列に引き渡される。

また、上述した目的は、情報毎に、対応する情報の所在および位置に併せて、その情報の情報量が登録される点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、並列に入力される個々の情報の情報量が必ずしも共通でなくても、処理手段に引き渡される既述の語には、並行して処理が施されるべき情報がその処理の形態に適合した組み合わせや順列として含まれる。さらに、上述した目的は、時系列の順に並列に入力され、かつ並行して処理が施されるべき情報の列毎に、その列における個々の情報の位置と、その情報の漏話が反映され得ない全ての特定の情報の所在とが予め登録されると共に、並列に入力された情報の内、時系列の順に更新された情報の全てを個別に検出し、さらに、更新された情報の個々の位置に対応して共通に登録された所在に配置された情報を選択して処理手段に引き渡す点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、時系列の順に並列に入力された情報の内、何らかの更新された情報の漏話が反映され得る個々の情報は、処理の対象から除外される。

また、上述した目的は、時系列の順に並列に入力され、かつ並行して処理が施されるべき情報の列毎に、その列における個々の情報の位置と、その情報の漏話が反映され得る全ての特定の情報の所在とが予め登録されると共に、並列に入力された情報の内、時系列の順に更新された情報の全てを個別に検出し、さらに、更新された情報の個々の位置に対応して共通に登録されていない所在に配置された情報を選択して処理手段に引き渡す点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、時系列の順に並列に入力された情報の内、何らの更新された情報の漏話が反映され得る個々の情報は、処理の対象から除外される。

さらに、上述した目的は、並列に入力される情報に個々の漏話が反映され得る期間に、処理手段に引き渡されるべき情報を順次選択する点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、並列に入力された情報に前段で発生した漏話が反映され得る場合であっても、その漏話が反映され、あるいは反映され得る情報は、上述した期間が特定される限り、処理の対象から除外される。

また、上述した目的は、情報の列に含まれる情報毎に、位置と、全ての特定の情報の所在とに併せて、この情報の漏話が発生し得る期間とが予め登録されると共に、並列に入力された情報の内、更新された情報の個々の位置に対応して登録された期間に、その期間と共に登録された所在に配置された情報に共通に該当する情報を選択して処理手段に引き渡す点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、並列に入力された情報毎に、更新された時点と、その情報の漏話が他の情報に反映され得る時点との差が異なる場合であっても、個々の漏話が反映され、あるいは反映され得る情報は、上述した期間が予め登録される限り、処理の対象から除外される。

さらに、上述した目的は、時系列の順に並列に入力された情報の内、同時に処理が施されるべき情報の組み合わせ毎に、これらの情報の個々の位置と、その処理に先行してこれらの情報が確保されるべき時間とが予め登録されると共に、このように登録された最大の時間に亘つて時系列の順に並列に入力された情報を蓄積し、これらの登録された個々の時間に亘つて蓄積され、その時間と共に登録された個々の位置にある情報の組み合わせを処理手段に引き渡す点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、時系列の順に並列に入力された個々の情報は、これらの情報について既述の位置と時間とが確実に登録される限り、同時に処理が施されるべき情報の組み合わせに順次変換され、かつ処理手段に引き渡される。また、上述した目的は、時系列の順に並列に入力される個々の情報について、処理が施される時点に先行して連続して入力されるべき期間の最小の長さと、その情報がこれらの情報からなる列に占める位置とがその最小の長さ毎に予め登録されると共に、登録された個々の最小の長さに等しい時間に豆って、時系列の順に並列に入力された情報の積集合が得られ、これらの積集合の内、最小の長さ毎に登録された個々の位置を占める情報の積集合の和集合を処理手段に引き渡す点に特徴がある前置処理装置によって達成される。このような前置処理装置では、時系列の順に並列に入力される情報が処理の対象となるために連続して入力されるべき期間の最小の長さが共通ではなく、あるいは多様に異なる場合であっても、これらの情報は、個別の期間の長さが並行して計時されることなく行われる既述の論理演算や集合演算の下で処理の対象となるべき場合に限って、処理手段 4 3に引き渡される。

さらに、上述した目的は、相反する事項を意味する 2つ情報が時系列の順に並列に入力される情報に含まれる点に特徴がある前置処理装置によって達成される。このような前置処理装置では、上述した 2つの情報は、これらの 2つの情報について登録された期間の最小の長さ未満の時間内に双方が発生した場合には、既述の論理演算や集合演算の過程で処理の対象から除外される。

また、上述した目的は、時系列の順に並列に入力される情報の列毎に、その列と、この列に後続する列との双方または一方に含まれる他の情報が付帯する要因となり得る個々の特定の情報を示す一次情報識別子と、その特定の情報に付帯して入力され得ない全ての非付帯情報を示す二次情報識別子の組み合わせとが予め登録されると共に、この特定の情報に遅れて非付帯情報が入力され得る最大の時間に亘つて、時系列の順に並列に入力された情報の列が蓄積され、これらの情報の列と、この列に含まれる個々の特定の情報に対応して登録された二次情報識別子で個別に示される全ての非付帯情報の組み合わせとの積集合を処理手段に引き渡す点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、時系列の順に並列に入力された何れの情報も、その情報と共に並列に入力された他の情報と、先行して入力された他の情報との双方もしくは何れか一方によって本来的に生じる影響が回避されつつ処理手段に引き渡される。

さらに、上述した目的は時系列の順に並列に入力される情報の列毎に、その列と、この列に先行する列との双方または一方に含まれる他の情報が付帯する要因となり得る個々の特定の情報を示す一次情報識別子と、その特定の情報に付帯して入力され得ない全ての非付帯情報を個別に示す二次情報識別子の組み合わせとが予め登録されるると共に、特定の情報に先行して非付帯情報が入力され得る最大の時間に亘つて時系列の順に並列に入力された情報の列が蓄積され、これらの蓄積された情報の列毎に、その列と、この列に含まれる個々の特定の情報に対応して登録された全ての非付帯情報の組み合わせとの積集合を処理手段に引き渡す点に特徴がある前置処理装置によって達成される。

このような前置処理装置では、時系列の順に並列に入力された何れの情報も、その情報と共に並列に入力された他の情報と、後続して入力された他の情報との双方もしくは何れか一方によって本来的に生じる影響が回避されつつ処理手段に引き渡される。のな^日

図 1は、本発明にかかわる第一の前置処理装置の原理プロック図である。図 2は、本発明にかかわる第二の前置処理装置の原理プロック図である。図 3は、本発明にかかわる第三の前置処理装置の原理プロック.図である。図 4は、本発明にかかわる第四の前置処理装置の原理プロック図である。図 5は、本発明にかかわる第五の前置処理装置の原理プロック図である。図 6は、本発明の第一の実施形態の動作フローチャートである。

図 7は、本発明の第一の実施形態の動作を説明する図である。

図 8は、有効ビットテーブルの構成を示す図 (1) である。

図 9は、本発明の第二の実施形態の動作フローチャートである。

図 1 0は、有効ビットテ一ブルの構成を示す図 (2) である。

図 1 1は、本発明の第三の実施形態の動作を説明する図である。

図 1 2は、エッジマスクテーブルの構成を示す図である。

図 1 3は、本発明の第四の実施形態の動作を説明する図である。

図 1 4は、遅延段数テーブルの構成を示す図である。

図 1 5は、本発明の第五の実施形態の動作を説明する図である。

図 1 6は、連続保護テーブルの構成を示す図である。

図 1 7は、本発明の第六の実施形態の動作を説明する図である。

図 1 8は、優先関係テーブルの構成を示す図である。

図 1 9は、警報処理を高速に行う情報処理系の構成例を示す図である。

図 2 0は、従来例の動作を説明する図である。昍》卖施するめの罴自の形態

まず、本発明にかかわる前置処理装置の原理を説明する。

図 1は、本発明にかかわる第一の前置処理装置の原理ブロック図である。図 1に示す前置処理装置は、記憶手段 1 1および演算対象引き渡し手段 1 3から構成される。

本発明にかかわる第一の前置処理装置の原理は、下記の通りである。

記憶手段 1 1には、並行して処理が施されるべき情報毎に、対応する情報の所在と、その処理が施される語に配置されるべき位置とが予め登録される。演算対象引き渡し手段 1 3は、上述した処理を行う処理手段 1 2に、「記憶手段 1 1に登録された個々の所在にある情報がその所在と共にこの記憶手段 1 1に登録された位置に配置されてなる語」を一括して引き渡す。

このような前置処理装置では、何れの情報についても適切な所在および位置が記憶手段 1 1に登録される限り、並行して処理が施されるべき情報は、その処理の形態に適合した語として処理手段 1 2に並列に引き渡される。

したがって、これらの情報が分離されて個別に処理される従来例に比べて、個々の情報の多様な構成および配置に柔軟に適応し、かつ総合的な処理の効率および応答性が高めちれる。

本発明にかかわる第二の前置処理装置の原理は、下記の通りである。

記憶手段 1 1には、情報毎に、対応する情報の所在および位置に併せて、その情報の情報量が登録される。

このような前置処理装置では、並列に入力される個々の情報の情報量が必ずしも共通でなくても、処理手段 1 2に引き渡される既述の語には、並行して処理が施されるべき情報がその処理の形態に適合した組み合わせや順列が含まれる。したがって、総合的な処理の効率および応答性が高められる。

図 2は、本発明にかかわる第二の前置処理装置の原理プロック図である。図 2に示す前置処理装置は、記憶手段 2 1、 2 1 A、更新情報検出手段 2 2および漏話抑圧手段 2 4、 2 4 Aから構成される。

本発明にかかわる第三の前置処理装置の原理は、下記の通りである。記憶手段 2 1には、時系列の順に並列に入力され、かつ並行して処理が施されるべき情報の列毎に、その列における個々の情報の位置と、その情報の漏話が反映され得ない全ての特定の情報の所在とが予め登録される。更新情報検出手段 2 2は、並列に入力された情報の内、時系列の順に更新された情報の全てを個別に検出する。漏話抑圧手段 2 4は、並列に入力された情報の内、更新された情報の個々の位置に対応して記憶手段 2 1に共通に登録された所在に配置された情報を選択し、かつ処理手段 2 3に一括して引き渡す。

このような前置処理装置では、時系列の順に並列に入力された情報の内、何らかの更新された情報の漏話が反映され得る個々の情報は、処理手段 2 3によって行われる処理の対象から除外される。

したがって、このような処理の確度や精度が上述した漏話に起因して低下することが回避され、布線や実装についてこれらの漏話の回避や軽減を目的として課される制約が緩和される。

本発明にかかわる第四の前置処理装置の原理は、下記の通りである。

記憶手段 2 1 Aには、時系列の順に並列に入力され、かつ並行して処理が施されるべき情報の列毎に、その列における個々の情報の位置と、その情報の漏話が反映され得る全ての特定の情報の所在とが予め登録される。更新情報検出手段 2 2は、並列に入力された情報の内、時系列の順に更新された情報の全てを個別に検出する。漏話抑圧手段 2 4 Aは、並列に入力された情報の内、更新された情報の個々の位置に対応して記憶手段 2 1 Aに共通に登録されていない所在に配置された情報を選択し、かつ処理手段 2 3に一括して引き渡す。

本発明にかかわる第五の前置処理装置の原理は、下記の通りである。

漏話抑圧手段 2 4、 2 4 Aは、並列に入力される情報に個々の漏話が反映され得る期間に、処理手段 2 3に引き渡されるべき情報を順次選択する。

このような前置処理装置では、並列に入力された情報に漏話抑圧手段 2 4、 2 4 Aの前段で発生した漏話が反映され得る場合であっても、その漏話が反映され、あるいは反映され得る情報は、上述した期間が特定される限り、処理手段 2 3によって行われる処理の対象から除外される。

したがって、このような処理の精度が上述した漏話に起因して低下するこどがさらに確度高く回避される。

本発明にかかわる第六の前置処理装置の原理は、下記の通りである。

記憶手段 2 1、 2 1 Aには、情報の列に含まれる情報毎に、位置と、全ての特定の情報の所在とに併せて、この情報の漏話が発生し得る期間とが予め登録される。漏話抑圧手段 2 4は、並列に入力された情報の内、更新された倩報の個々の位置に対応して記憶手段 2 1、 2 1 Aに登録された期間に、その期間と共にこの記憶手段 2 1、 2 1 Aに登録された所在に配置された情報に共通に該当する情報を選択し、かつ処理手段 2 3に一括して引き渡す。

このような前置処理装置では、並列に入力された情報毎に、更新された時点と、その情報の漏話が他の情報に反映され得る時点との差が異なる場合であっても、個々の漏話が反映され、あるいは反映され得る情報は、上述した期間が記憶手段 2 1、 2 1 Aに確度高く登録される限り、処理手段 2 3によって行われる処理の対象から除外される。

したがって、このような処理の精度が上述した漏話に起因して低下することがさらに確度高く回避される。

図 3は、本発明にかかわる第三の前置処理装置の原理プロック図である。

図 3に示す前置処理装置は、記憶手段 3 1、遅延手段 3 2および遅延制御手段 3 4から構成される。

本発明にかかわる第七の前置処理装置の原理は、下記の通りである。

記憶手段 3 1には、時系列の順に並列に入力された情報の内、同時に処理が施されるべき情報の組み合わせ毎に、これらの情報の個々の位置と、その処理に先行してこれらの情報が確保されるべき時間とが予め登録される。遅延手段 3 2は、記憶手段 3 1に登録された最大の時間に亘つて時系列の順に並列に入力された情報を蓄積する。遅延制御手段 3 4は、記憶手段 3 1に登録された個々の時間に亘つて遅延手段 3 2に蓄積され、その時間と共にこの記憶手段 3 1に登録された個々の位置にある情報の組み合わせを処理手段 3 3に一括して引き渡す。

このような前置処理装置では、時系列の順に並列に入力された個々の情報は、これらの情報について記憶手段 3 1に既述の位置と時間とが確実に登録される限り、同時に処理が施されるべき情報の組み合わせに順次変換され、かつ処理手段 3 3に引き渡される。

したがって、時系列の順に既述の情報を並列に与える情報源だけではなく、上述した遅延手段 3 2および遅延制御手段 3 4の構成と、これらの情報の伝送や引き渡しに供される布線の伝搬遅延時間に対する柔軟な適応が可能となる。

図 4は、本発明にかかわる第四の前置処理装置の原理プロック図である。図 4に示す前置処理装置は、記憶手段 4 1、連続性判別手段 4 2および演算対象抽出手段 4 4から構成される。

本発明にかかわる第八の前置処理装置の原理は、下記の通りである。

記憶手段 4 1には、時系列の順に並列に入力される個々の情報について、処理が施される時点に先行して連続して入力されるべき期間の最小の長さと、その情報がこれらの情報からなる列に占める位置とがその最小の長さ毎に予め登録される。連続性判別手段 4 2は、記憶手段 4 1に登録された個々の最小の長さに等しい時間に亘つて、時系列の順に並列に入力された情報の積集合を得る。演算対象抽出手段 4 4は、連続性判別手段 4 2によって得られた積集合の内、最小の長さ毎に記憶手段 4 1に登録された個々の位置を占める情報の積集合を抽出し、これらの抽出された積集合の和集合を処理手段 4 3に引き渡す。

このような前置処理装置では、時系列の順に並列に入力される情報が処理の対象となるために連続して入力されるべき期間の最小の長さが共通ではなく、あるいは多様に異なる場合であっても、これらの情報は、個別の期間の長さが並行して計時されることなく行われる既述の論理演算や集合演算の下で、処理の対象となるべき場合に限って処理手段 4 3に引き渡される。

したがって、外来雑音に対する余裕度が安価に高く維持され、かつ総合的な信頼性や性能が高められる。本発明にかかわる第九の前置処理装置の原理は、下記の通りである。

時系列の順に並列に入力される情報には、相反する事項を意味する 2つ情報が含まれる。

このような前置処理装置では、上述した 2つの情報は、これらの 2つの情報について記憶手段 4 1に登録された期間の最小の長さ未満の時間内に双方が発生した場合には、既述の論理演算や集合演算の過程で処理の対象から除外される。したがって、時系列の順に並列に入力される情報の一部または全てが「異なる値や論理値で示され、かつ相反する情報」に該当する場合であっても、外来雑音に対する余裕度が安価に高く維持され、かつ総合的な信頼性や性能が高められる。図 5は、本発明にかかわる第五の前置処理装置の原理ブロック図である。 . 図 5に示す前置処理装置は、記憶手段 5 1、 5 1 A、蓄積手段 5 2、 5 2 Aおよび演算対象抽出手段 5 4、 5 4 Aから構成される。

本発明にかかわる第十の前置処理装置の原理は、下記の通りである。

記憶手段 5 1には、時系列の順に並列に入力される情報の列毎に、その列と、この列に後続する列との双方または一方に含まれる他の情報が付帯する要因となり得る個々の特定の情報を示す一次情報識別子と、その特定の情報に付帯して入力され得ない全ての非付帯情報を個別に示す二次情報識別子の組み合わせとが予め登録される。蓄積手段 5 2は、特定の情報に遅れて非付帯情報が入力され得る最大の時間に亘つて、時系列の順に並列に入力された情報の列を蓄積する。演算対象抽出手段 5 4は、蓄積手段 5 2に蓄積された情報の列と、この列に含まれる個々の特定の情報を示す一次情報識別子に対応して記憶手段 5 1に登録された全ての二次情報識別子で個別に示される非付帯情報の組み合わせとの積集合を求め、その積集合を前記処理を行う処理手段 5 3に引き渡す。

このような前置処理装置では、時系列の順に並列に入力された何れの情報も、その情報と共に並列に入力された他の情報と、先行して入力された他の情報との双方もしくは何れか一方によって本来的に生じる影響が回避されつつ処理手段 5 3に引き渡される。

したがって、上述した影響の回避を目的として布線、実装その他の構成について課される制約が緩和され、かつ処理手段 5 3に確保されるべき処理量の削減が可能となる。

本発明にかかわる第 ""—の前置処理装置の原理は、下記の通りである。

記憶手段 5 1 Aには、時系列の順に並列に入力される情報の列毎に、その列と、この列に先行する列との双方または一方に含まれる他の情報が付帯する要因となり得る個々の特定の情報を示す一次情報識別子と、その特定の情報に付帯して入力され得ない全ての非付帯情報を個別に示す二次情報識別子の組み合わせとが予め登録される。蓄積手段 5 2 Aは、特定の情報に先行して非付帯情報が入力され得る最大の時間に亘つて時系列の順に並列に入力された情報の列を蓄積する。演算対象抽出手段 5 4 Aは、蓄積手段 5 2 Aに蓄積された情報の列と、この列に含まれる個々の特定の情報を示す一次情報識別子に対応して前記記憶手段 5 1 Aに登録された全ての二次情報識別子で個別に示される非付帯情報の組み合わせとの積集合を求め、その積集合を前記処理を行う処理手段 5 3に引き渡す。このような前置処理装置では、時系列の順に並列に入力された何れの情報も、その情報と共に並列に入力された他の情報と、後続して入力された他の情報との双方もしくは何れか一方によって本来的に生じる影響が回避されつつ処理手段 5 3に引き渡される。

以下、図面に基づいて本発明の実施形態について詳細に説明する。

[実施形態 1 ]

図 6は、本発明の第一の実施形態の動作フローチャートである。

以下、図 6、図 7および図 1 9を参照して本発明の第一の実施形態の動作を説明する。

主記憶 9 2の記憶領域には、図 8に示すように、『「下記のフィールドの対」として構成され、かつ「並行して共通の処理が施されるべき所望の数（ここでは、簡単のため、「8」であると仮定する。）の二値情報（ここでは、簡単のため、何らかの事象が生起しているか否かを論理値で示すと仮定する。）」の順列を示すレコード』の集合が予め定義された有効ビットテーブル 6 1が予め配置される。 • プロセッサ 9 1によってアクセスされ得る入出力ァドレスの空間に属する入出力ァドレスの内、該当する二値情報を含む語（ここでは、簡単のため「バイト」であると仮定する。）に割り付けられたアドレスが予め格納された「アドレス」フィールド

• この「アドレス」フィールドの値が入出力アドレスとして割り付けられた語に含まれるビットの内、該当する二値情報が配置されたビットを示し、そのビッ卜のみの論理値が「 1」·に設定されてなるビット列であるビット識別子が予め格納された「ビット識別子」フィールド

なお、上記の「アドレス」フィールドに格納されるアドレスについては、入出力デバイス（符号「94-1」〜「94-n」の何れかで示される。）の何れかに備えられ、かつ該当する二値情報の情報源であるレジス夕（図示されない。）に予め割り付けられた既知の値として、ハードウエアの構成に基づいて一義的に定まる。

本実施形態の特徴は、所定の周期（頻度）でプロセッサ 9 1によって行われ、かつ後述する制御語 CWを生成する下記の処理の手順にある。

• 制御語 CWの値を「0」に初期化する（図 6(1)) 。

• 有効ビヅトテ一ブル 6 1のレコ一ドを示すレコードポインタ RPを「0」に初期化する（図 6(2)) 。

· 有効ビットテーブル 6 1のレコードの内、先頭のレコードからレコードポィン夕 R Pの値 pに等しい順位のレコードから「アドレス」フィールドの値 ADDRESSと「ビヅト識別子」フィ一ルドの値 MAS Kとを取得する（図 6(3))。 • 入出力デバイス 94-：！〜 94-nに備えられたレジス夕の内、上記の値 ADD RE S Sで示される入出力ァドレスが付与されたレジス夕の内容を読み取る（図 6(4)) 。

• 「このレジス夕の内容と上述した値 MASKとの論理積」の論理値が「1」であるか否かの判別を行い、かつ制御語 CWの L SB側から第 RP番目のビットに、その判別の結果である真偽にそれぞれ対応する論理値「1」、「0」をパヅクする（図 6(5)) 。 • レコードポインタ R Pをインクリメントし、そのレコードポインタ R Pが「8」以上となったか否かを判別する（図 6 (6)) 。

- その判別の結果が偽である限り、既述の処理（図 6 (3)〜(6)) を反復する。 - この判別の結果が真である場合には、制御語 C Wに所定の論理演算を施し（図 6 (7)) 、その論理演算の結果に適応した処理を適宜起動する。

すなわち、上述した有効ビットテーブル 6 1の全てのレコードの「ァドレス」フィールドおよび「ビット識別子」フィールドに、ハードウェアの構成（入出力デバイス 9 4 -：！〜 9 4 -nに対する入出力アドレスの割り付けを含む。）に適合した値が予め設定される限り、制御語 C Wには、所望の二値情報の列がパックされ (図 7 (1)) 、その制御部 C Wに対して既述の所定の論理演算が一括して施される (図 7 (2)) 。

したがって、これらの二値情報を分離する処理と所望の論理演算とがビット毎に直列に行われる従来例に比べて、上述したハードウエアの構成に対する柔軟な適応が損なわれることなく、処理の効率が総合的に高められ、かつハードウェアの構成に併せて、ソフトウェアの構成にかかわる標準化が確度高く達成される。

[実施形態 2 ]

図 9は、本発明の第二の実施形態の動作フローチヤ一トである。

以下、図 9および図 1 9を参照して本発明の第二の実施形態の動作を説明する。主記憶 9 2の記憶領域には、図 1 0に示すように、『「並行して共通の処理が施されるべき所望の数の二値情報（ここでは、簡単のため、何らかの事象が生起しているか否かを論理値で示すと仮定する。）」の順列を示すレコード』の集合が「下記のフィールドの対」として予め定義された有効ビットテーブル 6 2が予め配置される。

• プロセッサ 9 1によってアクセスされ得る入出力ァドレスの空間に属する入出力ァドレスの内、該当する二値情報を含む語（ここでは、簡単のため「バイト」であると仮定する。）に割り付けられたアドレスが予め格納された「アドレス」フィ一ルド

• この「アドレス」フィールドの値が入出力アドレスとして割り付けられた語に含まれるビッ卜の内、該当する二値情報が配置された最も下位のビットを示し、そのビットのみの論理値が「 1」に設定されてなるビット列であるビット識別子が予め格納された「先頭ビット識別子」フィールド

• この語に含まれ、かつ上述した最も下位のビットに隣接して配置されたビットの総数であるビット数が予め格納された「ビット数」フィールド

• 制御語 CWの値を「0」に初期化する（図 9(1)) 。

• 有効ビットテーブル 62のレコードを示すレコードボインタ RPを「0」に初期化する（図 9(2)) 。

· 有効ビットテーブル 62のレコードの内、先頭のレコードからレコードポィン夕 R Pの値 pに等しい順位のレコードから「アドレス」フィールドの値 ADDRESS, 「先頭ビット識別子」フィールドの値 m a S kおよび「ビット数」フィールドの値 Nを取得する（図 9 (3)) 。

• 入出力デバイス 94-：！〜 94-nに備えられたレジス夕の内、上記の値 ADD RE S Sで示される入出力アドレスが付与されたレジス夕の内容を読み取る（図 9(4)) 。

. 『値 ma s kと、「その値 ma s kが左方（MSB側）に 1ビヅトシフトしてなるビット列」との論理和』が上述した「ビット数」に等しい回数に亘つてとられることによって生成される値 MASKに、上記の値 ma s kを更新する（図 9(5)) 。

• 制御語 CWの L SB側から第 RP番目〜第（RP+N— 1)番目のビヅ卜に、「上述したレジス夕の内容と値 MASKとの論理積」である有効な Nビットをパックする（図 9 (6)) 。

• レコードポインタ RPをインクリメントし、そのレコードポィン夕 RPで示されるレコードが有効ビットテーブル 62の有効なレコード（ここでは、簡単のため、全てのフィールドの値が「0」でないレコードであると仮定する。）であるか否かを判別する（図 9(7)) 。

• その判別の結果が偽である限り、既述の処理（図 9(3)〜(7)) を反復する。 - この判別の結果が真である場合には、制御語 CWに所定の論理演算を施し（図 9 (8)) 、その論理演算の結果に適応した処理を適宜起動する。

すなわち、「共通の入出力ァドレスが付与されたレジス夕等に隣接して配置された複数の二値情報に個別に対応したレコード」が有効ビットテ一ブル 6 2に登録されなくても、制御語 C Wが生成される。

したがって、本実施形態によれば、下記の点で効率的に制御語 C Wが取得され、その制御部 C Wに対して所望の論理演算が一括して施される。

• 「共通の入出力ァドレスが付与されたレジス夕等に隣接して配置された複数の二値情報」については、これらの二値情報の情報源である入出力デバイスによつて同時に与えられた値であることが保証される。

· 制御語 C Wにパックされるべき二値情報が多数であっても、入出力デバイス

9 4 -：!〜 9 4 -nの何れも無用に反復してアクセスされることがない。

• これらのアクセスに伴う無用な遅延が回避される。

なお、本実施形態では、有効ビットテ一ブル 6 2の各レコードには、「先頭ビット識別子」フィールドに併せて、「ビット数」フィールドが含まれる。

しかし、本発明は、このような構成に限定されず、例えば、下記の通りに構成されてもよい。

• 有効ビットテーブル 6 2の各レコードには、「先頭ビヅト識別子」フィ一ルドと「ビット数」フィールドとに代えて、値 M A S Kが予め登録された「ビット識別子」フィールドが備えられる。

· プロセッサ 9 1は、値 m a s kを値 M A S Kに更新する処理（図 9 (5)) を行わず、かつ上述した「ビット識別子」フィールドの値として得られる値 M A S K を直接適用することによって制御語 C Wを生成する。

[実施形態 3 ]

以下、図 1 1および図 1 9を参照して本発明の第三の実施形態の動作を説明する。

主記憶 9 2の記憶領域には、図 1 2に示すように、下記のフィールドからなるレコ一ド列として構成されたエッジマスクテーブル 6 3が配置され'る。

• 「所定の語長の語にパックされ、かつ所定の周期（頻度）で順次入力される複数の二値情報（ここでは、簡単のため、何らかの事象が生起しているか否かを論理値で示すと仮定する。）」の内、「これらの二値情報の何れか（先行して、あるいは後続して入力される語にパックされる二値情報にも該当し得る。）（以下、「被擾乱二値情報」という。）の論理値が反転するクロストーク雑音の要因」となり得る単一の二値情報（以下、「擾乱源二値情報」という。）に対応するビットのみの論理値が「 1」に設定されてなるビット列（以下、「擾乱源ビットパターン」という。）が予め登録された「擾乱源ビットパ夕一ン」フィールド • 上述した複数の二値情報の内、「被擾乱二値情報」に対応しないビットのみの論理値が「 1」に設定されてなるビット列（以下、「無擾乱ビットパターン」という。）が予め登録された「無擾乱ビットパターン」フィールド

本実施形態の特徴は、プロセッサ 9 1によって行われる下記の処理の手順にある。

プロセッサ 9 1は、所定の周期（頻度）で入力され、かつ上述した複数の二値情報がパックされてなる語が与えられる度に、下記の処理を行う。

(1) 最新の語に併せて、その語に先行して与えられた直近の 2つの語を時系列の順に保持する（図 1 1 (1)) 。なお、以下では、これらの 3つの語については、簡単のため、最新の語から時系列の順に「語 W0 」、「語 W-l」、「語 W-2」と称する。

(2) 先行して求められた「暫定出力語 W t」（詳細な構成については、簡単のため、後述する。）を所定のレジス夕に退避する（図 1 l (la)) 。なお、以下では、このように退避された「暫定出力語 W t」については、簡単のため、単に「出力語 W」と称する。

(3) 語 W0 と語 W-1 との排他的論理和をとり、これらの語 WO、 W-1 に含まれる二値情報の内、論理値が変化した二値情報に対応するビットのみの論理値が「 1」に設定されてなる「ェヅジパターン E P01」を生成する（図 1 1 (2))

(4) 語 W-1 と語 W-2 との排他的論理和をとり、これらの語 W-l、 W-2に含まれる二値情報の内、論理値が変化した二値情報に対応するビットのみの論理値が「 1」に設定されてなる「エッジパターン E P 12」を生成する（図 1 1 (3))

(5) 語 W0を「暫定出力語 W t」の初期値とする（図 1 1 (4)) 。 (6) エッジマスクテーブル 6 3の各レコードに基づいて下記の処理を反復することによって「暫定出力語 W t」を更新する。

• 「擾乱源ビットパターン」と「エッジパターン E P Olj との論理積が「0」であるか否かを判別する。

· その判別の結果が偽である場合に限って、その「擾乱源ビットパターン」と共通のレコ一ドに登録されている「無擾乱ビットパターン」と「暫定出力語 W t」との論理積にその「暫定出力語 W t」を更新する（図 1 1 (5)) 。

(7) エッジマスクテーブル 6 3の各レコ一ドに基づいて下記の処理を反復することによって「暫定出力語 W t」を更新する。

· 「擾乱源ビットパターン」と「エッジパターン E P 12」との論理積が「0」であるか否かを判別する。

• その判別の結果が偽である場合に限って、その「擾乱源ビットパターン」と共通のレコードに登録されている「無擾乱ビットパターン」と「暫定出力語 W t」との論理積にその「暫定出力語 W t」を更新する（図 1 1 (6)) 。

(8) エッジマスクテーブル 6 3の各レコードに基づいて下記の処理を反復することによって、既述の「出力語 W」を更新する。

• 「擾乱源ビットパターン」と「エッジパターン E P 01」との論理積が「0」であるか否かを判別する。

• その判別の結果が偽である場合に限って、その「擾乱源ビットパターン」と共通のレコードに登録されている「無擾乱ビットパターン」と「出力語 W」との論理積にその「出力語 W」を更新する（図 1 1 (7)) 。

(9) このようにして更新された「出力語 W」を後続して行われる所定の処理の演算対象として引き渡す（図 1 1 (8)) 。

すなわち、「出力語 W」は、上述したクロストーク雑音が生じ得るハードゥエァの構成に適応したエッジマスクテーブル 6 3が予め生成される限り、論理値が変化した「擾乱源二値情報」の生成、または引き渡しに供される回路や配線との電磁的もしくは静電的な結合に起因して「語 W0 」に重畳されたクロストーク雑音（漏話）の成分が重畳されることなく得られる。

さらに、このような「出力語 W」を得る既述の処理は、「語 W0 」にパックされた何れの「擾乱源二値情報」の変化点についても、並行して行われる。

したがって、本実施形態によれば、「ディジタル領域で行われ、かつ効率的に行われる簡便な論理演算」の下でクロストーク雑音（漏話）が確度高く抑圧されると共に、一ドウエア面では、布線や実装にかかわる制約が大幅に緩和される。なお、本実施形態では、エッジマスクテーブル 6 3の各レコードには、既述の「無擾乱ビヅトパターン」フィールドが含まれている。

しかし、本発明はこのような構成に限定されず、例えば、その「無擾乱ビットパターン」フィールドに代わる「擾乱ビットパターン」フィールドに、「無擾乱ビットパターン」が反転されてなる「擾乱ビットパターン」が予め登録され、この「擾乱ビットパターン」に基づいて「無擾乱ビットパターン」が適宜生成されることによって、既述の処理と等価な処理が行われてもよい。

また、本実施形態では、「語 W0 」の変化点に遅れて発生したクロストーク雑音（漏話）と、その変化点に先行して発生したクロストーク雑音（漏話）とは、それぞれ図 1 1 (6) と図 1 1 (7) とに示す既述の処理の過程で抑圧されている。しかし、本発明はこのような構成に限定されず、これらの処理の内、クロスト —ク雑音（漏話）が発生し得ない一方もしくは双方の処理は、省略されてもよく、これらの双方のクロストーク雑音（漏話）が発生し得ない場合には、図 1 l (la) に示す処理が併せて省略されてもよい。

さらに、本実施形態では、「語 W0 」が与えられる周期の長さに亘つて先行する期間と後続する期間とに、その「語 W0 」の変化点に対してクロストーク雑音 (漏話）が発生し得る期間が限られることを前提として構成され、この「語 W0 」の変化点がこれらの 2つの期間についてそれぞれ検出されている。

しかし、本発明は、このような構成に限定されず、「語 W0 」が与えられる周期の長さの二倍の時間に豆って先行する期間と後続する期間との双方もしくは何れか一方に、その「語 W0 」の変化点に対してクロストーク雑音（漏話）が発生し得る場合にも、同様に適用可能である。

また、本実施形態では、エッジマスクテーブル 6 3の各レコードは、対応するクロストーク雑音（漏話）が発生し得る如何なる期間にも共通であるレコードの集合として構成されている。しかし、本発明はこのような構成に限定されず、例えば、クロストーク雑音（漏話）が発生し得る期間（ここでは、簡単のため、『「語 W0 」が更新された時点を基点として、時系列の順に後続する「語 W0 」が与えられる周期の倍数（整数）』として定義されると仮定する。）が既知であるクロストーク雑音（漏話）に対応したレコードに、図 1 2に点線で示すように、この「倍数」が予め登録された「期間識別子」フィールドが併せて含まれ、かつ図 1 1 (4)〜(7)に示す処理については、この「期間識別子」フィ一ルドの値に適合する処理のみが行われることによって、無用な処理の省略と、総合的な応答性の向上とが図られてもよい。

[実施形態 4 ]

以下、図 1 3および図 1 9を参照して本発明の第四の実施形態の動作を説明する。

主記憶 9 2の記憶領域には、図 1 4に示すように、下記のフィールドからなるレコ一ドの集合である遅延段数テーブル 6 4が予め配置される。

· 「所定の語長の語にパックされた複数の二値情報（ここでは、簡単のため、何らかの事象が生起しているか否かを論理値で示すと仮定する。）」が順次入力される周期の長さの整数倍として定義され、これらの二値情報の内、対応する単一または複数の二値情報（以下、「対象二値情報」という。）毎に施される処理の起動が保留されるべき時間（以下、「遅延時間」という。）を意味する「段数」 (ここでは、簡単のため、「0」、「 1」、「2」の何れかの値に限定されると仮定する。）が予め登録された「段数」フィールド

• 上述した所定の語長の語に等しい語として構成され、その語に含まれるビッ卜の内、既述の「対象二値情報」に属するビットのみの論理値が「 1」に設定されてなる「対象外情報マスク」が予め登録された「対象外情報マスク」フィールド

本実施形態の特徴は、プロセッサ 9 1によって行われる下記の処理の手順にあ

¾ o

プロセッサ 9 1は、上述した複数の二値情報がパックされ、かつ所定の周期（頻度）で入力される語が与えられる度に、下記の処理を行う。 (1) 最新の語に併せて、その語に先行して与えられた直近の 2つの語を時系列の順に保持する（図 1 3 (1)) 。なお、以下では、これらの 3つの語については、簡単のため、最新の語から時系列の順に「語 W0 」、「語 W-l」、「語 W-2」と称する。

(2) 所定の処理が一括して施されるべき出力語 Wを下記の論理積 L P 0、 L P -1、 L P -2の論理和（図 1 3 (2)) として生成する（図 1 3 (3)) o

• 遅延段数テ一ブル 6 4のレコードの内、「段数」フィールドの値が「0」であるレコードの「対象外情報マスク」フィールドの値と、「語 W0 」との論理積 L P 0

· 遅延段数テーブル 6 4のレコードの内、「段数」フィールドの値が「 1」であるレコードの「対象外情報マスク」フィールドの値と、「語 W-l」との論理積 L P -1

• 遅延段数テーブル 6 4のレコードの内、「段数」フィールドの値が「2」であるレコードの「対象外情報マスク」フィールドの値と、「語 W-2」との論理積 L P -2

すなわち、「語 W0 」に含まれる個々の二値情報は、何れも遅延段数テーブル 6 4に予め定義され得る個々の段数に亘る遅延が一括して施された後にパックさしたがって、本実施形態によれば、遅延段数テーブル 6 4の各レコードの内容がハードウェアの構成や布線（通信路を.含む。 ) の遅延時間に適合した値の集合として精度よく設定される限り、「語 W0 」に含まれる何れの二値情報も処理量が大幅に増加することなく、他の二値情報と共に適正な時点に一括して所定の処理が施される。

なお、本実施形態では、単位段数当たりの時間が具体的に示されていない。しかし、このような時間は、プロセッサ 9 1の処理量の範囲で既述の二値情報で示される事象に対する所望の応答性が確保される限り、如何なる値であってもよい。

[実施形態 5 ]

図 1 5は、本発明の第五の実施形態の動作を説明する図である。以下、図 1 5おび図 1 9を参照して本発明の第五の施形態の動作を説明する。主記憶 9 2の記憶領域には、図 1 6に示すように、下記のフィールドからなるレコードの集合である遅延段数テーブル 6 4が予め配置される。

• 「所定の語長の語にパックされた複数の二値情報（ここでは、簡単のため、何らかの事象が生起しているか否かを論理値で示すと仮定する。）」が順次入力される周期の長さの整数倍として定義され、これらの二値情報で個別に示される事象の発生または消滅の識別に適用されるべき時定数を意味する「保護段数」（ここでは、簡単のため、「 1」と「3」との何れか一方の値に限定されると仮定する。）が予め登録された「保護段数」フィールド

· 上述した所定の語長の語に等しい語として構成され、『その語に含まれるビットの内、「保護段数」フィールドの値に等しい時間に亘つて論理値が「 1」に保たれたときに対応する事象の発生が識別されるべきビット』のみの論理値が「 1」に設定されてなる「発生事象パターン」が予め登録された「発生事象パ夕ーン」フィ一ルド

· 上述した所定の語長の語に等しい語として構成され、『その語に含まれるビットの内、「保護段数」フィールドの値に等しい時間に亘つて論理値が「0」に保たれときに対応する事象の消滅が識別されるべきビット』のみの論理値が「 0」に設定されてなる「消滅事象パターン」が予め登録された「消滅事象パターン」フィールド

本実施形態の特徴は、プロセッサ 9 1によって行われる下記の処理の手順にある

プロセッサ 9 1は、上述した複数の二値情報がパックされ、かつ所定の周期（頻度）で入力される語が与えられる度に、下記の処理を行う。

(1) 最新の語に併せて、その語に先行して与えられた直近の 2つ（『連続保護テ —ブル 6 5の有効なレコードに登録された「保護段数」フィールドの値の最大値

Kmax ( = 「3」）』と「 1」との差として算出される。）の語を時系列の順に保持する（図 1 5 (1)) 。なお、以下では、これらの 3つの語については、簡単のため、最新の語から時系列の順に「語 W0 」、「語 W-l」、「語 W-2」と称する。

(2) 連続保護テーブル 6 5のレコードの内、有効な個々のレコードの「保護段数」フィールドの値 K (≥ 1 ) に対して、下記の「論理積 Κ」と「論理和」とを個別に求める（図 1 5 (2)、 (3)) 。なお、以下では、保護段数「 0」に対応する「論理積 0」および「論理和 0」については、「語 W0 」に何ら論理演算が施されることなくこの「語 W0 」として与えられるが、簡単のため、一般形として「論理積」および「論理和」と称する。

• 「語 W0 」ないし「語 W-K」の論理積 K

• 「語 W0 」ないし「語 W-K」の論理和 K

(3) 連続保護テーブル 6 5の有効なレコードの「保護段数」フィールドに登録された「保護段数 K」（K = 0〜K ma_X の内、その連続保護テーブル 6 5に格納されている全ての整数）に対して、下記の通りに「発生情報 K」と「消滅情報 Κ」とを個別に求める（図 1 5 (⁴)、（⁵)) 。

• . 論理積 Κと「発生事象パターン Κ」との論理積である「発生情報 Κ」 • 論理和と「消滅事象パターン Κ」との論理和である「消滅情報 Κ」

(4) これらの「発生情報 Κ」の全ての論理積をとることによって「暫定総合発生情報」を求める（図 1 5 (6)) 。

(5) 上述した「消滅情報 Κ」の全ての論理和をとることによって「総合消滅情報」を求める（図 1 5 (フ)）。

(6) これらの「消滅情報 Κ」の全てと上述した「暫定総合発生情報」との論理積をとることによって「総合発生情報」を求める（図 1 6 (8)) 。

(7) その「総合発生情報」と上述した「総合消滅情報」との論理積をとることによって、所定の処理が一括して施されるべき出力語 Wを生成する（図 1 6 (9)) 。このような処理の過程では、「語 W0 」として入力された複数の二値情報の何れについても、対応する二値情報の論理値が一定である期間の長さの計時が何ら行われることなく、連続保護テーブル 6 5に個別に登録された段数に亘つて同じ論理値が連続したことが確実に識別される。

すなわち、本実施形態によれば、このような出力語 Wは、既述の段数の多様な組み合わせに柔軟に適応し、かつ上述した計時を伴う複雑な処理に比べて大幅に単純な論理演算の下で、効率的に精度よく求められる。

したがって、外来雑音に起因する性能や信頼性の低下が安価に確度高く回避され、かつ価格性能比が高められる。

[実施形態 6 ]

以下、図 1 7および図 1 9を参照して本発明の第六の実施形態の動作を説明する ο

主記憶 9 2の記憶領域には、図 1 8に示すように、下記のフィールドからなるレコ一ドの集合である優先関係テーブル 6 6が予め配置される。

- 「所定の語長の語にパックされ、かつ所定の周期（頻度）で順次入力される複数の二値情報（ここでは、簡単のため、何らかの事象が生起しているか否かを論理値で示すと仮定する。）」の内、『これらの二値情報の何れか（先行して、あるいは後続して入力される語にパックされる二値情報にも該当し得る。）（以下、「二次情報」という。）の論理値が「 1」となる要因』となり得る単一の二値情報 (以下、「一次情報」という。）に対応するビットのみの論理値が「 1」に設定されてなるビット列（以下、「一次情報源ビットパターン」という。）が予め登録された「一次情報源ビットパターン」フィールド

• 上述した複数の二値情報の内、「二次情報」に該当しない全ての二値情報に個別に対応するビットのみの論理値が「 1」に設定されてなるビット列（以下、

「非二次情報ビットパターン」という。）が予め登録された「非二次情報ビットパターン」フィールド

(1) 最新の語に併せて、その語に先行して与えられた直近の 2つの語を時系列の順に保持する（図 1 7 (1)) 。なお、以下では、これらの 3つの語については、簡単のため、最新の語から時系列の順に「語 W0 」、「語 W-l」、「語 W-2」と称する。

(2) 先行して求められた「暫定出力語 W t -2」、「暫定出力語 W t -1」（詳細な構成については、簡単のため、後述する。）をそれぞれ「暫定出力語 W t -1」および後述する「出力語 W」の初期値として退避する（図 1 l(la)) 。

(3)語 W0を「暫定出力語 Wt -2」の初期値とする（図 1 1(2)) 。

(4)優先関係テーブル 66の各レコードに基づいて下記の手順を反復することによって「暫定出力語 Wt-2」、「暫定出力語 Wt-1」および「出力語 W」を更新する。

• 「一次情報源ビットパターン」と「語 W0 」との論理積が「0」であるか否かを判別する。

. その判別の結果が偽である場合に限って、その「一次情報源ビットパ夕一ン」と共通のレコードに登録されている「非二次情報ビットパターン」と「暫定出力語 Wt-2」との論理積にその「暫定出力語 Wt-2」を更新する（図 11(3)) 。

• 「一次情報源ビットパターン」と「語 W0」との論理積が「0」であるか否かを判別する。

• その判別の結果が偽である場合に限って、その「一次情報源ビットパ夕一ン」と共通のレコードに登録されている「非二次情報ビットパターン」と「暫定出力語 Wt-1」との論理積にその「暫定出力語 Wt-1」を更新する（図 1 1(4)) 。

• その判別の結果が偽である場合に限って、その「一次情報源ビットパターン」と共通のレコードに登録されている「非二次情報ビットパターン」と「出力語 W -2」との論理積にその「出力語 W」を更新する（図 1 1(5)) 。

(5) さらに、優先関係テーブル 66の各レコードに基づいて下記の手順を反復することによって「暫定出力語 Wt-2」を更新する。

• 「一次情報源ビットパ夕一ン」と「語 W-l」との論理積が「0」であるか否かを判別する。

· その判別の結果が偽である場合に限って、その「一次情報源ビットパターン」と共通のレコードに登録されている「非二次情報ビットパターン」と「暫定出力語 Wt-2」との論理積にその「暫定出力語 Wt-2」を更新する（図 11(6)) 。

• 「一次情報源ビットパターン」と「語 W-2」との論理積が「0」であるか否かを判別する。 • その判別の結果が偽である場合に限って、その「一次情報源ビットパターン」と共通のレコードに登録されている「非二次情報ビットパターン」と「暫定出力語 W t -2」との論理積にその「暫定出力語 W t -2」を更新する（図 1 1 (6)) 。 (6) このようにして更新された「出力語 W」を後続して行われる所定の処理の演算対象として引き渡す（図 1 1 (7)) 。

すなわち、 .「出力語 W」は、上述した「一次情報」と「二次情報」との間における優先関係を適正に示す優先関係テーブル 6 6が予め生成される限り、論理値が「 1」に変化した「一次情報」が正常に波及することに起因して「語 W0 」に無用の二値情報が重畳されることなく得られる。

さらに、このような「出力語 W」が得られる既述の処理は、「語 W0 」にパックされた何れの「二値情報」の変化点についても、並行して行われる。

したがって、本実施形態によれば、「ディジタル領域で行われ、かつ効率的に行われる簡便な論理演算」の下で既述の二値情報の波及が確度高く無効化されると共に、ハードウェア面では、布線や実装だけではなく、構成にかかわる制約が大幅に緩和される。

なお、本実施形態では、優先関係テーブル 6 6の各レコードには、既述の「非二次情報ビットパターン」フィ一ルドが含まれている。

しかし、本発明はこのような構成に限定されず、例えば、「非二次情報ビットパターン」フィールドに代わる「二次情報ビットパターン」フィールドに、「非二次情報ビットパターン」が反転されてなる「二次情報ビヅトパターン」が予め登録され、この「二次情報ビットパターン」に基づいて適宜「非二次情報ビットパターン」が生成されることによって、既述の処理と等価な処理が行われてもよい。

また、本実施形態では、「語 W0 」の変化点に遅れて発生した二次情報と、その変化点に先行して発生した二次情報とは、それぞれ図 1 7 (6)、（7) と図 1 7 (8)、 (9) とに示す既述の処理の過程で無効化されている。

しかし、本発明はこのような構成に限定されず、これらの処理の内、発生し得ない二次情報にかかわる処理は、省略されてもよく、かつ上述した「語 W0 」の変化点に先行する時点に二次情報が発生し得ない場合には、図 1 7 ila)に示す処理が併せて省略されてもよい。

さらに、本実施形態では、「語 W0 」が与えられる周期の長さに亘つて先行する期間と後続する期間とに、その「語 W0 」の変化点に対して二次情報が発生し得る期間が限られることを前提として構成されている。

しかし、本発明は、このような構成に限定されず、「語 W0 」が与えられる周期の長さの二倍の時間に亘つて先行する期間と後続する期間との双方もしくは何れか一方に、その「語 W0 」の変化点に応じた二次情報が発生し得る場合にも、同様に適用可能である。

また、本実施形態では、優先関係テーブル 6 6の各レコードは、対応する二次情報が発生し得る期間に何ら対応しない「一次情報源ビットパターン」フィ一ルドと、「非二次情報ビットパターン」フィールドとの対として構成されている。しかし、本発明はこのような構成に限定されず、例えば、発生し得る期間（ここでは、簡単のため、『「語 W0 」が更新された時点を基点として、時系列の順に後続する「語 W0 」が与えられる周期の倍数（整数）』として定義されると仮定する。）が既知である二次情報に対応するレコードについては、図 1 8に点線で示すように、この「倍数」が予め登録された「期間識別子」フィールドが併せて含まれ、かつ図 1 7 (2)〜(7)に示す処理については、この「期間識別子」フィールドの値に適合する処理のみが行われることによって、無用な判定等の処理の省略と、総合的な応答性の向上とが図られてもよい。

なお、上述した各実施形態は、汎用プロセッサによって実行されるソフトゥェァとして構成されている。

しかし、本発明はこのような構成に限定されず、例えば、下記の何れとして構成されてもよい。

• D S Pによって実行されるソフトウェア

· マイクロプログラムその他として構成されるファームウェア

• 情報処理装置に搭載され、所定の命令制御の下で既述の演算を行う機能ュニッ卜と連係し、その機能ュニッ卜に演算対象を引き渡す機能ュニット

また、上述した各実施形態では、警報処理を行う応答する機器やシステムに本発明が適用されている。しかし、本発明は、このような機器やシステムに限定されず、多量の情報や事象に対して所望の速度で応答する多様な情報処理系に適用可能である

さらに、本発明は、上述した実施形態に限定されるものではなぐ、本発明の範囲において、多様な形態による実施形態が可能であり、かつ構成装置の一部もしくは全てに如何なる改良が施されてもよい。請卜の禾 ll fflの WT ' f牛

本発明にかかわる第一の前置処理装置では、従来例に比べて、個々の情報の多様な構成および配置に柔軟に適応し、かつ総合的な処理の効率および応答性が高められる。

また、本発明にかかわる第二の前置処理装置では、総合的な処理の効率および応答性が高められる。

さらに、本発明にかかわる第三および第四の前置処理装置では、処理の確度や精度が漏話に起因して低下することが回避され、布線や実装についてこれらの漏話の回避や軽減を目的として課される制約が緩和される。

また、本発明にかかわる第五および第六の前置処理装置では、処理の精度が上述した漏話に起因して低下することがさらに確度高く回避される。

さらに、本発明にかかわる第七の前置処理装置では、時系列の順に既述の情報を並列に与える情報源の構成だけではなく、遅延手段および遅延制御手段の構成と、これらの情報の伝送や引き渡しに供される布線の伝搬遅延時間とに対する柔軟な適応が可能となる。

また、本発明にかかわる第八および第九の前置処理装置では、外来雑音に対する余裕度が安価に高く維持され、かつ総合的な信頼性や性能が高められる。さらに、本発明にかかわる第十および第十一の前置処理装置では、布線、実装その他の構成について課される制約が緩和され、かつ処理手段に確保されるべき処理量の削減が可能となる。

したがって、これらの発明が適用された機器では、多様な情報の組み合わせに対する柔軟な適応が可能となり、かつ既存の余剰の処理量の範囲で過負荷状態に陥ることなく高い応答性や価格性能比が達成.される。

Claims

請求の範囲

( 1 ) 並行して処理が施されるべき情報毎に、対応する情報の所在と、その処理が施される語に配置されるべき位置とが予め登録された記憶手段と、

前記処理を行う処理手段に、前記記憶手段に登録された個々の所在にある情報がその所在と共にこの記憶手段に登録された位置に配置されてなる語を一括して引き渡す演算対象引き渡し手段と

を備えたことを特徴とする前置処理装置。

( 2 ) 請求の範囲 1に記載の前置処理装置において、

前記記憶手段には、

前記情報毎に、所在および位置に併せて、その情報の情報量が登録されたことを特徴とする前置処理装置。

( 3 ) 時系列の順に並列に入力され、かつ並行して処理が施されるべき情報の列毎に、その列における個々の情報の位置と、その情報の漏話が反映され得ない全ての特定の情報の所在とが予め登録された記憶手段と、

並列に入力された情報の内、前記時系列の順に更新された情報の全てを個別に検出する更新情報検出手段と、

前記並列に入力された情報の内、前記更新された情報の個々の位置に対応して前記記憶手段に共通に登録された所在に配置された情報を選択し、かつ前記処理を行う処理手段に一括して引き渡す漏話抑圧手段と

を備えたことを特徴とする前置処理装置。

( 4 ) 時系列の順に並列に入力され、かつ並行して処理が施されるべき情報の列毎に、その列における個々の情報の位置と、その情報の漏話が反映され得る全ての特定の情報の所在とが予め登録された記憶手段と、

前記並列に入力された情報の内、前記更新された情報の個々の位置に対応して前記記憶手段に共通に登録されていない所在に配置された情報を選択し、かつ前記処理を行う処理手段に一括して引き渡す漏話抑圧手段とを備えたことを特徴とする前置処理装置。

( 5 ) 請求の範囲 3に記載の前置処理装置において、

漏話抑圧手段は、

前記並列に入力される情報に個々の漏話が反映され得る期間に、前記処理手段に引き渡されるべき情報を順次選択する

ことを特徴とする前置処理装置。

( 6 ) 請求の範囲 4に記載の前置処理装置において、

漏話抑圧手段は、

ことを特徴とする前置処理装置。

( 7 ) 請求の範囲 5に記載の前置処理装置において、

前記記憶手段には、

前記情報の列に含まれる情報毎に、位置と、前記全ての特定の情報の所在とに併せて、この情報の漏話が発生し得る期間とが予め登録され、

前記漏話抑圧手段は、

前記並列に入力された情報の内、前記更新された情報の個々の位置に対応して前記記憶手段に個別に登録された期間に、その期間と共にこの記憶手段に登録された所在に配置された情報に共通に該当する情報を選択し、かつ前記処理を行う処理手段に一括して引き渡す

ことを特徴とする前置処理装置。

( 8 ) 請求の範囲 6に記載の前置処理装置において、

前記記憶手段には、

前記漏話抑圧手段は、

前記並列に入力された情報の内、前記更新された情報の個々の位置に対応して前記記憶手段に個別に登録された期間に、その期間と共にこの記憶手段に登録された所在に配置された情報に共通に該当しない情報を選択し、かつ前記処理を行う処理手段に一括して引き渡す

ことを特徴とする前置処理装置。

( 9 ) 時系列の順に並列に入力された情報の内、同時に処理が施されるべき情報の組み合わせ毎に、これらの情報の個々の位置と、その処理に先行してこれらの情報が確保されるべき時間とが予め登録された記憶手段と、

前記記憶手段に登録された最大の時間に亘つて前記時系列の順に並列に入力された情報を蓄積する遅延手段と、

前記前記記憶手段に登録された個々の時間に亘つて前記遅延手段に蓄積され、その時間と共にこの前記記憶手段に登録された個々の位置にある情報の組み合わせを前記処理を行う処理手段に一括して引き渡す遅延制御手段と

を備えたことを特徴とする前置処理装置。

( 1 0 ) 時系列の順に並列に入力される個々の情報について、処理が施される時点に先行して連続して入力されるべき期間の最小の長さと、その情報がこれらの情報からなる列に占める位置とがその最小の長さ毎に予め登録された記憶手段と、

前記記憶手段に登録された個々の最小の長さに等しい時間に亘つて、前記時系列の順に並列に入力された情報の積集合を得る連続性判別手段と、

前記連続性判別手段によって得られた積集合の内、前記最小の長さ毎に前記記憶手段に登録された個々の位置を占める情報の積集合を抽出し、これらの抽出された積集合の和集合を前記処理を行う処理手段に引き渡す演算対象抽出手段とを備えたことを特徴とする前置処理装置。

( 1 1 ) 請求の範囲 1 0に記載の前置処理装置において、

前記時系列の順に並列に入力される情報には、

相反する事項を意味する 2つ情報が含まれる

ことを特徴とする前置処理装置。

( 1 2 ) 時系列の順に並列に入力される情報の列毎に、その列と、この列に後続する列との双方または一方に含まれる他の情報が付帯する要因となり得る個々の特定の情報を示す一次情報識別子と、その特定の情報に付帯して入力され得ない全ての非付帯情報を個別に示す二次情報識別子の組み合わせとが予め登録された記憶手段と、

前記特定の情報に遅れて前記非付帯情報が入力され得る最大の時間に亘つて、前記時系列の順に並列に入力された情報の列を蓄積する蓄積手段と、

前記蓄積手段に蓄積された情報の列と、この列に含まれる個々の特定の情報を示す一次情報識別子に対応して前記記憶手段に登録された全ての二次情報識別子で個別に示される非付帯情報の組み合わせとの積集合を求め、その積集合を前記処理を行う処理手段に引き渡す演算対象抽出手段と

を備えたことを特徴とする前置処理装置。

( 1 3 ) 時系列の順に並列に入力される情報の列毎に、その列と、この列に先行する列との双方または一方に含まれる他の情報が付帯する要因となり得る個々の特定の情報を示す一次情報識別子と、その特定の情報に付帯して入力され得ない全ての非付帯情報を個別に示す二次情報識別子の組み合わせとが予め登録された記憶手段と、

前記特定の情報に先行して前記非付帯情報が入力され得る最大の時間に亘って前記時系列の順に並列に入力された情報の列を蓄積する蓄積手段と、

を備えたことを特徴とする前置処理装置。