JPS6210753A - デ−タ伝送装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、主として非同期動作するシステム間でデー
タ伝送を行なうデータ伝送装置に関するものである。

〔従来の技術〕

従来、非同期システム間でデータ伝送を行なう方法とし
ては、ＦＩＦＯ（ファーストイン・ファーストアウト）
メモリをシステム間のバッファとして用いる方法が一般
的であった（インクフェイス　１９８４年８月号　第２
６８頁〜第２７０頁参照）。

例えば、非同期に動作するＡシステムとＢシステム間で
データ伝送を行なう場合には、第６図に示されるように
、Ａシステム１の出力とＢシステム２′の入力との間に
ＦＩＦＯメモリ３を接続し、Ａシステム１の出力をバッ
ファする構成がとられる。

また複数の非同期システム間でデータ伝送を行なう場合
には、第７図に示されるように、各非同期システム４〜
７間にＦＩＦＯメモリ８〜１０を接続する構成がとられ
る。

ところで従来のデータ伝送装置では、ＦＩＦＯメそりは
単にデータのバッファ機能を有するだけであるので、こ
のようなＦＩＦＯメモリを非同期システム間のデータ伝
送に用いるようにすると複数の非同期システムを直列的
にしか接続することができず、そのためＦＩＦＯメモリ
によって接続された全体システムは単純なカスケード接
続によるパイプライン処理機構を構築するにすぎず、そ
の自由度が極めて低いという問題があった。

これに対し、本件出願人は、非同期システム間を接続し
て全体システムを構築する際に大きな自由度を与えるこ
とのできるデータ伝送装置を開発し、出廓している（特
願昭８０−３３０３５号、特願昭６０−３３０３６号参
照）。これは非同期自走式シフトレジスタを用いて入力
データ伝送路、出力データ伝送路１仔岐データ伝送路１
合流データ伝送路を構成し、人力データ伝送路上のデー
タが分岐すべきデータであるか否かを分岐判定手段で判
定し、分岐すべきデータであるときはこのデータを入力
データ伝送路から分岐データ伝送路に与え、それ以外の
ときは入力データ伝送路上のデータを出力データ伝送路
に与えるようにし、一方、入力及び出力データ伝送路上
に空きバッファがあるときは合流データ伝送路上のデー
タを出力データ伝送路に与えるようにし、これらにより
非同期システムを直列的のみならず並列的にも接続でき
るようにしたものである。

〔発明が解決しようとする問題点〕

しかるに上述のデータ伝送装置では、その分岐部におい
ては、入力データ伝送路上のデータ、例えば該データの
特定ビットの“０”から“１″の立ち上りによって分岐
判定手段が作動するという構成を採用しているので、装
置を起動した時に伝送路の特定ビットが“１”となって
いることがあり、この場合には分岐判定手段が作動せず
、分岐すべきデータであるにもかかわらず、データの分
岐が行なわれないという問題がある。

この発明は、以上のような問題点を解消するためになさ
れたもので、確実にデータの分岐を行なうことのできる
データ伝送装置を提供することを目的としている。

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

この発明に係るデータ伝送装置は、入力データ伝送路、
出力データ伝送路及び分岐データ伝送路を自走式シフト
レジスタを用いて構成し、入力データ伝送路上のデータ
に応じて作動し、該データが分岐すべきデータか否かを
判定する分岐判定手段と、入力データ伝送路上のデータ
を通常は出力データ伝送路に、分岐データの時は分岐デ
ータ伝送路に与える分岐制御手段と、装置の起動時に入
力データ伝送路を初期化状態にするための初期化データ
を発生する初期化データ発生手段とを設けたものである
。

〔作用〕

この発明においては、装置が起動されると、初期化デー
タ発生手段が入力データ伝送路に初期化データを与えて
、入力データ伝送路が初期化状態−となり、その後入力
データ伝送路に分岐すべきデータが入力されると、分岐
判定手段は該データに応じて作動して分岐の判定を行な
うものである。

〔実施例〕

以下、本発明の実施例を図について説明する。

第１図ないし第５図は本発明の一実施例によるデータ伝
送装置を示す。第１図は本実施例の全体構成図を示し、
図において、１１，１２．１３は非同期自走式シフトレ
ジスフを用いて構成された入力データ伝送路、出力デー
タ伝送路及び分岐データ伝送路、１４は入力データ伝送
路１１上のデータを出力データ伝送路１２または分岐デ
ータ伝送路１３に与える分岐制御部、１５は入力データ
伝送路ｌｌ上のデータに応じて作動し、入力データ伝送
路１１上のデータの有する条件と分岐条件とを比較して
両者が一致したときは分岐制御部１４に分岐制御信号を
与える分岐判定部、１６は装置の起動時に入力データ伝
送路１１を初期化状態にするための初期化データを入力
データ伝送路１１に与える初期化データ発生部である。

また第２図及び第３図は入力データ伝送路１１゜出力デ
ータ伝送路１２及び分岐データ伝送路１３に用いられる
非同期自走式シフトレジスタの一例を示す。第２図にお
いて、１９は並列データランチ、２０は３人力ＮＡＮＤ
２１．２人力ＮＡＮＤ２２．２３によって構成され、並
列データラッチ１９に立上りエツジトリガを与える転送
制御回路（にｌ下Ｃ素子と記す）である。非同期自走式
シフトレジスタとは、入力されたデータを次段のレジス
タが空いていることを条件としてシフトクロツタを用い
ずに自動的に出力方向にシフトしていくようなレジスタ
をいい、データのバッファ機能を有するものである。そ
してこの非同期自走式シフトレジスタは並列データラッ
チ１９とＣ素子２０とから構成され、Ｃ素子２０はＰＯ
，Ｐ３の２つの入力を受け、ＰＬ、Ｐ２の２つの出力を
出すものであり、Ｃ素子２０の内部状態はこの４つの信
号ＰＯ−Ｐ３の状態によって決定され、下表に示すよう
に５ｏ−３ｓの９つの状態をとる。なお以下の説明では
、論理値の０．１は各々信号値のローレベル、ハイレベ
ルに相当するものとする。

表　　１ 次にＣ素子２０の上述の９状態５ｏ−ｓ８の遷移図を第
４図に示す。図において、−は条件付きの状態遷移、−
は無条件の状態遷移、２１丁、Ｐ１↓等は各々信号値の
Ｏから１．１から０への変化を示す。第４図に示したサ
イクルＡを回るか、サイクルＢを回るかはシフトレジス
タの次段が受は入れ可能になる時刻と、前段が出力可能
になる時刻の早遅によるものであり、いずれにせよりイ
クルＡ又はサイクルＢを回ることによって前段のデータ
を次段に伝播させることが可能である。

このような非同期自走式シフトレジスタを第３図に示す
ように多段に接続することによってＣ素子２０が第４図
に示す状態遷移を行なって並列データランチ１９間でデ
ータの自律的な伝播が行なわれる。

また第５図は本実施例装置の具体的な回路構成の１例を
示し、図において、入力データ伝送路１１、出力データ
伝送路１２及び分岐データ伝送路１３は並列データラッ
チ１９とＣ素子２０とを含む非同期自走式シフトレジス
タによって構成され、分岐制御部１４は並列データラッ
チ２４ａ、２４ｂ、４人力ＮＡＮＤゲート２５ａ　〜２
５ｄ、２人力ＮＡＮＤゲート２６ａ　〜２６ｄ、２人力
ＯＲゲート２７及びＤ型ラッチ２８によって構成されて
いる。また分岐判定部１５はＤ型フリップフロップ２９
．比較データレジスタ３０．マスクデータレジスフ３１
．排他的論理和回路３２．オープンコレクタ２人力ＮＡ
ＮＤゲート３３及びＤ型フリップフロップ３４によって
構成されている。

次に第１図を用いて本装置のおおまかな動作について説
明する。装置が起動されると、初期化データ発生部１６
から入力データ伝送路１１に初期化データが入力され、
入力データ伝送路１１が初期化される。その状態でこの
入力データ伝送路１１にデータが入力されると、分岐判
定部１５がこの入力データ伝送路１１のデータに応じて
作動し、この分岐判定部１５では入力データ伝送路１１
上のデータの有する条件と分岐条件とが比較され、両条
件が一致すると分岐制御部１４は入力データ伝送路ｌｌ
上のデータを分岐データ伝送路１３に与え、−万両条件
が一致しない場合には分岐制御部１４は入力データ伝送
路１１上のデータを出力データ伝送路１２に与えること
となる。

次に第５図を用いて動作をより詳細に説明する。

ここでデータは複数ワードからなるパケットの形態をと
っており、かつ各ワードはデータ部とは別にＢＯＰ、Ｅ
ＯＰの２ビツトの制御ビットを持ち、先頭ワードのＢＯ
Ｐが１．末尾のワードのＥＯＰが１であり、その他の場
合にはＢＯＰ、ＥＯＰともにＯであり、また先頭ワード
は分岐条件となる先行情報を有している。

電源が投入されて装置が起動されると、例えばホストコ
ンピュータから入力データ伝送路１１に初期化データが
入力され、この初期化データは入力データ伝送路１１を
伝播して入力データ伝送路１１は初期化される。初期化
が完了し、パケットの先頭ワードが入力データ伝送路１
１に入力され、Ｃ素子２０ａの段まで達すると、Ｃ素子
２０ａのＰ２出力はＯから１に変化し、前段の並列デー
タラッチ１９にラッチされている先頭ワードは並列デー
タラッチ１９ａにラッチされる。するとノードＡ　（Ｂ
ＯＰビット）はＯから１に変化するので、Ｄ型フリフプ
フロップ２９は並列データラッチ１９ａと同様に、パケ
ットの先頭ワードをランチし、このラッチされた先頭ワ
ードは排他的論理和回路３２で比較データレジスタ３０
の値（分岐条件）と比較され、その比較結果のうち比較
不要ビットについてはマスクデータレジスタ３１の値と
のＮＡＮＤがとられることによりマスクされ、こうして
分岐の判定が行なわれて、この分岐判定結果はＤ型フリ
ップフロップ３４に出力される。このときパケットは入
力データ伝送路１１上を伝播しており、その先頭ワード
がＣ素子２０ｂの次段まで達するとノードＢ（ＢＯＰビ
ット）が０から１に変化するので、Ｄ型フリップフロッ
プ３４は分岐判定結果をラッチする。

一方、このパケットに先行するパケットの通過後にノー
ドＣ（ＥＯＰビット）とノードＤ　　（Ｃ素子２０Ｃの
Ｐ２出力）がともにＯとなった時に、Ｄ型ラッチ２８は
Ｄ型フリップフロップ３４からの分岐判定結果をランチ
し、分岐判定結果がＯ１即ち分岐させない場合にはＤ型
ラッチ２８はＮＡＮＤゲート２５ｃ、２５ｄに０、ＮＡ
ＮＤゲート２５ａ、２５ｂに１を出力し、これによりパ
ケットは並列データラッチ２４ａを経て出力データ伝送
路１２に伝播され、又分岐判定結果が１、即ち分岐させ
る場合にはＤ型ラッチ２８はＮＡＮＤゲ−）２５ｃ、２
５ｄに１、ＮＡＮＤゲート２５ａ。

２５ｂに０を出力し、これによりパケットは並列データ
レジスタ２４ｂを経て分岐データ伝送路１３に伝播され
る。このときＮＡＮＤゲー）２５ａ。

２５ｃと同様の動作を行なうオープンコレクタＮＡＮＤ
ゲート２５ｂ、２５ｄを設けてこれらの出力を負論理ワ
イヤードＯＲしてこれをＣ素子２０Ｃの２３人力に接続
していることから、パケットが出力２分岐のいずれのデ
ータ伝送路１２．１３に伝播されてもＣ素子２０ｃの２
３人力には応答が返される。

以上のような本実施例の装置では、装置の起動時に入力
データ伝送路に特定のデータを流して入力データ伝送路
を初期化するようにしたので、装置の起動時においてデ
ータの分岐判定が確実に行なわれてデータの分岐が確実
に行なわれる。

なお上記実施例では非同期システム間でデータ伝送を行
なう場合について説明したが、本発明は同期システム間
でデータ伝送を行なう場合についても同様に適用でき、
この場合はＣ素子を同期型制御回路とすればよい。

また上述の非同期自走式シフトレジスフに用いるＣ素子
は、第２図に示すＣ素子（以下、第１形Ｃ素子と記す）
１２．２０と異なる構成のもの、例えば第８図（ａｌに
示す第２形Ｃ素子５０．あるいは第８図（ｂｌに示す第
３形Ｃ素子５１等であってもよい。第８図（ａｌにおい
て、第２形Ｃ素子５０は第１形Ｃ素子２０を２段構成し
たものであり、又第８図（ｂ）において、第１形Ｃ素子
５１は２人力ＮＡＮＤゲート５２ａ、５２ｂ、５２ｃ、
負論理入力ＯＲゲート５３及びインバータ５４によって
構成されている。

〔発明の効果〕

以上のように本発明によれば、データ伝送装置において
、装置の起動時に特定のデータを流して伝送路の初期化
を行なうようにしたので、データの分岐を確実に行なえ
る効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例によるデータ伝送装置の全体
構成図、第２図及び第３図はともに上記装置において用
いられる非同期自走式シフトレジスフの１例を示す回路
構成図、第４図はこの非同期自走式シフトレジスタの機
能を説明するための図、第５図は上記装置の具体的な回
路構成図、第６図及び第７図は従来のデータ伝送装置を
示す図、第８図（ａｌ、　（ｂ）は本発明で使用され得
る他のＣ素子の例を示す図である。 １１・・・入力データ伝送路、１２・・・出力データ伝
送路、１３・・・分岐データ伝送路、１４・−・分岐制
御部、１５・・・分岐判定部、１６・・・初期化データ
発生部。 なお図中同一符号は同−又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. （１）システム間のデータ伝送を行なうデータ伝送装置
   であって、複数のデータ記憶手段及び隣接段の転送制御
   回路からの制御信号に応じて自段のデータ記憶手段を制
   御する各段の転送制御回路からなるシフトレジスタを用
   いて構成された入力データ伝送路、出力データ伝送路及
   び分岐データ伝送路と、上記入力データ伝送路上のデー
   タに応じて作動し該データが分岐すべきデータであるか
   否かを判定する分岐判定手段と、通常は上記入力データ
   伝送路上のデータを上記出力データ伝送路に与え上記分
   岐判定手段が上記入力データ伝送路上のデータを分岐す
   べきデータと判定した時は該データを分岐データ伝送路
   に与える分岐制御手段と、装置の起動時に上記入力デー
   タ伝送路を初期化状態にするためのデータを上記入力伝
   送路に与える初期化データ発生手段とを備えたことを特
   徴とするデータ伝送装置。