JPH0198033A - Detecting circuit for data error - Google Patents

Detecting circuit for data error

Info

Publication number
JPH0198033A
JPH0198033A JP62255674A JP25567487A JPH0198033A JP H0198033 A JPH0198033 A JP H0198033A JP 62255674 A JP62255674 A JP 62255674A JP 25567487 A JP25567487 A JP 25567487A JP H0198033 A JPH0198033 A JP H0198033A
Authority
JP
Japan
Prior art keywords
data
register
parity check
circuit
parity
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
JP62255674A
Other languages
Japanese (ja)
Inventor
Kiyotaka Fujimura
藤村 清孝
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 JP62255674A priority Critical patent/JPH0198033A/en
Publication of JPH0198033A publication Critical patent/JPH0198033A/en
Pending legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)

Abstract

PURPOSE:To define even an error of the control information as an ordinary data parity error by adding a control circuit to the selected data to decide the execution of the even or odd parity check. CONSTITUTION:A multiplexer 5 selects a register 1 or 2 by the instruction of a control signal and stores it in a register 6. The data stored in the register 6 undergo the parity check through a parity check circuit 8 and are delivered to the next stage as long as the normal result is obtained from the parity check. Then an even bit 3 is added to the data of the register 1 and an odd parity bit 4 is added to the data of the register 2. The circuit 8 decides whether the even or odd parity check should be carried out according to a fact whether the data selected by an instruction given from a parity check circuit 9 belongs to the register 1 or 2. Thus it is possible to detect a malfunction through the function of the circuit 8 in case the data of the register 1 or 2 has an error and also in case the multiplexer 5 selects the wrong data.

Description

【発明の詳細な説明】 [概 要] 本発明は情報処理装置におけるデータ誤りの検出方法に
間し、 2組のデータの内から、いずれが一方を選択してデータ
誤りをチエツクする回路において、希望するデータが正
しく選択されたが否かについてもチエツクすることが可
能な手段を提供することを目的とし、 2組の2値データの内一方の2値データには偶数パリテ
ィビットを付加し、他方の2値データには奇数パリティ
ビットを付加する手段を設けると共に、 2組の2値データの内のいずれが選択されたかによって
偶数パリティチェックを行なうが奇数パリティチェック
を行なうがを切り替える手段を設けることにより構成す
る。
[Detailed Description of the Invention] [Summary] The present invention relates to a method for detecting data errors in an information processing device, and includes a circuit for selecting one of two sets of data to check for data errors. The purpose is to provide a means that can also check whether or not the desired data has been selected correctly, by adding an even parity bit to one of the two sets of binary data. A means is provided for adding an odd parity bit to the other binary data, and a means is provided for switching between performing an even parity check and performing an odd parity check depending on which of the two sets of binary data is selected. It consists of:

[産業上の利用分野] 本発明は情報処理装置における、データ誤りの検出回路
に関するものであって、特に2組のそれぞれパリティビ
ットを付加した2値データの内のいずれか一つを選択し
てパリティチェックを行なうごとく構成された回路にお
いて、データ誤りの検出結果により目的とするデータが
正しく選択されたか否かを識別することの可能な回路の
構成に係る。
[Industrial Field of Application] The present invention relates to a data error detection circuit in an information processing device, and in particular, the present invention relates to a data error detection circuit in an information processing device. The present invention relates to a configuration of a circuit that is configured to perform a parity check and is capable of identifying whether or not target data has been correctly selected based on a data error detection result.

[従来の技術] 情報処理装置で取り扱う2値データ(以下単にデータと
も言う )は、内部の回路の障害や雑音などにより、誤
りを生ずることがある。すなわち、2値データは“1”
と“0”によって示されるものであるが、通常、論理回
路上での“1″である信号の電圧と、“Onである電圧
の差は微小であり、これを転送する速度も速いので電気
的雑音などによって、′0”が“1”に変化したり、“
1”が欠落して“0”になったりする可能性が常にある
[Prior Art] Binary data (hereinafter also simply referred to as data) handled by an information processing device may cause errors due to internal circuit failures, noise, and the like. In other words, binary data is “1”
Normally, the difference between the voltage of a signal that is “1” and the voltage that is “ON” on a logic circuit is minute, and the speed at which this signal is transferred is fast, so it is '0' may change to '1' or '0' may change due to external noise etc.
There is always a possibility that a ``1'' may be missing and become a ``0''.

そのため情報処理装置では、データを送る側で一定の長
さのデータごとに該データが正しいか否かを調べるため
の情報(付加ビット等)を付加して、これにより、該デ
ータを受けた側でデータの正当性を検査する方法が採ら
れる。
Therefore, in an information processing device, the data sending side adds information (additional bits, etc.) to check whether the data is correct for each data of a certain length, and this allows the data receiving side to A method is used to check the validity of the data.

このようなデータのチエツク方法の一つとして、パリテ
ィチェックがある。これは、データを送る側でデータの
一定の大きさく例えば1バイト)ごとに、更に1ビツト
(パリティビットと呼ぶ)を付加して、該データと付加
ビット中の“1″の数が常に偶数になるようにして送り
出し、データを受ける側で検査したとき“1”の数が偶
数であれば、該データは正しいとし、奇数であれば誤り
を生じたとする方法である。これを偶数パリティと言っ
ている。
Parity check is one of the methods for checking such data. This is done by adding 1 bit (called a parity bit) to each certain size of data (for example, 1 byte) on the data sending side, so that the number of "1"s in the data and the added bits is always an even number. This is a method in which the data is sent out in such a manner that the data is correct, and when the data receiving side checks it, if the number of "1"s is an even number, the data is correct, and if it is an odd number, an error has occurred. This is called even parity.

データを送り出すとき、パリティビットを含むデータ内
の“1″の数が奇数になるようにして、上記と同様の誤
り検出を行なう場合は奇数パリティと呼ばれる。
When transmitting data, the number of "1"s in the data including parity bits is an odd number, and error detection similar to the above is performed is called odd parity.

[発明が解決しようとする問題点] 上述したようなパリティチェック方式を採る回路におい
て、2組のそれぞれパリティビットを付加したデータの
内のいずれかを選択してパリティチェックを行なうよう
な構成について考える。
[Problems to be Solved by the Invention] In a circuit that employs the parity check method as described above, consider a configuration in which one of two sets of data to which parity bits have been added is selected to perform a parity check. .

第2図はこのような従来の回路の例を示す図であって、
51.52はレジスタ、53.54はパリティビット、
55はマルチプレクサ、56はレジスタ、57はパリテ
ィビット、58はパリティ検査回路を表している。
FIG. 2 is a diagram showing an example of such a conventional circuit,
51.52 are registers, 53.54 are parity bits,
55 is a multiplexer, 56 is a register, 57 is a parity bit, and 58 is a parity check circuit.

同図において、マルチプレクサ55は、選択信号(SE
L)によって、レジスタ51あるいはレジスタ52の内
、いずれかを選択して、その内容をレジスタ56に格納
する。
In the figure, the multiplexer 55 has a selection signal (SE
L) selects either register 51 or register 52 and stores its contents in register 56.

レジスタ51あるいはレジスタ52の内容にはそれぞれ
パリティビット53あるいは54が付加されて、データ
と付加ビットとを加えた情報中の“1”の数が常に奇数
(ここでは奇数パリティとして説明する)になるように
制御されている。
A parity bit 53 or 54 is added to the contents of the register 51 or 52, respectively, so that the number of "1"s in the information including the data and the additional bit is always an odd number (herein explained as odd parity). It is controlled as follows.

パリティ検査回路58は、マルチプレクサ55によって
選択され、レジスタ56に格納されたデータについて、
“1”の数が奇数になっているか否かを調べ、それが奇
数であれば、該データは正しいとし、偶数であれば、誤
りを生じたものとして然るべき処理をする。
The parity check circuit 58 performs a check on the data selected by the multiplexer 55 and stored in the register 56.
It is checked whether the number of "1"s is an odd number, and if it is an odd number, the data is determined to be correct, and if it is an even number, an error is assumed to have occurred and appropriate processing is performed.

上述のような回路において、もし選択信号(SEL)が
誤っていたり、マルチプレクサ55が誤動作して、本来
選択されるべきレジスタが選ばれず、異なるレジスタが
選択されてしまった場合であっても、パリティ検査回路
58におけるパリティチェックの結果が正しければ、デ
ータは正しいものとして扱われてしまう。
In the circuit described above, even if the selection signal (SEL) is incorrect or the multiplexer 55 malfunctions and the register that should have been selected is not selected and a different register is selected, the parity If the result of the parity check in the checking circuit 58 is correct, the data is treated as correct.

そのため、このような状態を生じたときは、その後の処
理において、処理結果が誤ったものとなったり、ソフト
ウェアが暴走する等の極めて重大な問題が発生するとい
う欠点があった。
Therefore, when such a situation occurs, extremely serious problems such as erroneous processing results or runaway software may occur in subsequent processing.

本発明は、このような従来の問題点に鑑み、2組のそれ
ぞれパリティビットを付加した2値データの内のいずれ
か一つを選択してノくリテイチェックを行なうごとく構
成された回路において、目的とするデータが正しく選択
されたか否かを検出することの可能な回路を提供するこ
とを目的としている。
In view of these conventional problems, the present invention provides a circuit configured to perform a parity check by selecting one of two sets of binary data to which parity bits have been added. It is an object of the present invention to provide a circuit that can detect whether or not target data has been correctly selected.

[問題点を解決するための手段] 本発明によれば、上述の目的は前記特許請求の範囲に記
載した手段により達成される。すなわち、本発明は、2
組のそれぞれパリティビットを付加した2値データの内
のいずれか一つを選択してパリティチェックを行なうご
とく構成された回路において、2組の2値データの内−
方の2値データには偶数パリティビットを付加し、他方
の2値データには奇数パリティビットを付加する手段を
設けると共に、2組の2値データの内のいずれが選択さ
れたかによって偶数パリティチェックを行なうか奇数パ
リティチェックを行なうかを切り替える手段を設けたデ
ータ誤り検出回路である。
[Means for Solving the Problems] According to the present invention, the above objects are achieved by the means described in the claims. That is, the present invention provides 2
In a circuit configured to perform a parity check by selecting one of the sets of binary data to which parity bits have been added,
In addition to providing means for adding an even parity bit to one binary data and adding an odd parity bit to the other binary data, an even parity check is performed depending on which of the two sets of binary data is selected. This data error detection circuit is provided with means for switching between performing an odd parity check and an odd parity check.

[作 用] 上記手段において、2組のデータの内、一方には偶数パ
リティビットをイ1加し、他方のデータには奇数パリテ
ィビットを付加しているので、そのパリティチェックを
行なうことにより選択されたデータが正しく選択された
ものであるか、誤って選択されたものであるかを容易に
知ることができる。このとき、パリティチェックの結果
が否と判定された場合は、データそのものの誤りの場合
と、選択の誤りの場合との両者が考えられる訳であるが
、この場合は、いずれにしても当該データは使用するこ
とができないので、再試行や、その他の処理によって正
常化を図ることによ一す、誤った結果をそれ以降の処理
に持ち込むことを抑止できる。
[Operation] In the above means, an even parity bit is added to one of the two sets of data, and an odd parity bit is added to the other data, so the selection is made by performing a parity check. It is possible to easily know whether the selected data was selected correctly or incorrectly. At this time, if the result of the parity check is determined to be negative, there are two possibilities: an error in the data itself or an error in the selection, but in either case, the data cannot be used, it is possible to normalize the process by retrying or other processing, and to prevent erroneous results from being introduced into subsequent processing.

[実施例] 第1図は本発明の一実施例のブロック図であって、1.
2はレジスタ、3は偶数パリティビット、4は奇数パリ
ティビット、5はマルチプレクサ、6はレジスタ、7は
パリティビット、8はパリティ検査回路、9はパリティ
検査制御回路を表している。
[Embodiment] FIG. 1 is a block diagram of an embodiment of the present invention, including 1.
2 is a register, 3 is an even parity bit, 4 is an odd parity bit, 5 is a multiplexer, 6 is a register, 7 is a parity bit, 8 is a parity check circuit, and 9 is a parity check control circuit.

同図において、マルチプレクサ5は制御信号(SEL)
の指示によって、レジスタ1あるいはレジスタ2を選択
し、レジスタ6に格納する。
In the figure, multiplexer 5 outputs a control signal (SEL)
According to the instruction, register 1 or register 2 is selected and stored in register 6.

該レジスタ6に格納されたデータはパリティ検査回路8
によってパリティチェックを受け、正常なら次のステー
ジに出力される。
The data stored in the register 6 is sent to the parity check circuit 8.
The parity is checked by , and if it is normal, it is output to the next stage.

ここで、レジスタ1のデータには偶数パリティビット3
が付加され、レジスタ2のデータには奇数パリティビッ
ト4が付加されている。そして、パリティ検査回路8は
パリティ検査制御回路9からの指示により選択されたデ
ータがレジスタ1のデータであるかレジスタ2のデータ
であるかによって、偶数パリティとしてチエツクをする
か、奇数パリティとしてチエツクをするかを切り替えて
いる。
Here, the data in register 1 has an even parity bit of 3.
is added, and odd parity bit 4 is added to the data in register 2. Then, the parity check circuit 8 checks the selected data as an even parity or an odd parity depending on whether the data selected by the instruction from the parity check control circuit 9 is the data of the register 1 or the data of the register 2. I am switching between what I do and what I do.

従って、レジスタ1あるいはレジスタ2のデータに誤り
を生じた゛場合の他、マルチプレクサ5によるデータ選
択が誤った場合にも、パリティ検査回路8のチエツクに
よって誤動作が検出される。
Therefore, not only when an error occurs in the data in register 1 or register 2, but also when data selection by multiplexer 5 is incorrect, the malfunction is detected by the check of parity check circuit 8.

本実施例は、また、常にレジスタ1とレジスタ2の内容
を交互に読み出して用いる場合等に適用すると特に有用
であり、この場合にはパリティ検査制御回路は、SEL
信号に同期して駆動される1つのフリップフロ71回路
で容易に実現できる。
This embodiment is also particularly useful when applied to cases in which the contents of register 1 and register 2 are always read out alternately, and in this case, the parity check control circuit is
This can be easily realized with one flip-flop 71 circuit driven in synchronization with a signal.

[発明の効果] 以上説明したように、本発明によれば、2組のそれぞれ
パリティビットを付加した2値データの内のいずれか一
つを選択してパリティチェックを行なうごとく構成され
た回路において、選択されたデータについて、偶数パリ
ティチェックを行なうか、奇数パリティチェックを行な
うかを判断するためのわずかな制御回路を追加するだけ
で、データのみならず、レジスタを選択するための制御
情報に誤りが発生した場合も−殻内なデータパリティエ
ラーとして検出可能であり、情報処理装置の高信頼化の
ために大きな効果がある。
[Effects of the Invention] As explained above, according to the present invention, in a circuit configured to perform a parity check by selecting one of two sets of binary data to which parity bits have been added, By simply adding a small control circuit to determine whether to perform an even parity check or an odd parity check on the selected data, not only the data but also the control information for register selection can be corrected. Even if this occurs, it can be detected as an internal data parity error, and this has a great effect on increasing the reliability of information processing equipment.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例のブロック図、第2図は従来
の回路の例を示す図である。 1.2・・・・・・レジスタ、3・・・・・・偶数パリ
ティビット、4・・・・・・奇数パリティビット、5・
・・・・・マルチプレクサ、6・・・・・・レジスタ、
7・・・・・・パリティビット、8・・・・・・パリテ
ィ検査回路、9・・・・・・パリティ検査制御回路 代理人 升埋士 井 桁 貝 −−一′第 1 図
FIG. 1 is a block diagram of one embodiment of the present invention, and FIG. 2 is a diagram showing an example of a conventional circuit. 1.2...Register, 3...Even parity bit, 4...Odd parity bit, 5...
...Multiplexer, 6...Register,
7... Parity bit, 8... Parity check circuit, 9... Parity check control circuit representative

Claims (1)

【特許請求の範囲】 2組のそれぞれパリティビットを付加した2値データの
内のいずれか一つを選択してパリティチェックを行なう
ごとく構成された回路において、 2組の2値データの内一方の2値データには偶数パリテ
ィビットを付加し、他方の2値データには奇数パリティ
ビットを付加する手段を設けると共に、 2組の2値データの内のいずれが選択されたかによって
偶数パリティチェックを行なうか奇数パリティチェック
を行なうかを切り替える手段を設けたことを特徴とする
データ誤り検出回路。
[Claims] In a circuit configured to perform a parity check by selecting one of two sets of binary data to which parity bits have been added, A means is provided for adding an even parity bit to binary data and an odd parity bit to the other binary data, and an even parity check is performed depending on which of the two sets of binary data is selected. 1. A data error detection circuit comprising means for switching between performing a parity check and an odd parity check.
JP62255674A 1987-10-09 1987-10-09 Detecting circuit for data error Pending JPH0198033A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62255674A JPH0198033A (en) 1987-10-09 1987-10-09 Detecting circuit for data error

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62255674A JPH0198033A (en) 1987-10-09 1987-10-09 Detecting circuit for data error

Publications (1)

Publication Number Publication Date
JPH0198033A true JPH0198033A (en) 1989-04-17

Family

ID=17282042

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62255674A Pending JPH0198033A (en) 1987-10-09 1987-10-09 Detecting circuit for data error

Country Status (1)

Country Link
JP (1) JPH0198033A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5262358A (en) * 1989-11-13 1993-11-16 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Method for producing a silicate layer in an integrated circuit

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61148539A (en) * 1984-12-24 1986-07-07 Nec Corp Information processor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61148539A (en) * 1984-12-24 1986-07-07 Nec Corp Information processor

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5262358A (en) * 1989-11-13 1993-11-16 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Method for producing a silicate layer in an integrated circuit

Similar Documents

Publication Publication Date Title
US6823476B2 (en) Mechanism to improve fault isolation and diagnosis in computers
US3144635A (en) Error correcting system for binary erasure channel transmission
JPH0442691B2 (en)
JPH0198033A (en) Detecting circuit for data error
JPS62293441A (en) Data outputting system
JPS6227831A (en) Checking circuit for computing element
JP2806856B2 (en) Diagnostic device for error detection and correction circuit
JPH0535616A (en) Data transfer system
JPS6158041A (en) Microinstruction execution control system
JPH01277951A (en) Data transfer equipment
JP2606160B2 (en) Failure detection method for parity check circuit
JP2646002B2 (en) I / O device error detection method
JPH0638239B2 (en) Error correction mechanism
JPS6373437A (en) Checking system for parity circuit
JPH036760A (en) Ram fault processing system
JPH02103639A (en) Microprogram error correction circuit
JPH01284933A (en) Information processor
JPH0760391B2 (en) Error correction mechanism
JPH01273450A (en) Test system for data error detecting circuit
JPS63311457A (en) Data reading circuit for memory
JPH0268633A (en) Check circuit for microprogram
JPH01171031A (en) Trouble detecting circuit
JPS61208134A (en) Error detection system in information processor
JPS6155696B2 (en)
JPH02188852A (en) Data processor