JP3113355B2 - Data transmission equipment - Google Patents

Data transmission equipment

Info

Publication number
JP3113355B2
JP3113355B2 JP03338325A JP33832591A JP3113355B2 JP 3113355 B2 JP3113355 B2 JP 3113355B2 JP 03338325 A JP03338325 A JP 03338325A JP 33832591 A JP33832591 A JP 33832591A JP 3113355 B2 JP3113355 B2 JP 3113355B2
Authority
JP
Japan
Prior art keywords
data
transmission
output
input
signal
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.)
Expired - Fee Related
Application number
JP03338325A
Other languages
Japanese (ja)
Other versions
JPH05173952A (en
Inventor
俊明 寺坂
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP03338325A priority Critical patent/JP3113355B2/en
Publication of JPH05173952A publication Critical patent/JPH05173952A/en
Application granted granted Critical
Publication of JP3113355B2 publication Critical patent/JP3113355B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Multi Processors (AREA)
  • Bus Control (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】この発明はデータ伝送装置に関
し、特に、複数の並列な入力側伝送路を介して伝送され
てきたデータを直列的に出力側の伝送路に伝送するよう
なデータ伝送装置の改良に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data transmission apparatus, and more particularly to a data transmission apparatus for transmitting data transmitted via a plurality of parallel input transmission lines to an output transmission line in series. Regarding improvement.

【0002】[0002]

【従来の技術】電子計算機などを用いたデータ処理装置
においては、複数の処理装置をデジタル信号による通信
によって結合している。そして、データを複数の処理装
置で分散して処理したとき、各処理装置で得られた結果
は、これらの処理装置群とは異なる第2の処理装置に送
られ、第2の処理装置では受信した複数の結果を用いて
処理を実行する。そのようなデータ伝送装置として、特
開昭62−17486号公報に開示されているものがあ
る。さらに、データ伝送装置の他の例として、特開平1
−108660号公報に開示されたものがある。特開昭
62−174856号公報に記載されたデータ伝送装置
は、2組のデータが同時に入力された場合、その時間差
が一定時間内であればいずれのデータを伝送させるかと
いう調停機能を有していない。一方、特開平1−108
660号公報に記載されたデータ伝送装置では、2組の
データの到着時間差が一定の範囲内であれば、時間調整
を行なうために到着の遅い方のデータを一定時間差の範
囲外になるまでデータ伝送路で一時停止させているが、
2組のデータが同時に入力された場合には、調停機能が
働かない。
2. Description of the Related Art In a data processing apparatus using an electronic computer or the like, a plurality of processing apparatuses are connected by digital signal communication. When the data is distributed and processed by a plurality of processing devices, the result obtained by each processing device is sent to a second processing device different from the processing device group, and the second processing device receives the data. The process is executed using the plurality of results. An example of such a data transmission device is disclosed in Japanese Patent Application Laid-Open No. Sho 62-17486. Further, as another example of the data transmission device, Japanese Patent Laid-Open No.
There is one disclosed in Japanese Patent Publication No. -108660. The data transmission device described in Japanese Patent Application Laid-Open No. Sho 62-174856 has an arbitration function of determining which data is to be transmitted if a time difference is within a certain time when two sets of data are input simultaneously. Not. On the other hand, JP-A-1-108
In the data transmission device described in Japanese Patent Application Laid-Open No. 660, if the arrival time difference between two sets of data is within a certain range, the data having the late arrival arrives outside the range of the certain time difference for time adjustment. It is temporarily stopped on the transmission line,
If two sets of data are input simultaneously, the arbitration function will not work.

【0003】[0003]

【発明が解決しようとする課題】上述の特開昭62−1
74856号公報に記載されたデータ伝送装置におい
て、分散されたデータを処理するのに有する時間は、受
信したデータやその装置に要求される処理の内容によっ
て異なり、それぞれにおいて処理された結果、データ群
が常に同じ順序でしかも同じ時間間隔で送信されるとは
限らない。また、第2の処理装置における処理時間のば
らつきから生じる送信データ群の滞留を極力緩和するよ
うなバッファ機能を伝送路自体に持たすことができるな
らば、処理装置のハードウエア量を減少させることがで
きる。
SUMMARY OF THE INVENTION The above-mentioned JP-A-62-1
In the data transmission device described in Japanese Patent No. 74856, the time required to process the distributed data differs depending on the received data and the contents of the processing required for the device. Are not always sent in the same order and at the same time intervals. Further, if the transmission path itself can have a buffer function for minimizing the stagnation of the transmission data group caused by the variation of the processing time in the second processing device, the amount of hardware of the processing device can be reduced. it can.

【0004】それゆえに、この発明の主たる目的は、複
数の並列な入力側伝送路を介して伝送されてきたデータ
を伝送路の収容能力の限界まで受理することができ、し
かも送信データ群の到着順に出力側伝送路に伝送し、送
信データ群に滞留がある場合は出力の調停を行ない、出
力側伝送路に伝送できるようなデータ伝送装置を提供す
ることである。
Therefore, a main object of the present invention is to receive data transmitted through a plurality of parallel input-side transmission lines up to the limit of the capacity of the transmission line, and furthermore, to receive a transmission data group. An object of the present invention is to provide a data transmission device that transmits data to an output-side transmission line in order, arbitrates the output when a transmission data group remains, and transmits the data to the output-side transmission line.

【0005】[0005]

【課題を解決するための手段】この発明のデータ伝送装
置は、第1および第2の並列な入力側伝送路を介して任
意の時間間隔でかつ互いに非同期で伝送されて来た複数
のデータを、出力側の伝送路から送信許可信号が送られ
てきたことに応じて、該出力側伝送路に直列的に伝送す
るためのデータ伝送装置であって、 上記第1および第2
の入力側伝送路の各段は、それぞれ、転送制御部とデー
タ保持回路とを含み、上記転送制御部は、前段の転送制
御部からの送信信号と、後段の転送制御部からの送信許
可信号とを受けて、後段の転送制御部に送信信号を出力
するとともに、前段の転送制御部に送信許可信号を出力
する構成であり、上記データ保持回路は、前段のデータ
保持回路より出力されたデータを受けて、これを保持す
るとともに、当該段の上記転送制御部より出力された上
記送信信号に応じて、その保持データを後段のデータ保
持回路に出力する構成であり、 上記第1および第2の並
列な入力側伝送路上に2組のデータが存在しかつ該2組
のデータの到着時間差が一定時間の範囲内にあれば、到
着の遅い方のデータを対応の伝送路で停止させ、2組の
データが同時に到着したときには、一方のデータのみを
対応の伝送路上で伝送させ、他方のデータを対応の伝送
路で停止させる競合検知手段であって、上記第1の入力
側伝送路の所定段の転送制御部への送信信号を、そのク
ロック入力とし、上記第2の入力側伝送路の所定段の転
送制御部への送信信号を、そのデータ入力とする第1の
D型フリップフロップと、該第1のD型フリップフロッ
プよりの出力信号によって、上記第1の入力側伝送路の
上記所定段の次段の転送制御部から上記所定段の転送制
御部への上記送信許可信号の伝達制御を行う第1の論理
ゲートと、上記第2の入力側伝送路の所定段の転送制御
部への送信信号を、そのクロック入力とし、上記第1の
入力側伝送路の所定段の転送制御部への送信信号を、そ
のデータ入力とする第2のD型フリップフロップと、該
第2のD型フリップフロップよりの出力信号によって、
上記第2の入力側伝送路の上記所定段の次段の転送制御
部から上記所定段の転送制御部への上記送信許可信号の
伝達制御を行う第2の論理ゲートと、上記第1のD型フ
リップフロップよりの出力信号と第2のD型フリップフ
ロップよりの出力信号とを、そ の入力とし、該出力信号
が、共に、上記論理ゲートに於ける上記送信許可信号の
伝達を阻止するレベルであるときに、上記第1および第
2の論理ゲートのうちの、予め定められた側の論理ゲー
トに対してのみ、上記送信許可信号の伝達を許可する信
号を出力する論理回路と、を含む競合検知手段、および
上記出力側の伝送路から送信許可信号が送られてきたこ
とに応じて、上記第1および第2の入力側伝送路のそれ
ぞれのデータの混み具合により、各入力側伝送路から出
力側伝送路へのデータ出力順を調停する調停制御手段を
備えて構成される。
A data transmission device according to the present invention is provided.
Is connected via first and second parallel input transmission lines.
Multiple transmitted at arbitrary time intervals and asynchronously with each other
A transmission permission signal is sent from the transmission line on the output side.
Transmission to the output side transmission line in series.
A data transmission device for transmitting the first and second data.
Each stage of the transmission line on the input side of the
And a transfer holding unit, wherein the transfer control unit includes:
The transmission signal from the control unit and the transmission
Outputs a transmission signal to the subsequent transfer control unit in response to the enable signal
Output a transmission permission signal to the transfer control unit in the previous stage.
The data holding circuit stores the data of the preceding stage.
Receives the data output from the holding circuit and holds it
And output from the transfer control unit of the stage.
In accordance with the transmission signal, the held data is
And outputs the signals to the first and second parallel circuits.
If two sets of data exist on the input transmission line in a row and the two sets
If the difference between the arrival times of the
Stop the slower arrival data on the corresponding transmission path, and
When data arrives at the same time, only one data
Transmit on the corresponding transmission path and transmit the other data
A conflict detection means for stopping on a road, wherein the first input
The transmission signal to the transfer control unit at the predetermined stage of the
A lock input, and a predetermined stage of the second input-side transmission path
A transmission signal to the transmission control unit is used as a data input of the first signal.
A D-type flip-flop and the first D-type flip-flop
Output signal from the first input side transmission line
The transfer control unit of the next stage after the predetermined stage transmits the transfer control of the predetermined stage.
A first logic for controlling transmission of the transmission permission signal to the control unit
Gate and transfer control at a predetermined stage of the second input-side transmission path
The signal to be transmitted to the first section is used as its clock input, and the first
A transmission signal to a transfer control unit at a predetermined stage on the input side transmission line is transmitted to the transmission control unit.
A second D-type flip-flop as a data input of
By the output signal from the second D-type flip-flop,
Transfer control of the next stage of the predetermined stage of the second input side transmission line
From the transmission permission signal to the transfer control unit of the predetermined stage
A second logic gate for controlling transmission, and the first D-type
Output signal from flip-flop and second D-type flip-flop
And an output signal from the drop to the input of that, the output signal
However, in both cases, the transmission permission signal in the logic gate is
When the transmission is at a level that prevents transmission, the first and second
Logic gate on a predetermined side of the two logic gates
Signal that permits transmission of the above-mentioned transmission permission signal only to the
A logic circuit for outputting a signal,
Check that the transmission permission signal is sent from the output side transmission path.
Corresponding to the first and second input-side transmission lines
Depending on the degree of data congestion, output from each input side transmission line
Arbitration control means to arbitrate the order of data output to the
It is configured with.

【0006】[0006]

【作用】この発明に係るデータ伝送装置は、出力側の伝
送路から送信許可信号が送られてきたことに応じて、競
合検知機能を有する複数の伝送路をデータの到着順およ
びデータが滞留した場合は滞留を極力緩和するように調
停を行ない、2組のデータが同時に到着したときには、
一方のデータのみの伝送を行なって他方のデータの伝送
を停止させることにより、対応する伝送路から送られて
きたデータを、伝送路の物理的な収容能力の限界まで受
理しかつ調停制御に要する遅延時間が全くなく、伝送路
固有の転送時間内で出力側伝送路に順次転送することが
できる。
In the data transmission apparatus according to the present invention, in response to the transmission permission signal being transmitted from the transmission line on the output side, the order of arrival of data and the data stagnated on the plurality of transmission lines having the conflict detection function. In such a case, arbitration is performed to minimize the stagnation, and when two sets of data arrive at the same time,
By transmitting only one data and stopping the transmission of the other data, the data transmitted from the corresponding transmission path is received up to the limit of the physical capacity of the transmission path and required for arbitration control. There is no delay time, and the data can be sequentially transferred to the output side transmission line within the transmission time inherent in the transmission line.

【0007】[0007]

【実施例】図1はこの発明の一実施例の概略ブロック図
である。図1を参照して、2つのデータ伝送路10,2
0,30と40,50,60とが並列的に設けられ、デ
ータ伝送路10および40への入力であるデータ1およ
びデータ2の到着時間差が一定時間差の範囲内にあるか
否かを検知するために競合検知部70が設けられる。競
合検知部70はデータ1およびデータ2の到着時間差が
一定時間差の範囲外であれば時間調整を行なわず、一定
時間差の範囲内であれば時間調整を行なうために、到着
の遅い方のデータをデータ伝送路20または50で一定
時間差の範囲外になるまで一時停止させる。
FIG. 1 is a schematic block diagram of an embodiment of the present invention. Referring to FIG. 1, two data transmission paths 10, 2
0, 30 and 40, 50, 60 are provided in parallel to detect whether or not the arrival time difference between data 1 and data 2 as inputs to the data transmission lines 10 and 40 is within a certain time difference range. Therefore, a conflict detection unit 70 is provided. The conflict detection unit 70 does not adjust the time if the arrival time difference between the data 1 and the data 2 is out of the range of the fixed time difference, and adjusts the time if the arrival time difference is within the range of the fixed time difference. The data transmission path 20 or 50 is temporarily stopped until the difference falls outside the range of the predetermined time difference.

【0008】調停制御部80は、出力側伝送路であるデ
ータ伝送路100から送信許可信号AK100が送られ
てきたことに応じて、並列な入力側伝送路10,20,
30と40,50,60のそれぞれのデータの混み具合
により出力順を調停し、データ伝送路100に出力す
る。
The arbitration control unit 80 responds to the transmission permission signal AK100 sent from the data transmission line 100, which is the output transmission line, in response to the parallel input transmission lines 10, 20,.
The output order is arbitrated according to the degree of congestion of each of the data 30, 40, 50, and 60, and output to the data transmission path 100.

【0009】次に、図1に示した実施例の具体的な動作
について説明する。初期状態においては、出力側のデー
タ伝送路100はデータの受信が可能な状態であり、A
ck信号AK100が調停制御部80に対して返送され
ている。調停制御部80は出力側のデータ伝送路100
からのAck信号AK100を受け、データ伝送路30
および60にAck信号AK30およびAK60を出力
する。Ack信号AK30およびAK60は、同時にデ
ータ伝送路100への送出を許可するのではなく、どち
らか一方がデータ伝送路100への送出を許可するよう
になっている。この実施例では、たとえばデータ伝送路
60が許可され、データ伝送路30が禁止されている状
態を考える。データ伝送路10にデータが到着した場
合、そのデータおよび送信信号c10はデータ伝送路2
0を介してデータ伝送路30に伝送されるとともに、送
信信号c10は調停制御部80にも伝送される。調停制
御部80は、データ伝送路60にデータのないことを確
認し、データがない場合はデータ伝送路30に対してデ
ータ伝送路100へのデータ伝送を許可するとともに、
データ伝送路60に対してデータ伝送路100へのデー
タ伝送を禁止する。
Next, a specific operation of the embodiment shown in FIG. 1 will be described. In the initial state, the data transmission path 100 on the output side is in a state where data can be received.
The ck signal AK100 is returned to the arbitration control unit 80. The arbitration control unit 80 controls the data transmission path 100 on the output side.
Receiving the Ack signal AK100 from the
And 60 output Ack signals AK30 and AK60. The Ack signals AK30 and AK60 do not permit transmission to the data transmission path 100 at the same time, but allow one of them to transmit to the data transmission path 100. In this embodiment, it is assumed that the data transmission path 60 is permitted and the data transmission path 30 is prohibited. When data arrives at the data transmission line 10, the data and the transmission signal c 10 are transmitted to the data transmission line 2.
The transmission signal c10 is also transmitted to the arbitration control unit 80 while being transmitted to the data transmission line 30 via the data transmission line 0. The arbitration control unit 80 confirms that there is no data in the data transmission path 60, and if there is no data, permits the data transmission path 30 to transmit data to the data transmission path 100,
Data transmission to the data transmission path 100 is prohibited for the data transmission path 60.

【0010】データ伝送路30は、データ伝送路100
への伝送を許可されたのでデータ伝送路100へデータ
を伝送する。データ伝送路100をデータが通過したと
き、Ack信号AK30がデータ伝送路100から調停
制御部80を介してデータ伝送路30に返送され、デー
タ伝送路30からデータ伝送路100に対してデータの
送出を許可する。次に、データ伝送路40にデータが到
着したとき、そのデータおよび送信信号c20はデータ
伝送路50を介してデータ伝送路60に伝送されるとと
もに、送信信号c20は調停制御部80にも伝送され
る。調停制御部80では、データ伝送路30にデータの
ないことを確認し、データがない場合はデータ伝送路6
0に対してデータ伝送路100へのデータ伝送を許可す
るとともに、データ伝送路30に対してデータ伝送路1
00へのデータ伝送を禁止する。データ伝送路60はデ
ータ伝送路100への伝送を許可されたのでデータ伝送
路100へデータを伝送する。そして、データ伝送路1
00をデータが通過したとき、Ack信号AK60がデ
ータ伝送路100から調停制御部80を介してデータ伝
送路60に返送され、データ伝送路60からのデータの
送出を許可する。
The data transmission path 30 is a data transmission path 100
Is transmitted to the data transmission line 100 because the transmission to the data transmission line 100 is permitted. When data passes through the data transmission line 100, an Ack signal AK30 is returned from the data transmission line 100 to the data transmission line 30 via the arbitration control unit 80, and data transmission from the data transmission line 30 to the data transmission line 100 is performed. Allow Next, when data arrives at the data transmission path 40, the data and the transmission signal c20 are transmitted to the data transmission path 60 via the data transmission path 50, and the transmission signal c20 is also transmitted to the arbitration control unit 80. You. The arbitration control unit 80 confirms that there is no data on the data transmission path 30, and if there is no data, the data transmission path 6
0 is permitted to transmit data to the data transmission path 100, and the data transmission path 30 is transmitted to the data transmission path 1
Data transmission to 00 is prohibited. Since the transmission to the data transmission line 100 is permitted, the data transmission line 60 transmits the data to the data transmission line 100. And data transmission path 1
When the data has passed through 00, an Ack signal AK60 is returned from the data transmission line 100 to the data transmission line 60 via the arbitration control unit 80, and the transmission of data from the data transmission line 60 is permitted.

【0011】次に、データ2がデータ1に比べて遅れて
入力された場合について説明する。データ伝送路10に
データが到着した場合、その送信信号c10はデータ伝
送路20に送られるとともに、競合検知部70にも送ら
れており、競合検知部70は一定時間差内にデータ伝送
路40にデータが存在する場合はデータ2をデータ伝送
路50で一時停止させ、データ1がデータ伝送路20を
通過したとき、データ伝送路50で停止していたデータ
2が動き出す。このように、競合検知部70では、デー
タ1およびデータ2の競合具合を検知し、到着時間の遅
いデータをデータ伝送路20またはデータ伝送路50で
一時停止させ、調停制御部80での誤動作を防止する。
Next, a case where data 2 is input later than data 1 will be described. When data arrives at the data transmission path 10, the transmission signal c10 is sent to the data transmission path 20 and also to the competition detection unit 70, and the competition detection unit 70 sends the data to the data transmission path 40 within a certain time difference. If data exists, data 2 is temporarily stopped on data transmission path 50, and when data 1 passes through data transmission path 20, data 2 stopped on data transmission path 50 starts to move. As described above, the conflict detection unit 70 detects the conflict between the data 1 and the data 2, temporarily suspends the data having a late arrival time on the data transmission path 20 or the data transmission path 50, and prevents the arbitration control unit 80 from malfunctioning. To prevent.

【0012】図2はこの発明の一実施例のより具体的な
ブロック図であり、図3は図2に示した転送制御部11
の具体的なブロック図であり、図4は図2に示した転送
制御部101の具体的なブロック図である。
FIG. 2 is a more specific block diagram of an embodiment of the present invention, and FIG. 3 is a block diagram showing the transfer control unit 11 shown in FIG.
FIG. 4 is a specific block diagram of the transfer control unit 101 shown in FIG.

【0013】まず、図2〜図4を参照して、この発明の
一実施例の具体的な構成について説明する。前述の図1
に示したデータ伝送路10,20,30,40,50お
よび60は、それぞれ転送制御部11,21,31,4
1,51,61とデータ保持回路12,22,32,4
2,52,62とによって構成される。転送制御部1
1,21,31,41,51および61はそれぞれ1本
の送信信号入力と1本の送信許可信号入力と1本の送信
信号出力と1本の送信許可信号出力によってハンドシェ
イク転送制御を行なう。また、転送制御部101は2本
の異なる送信信号入力に対して論理和をとる機能を内蔵
していて、転送制御としては転送制御部11,21,3
1,41,51および61と同様のハンドシェイク制御
を行なう。より具体的には、転送制御部11は、図3に
示すように2入力NANDゲート111,115と3入
力NANDゲート112とインバータ113,115と
を含み、他の転送制御部21,31,41,51,61
も転送制御部11と同様にして構成される。転送制御部
101は図4に示すように、2入力NANDゲート12
4と3入力NANDゲート121,122とインバータ
123とを含む。
First, a specific configuration of an embodiment of the present invention will be described with reference to FIGS. Figure 1 above
The data transmission lines 10, 20, 30, 40, 50 and 60 shown in FIG.
1, 51, 61 and data holding circuits 12, 22, 32, 4
2, 52, and 62. Transfer control unit 1
Reference numerals 1, 21, 31, 41, 51, and 61 perform handshake transfer control with one transmission signal input, one transmission permission signal input, one transmission signal output, and one transmission permission signal output, respectively. Further, the transfer control unit 101 has a function of calculating the logical sum of two different transmission signal inputs, and the transfer control units 11, 21, 3
The same handshake control as in 1, 41, 51 and 61 is performed. More specifically, transfer control unit 11 includes 2-input NAND gates 111 and 115, 3-input NAND gate 112, and inverters 113 and 115 as shown in FIG. , 51,61
Is configured in the same manner as the transfer control unit 11. As shown in FIG. 4, the transfer control unit 101 includes a two-input NAND gate 12
4 and 3 input NAND gates 121 and 122 and an inverter 123 are included.

【0014】競合検知部70は図2に示すようにDタイ
プフリップフロップ71,72と、ANDゲート73,
74,75,76と、NORゲート77と、ドライバ7
8と、ORゲート79とを含む。調停制御部80はNA
NDゲート81,82,83,84とANDゲート8
5,86とDタイプフリップフロップ87,88とNO
Rゲート89,90とを含む。
As shown in FIG. 2, the conflict detection unit 70 includes D-type flip-flops 71 and 72 and AND gates 73 and 72.
74, 75, 76, NOR gate 77, driver 7
8 and an OR gate 79. The arbitration control unit 80
ND gates 81, 82, 83, 84 and AND gate 8
5,86 and D-type flip-flops 87,88 and NO
R gates 89 and 90 are included.

【0015】次に、図2に示した実施例の動作について
説明する。初期状態において、リセット信号が転送制御
部11,21,31,41,51,61および101と
ANDゲート7,7,85,86とNANDゲート
82,83とに与えられる。それによって、転送制御部
11,21,31,41,51および61がそれぞれ初
期リセットされ、それぞれのQ1出力が“H”レベルに
なり、Q2出力も“H”レベルになる。転送制御部10
1がリセットされると、そのQ1出力は“H”レベルに
なり、Q2出力は“L”レベルになる。NANDゲート
82はリセット信号によってその出力が“H”レベルと
なり、フリップフロップを構成しているNANDゲート
81に入力される。NANDゲート81の残りの入力は
転送制御部21,31,51,61がリセットされてい
るのですべて“H”レベルとなり、NANDゲート81
の出力は“L”レベルとなり、NANDゲート81,8
2で構成された前段のフリップフロップは安定する。
Next, the operation of the embodiment shown in FIG. 2 will be described. In the initial state, the reset signal transfer control unit 11,21,31,41,51,61 and 101 and the AND gate 7 3, 7 4, provided to the 85, 86 and NAND gate 82 and 83. As a result, the transfer controllers 11, 21, 31, 41, 51, and 61 are each initially reset, and the respective Q1 outputs go to the “H” level, and the Q2 outputs also go to the “H” level. Transfer control unit 10
When 1 is reset, its Q1 output goes to "H" level and its Q2 output goes to "L" level. The output of the NAND gate 82 becomes “H” level by the reset signal, and is input to the NAND gate 81 forming the flip-flop. The remaining inputs of the NAND gate 81 all become “H” level because the transfer control units 21, 31, 51, 61 are reset, and the NAND gate 81
Is at "L" level, and NAND gates 81 and 8
The preceding flip-flop composed of 2 is stable.

【0016】NANDゲート83および84で構成され
た後段のフリップフロップは前段のフリップフロップの
出力を受けるとともにNANDゲート83にリセット信
号が入力されているため、NANDゲート83の出力は
“H”レベルとなり、NANDゲート8の出力は
“L”レベルとなり、後段のフリップフロップも安定す
る。NANDゲート83の出力はNORゲート89の入
力に与えたことにより、NORゲート89の出力は
“L”レベルとなり、データ伝送路100へのデータ伝
送を禁止状態にする。NANDゲート80の出力はNO
Rゲート90の入力に与えられたことにより、NORゲ
ート90の出力は“H”レベルとなり、データ伝送路1
00へのデータ伝送を可能にする。
The subsequent flip-flop constituted by NAND gates 83 and 84 receives the output of the preceding flip-flop and receives a reset signal in NAND gate 83, so that the output of NAND gate 83 goes to "H" level. , the output of NAND gate 8 4 becomes "L" level, is stabilized subsequent flip-flops. Since the output of the NAND gate 83 is given to the input of the NOR gate 89, the output of the NOR gate 89 becomes "L" level and the data transmission to the data transmission line 100 is disabled. The output of NAND gate 80 is NO
By being applied to the input of R gate 90, the output of NOR gate 90 attains "H" level, and data transmission path 1
Enable data transmission to 00.

【0017】NDゲート73はリセット信号が入力さ
れることにより出力が“L”レベルとなり、Dタイプフ
リップフロップ71がセットされ、そのQ出力は“H”
レベルとなり、ORゲート79の出力も“H”レベルと
なり、ANDゲート75の出力は“H”レベルとなる。
[0017] A ND gate 73 output by the reset signal is input becomes the "L" level, D-type flip-flop 71 is set, its Q output is "H"
Level, the output of the OR gate 79 also becomes "H" level, and the output of the AND gate 75 becomes "H" level.

【0018】この状態において、データ1がデータ保持
回路12に与えられ、パルス信号c10が転送制御部1
1に与えられると、転送制御部11は転送制御部21の
Q2出力が“H”レベルであるため、ANDゲート75
の出力は“H”レベルとなり、そのQ1出力を“L”レ
ベルにする。転送制御部11のQ1出力は転送制御部2
1に伝達されるとともに、データ保持回路12のクロッ
クパルスとなり、データ1の内容はデータ保持回路12
のQiに出力される。転送制御部21は転送制御部31
のQ2出力が“H”レベルであるため、そのQ1出力を
“L”レベルにし、転送制御部21のQ1出力が転送制
御部31に伝達されるとともに、データ保持回路22の
クロックパルスとなり、データ保持回路12のQiの内
容をデータ保持回路22のQiに出力する。
In this state, data 1 is supplied to data holding circuit 12, and pulse signal c10 is transmitted to transfer control unit 1.
1, the transfer control unit 11 outputs the AND gate 75 because the Q2 output of the transfer control unit 21 is at the “H” level.
Is at "H" level, and its Q1 output is at "L" level. The Q1 output of the transfer control unit 11 is
1 and becomes a clock pulse of the data holding circuit 12, and the content of the data 1 is
Is output to Qi of The transfer control unit 21 is a transfer control unit 31
Since the Q2 output of the transfer control section 21 is at the "H" level, the Q1 output of the transfer control section 21 is set to the "L" level, and the Q1 output of the transfer The contents of Qi of the holding circuit 12 are output to Qi of the data holding circuit 22.

【0019】また、転送制御部21のQ1出力および転
送制御部31のQ2出力はNANDゲート81の入力と
なり、NANDゲート81の出力を“”レベルから
”レベルに変化させ、その出力はNANDゲート8
2および83の入力となる。NANDゲート82は入力
すべて”レベルになったことにより、その出力が
”レベルとなり、前段のフリップフロップを安定さ
せる。さらに、NANDゲート8の出力が“”レベ
ルから“”レベルに変化し、その出力はNANDゲー
ト8の入力となる。NANDゲート8はそのすべて
入力が“”レベルになったことにより、その出力が
”レベルとなり、後段のフリップフロップを安定さ
せる。
The Q1 output of the transfer control unit 21 and the Q2 output of the transfer control unit 31 are input to the NAND gate 81, and the output of the NAND gate 81 is changed from " L " level to " H " level. NAND gate 8
2 and 83 are input. NAND gate 82 by the input goes to all "H" level, and its output is "L" level, to stabilize the preceding flip-flop. Further, the output of NAND gate 8 4 is changed to "H" level from the "L" level, the output is the input of the NAND gate 8 3. NAND gate 8 3 in its entirety
By input is "H" level, the output thereof becomes "L" level, to stabilize the subsequent flip-flops.

【0020】NANDゲート83の出力である“L”レ
ベル信号はNORゲート89の入力となり、転送制御部
101からの送信許可信号をアクティブにしたことによ
って、転送制御部31のQ1出力を“L”レベルにし、
転送制御部101に伝達される。送信許可信号AKが
“H”レベルの場合は転送制御部101のQ1出力は
“L”レベルになるとともに、データ保持回路102の
クロックパルスとなり、データ保持回路102のDiの
内容がQiに出力される。転送制御部31から転送制御
部101に出力されている期間は、NANDゲート84
の出力の“H”レベル信号が後段のフリップフロップ出
力として保持され、NORゲート90に入力されるの
で、NORゲート90の出力は“L”レベルを保持し、
転送制御部61から転送制御部101への出力を検知す
るとともに、転送制御部31の出力でDタイプフリップ
フロップ88のQ出力を“L”レベルにすることによ
り、データ保持回路62の出力のQiをハイインピーダ
ンスにしてデータ保持回路32のQi出力と衝突しない
ようにしている。
The "L" level signal output from the NAND gate 83 is input to the NOR gate 89, and the Q1 output of the transfer control unit 31 is set to "L" by activating the transmission permission signal from the transfer control unit 101. Level
The information is transmitted to the transfer control unit 101. When the transmission permission signal AK is at "H" level, the output of Q1 of the transfer control unit 101 becomes "L" level, the clock pulse of the data holding circuit 102, and the content of Di of the data holding circuit 102 is output to Qi. You. During the period when the data is output from the transfer control unit 31 to the transfer control unit 101, the NAND gate 84
Is held as a flip-flop output of the subsequent stage and input to the NOR gate 90, so that the output of the NOR gate 90 holds the "L" level,
By detecting the output from the transfer control unit 61 to the transfer control unit 101 and setting the Q output of the D-type flip-flop 88 to the “L” level by the output of the transfer control unit 31, the Qi of the output of the data holding circuit 62 is Is set to high impedance so as not to collide with the Qi output of the data holding circuit 32.

【0021】次に、データ2がデータ保持回路42に与
えられ、パルス信号c20が転送制御部41に与えられ
た場合は、上述のデータ1の入力に伴う動作説明と全く
同様であるので省略する。
Next, when the data 2 is supplied to the data holding circuit 42 and the pulse signal c20 is supplied to the transfer control unit 41, the operation is completely the same as that described above with respect to the input of the data 1, so that the description is omitted. .

【0022】次に、初期状態の後、データ2がデータ1
に比べて少し遅れて入力された場合について説明する。
データ1がデータ保持回路12に与えられ、パルス信号
c10が転送制御部11に与えられるとともに、Dタイ
プフリップフロップ71のクロック入力端およびDタイ
プフリップフロップ72のD入力端に与えられる。パル
ス信号c10が“L”レベルから“H”レベルに再び戻
るまでにデータ1よりやや遅れて入力されたデータ2が
データ保持回路42に与えられる。パルス信号c20が
転送制御部41に与えられると、Dタイプフリップフロ
ップ72のD入力は“L”レベルであるので、パルス信
号c10が“L”レベルから“H”に再び戻るとき、Q
出力は“L”レベルとなり、ANDゲート76の出力も
“L”レベルとなり、転送制御部41まで伝送されたパ
ルスは転送制御部51に送られず、転送制御部41で停
止される。
Next, after the initial state, data 2 becomes data 1
A case will be described in which the input is made slightly later than the input.
The data 1 is supplied to the data holding circuit 12, the pulse signal c10 is supplied to the transfer control unit 11, and the clock input terminal of the D-type flip-flop 71 and the D input terminal of the D-type flip-flop 72. The data 2 input slightly later than the data 1 is supplied to the data holding circuit 42 until the pulse signal c10 returns from the “L” level to the “H” level again. When the pulse signal c20 is given to the transfer control unit 41, the D input of the D-type flip-flop 72 is at the "L" level, so that when the pulse signal c10 returns from the "L" level to "H" again, Q
The output becomes “L” level, the output of the AND gate 76 also becomes “L” level, and the pulse transmitted to the transfer control unit 41 is not sent to the transfer control unit 51 but is stopped by the transfer control unit 41.

【0023】転送制御部11のQ1出力が転送制御部2
1に伝送されると、ANDゲート74の出力が“L”レ
ベルとなり、Dタイプフリップフロップ72のQ出力を
セットし、転送制御部41で停止したパルスが再び転送
を許可され、転送制御部51に転送される。データ1が
データ2よりもやや遅れて入力された場合の動作も同じ
であるので省略する。
The Q1 output of the transfer control unit 11 is
1, the output of the AND gate 74 becomes "L" level, the Q output of the D-type flip-flop 72 is set, and the pulse stopped by the transfer control unit 41 is permitted to transfer again, and the transfer control unit 51 Is forwarded to The operation when the data 1 is input slightly later than the data 2 is the same, and the description is omitted.

【0024】また、データ1とデータ2とが全く同時に
入力された場合については、Dタイプフリップフロップ
71,72のQ出力は双方共“L”レベルになり、AN
Dゲート76の出力は“L”レベルになるため、転送制
御部41まで伝送されたデータは禁止され、NORゲー
ト77の出力は“H”レベルとなるため、ORゲート7
9の出力は“H”レベルとなり、ANDゲート75の出
力も“H”レベルとなるため、転送制御部11まで伝送
されたデータは許可される。それ以後の動作は、2つの
データ入力がずれた場合と同様である。このようにデー
タ1およびデータ2が競合して入力された場合は、NA
NDゲート81および82のフリップフロップおよびN
ANDゲート83および84のフリップフロップによっ
て遅く入力されたデータを一時停止させる。
When data 1 and data 2 are input at exactly the same time, the Q outputs of D-type flip-flops 71 and 72 are both at "L" level, and
Since the output of the D gate 76 is at "L" level, the data transmitted to the transfer control unit 41 is prohibited, and the output of the NOR gate 77 is at "H" level.
9, the output of the AND gate 75 also becomes "H" level, so that the data transmitted to the transfer control unit 11 is permitted. Subsequent operations are the same as when the two data inputs are shifted. When data 1 and data 2 are input in conflict as described above, NA
Flip-flops of ND gates 81 and 82 and N
The data input late by the flip-flops of the AND gates 83 and 84 is temporarily stopped.

【0025】上述のごとく、この実施例によれば、出力
側のデータ伝送路100があいている状態において、デ
ータ1だけが存在し、データ2が存在しない場合はデー
タ1が順次出力され、データ2だけが存在し、データ1
が存在しない場合はデータ2が順次出力される。また、
データ1およびデータ2がデータ伝送路の最大転送能力
で伝送されてきた場合には、データ伝送路100が処理
しきれないため、データ伝送路30,20および10と
データ伝送路60,50および40にデータが滞留す
る。この場合は、データ伝送路30およびデータ伝送路
60が交互に各伝送路上のデータをデータ伝送路100
に伝送する。
As described above, according to this embodiment, when only the data 1 exists and the data 2 does not exist in the state where the data transmission path 100 on the output side is open, the data 1 is sequentially output, and Only 2 exists and data 1
Is not present, data 2 is sequentially output. Also,
When the data 1 and the data 2 are transmitted at the maximum transfer capacity of the data transmission line, the data transmission line 100 cannot be processed, so that the data transmission lines 30, 20, and 10 and the data transmission lines 60, 50, and 40 are not processed. Data stays in In this case, the data transmission path 30 and the data transmission path 60 alternately transmit data on each transmission path to the data transmission path 100.
To be transmitted.

【0026】[0026]

【発明の効果】以上のように、この発明によれば、複数
の並列な伝送路のデータが任意な時間間隔でかつ互いに
非同期で伝送されてきた場合でも、あるいは複数の並列
な伝送路にデータが同時に到着した場合でも、出力側の
データ伝送路から送信許可信号が送られてきたことに応
じて、調停制御手段で調停を行なうことにより、伝送路
の物理的収容能力の限界までデータを受理しかつ調停制
御に要する遅延時間が全くなく、出力側伝送路に順次伝
送させることができる。したがって、高速伝送とともに
信頼性の高い調停機構を実現できる。
As described above, according to the present invention, even when the data of a plurality of parallel transmission lines are transmitted at arbitrary time intervals and asynchronously with each other, the data is transmitted to the plurality of parallel transmission lines. Arriving at the same time, the arbitration control means performs arbitration in response to the transmission permission signal sent from the data transmission line on the output side, thereby receiving data up to the limit of the physical capacity of the transmission line. In addition, there is no delay time required for the arbitration control, and the signals can be sequentially transmitted to the output side transmission path. Therefore, a highly reliable arbitration mechanism can be realized together with high-speed transmission.

【図面の簡単な説明】[Brief description of the drawings]

【図1】この発明の一実施例の概略ブロック図である。FIG. 1 is a schematic block diagram of one embodiment of the present invention.

【図2】この発明の一実施例の具体的なブロック図であ
る。
FIG. 2 is a specific block diagram of one embodiment of the present invention.

【図3】図2に示した転送制御部11の具体的なブロッ
ク図である。
FIG. 3 is a specific block diagram of a transfer control unit 11 shown in FIG.

【図4】図2に示した転送制御部101の具体的なブロ
ック図である。
FIG. 4 is a specific block diagram of a transfer control unit 101 shown in FIG.

【符号の説明】[Explanation of symbols]

10〜60,100 データ伝送路 11〜61,101 転送制御部 12〜62,102 データ保持回路 70 競合検知部 80 調停制御部 10 to 60, 100 Data transmission path 11 to 61, 101 Transfer control unit 12 to 62, 102 Data holding circuit 70 Conflict detection unit 80 Arbitration control unit

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06F 13/36,13/362,13/38 G06F 13/42,15/16 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. 7 , DB name) G06F 13 / 36,13 / 362,13 / 38 G06F 13 / 42,15 / 16

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 第1および第2の並列な入力側伝送路を
介して任意の時間間隔でかつ互いに非同期で伝送されて
来た複数のデータを、出力側の伝送路から送信許可信号
が送られてきたことに応じて、該出力側伝送路に直列的
に伝送するためのデータ伝送装置であって、 上記第1および第2の入力側伝送路の各段は、それぞ
れ、転送制御部とデータ保持回路とを含み、上記転送制
御部は、前段の転送制御部からの送信信号と、後段の転
送制御部からの送信許可信号とを受けて、後段の転送制
御部に送信信号を出力するとともに、前段の転送制御部
に送信許可信号を出力する構成であり、上記データ保持
回路は、前段のデータ保持回路より出力されたデータを
受けて、これを保持するとともに、当該段の上記転送制
御部より出力された上記送信信号に応じて、その保持デ
ータを後段のデータ保持回路に出力する構成であり、 上記第1および第2の並列な入力側伝送路上に2組のデ
ータが存在しかつ該2組のデータの到着時間差が一定時
間の範囲内にあれば、到着の遅い方のデータを対応の伝
送路で停止させ、2組のデータが同時に到着したときに
は、一方のデータのみを対応の伝送路上で伝送させ、他
方のデータを対応の伝送路で停止させる競合検知手段で
あって、上記第1の入力側伝送路の所定段の転送制御部
への送信信号を、そのクロック入力とし、上記第2の入
力側伝送路の所定段の転送制御部への送信信号を、その
データ入力とする第1のD型フリップフロップと、該第
1のD型フリップフロップよりの出力信号によって、上
記第1の入力側伝送路の上記所定段の次段の転送制御部
から上記所定段の転送制御部への上記送信許可信号の伝
達制御を行う第1の論理ゲートと、上記第2の入力側伝
送路の所定段の転送制御部への送信信号を、そのクロッ
ク入力とし、上記第1の入力側伝送路の所定段の転送制
御部への送信信号を、そのデータ入力とする第2のD型
フリップフロップと、該第2のD型フリップフロップよ
りの出力信号によって、上記第2の入力側伝送路の上記
所定段の次段の転送制御部から上記所定段の転送制御部
への上記送信許可信号の伝達制御を行う第2の論理ゲー
トと、上記第1のD型フリップフロップよりの出力信号
と第2のD型フリップフロップよりの出力信号とを、そ
の入力とし、該出力信号が、共に、上記論理ゲートに於
ける上記送信許可信号の 伝達を阻止するレベルであると
きに、上記第1および第2の論理ゲートのうちの、予め
定められた側の論理ゲートに対してのみ、上記送信許可
信号の伝達を許可する信号を出力する論理回路と、を含
む競合検知手段、および 上記出力側の伝送路から送信許可信号が送られてきたこ
とに応じて、上記第1および第2の入力側伝送路のそれ
ぞれのデータの混み具合により、各入力側伝送路から出
力側伝送路へのデータ出力順を調停する調停制御手段を
備えたことを特徴とする、データ伝送装置。
A first and a second parallel input-side transmission line are provided.
Transmitted at arbitrary time intervals and asynchronously with each other
A transmission permission signal is sent from the transmission line on the output side
Is sent in series to the output side transmission line.
A data transmission device for transmitting data to each of the first and second input-side transmission lines.
And a transfer control unit and a data holding circuit.
The control unit transmits the transmission signal from the transfer control unit in the preceding stage and the transfer signal in the subsequent stage.
In response to the transmission permission signal from the transmission control unit,
The transmission signal is output to the
The transmission permission signal is output to the
The circuit uses the data output from the previous data holding circuit
Receiving and holding this, and the transfer
In accordance with the transmission signal output from the control unit,
Data is output to a data holding circuit in the subsequent stage, and two sets of data are provided on the first and second parallel input-side transmission paths.
Data exists and the arrival time difference between the two sets of data is constant
If it is within the range, the data of the later arrival will be
Stop at the transmission route and when two sets of data arrive at the same time
Means that only one data is transmitted on the corresponding transmission path,
Competition detection means to stop the other data on the corresponding transmission path
And a transfer control unit at a predetermined stage of the first input-side transmission line.
The transmission signal to the second input is the clock input to the second input.
The transmission signal to the transfer control unit at the predetermined stage of the
A first D-type flip-flop serving as a data input;
1 according to the output signal from the D-type flip-flop.
A transfer controller following the predetermined stage of the first input-side transmission line;
From the transmission permission signal to the transfer control unit at the predetermined stage.
A first logic gate for controlling the transmission
The transmission signal to the transfer control unit at the predetermined stage of the transmission path is
Input at a predetermined stage of the first input-side transmission path.
A second D-type that uses a transmission signal to the control unit as its data input
A flip-flop and the second D-type flip-flop
The output signal of the second input-side transmission path.
The transfer control unit of the predetermined stage next to the transfer control unit of the predetermined stage
Logic gate for controlling transmission of the transmission permission signal to the
And an output signal from the first D-type flip-flop.
And the output signal from the second D-type flip-flop.
And the output signals are both input to the logic gate.
At a level that prevents transmission of the above-mentioned transmission permission signal.
At this time, of the first and second logic gates,
The above transmission permission only for the specified logic gate
A logic circuit for outputting a signal permitting signal transmission.
And a transmission permission signal is sent from the output-side transmission path.
Corresponding to the first and second input-side transmission lines
Depending on the degree of data congestion, output from each input side transmission line
Arbitration control means to arbitrate the order of data output to the
A data transmission device, comprising:
JP03338325A 1991-12-20 1991-12-20 Data transmission equipment Expired - Fee Related JP3113355B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP03338325A JP3113355B2 (en) 1991-12-20 1991-12-20 Data transmission equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03338325A JP3113355B2 (en) 1991-12-20 1991-12-20 Data transmission equipment

Publications (2)

Publication Number Publication Date
JPH05173952A JPH05173952A (en) 1993-07-13
JP3113355B2 true JP3113355B2 (en) 2000-11-27

Family

ID=18317083

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03338325A Expired - Fee Related JP3113355B2 (en) 1991-12-20 1991-12-20 Data transmission equipment

Country Status (1)

Country Link
JP (1) JP3113355B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7216917B2 (en) 2019-05-14 2023-02-02 株式会社リコー Sheet stacking device and image forming device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01108660A (en) * 1987-10-20 1989-04-25 Sharp Corp Data transmission equipment

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7216917B2 (en) 2019-05-14 2023-02-02 株式会社リコー Sheet stacking device and image forming device

Also Published As

Publication number Publication date
JPH05173952A (en) 1993-07-13

Similar Documents

Publication Publication Date Title
US5416909A (en) Input/output controller circuit using a single transceiver to serve multiple input/output ports and method therefor
CA1231178A (en) Access-arbitration scheme
US7653764B2 (en) Fault-tolerant computer and method of controlling data transmission
JPS6357822B2 (en)
US4985890A (en) Data transmission unit
US5815023A (en) Unbalanced multiplexer and arbiter combination
EP0464237A1 (en) Bus arbitration scheme
JPS60500074A (en) Latest device synchronization multiple device equipment
JP2758634B2 (en) Data transmission equipment
JP3057591B2 (en) Multiprocessor system
JP3113355B2 (en) Data transmission equipment
US5323387A (en) Data transmission apparatus
JPH1185668A (en) Bus controller
US5371863A (en) High speed processor bus extension
US5175832A (en) Modular memory employing varying number of imput shift register stages
JP2577420B2 (en) Data transmission equipment
JP2828994B2 (en) Data transmission equipment
JPH0562788B2 (en)
KR100309862B1 (en) Method and apparatus for servicing interrupts
JP2828995B2 (en) Data transmission equipment
JPH0562789B2 (en)
JP2514258B2 (en) Data transmission equipment
JPH0687568B2 (en) Data transmission equipment
KR880002509Y1 (en) Network interface circuit of computer
KR970004522B1 (en) Preempt request arbitrator among bus masters

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20000411

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20000829

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080922

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080922

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090922

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees