JPH05158654A - Data transfer system - Google Patents

Data transfer system

Info

Publication number
JPH05158654A
JPH05158654A JP3323494A JP32349491A JPH05158654A JP H05158654 A JPH05158654 A JP H05158654A JP 3323494 A JP3323494 A JP 3323494A JP 32349491 A JP32349491 A JP 32349491A JP H05158654 A JPH05158654 A JP H05158654A
Authority
JP
Japan
Prior art keywords
data
transfer
fifo
added
error
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.)
Pending
Application number
JP3323494A
Other languages
Japanese (ja)
Inventor
Teruo Doinaga
輝夫 土井長
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP3323494A priority Critical patent/JPH05158654A/en
Publication of JPH05158654A publication Critical patent/JPH05158654A/en
Pending legal-status Critical Current

Links

Landscapes

  • Communication Control (AREA)

Abstract

PURPOSE:To detect the writing of extra data and the omission of data in data transfer by generating and adding a bit for data transfer to the data and writing them in the FIFO, and checking the added bit when the data are read out in the data transfer system which transfers data through an FIFO. CONSTITUTION:This data transfer system is provided with the FIFO 1, a transfer data generating means 3, and an error detecting means 5; and the transfer data sent from a data transfer source are written in the FIFO 1 together with the additional transfer data generated by the transfer data generating means 3 and the error detecting means 5 compares the transfer data added to the transfer data read out of the FIFO 1 with generated error check data to detect an error.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、FIFOを介してデー
タを転送するデータ転送方式であって、データ転送時に
余分なデータの書き込みやデータ抜けを検出するデータ
転送方式に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data transfer system for transferring data via a FIFO, and more particularly to a data transfer system for detecting extra data writing or data loss during data transfer.

【0002】[0002]

【従来の技術】従来、2つの回路間でデータの受渡しを
非同期に行うFIFO(FIRST IN FIRST OUT)を用いた方
式がある。このFIFOを用いたデータ転送方式は、図
9の(イ)、(ロ)に示すように、回路Aがデータ1、
2、3・・・とFIFOに順次書き込む(WRIT
E)。一方、回路BがFIFOからデータ1、2、3・
・・というように順次読み出す(READ)。
2. Description of the Related Art Conventionally, there is a system using a FIFO (FIRST IN FIRST OUT) that asynchronously transfers data between two circuits. In the data transfer method using the FIFO, as shown in (a) and (b) of FIG.
2, 3, ... and write to the FIFO sequentially (WRIT
E). On the other hand, the circuit B outputs data 1, 2, 3 ... from the FIFO.
.. and so on are read out sequentially (READ).

【0003】この際、データのエラーを検出するため
に、一般にパリティビットを生成して付加し、読み出し
時にチェックして転送データのエラーをチェックするよ
うにしていた。以下図9の構成および動作を簡単に説明
する。
At this time, in order to detect a data error, a parity bit is generally generated and added, and it is checked at the time of reading to check the error of the transfer data. The configuration and operation of FIG. 9 will be briefly described below.

【0004】図9の(イ)は、従来の回路構成例を示
す。図9の(イ)において、回路Aは、データを非同期
に回路Bに渡そうとするデータ転送元の回路である。
FIG. 9A shows an example of a conventional circuit configuration. In FIG. 9A, the circuit A is a data transfer source circuit that tries to asynchronously transfer data to the circuit B.

【0005】回路Bは、回路Aからデータを非同期に受
け取るデータ転送先の回路である。FIFOは、図示の
ように回路Aがデータを書き込んだ順序で回路Bが順次
データを読み出すことができるファーストインファース
トアウトのメモリであって、回路Aから回路Bに非同期
にデータを転送するためのメモリである。
The circuit B is a data transfer destination circuit that receives data from the circuit A asynchronously. The FIFO is a first-in first-out memory in which the circuit B can sequentially read the data in the order in which the circuit A writes the data as shown in the figure, and is used to asynchronously transfer the data from the circuit A to the circuit B. It is a memory.

【0006】図9の(ロ)は、図9の(イ)のFIFO
の内部のデータの流れの様子を模式的に表したものであ
る。ここで、データ転送元の回路Aがデータ1、2、
3、4、5を順次書き込み(WRITE)、非同期にデ
ータ転送先の回路Bがデータ1、2、3、4、5を順次
読み出す(READ)ようにしている。これにより、回
路A→FIFO→回路Bのルートでデータが非同期に転
送されることとなる。
FIG. 9B shows the FIFO of FIG. 9A.
It is a schematic representation of the flow of data inside the. Here, the circuit A of the data transfer source is
3, 4, and 5 are sequentially written (WRITE), and the circuit B of the data transfer destination asynchronously sequentially reads the data 1, 2, 3, 4, and 5 (READ). As a result, the data is asynchronously transferred along the route of the circuit A → FIFO → circuit B.

【0007】[0007]

【発明が解決しようとする課題】上述した図9の(イ)
のFIFOを用いた回路構成のもとで、従来のパリティ
ビットをデータ1、2、3・・・に付加して書き込み、
読み出し時にパリティビットを用いてデータエラーをチ
ェックしたのでは、図9の(ハ)に示すようにFIFO
内部で余データ(余分なデータ)が書き込まれたり、あ
るいは図9の(ニ)に示すようにFIFO内部で読み出
し時にデータ抜けが発生したりしても、当該余データや
抜けたデータ自身にデータ化けが生じていないときには
エラーチェックできないという問題があった。これを防
止するために、データの先頭などにデータ転送数を記述
して、正常なバイト数が送られたかチェックする方法が
あるが、チェックのためにレジスタにバイト数を設定し
たり、転送バイト数を計測してチェックしたりする処理
ための時間が必要となり、データ転送処理などの処理が
遅くなってしまうという問題があった。
DISCLOSURE OF THE INVENTION Problems to be Solved by the Invention
, The conventional parity bit is added to the data 1, 2, 3 ...
When the data error is checked by using the parity bit at the time of reading, as shown in (c) of FIG.
Even if extra data is written inside (extra data), or if data loss occurs during reading inside the FIFO as shown in (d) of FIG. There was a problem that error checking could not be done when there was no ghost. To prevent this, there is a method to describe the number of data transfers at the beginning of the data and check whether a normal number of bytes has been sent, but for checking, set the number of bytes in the register or transfer bytes. There is a problem that processing such as data transfer processing is slowed because time for measuring and checking the number is required.

【0008】本発明は、データ受渡しのためのビットを
生成してデータに付加してFIFOに書き込み、読み出
し時にこの付加したビットをチェックし、データ転送時
の余データの書き込みやデータ抜けを高速に検出するこ
とを目的としている。
According to the present invention, a bit for data transfer is generated, added to data and written to a FIFO, and the added bit is checked at the time of reading to speed up writing of extra data or loss of data at the time of data transfer. The purpose is to detect.

【0009】[0009]

【課題を解決するための手段】図1は、本発明の原理ブ
ロック図を示す。図1において、FIFO1は、転送デ
ータをファーストインファーストアウトに書き込んで読
み出すメモリである。
FIG. 1 shows a block diagram of the principle of the present invention. In FIG. 1, a FIFO 1 is a memory for writing and reading transfer data in first-in first-out.

【0010】受渡しデータ生成手段3は、FIFO1に
書き込む転送データに付加する受渡しデータを順次生成
するものである。エラー検出手段5は、FIFO1から
読み出した転送データに付加されている受渡しデータと
この転送データに対応づけて生成したチェックデータと
を比較してエラー検出するものである。
The delivery data generating means 3 sequentially produces the delivery data to be added to the transfer data written in the FIFO 1. The error detecting means 5 detects an error by comparing the delivery data added to the transfer data read from the FIFO 1 with the check data generated in association with this transfer data.

【0011】[0011]

【作用】本発明は、図1に示すように、データ転送元か
ら送られてきた転送データに受渡しデータ生成手段3が
生成した受渡しデータを付加してFIFO1に書き込
み、エラー検出手段5がこのFIFO1から読み出した
転送データに付加されている受渡しデータと生成したチ
ェックデータとを比較してエラーを検出するようにして
いる。
According to the present invention, as shown in FIG. 1, the transfer data sent from the data transfer source is added to the transfer data generated by the transfer data generating means 3 and written in the FIFO1, and the error detecting means 5 is added to the FIFO1. An error is detected by comparing the delivery data added to the transfer data read from the server with the generated check data.

【0012】この際に、転送データが並列データのシリ
アルデータである場合に、当該並列データに並列に受渡
しデータとして少なくとも1ビットを順次付加するよう
にしている。
At this time, when the transfer data is serial data of parallel data, at least one bit is sequentially added in parallel to the parallel data as transfer data.

【0013】また、転送データがシリアルデータである
場合に、当該シリアルデータ毎に任意の箇所に受渡しデ
ータとして少なくとも1ビットを付加するようにしてい
る。従って、データ転送(データ受渡し)のための受渡
しデータを生成してデータに付加してFIFO1に書き
込み、読み出し時にこの付加した受渡しデータをチェッ
クすることにより、データ転送時の余データの書き込み
やデータ抜けを高速に検出することが可能となる。
Further, when the transfer data is serial data, at least one bit is added as delivery data to an arbitrary location for each serial data. Therefore, by generating transfer data for data transfer (data transfer), adding it to the data and writing it to the FIFO1, and checking the added transfer data at the time of reading, writing of extra data at the time of data transfer or data loss Can be detected at high speed.

【0014】[0014]

【実施例】次に、図1ないし図8を用いて本発明の実施
例の構成および動作を順次詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the construction and operation of an embodiment of the present invention will be described in detail with reference to FIGS.

【0015】図1において、FIFO1は、転送データ
をファーストインファーストアウトに書き込んで読み出
すメモリである。このFIFO1によって例えばある回
路Aから他の回路Bに非同期でデータ転送することがで
きる。このFIFO1に書き込むデータが、並列データ
(例えば32ビット)の場合、当該並列データに受渡し
データを少なくとも1ビットを一緒に順次書き込む。ま
た、シリアルデータの場合、シリアルデータ毎に任意の
箇所に受渡しデータとして少なくとも1ビットを付加し
て書込む。
In FIG. 1, a FIFO 1 is a memory for writing and reading transfer data in first-in first-out. With this FIFO 1, for example, data can be asynchronously transferred from one circuit A to another circuit B. When the data to be written to the FIFO 1 is parallel data (for example, 32 bits), at least 1 bit of the delivery data is sequentially written together with the parallel data. Further, in the case of serial data, at least one bit is added and written as delivery data at an arbitrary location for each serial data.

【0016】FIFO書込手段2は、転送データをFI
FO1に書き込むものである。受渡しデータ生成手段3
は、FIFO1に書き込む転送データに付加する受渡し
データを順次生成するものである。
The FIFO writing means 2 transfers the transfer data to the FI.
The data is written in FO1. Delivery data generation means 3
Is for sequentially generating delivery data to be added to the transfer data to be written in the FIFO 1.

【0017】FIFO読出手段4は、FIFO1から転
送データを順次読み出すものである。エラー検出手段5
は、FIFO1から読み出した転送データに付加されて
いる受渡しデータと、この転送データに対応づけて生成
したチェックデータとを比較してエラー、例えば転送デ
ータ中に書き込まれた余データや、転送データに抜けが
発生したことを検出するものである。
The FIFO reading means 4 sequentially reads the transfer data from the FIFO 1. Error detection means 5
Compares the transfer data added to the transfer data read from the FIFO 1 with the check data generated in association with this transfer data, and detects an error, for example, extra data written in the transfer data or transfer data. It is to detect the occurrence of omission.

【0018】図2は、本発明の概念説明図を示す。ここ
では、1ビットデータを受渡しデータとした場合につい
て説明する。図2の(イ)は、正常時のWRITEおよ
びREADの様子を模式的に表示したものである。
FIG. 2 is a conceptual explanatory view of the present invention. Here, the case where 1-bit data is used as the delivery data will be described. FIG. 2A is a schematic view showing the state of WRITE and READ in a normal state.

【0019】(1) 転送データである、データ1、デ
ータ2、データ3、データ4、データ5に、受渡しビッ
トとして1、0、1、0、1と交互に変化するデータを
付加して図示FIFO内部に示すようにFIFO1に書
き込む(WRITE)。
(1) Transfer data, that is, data 1, data 2, data 3, data 4, data 5 are added with data that alternately changes as 1, 0, 1, 0, 1 as transfer bits. Write to FIFO1 as shown inside the FIFO (WRITE).

【0020】(2) FIFO1からデータ1、データ
2、データ3、データ4、データ5というように順次転
送データを読み出すと共に、受渡しビットを1、0、
1、0、1というように読み出す。ここでは、読み出し
た受渡しビットが1と0を交互に変化するため、読み出
したデータを正常と判断する。
(2) The sequential transfer data such as data 1, data 2, data 3, data 4, data 5 are read out from the FIFO 1, and the transfer bits are 1, 0,
Read out as 1, 0, 1. Here, since the read delivery bit alternately changes between 1 and 0, the read data is determined to be normal.

【0021】図2の(ロ)は、異常時のWRITEおよ
びREADの様子を模式的に表示したものである。図2
の(ロ)の上段は、余分なデータを書込み時のFIFO
内部を模式的に表す。
FIG. 2B is a schematic representation of the state of WRITE and READ at the time of abnormality. Figure 2
The upper row of (b) is a FIFO when writing extra data
The inside is schematically shown.

【0022】(1) ここでは、データ1、データ2、
データ3、余データ、データ4、データ5が順次FIF
O1に書き込む。このとき余データは、0あるいは1の
いずれかである。
(1) Here, data 1, data 2,
Data 3, surplus data, data 4, and data 5 are sequentially FIF
Write to O1. At this time, the extra data is either 0 or 1.

【0023】(2) FIFO1からデータ1、データ
2、データ3、余データ、データ4、データ5というよ
うに順次転送データを読み出すと共に、受渡しビットを
1、0、1、?、0、1というように読み出す。ここ
で、?が1のとき、 1、0、1、1、0、1 となり、11が連続してエラーと判定する。
(2) The transfer data is sequentially read from the FIFO 1, such as data 1, data 2, data 3, extra data, data 4, and data 5, and the delivery bits are 1, 0, 1 ,? , 0, 1 and so on. here,? When is 1, it becomes 1, 0, 1, 1, 0, 1 and 11 is continuously judged as an error.

【0024】?が0のとき、 1、0、1、0、0、1 となり、00が連続してエラーと判定する。[0024] When is 0, it becomes 1, 0, 1, 0, 0, 1 and 00 is continuously determined to be an error.

【0025】図2の(ロ)の下段は、読み出し時にデー
タ抜けした時のFIFOから読み出したデータを模式的
に表す。 (1) ここでは、データ1、データ2、データ3、デ
ータ4、データ5が順次FIFO1に書き込んだ状態
で、読み出し時にデータ3が消えてしまい、 データ1、データ2、データ4、データ5 と読み出す。このときにデータに付加されている受渡し
ビットは、 1、0、1、1、0 となり11と連続し、エラーと判定する。
The lower part of FIG. 2B schematically shows the data read from the FIFO when the data is missing during the reading. (1) Here, in the state where data 1, data 2, data 3, data 4, and data 5 are sequentially written in the FIFO 1, the data 3 disappears when read, and data 1, data 2, data 4, data 5, and read out. At this time, the delivery bits added to the data are 1, 0, 1, 1, 0 and continue to 11, and it is determined that there is an error.

【0026】以上のように、転送しようとするデータ
1、2、3、4・・・に1、0、1、0、1・・・とい
う交互に変化する受渡しビットを付加してFIFO1に
書き込む。FIFO1から読み出したデータ1、2、
3、4・・・に付加されている受渡しビットが1、0、
1、0、1・・・というように交互に変化していれば正
常と判定し、一方、00、11というように連続した場
合には余データがFIFO1に書き込まれた、あるいは
FIFO1から読み出した時にデータ抜けが発生したの
で、エラーと判定する。
As described above, the transfer bits 1, 2, 3, 4, ... Which are to be transferred are added to the alternating transfer bits of 1, 0, 1, 0, 1, ... And written in the FIFO 1. .. Data 1, 2 read from the FIFO1,
Delivery bits added to 3, 4, ...
If it changes alternately such as 1, 0, 1, ..., It is determined to be normal. On the other hand, if it continues as 00, 11, extra data is written in or read from FIFO1. At this time, data loss occurred, so it is judged as an error.

【0027】図3は、本発明の1実施例構成図を示す。
図中点線を用いて各機能を表す回路の概略を示す(FI
FO書込手段11とFIFO読出手段13は一部重複し
ているが説明の便宜上、図示点線のようにする)。
FIG. 3 shows a block diagram of an embodiment of the present invention.
An outline of a circuit showing each function is shown by using dotted lines in the figure (FI
The FO writing means 11 and the FIFO reading means 13 partially overlap, but for convenience of explanation, they are shown as dotted lines in the drawing).

【0028】図3において、FIFO書込手段11は、
入力データおよび受渡しデータをFIFO1に書き込む
ものである。書込みは、−DREQ(データリクエス
ト)をNOT(反転回路)でDREQにしてこれをD−
FFに入力し、これの出力とDREQをANDに入力し
て遅延させ、出力として遅延させたDRDY(データレ
ディイー)を生成する。ADDRESS(アドレス)を
DEC(デコーダ)でデコードしてWRITE ADD
SEL(ライトアドレスセレクト)のとき、これをNA
ND21に入力、更に、WRITEとDRDYの2つ、
合計3つを入力し、全てがHのときに−WE(ライトイ
ネーブル)を生成する。そして、この−WEをFIFO
1に入力し、入力データと受渡しデータを一緒にFIF
O1に書き込む(図4の、、)。
In FIG. 3, the FIFO writing means 11 is
The input data and the delivery data are written in the FIFO1. For writing, set -DREQ (data request) to DREQ by NOT (inverting circuit) and change this to D-
The data is input to the FF, the output thereof and the DREQ are input to the AND, and delayed, and the delayed DRDY (data ready) is generated as the output. ADDRESS (address) is decoded by DEC (decoder) and WRITE ADD
When SEL (write address select), set this to NA
Input to ND21, and two of WRITE and DRDY,
Input 3 in total, and generate -WE (write enable) when all are H. And this -WE is FIFO
Input to 1 and FIF the input data and the delivery data together.
Write to O1 (,, in FIG. 4).

【0029】受渡しデータ生成手段12は、入力データ
(転送データ)に付加する1ビットの受渡しデータを生
成するものである。ここでは、−WEをJK−FF23
のK端子に入力、JをHレベルに保持し、当該−WEで
トグル動作をさせ(図8のJK−FFの真理値表参
照)、当該−WE毎に1、0、1、0の受渡しデータを
生成するものである。
The delivery data generating means 12 is for generating 1-bit delivery data to be added to the input data (transfer data). Here, -WE is set to JK-FF23.
Input to the K terminal of J, hold J at H level, toggle operation with the corresponding -WE (see JK-FF truth table in FIG. 8), and pass 1, 0, 1, 0 for each -WE. It generates data.

【0030】FIFO読出手段13は、FIFO1から
データ(転送データ)および受渡しデータを読み出すも
のである。ここでは、ADDRESS(アドレス)をD
EC(デコーダ)でデコードしてREAD ADDSE
L(リードアドレスセレクト)のとき、これをNAND
22に入力、更に、READとDRDYの2つ、合計3
つを入力し、全てがHのときに−RE(リードイネーブ
ル)を生成する。そして、この−REをFIFO1に入
力し、出力データと受渡しデータを一緒にFIFO1か
ら読み出す(図5の、、)。
The FIFO reading means 13 reads data (transfer data) and delivery data from the FIFO 1. Here, ADDRESS (address) is set to D
READ ADDSE after decoding with EC (decoder)
When L (read address select), this is NAND
Input to 22 and 2 more, READ and DRDY, total 3
2 is input, and when all are H, -RE (read enable) is generated. Then, this -RE is input to the FIFO1, and the output data and the delivery data are read out together from the FIFO1 (, in FIG. 5).

【0031】チェックデータ発生回路14は、チェック
データを生成する回路である。ここでは、1、0、1、
0・・・の1ビットのチェックデータを生成するもので
ある。チェックデータの生成は、−REをNOT(反転
回路)で反転したREと、DRDY(データレディー)
をNAND24に入力し、両者がHレベル(アクティ
ブ)のとき、JK−FF25のK端子に入力し、トグル
動作によって1、0、10・・・と交互に1、0を生成
する。これにより、FIFO1に−REを入力してデー
タおよび受渡しデータを読み出す毎に、1と0が交互に
変化するチェックデータを生成する。
The check data generating circuit 14 is a circuit for generating check data. Here, 1, 0, 1,
1-bit check data of 0 ... Is generated. The check data is generated by RE-RE which is inverted from -RE by NOT (inversion circuit) and DRDY (data ready).
Is input to the NAND 24, and when both are at the H level (active), it is input to the K terminal of the JK-FF 25, and the toggle operation generates 1, 0 alternately with 1, 0, 10 ... As a result, every time when -RE is input to the FIFO 1 to read the data and the delivery data, the check data in which 1 and 0 change alternately is generated.

【0032】コンペア回路15は、チェックデータとF
IFO1から読み出した受渡しデータの両者をEOR
(排他論理和回路)に入力して当該両者が等しくないと
きにHレベル(エラーを表す)を出力し、この出力と、
NAND24からの信号をNOTで反転した信号をAN
D26に入力し、結果として両者が等しくないときにH
レベルのエラー信号を出力する。
The compare circuit 15 receives the check data and F
EOR both the delivery data read from IFO1
(Exclusive OR circuit), when both are not equal, H level (representing error) is output, and this output,
A signal obtained by inverting the signal from the NAND24 with NOT is AN.
Input to D26 and as a result, when both are not equal, H
Output a level error signal.

【0033】エラーラッチ回路16は、コンペア回路1
5によってコンペアしたエラー信号をラッチするもので
ある。ここでは、AND26からのエラー信号をJK−
FF27によって保持する。そして、チェックデータ生
成回路14によって生成したチェックデータと、FIF
O1から読み出した受渡しデータとが等しくないときに
ERR(エラー信号)をJK−FF27のQ端子から送
出する。
The error latch circuit 16 is the compare circuit 1
The error signal compared by 5 is latched. Here, the error signal from AND26 is JK-
It is held by the FF 27. Then, the check data generated by the check data generation circuit 14 and the FIF
When the delivery data read from O1 is not equal, the ERR (error signal) is sent out from the Q terminal of the JK-FF27.

【0034】次に、図4のタイムチャートに示す順序に
従い、図3のデータ書込み時の動作を詳細に説明する。
図4のは、−DREQ(データリクエスト)をNO
T、D−FF、ANDによって遅延させる。
Next, the operation at the time of data writing in FIG. 3 will be described in detail according to the order shown in the time chart in FIG.
No of -DREQ (data request)
Delay by T, D-FF, AND.

【0035】は、NAND21によって、DRDY
(データレディー)、WRITE ADDSEL(ライ
トセレクト)、WRITEの3つがHレベルとなったこ
とに対応して、−WE(ライトイネーブル)を生成す
る。
The NAND21 causes DRDY
(WE) (write enable) is generated in response to three of (data ready), WRITE ADDSEL (write select), and WRITE becoming H level.

【0036】は、−WEに対応してJK−FF23で
トグル動作によって生成した受渡しデータ(0あるいは
1)をFIFO1に入力および入力データをFIFO1
に入力し、CLOCKの立ち上がりでこれら両者を当該
FIFO1に書き込む。
Is to input the transfer data (0 or 1) generated by the toggle operation in the JK-FF 23 to the FIFO1 in response to -WE and input the input data to the FIFO1.
, And both of them are written in the FIFO 1 at the rising edge of CLOCK.

【0037】以上によって、転送しようとする入力デー
タに対して順次1、0、1、0・・・というトグル動作
によって発生させた受渡しデータをFIFO1に順次書
き込むことが可能となる。
As described above, it becomes possible to sequentially write the transfer data, which is generated by the toggle operation of 1, 0, 1, 0 ... To the input data to be transferred, in the FIFO 1.

【0038】また、は、−WE信号のノイズにより、
FIFO1に余分な書込みが発生した様子を示す。ここ
で、図6を用いて図4のの−WE信号のノイズによ
り、FIFO1に余分な書込みが発生したときの受渡し
データについて説明する。
In addition, due to the noise of the -WE signal,
It shows how extra writing occurs in the FIFO1. Now, with reference to FIG. 6, a description will be given of delivery data when extra writing occurs in the FIFO 1 due to noise of the −WE signal of FIG.

【0039】図6に示すように、図4において、データ
の書込みの順序は、データ1、データ2、−WE信号の
ノイズによる余データ、データ3、−WE信号のノイズ
による余データという順序にFIFO1に書き込まれ
る。この際、データと受渡しデータは、 データ、データ、余データ、データ、余データ:データ 1 0 0 1 1:受渡しデータ となる。ここでは、受渡しデータが00、11と連続
し、この部分に余分のデータが書き込まれたこととな
る。正常なときは、1010・・・とトグル的に変化す
る。
As shown in FIG. 6, in FIG. 4, the order of data writing is data 1, data 2, surplus data due to noise of -WE signal, and data 3 and surplus data due to noise of -WE signal. Written to FIFO1. At this time, the data and the delivery data are data, data, extra data, data, extra data: data 1 0 0 1 1 1: delivery data. Here, the delivery data is continuous with 00 and 11, and the extra data is written in this portion. When it is normal, it changes like 1010 ...

【0040】従って、FIFO1から読み出したときに
00、11と受渡しデータが連続することとなり、容易
にエラー検出することが可能となる。次に、図5のタイ
ムチャートに示す順序に従い、図3のデータ読み出し時
の動作を詳細に説明する。
Therefore, when the data is read from the FIFO 1, 00 and 11 and the delivery data are continuous, and the error can be easily detected. Next, the operation at the time of reading data in FIG. 3 will be described in detail according to the order shown in the time chart in FIG.

【0041】図5のは、−DREQ(データリクエス
ト)をNOT、D−FF、ANDによって遅延させる。
は、NAND22によって、DRDY(データレディ
ー)、READ ADDSEL(リードセレクト)、R
EADの3つがHレベルとなったことに対応して、−R
E(リードイネーブル)を生成する。
In FIG. 5, -DREQ (data request) is delayed by NOT, D-FF and AND.
By the NAND22, DRDY (data ready), READ ADDSEL (read select), R
Corresponding to the fact that three EADs are at the H level, -R
E (read enable) is generated.

【0042】は、−REをFIFO1に入力して出力
データおよび受渡しデータを読み出す。この際、−RE
に対応してJK−FF25でトグル動作によって生成し
たチェックデータ(0あるいは1)と、FIFO1から
読み出した受渡しデータとをEORに入力し、一致しな
いときにエラーを出力する。
The -RE is input to the FIFO1 to read the output data and the delivery data. At this time, -RE
The check data (0 or 1) generated by the toggle operation in the JK-FF 25 and the delivery data read from the FIFO 1 are input to the EOR, and an error is output when they do not match.

【0043】以上によって、FIFO1から読み出した
データに付加されている受渡しデータと、生成したチェ
ックデータとを比較して一致したときに正常なデータと
して送出し、一方、一致しないときにエラーとして検出
する。
As described above, the delivery data added to the data read from the FIFO 1 is compared with the generated check data, and when they match, they are sent as normal data, while when they do not match, they are detected as an error. ..

【0044】また、は、−RE信号のノイズにより、
FIFO1から読み出すデータに抜けが発生する様子を
示す。ここで、図7を用いて図5のの−RE信号のノ
イズにより、FIFO1からデータが抜けたときの受渡
しデータについて説明する。
In addition, due to the noise of the -RE signal,
The following shows how the data read from the FIFO 1 is missing. Now, with reference to FIG. 7, a description will be given of the delivery data when the data is removed from the FIFO 1 due to the noise of the −RE signal of FIG.

【0045】図7に示すように、図5において、データ
の読み出し順序は、データ1、データ2、−RE信号の
ノイズによりデータ3が消えてデータ4という順序にF
IFO1から読み出される。この際、データと受渡しデ
ータは、 となる。ここでは、受渡しデータが00と連続し、この
部分のデータが消えたりして何らかのエラーが発生した
ことが判明する。正常なときは、1010・・・とトグ
ル的に変化する。
As shown in FIG. 7, in FIG. 5, the data is read in the order of data 1, data 2, data 3 disappeared by noise of the -RE signal and data 4 in order.
It is read from IFO1. At this time, the data and the delivery data are Becomes Here, it is found that the delivery data is continuous with 00, the data in this portion disappears, and some kind of error occurs. When it is normal, it changes like 1010 ...

【0046】従って、FIFO1から読み出したときに
00、11と受渡しデータが連続した場合、例えば正常
にFIFO1に書き込まれても読み出し時に−REのノ
イズによりデータ抜けが発生した場合に容易にエラー検
出することが可能となる。また、FIFO1からの読み
出しは正常でも、書込み時に−WEによって余分なデー
タを書き込んだ場合にも同様にエラー検出することが可
能となる。
Therefore, when the data 00 and 11 are consecutive when the data is read from the FIFO1, for example, when the data is normally written to the FIFO1 and a data loss occurs due to the noise of -RE at the time of reading, an error is easily detected. It becomes possible. Further, even if the reading from the FIFO 1 is normal, it is possible to detect the error similarly when extra data is written by -WE at the time of writing.

【0047】図8は、JK−FFの真理値表を示す。こ
こで、左側の○を付与したものがトグル的に動作する場
合であって、−WE毎に1、0、1、0・・・と変化す
る受渡しデータを生成するときの真理値表である。他
は、図示のような真理値を持つ。
FIG. 8 shows a truth table of JK-FF. Here is a truth table for the case where the item with a circle on the left side operates as a toggle, and when the delivery data that changes to 1, 0, 1, 0 ... For each -WE is generated. .. Others have truth values as shown.

【0048】[0048]

【発明の効果】以上説明したように、本発明によれば、
データ転送のための受渡しデータを生成してデータに付
加してFIFO1に書き込み、読み出し時にこの付加し
た受渡しデータをチェックする構成を採用しているた
め、データ転送時の余データの書き込みやデータ抜けを
高速かつ容易に検出することができる。これにより、シ
リアルデータのFIFOに対する余分な書込みや、デー
タ抜けを高速に検出でき、装置の誤ったデータの出力や
誤動作を未然に防止することができる。
As described above, according to the present invention,
Since the delivery data for data transfer is generated, added to the data and written to the FIFO1, and the added delivery data is checked at the time of reading, writing of extra data at the time of data transfer and data loss can be prevented. It can be detected quickly and easily. This makes it possible to detect excessive writing of serial data to the FIFO and data loss at high speed, and prevent erroneous data output and malfunction of the device.

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

【図1】本発明の原理ブロック図である。FIG. 1 is a principle block diagram of the present invention.

【図2】本発明の概念説明図である。FIG. 2 is a conceptual explanatory diagram of the present invention.

【図3】本発明の1実施例構成図である。FIG. 3 is a configuration diagram of an embodiment of the present invention.

【図4】図3の回路のFIFO書込み時のタイムチャー
トである。
FIG. 4 is a time chart of the circuit of FIG. 3 during FIFO writing.

【図5】図3の回路のFIFO読出し時のタイムチャー
トである。
5 is a time chart of the circuit of FIG. 3 at the time of FIFO reading.

【図6】図4の動作説明図である。FIG. 6 is an operation explanatory diagram of FIG. 4;

【図7】図5の動作説明図である。FIG. 7 is an operation explanatory diagram of FIG. 5;

【図8】JK−FF真理値表である。FIG. 8 is a JK-FF truth table.

【図9】従来技術の説明図である。FIG. 9 is an explanatory diagram of a conventional technique.

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

1:FIFO 2、11:FIFO書込手段 3、12:受渡しデータ生成手段 4、13:FIFO読出手段 5:エラー検出手段 14:チェックデータ発生回路 15:コンペア回路 16:エラーラッチ回路 1: FIFO 2, 11: FIFO writing means 3, 12: Passing data generating means 4, 13: FIFO reading means 5: Error detecting means 14: Check data generating circuit 15: Compare circuit 16: Error latch circuit

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 FIFOを介してデータを転送するデー
タ転送方式において、 転送データをファーストインファーストアウトに書き込
んで読み出すFIFO(1)と、 このFIFO(1)に書き込む転送データに付加する受
渡しデータを順次生成する受渡しデータ生成手段(3)
と、 上記FIFO(1)から読み出した転送データに付加さ
れている受渡しデータとこの転送データに対応づけて生
成したチェックデータとを比較してエラー検出するエラ
ー検出手段(5)とを備え、 データ転送元から送られてきた転送データに上記受渡し
データ生成手段(3)が生成した受渡しデータを付加し
て上記FIFO(1)に書き込み、上記エラー検出手段
(5)がこのFIFO(1)から読み出した転送データ
に付加されている受渡しデータと、生成したエラーチェ
ックデータとを比較してエラーを検出するように構成し
たことを特徴とするデータ転送方式。
1. A data transfer method for transferring data via a FIFO, comprising: a FIFO (1) for writing and reading transfer data in first-in first-out, and delivery data to be added to the transfer data to be written in this FIFO (1). Passing data generating means for sequentially generating (3)
And an error detection means (5) for detecting an error by comparing the delivery data added to the transfer data read from the FIFO (1) with the check data generated in association with this transfer data. The transfer data generated by the transfer data generation means (3) is added to the transfer data sent from the transfer source and written in the FIFO (1), and the error detection means (5) reads out from the FIFO (1). The data transfer method is characterized in that the delivery data added to the transfer data is compared with the generated error check data to detect an error.
【請求項2】 上記転送データが並列データである場合
に、当該並列データに並列に上記受渡しデータとして少
なくとも1ビットを付加したことを特徴とする請求項第
1項記載のデータ転送方式。
2. The data transfer method according to claim 1, wherein when the transfer data is parallel data, at least one bit is added in parallel to the parallel data as the transfer data.
【請求項3】 上記転送データがシリアルデータである
場合に、当該シリアルデータ毎に任意の箇所に上記受渡
しデータとして少なくとも1ビットを付加したことを特
徴とする請求項第1項記載のデータ転送方式。
3. The data transfer method according to claim 1, wherein when the transfer data is serial data, at least one bit is added as the transfer data to an arbitrary place for each serial data. ..
JP3323494A 1991-12-07 1991-12-07 Data transfer system Pending JPH05158654A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3323494A JPH05158654A (en) 1991-12-07 1991-12-07 Data transfer system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3323494A JPH05158654A (en) 1991-12-07 1991-12-07 Data transfer system

Publications (1)

Publication Number Publication Date
JPH05158654A true JPH05158654A (en) 1993-06-25

Family

ID=18155315

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3323494A Pending JPH05158654A (en) 1991-12-07 1991-12-07 Data transfer system

Country Status (1)

Country Link
JP (1) JPH05158654A (en)

Similar Documents

Publication Publication Date Title
JPS61156954A (en) Buffer memory system
US4037091A (en) Error correction circuit utilizing multiple parity bits
JP3645584B2 (en) Data transfer synchronization device
JP4664559B2 (en) Method and apparatus for detection of ring buffer flow error
KR950015189B1 (en) Error detecting apparatus of wide-width fifo buffer
US5062044A (en) Temporary bus master for use in a digital system having asynchronously communicating sub-systems
JPH05158654A (en) Data transfer system
US20210367908A1 (en) Wide Elastic Buffer
JP3217993B2 (en) Parity check circuit
JP2644112B2 (en) FIFO test diagnostic circuit
JPH07210471A (en) Information processor
JPH06230990A (en) Method and apparatus for discrimination and correction of error of code
JP3088144B2 (en) FIFO reset circuit
JPS61150181A (en) First-in first-out system register control system
JPH1145213A (en) Method and circuit for monitoring fifo memory
CN117370255A (en) Error reporting structure of multi-port PCIe bridging chip
JP2744298B2 (en) Failure detection method for buffer control counting circuit
JP2536781B2 (en) Parity check device
JP2591304B2 (en) Memory monitoring circuit
JP2005174090A (en) Data transfer circuit
JPS6373437A (en) Checking system for parity circuit
JPS61214023A (en) Slip detecting system
JPH038040A (en) 1-bit error information storage device
JPH086870A (en) Data transfer device
JP2001229079A (en) Data error detecting circuit for memory and switch circuit

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20010828