JPS5872254A - Parity checking and parity bit generating circuit - Google Patents

Parity checking and parity bit generating circuit

Info

Publication number
JPS5872254A
JPS5872254A JP56171141A JP17114181A JPS5872254A JP S5872254 A JPS5872254 A JP S5872254A JP 56171141 A JP56171141 A JP 56171141A JP 17114181 A JP17114181 A JP 17114181A JP S5872254 A JPS5872254 A JP S5872254A
Authority
JP
Japan
Prior art keywords
parity
data
bit
circuit
check
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
JP56171141A
Other languages
Japanese (ja)
Inventor
Isao Ishizaki
石崎 功
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co 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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP56171141A priority Critical patent/JPS5872254A/en
Publication of JPS5872254A publication Critical patent/JPS5872254A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Abstract

PURPOSE:To improve reliability and simplify justification check by using a parity generating circuit under time division at the time of parity check and parity bit generation. CONSTITUTION:In a parity checking and parity bit generating circuit for data on a bilateral bus, only a parity bit 7 is outputted out of a data consisting of a data bit 6 and the parity bit 7 at the time of parity check. At the time of parity bit generation, logic ''0'' outputted from a switching circuit 1 and the data bit 6 are inputted to a parity generating circuit 2, an odd parity is outputted also for the data bit 6 and the parity bit 7 and a parity 8 is outputted. If there is no parity error in the data, logic ''0'' is outputted and a parity error causes the circuit to output logic ''1''. Thus the same parity generating circuit 2 can be used under time division at the time of parity check and parity generation, reducing hardware.

Description

【発明の詳細な説明】 本発明はパリティ検査兼パリティビット発生回路、特に
双方向性バス上のデータに対して好適なパリティ検査兼
パリティビット発生回路に関する。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a parity check and parity bit generation circuit, and particularly to a parity check and parity bit generation circuit suitable for data on a bidirectional bus.

従来のこの種のパリティ検査兼パリティビット発生回路
は、パリティ検査時に前記データのうちのデータビット
およびこれに対応するパリティビットから前記データと
同じ奇(偶)数パリティでパリティを発生する第1パリ
ティ発生回路と、該第1パリティ発生回路の出力に一理
「l」があるとセットされて前記パリティ検査の結果パ
リティエラーがあり九ことを示すパリティエラー謄示回
路と、前記パリティビット発生時に前記データのうちの
データビットからパリティを発生して咳パリティを前記
データの対応するパリティビット位置に出力する第2パ
リティ発生回路とを含んでいる。すなわち、拳方向性バ
ス上のデータに対するパリティ検査兼パリティピット発
生回路と何ら変っていない。
This type of conventional parity check/parity bit generation circuit generates parity from data bits of the data and corresponding parity bits with the same odd (even) parity as the data during the parity check. a parity error indicating circuit which sets the output of the first parity generating circuit to indicate that there is a parity error as a result of the parity check; and a second parity generation circuit that generates parity from the data bits of the data and outputs the parity to the corresponding parity bit position of the data. In other words, it is no different from the parity check and parity pit generation circuit for data on the directional bus.

このような従来構成では、パリティ検査時とノ(リティ
ピット発生時との咎パリティ発生を別個のパリティ発生
回路で行なりている九め、)−−ドウエア量が多く、シ
九がりてこれらノー−ドウエアの信@性は低く、またこ
れら/S−ドウエア動作の正当性を検査するのも厄介に
なるという欠点がある。
In such a conventional configuration, a large amount of hardware is required during parity check and when parity pits are generated (in other words, parity generation is performed in separate parity generation circuits). The disadvantage is that the reliability of S-ware is low, and that it is troublesome to check the validity of these S-ware operations.

本発明の目的は高信頼性で1lt1作の正当性検査を間
第に行−、うよシ簡勢な構成の・臂すテイ検査兼パリテ
ィピvト発生回l1I2i1t−提供することにある。
SUMMARY OF THE INVENTION An object of the present invention is to perform a validity check of an 1lt1 operation in a timely manner with high reliability, and to provide a test and parity generation circuit having a simple configuration.

本発明の回SSa、双方向性パス上のデータに対するパ
リティ検査兼パリティピット発生回路において、前記パ
リティ検査時には前記データのうちのパリティピットを
出力しまた前記ノ(リテイビット発生時には一理「0」
を出力する切換回路と、該切換回路の出力および前記デ
ータのうちのデータビットから前記データと同じ奇(偶
)数ノ(リティでパリティを発生するパリティ発生回路
と、該パリティtm記パリティ検査時に出力するゲート
回路と、咳ゲート回路の出力に論理「1」があるとセッ
トされて前記パリティ検査の結果パリティエラーがあっ
たことを示すパリティエラー表示回路と、前記パリティ
ピット発生時にはm記パリティ発生回路が発生したパリ
ティを前記データの対応するパリティピット位置に出力
する供給回路とを含むことを特徴とする。
In the circuit SSa of the present invention, in the parity check and parity pit generation circuit for data on a bidirectional path, the parity pit of the data is output during the parity check, and the parity bit is output as "0" when the parity bit occurs.
a parity generation circuit that generates parity from the output of the switching circuit and the data bits of the data with the same odd (even) parity as the data; a parity error display circuit which is set when the output of the cough gate circuit has a logic "1" to indicate that there is a parity error as a result of the parity check; and m parity occurrences when the parity pit occurs. The present invention is characterized in that it includes a supply circuit that outputs the parity generated by the circuit to a corresponding parity pit position of the data.

次に本発明について図面を参照して詳細に説明する。Next, the present invention will be explained in detail with reference to the drawings.

第1図を参照すると、本実施列は切換回路であるマルチ
プレクサlと、パリティ発生回路2と。
Referring to FIG. 1, this implementation column includes a multiplexer l, which is a switching circuit, and a parity generation circuit 2.

ゲート回路である論理積回路3と、表示回路であるJK
7リツプフロツプ4と、供給回路である三状態回路5と
から構成されている。参照数字6と7とは、それぞれ双
方向性バス上のデータのうちの8ピツトのデータビット
とこれに応対するパリティピットであり、また参照数字
8はパリティエラー信号である。
AND circuit 3 which is a gate circuit and JK which is a display circuit
It consists of a 7-lip flop 4 and a three-state circuit 5 which is a supply circuit. Reference numerals 6 and 7 are the eight data bits and corresponding parity pits of the data on the bidirectional bus, respectively, and reference numeral 8 is a parity error signal.

第2図は本実施例が適用されている論理装置の部分を示
している。
FIG. 2 shows a portion of a logical device to which this embodiment is applied.

累算11)ACCはパリティビット付のレジスタであ)
、咳論理鋏置内の缶レジスタとのデータの受は渡しを行
なう中心的な役割を担う。汎用レジスタGPRFiN@
のスタック構造を持つレジスタバンクである。演算ユニ
ットALUはマルチプレクサMPXの動作によ〕累算@
ACCと汎用レジスタバンク、または汎用レジスタGP
R同志との間で演算を行ない、レジスタREG11.R
EGI2゜・・・・・・REGIMは論理装置の状態等
を双方向性バスBを介して累算@ACCへ絖み出し、レ
ジスタREG21.REG22.・・・・・・REG2
Nは累算器麗人CCから双方向性バスBt−介してデー
タを受け、周辺装置に対する制御等咳論理装置個有の制
−を行なう、参照記号PCGは第1@に示した実施列で
あシ、双方向性パスB上のデータに対するパリティ検査
とパリティピット発生とを行なう。
Accumulation 11) ACC is a register with a parity bit)
The reception of data with the can register in the logic scissors plays a central role in performing the transfer. General purpose register GPRFiN@
It is a register bank with a stack structure. The arithmetic unit ALU performs accumulation by the operation of the multiplexer MPX.
ACC and general register bank or general register GP
Performs an operation with R and registers REG11. R
EGI2゜...REGIM outputs the status of the logic device etc. to the accumulation @ACC via bidirectional bus B, and registers REG21. REG22. ...REG2
N receives data from the accumulator CC via the bidirectional bus Bt, and performs control specific to the logic device, such as controlling peripheral devices, and the reference symbol PCG is the implementation column shown in the first @. Then, a parity check and parity pit generation are performed on the data on the bidirectional path B.

まず、累算@ACCの内容をレジスタREGzX(x、
=1〜N)に書趣込む場合について、再び第1図に戻っ
て説明する。この場合には、パリティ検査兼パリティピ
ット発生回路FCGはパリティ検査を行なう。
First, the contents of the accumulation @ACC are stored in the register REGzX(x,
=1 to N) will be explained by returning to FIG. 1 again. In this case, the parity check/parity pit generation circuit FCG performs a parity check.

続出し信号REDは論理rOJであるため、マンビーダ
ンス状態になっておシバリティピット7に対して無影響
である。
Since the successive signal RED is the logic rOJ, it enters a Munby dance state and has no effect on the severity pit 7.

パリティ発生回路2は、データピッ)6とパリティピッ
ト7とで構成されるデータは奇数パリティがとられてい
るので、パリティ発生回路2においてはデータビット6
とパリティピット7とに対しても奇数パリティをとルパ
リティ門出方する。したがってパリティ発生回路2の出
力は、上述のデータにパリティエ2−がなければ論理「
0」、ま友パリティエラーがあれば論理「l」になる。
In the parity generation circuit 2, since the data consisting of data bits 6 and parity pits 7 has an odd parity, the parity generation circuit 2
Even for parity pit 7, odd parity and parity are output. Therefore, if the above data does not have a parity 2-, the output of the parity generation circuit 2 will be a logic "
0", and if there is a parity error, it becomes logic "l".

論理積回路3に対する書込み信号WRT 紘、累$@A
CCの内容をレジスタ凡EG2Xに書龜込む場合か、ま
たは本実施例の動作の正当性を検査する場合に論理rx
JKなシ、パリティ発生回路2の出力をJK7リツグフ
ロツプ4へ出力する。
Write signal WRT to AND circuit 3 Hiro, Cu @A
When writing the contents of CC to the register EG2X or when checking the validity of the operation of this embodiment, the logic rx
The output of the JK parity generation circuit 2 is output to the JK7 logic flop 4.

このようにして、JKyリップフロップ4紘上述のデー
タにパリティエラーがあればセットされて、その旨の我
示をする。
In this way, if there is a parity error in the above-mentioned data, the JKy flip-flop 4 is set to indicate this fact.

次に、REGIY(Y−1−M)  の内容を累算@A
CCに読み出す場合について説明する。この場合に杜、
パリティ検査兼パリティビット発生回路PCGはパリテ
ィビット発生を行なう。
Next, accumulate the contents of REGIY (Y-1-M) @A
The case of reading to CC will be explained. In this case, Mori,
A parity check/parity bit generation circuit PCG generates a parity bit.

続出し信号REDは論理「l」のため、マルチプレクサ
1は論理「0」をパリティ発生回路2へ出力する。した
がって、パリティ発生回路2は実質的にはデータビット
6のみの奇数パリティをとシ、パリティを出力する。こ
のパリティは、出力が低インピーダンス状態にな9てい
る三状態回路5を経由してパリティピット7とな〉、デ
ータビット6に対するパリティビットが発生したことに
なる。
Since the continuation signal RED is logic "1", multiplexer 1 outputs logic "0" to parity generation circuit 2. Therefore, the parity generation circuit 2 substantially eliminates the odd parity of only the data bit 6 and outputs the parity. This parity is passed through the three-state circuit 5 whose output is in a low impedance state to become a parity pit 7, and a parity bit for data bit 6 is generated.

最後に5本実施例の動作の正当性の検査は次のようにし
て行なうことができる。まず、書込みモードにして既知
のデータビット6とパリティピット7に対してパリティ
発生回路2が発生したパリティをJK7リツプフロツプ
4の出力として得る。
Finally, the validity of the operation of the fifth embodiment can be checked as follows. First, in the write mode, the parity generated by the parity generation circuit 2 for the known data bit 6 and parity pit 7 is obtained as the output of the JK7 lip-flop 4.

この出力と、上述の既知データから得られるパリティと
をマイクロ命令が比較する。次に、続出しモードにして
既知のデータビット6からパリティ発生回路2が発生し
たパリティt、論理積回路3を動作させることによりJ
Kフリップ70ツブ4の出力として得て、書込みモード
のときと同じようにしてマイクロ命令が比較する。
A microinstruction compares this output with the parity obtained from the known data described above. Next, the parity t generated by the parity generation circuit 2 from the known data bit 6 is set to continuous output mode, and the parity t generated by the parity generation circuit 2 is set to J by operating the AND circuit 3.
It is obtained as the output of K-flip 70 and is compared by the microinstruction in the same manner as in write mode.

本実施例では、双方向性パス上のデータに奇数パリティ
がとられている場合について説明したが、本発明はこの
ことKとられれることはなく、偶数パリティがとられて
いてもよい。たりし、その場合にはパリティ発生回路2
においても偶数パリティがとられる必螢がある。
In this embodiment, a case has been described in which odd parity is set for the data on the bidirectional path, but this does not apply to the present invention, and even parity may be set. In that case, the parity generation circuit 2
There is also a need for even parity.

i九、本実施列では1バイトのデータのみについて説明
したが、本実施列をバイト数だけ設けることにより複数
バイトのデータに対する実施例が容易に構成できる。
i9. In this embodiment column, only 1-byte data has been described, but by providing this embodiment column for the number of bytes, an embodiment for data of multiple bytes can be easily constructed.

本発明によれば%以上のように、双方向性パス上のデー
タに対するパリティ検査兼パリティビット発生回路にお
いて、パリティ検査とパリティビット発生とを別個のパ
リティ発生回路で行なう代シに%ffa記パリティ検査
時には前記データのうちのパリティピットを出力しまた
前記パリティビット発生時には論理「0」を出力する切
替回路と。
According to the present invention, in a parity check and parity bit generation circuit for data on a bidirectional path, the parity check and parity bit generation are performed by separate parity generation circuits, as described above. a switching circuit that outputs a parity pit of the data during inspection and outputs logic "0" when the parity bit occurs;

該切替回路の出力および前記データのうちのむi忰僻も
ゆΦデータビットから前記データと同じ奇(偶)数パリ
ティでパリティを発生するパリティ発生回路と、該パリ
ティを前記パリティ検査時に出力するゲート回路と%咳
ゲート回路の出力に論理rlJがあるとセットされて前
記パリティ検査の結果パリティエラーがありたことを示
すパリティエラー表示回路と、il!IN記パリティビ
ット発生時に社前記パリティ発生回路が発生したパリテ
ィを前記データのパリティビット位置に出力する供給回
路とを設けることによ〕、同一のパリティ発生回路をパ
リティ検査時とパリティビット発生時に時分割使用する
ことができるようKなるため、ハードウェアを減量で舞
、シたがって該ハードウェア
a parity generation circuit that generates parity with the same odd (even) parity as the data from the output of the switching circuit and the data bits of the data; and a parity generation circuit that outputs the parity at the time of the parity check. a parity error display circuit that is set to indicate that there is a parity error as a result of the parity check by setting logic rlJ at the output of the gate circuit and the gate circuit; and il! By providing a supply circuit that outputs the parity generated by the parity generation circuit to the parity bit position of the data when the parity bit is generated, the same parity generation circuit can be used both during parity check and when generating the parity bit. This reduces the amount of hardware so that it can be used separately, and therefore the hardware can be used separately.

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

第1図は本発明の一実施例を示す回路図および第2図は
本実施例の一応用例を示すブロック図である。 図において、l、MPX・・・・・・マルチプレクサ。 2・・・・・・パリテ(発生回路、3・・・・・・論理
積回路、4・・・・・・JK7リツグフロツプ、5・旧
・・三伏趨回路。 6・・・・・・データビット、7・・・・・・パリティ
ピット、8・・・・・・パリティエラー信号、PCG・
・・・・・パリティ検査兼パリティビット発生回路、A
CC・・・・・・累算器。 GPR・・・・・・汎用レジスタ、人LU・・・・・・
演算ユニット、REGI 1 、REGI 2 、・・
・・・・REGIM、REG2t、REG22.・・・
・・・REG2N・曲・レジスタ、B・・・・・・双方
向性パス、RED・曲・読出し信号、WRT・・・・・
・書込み信号、「0」・・・・・・論理「0」。
FIG. 1 is a circuit diagram showing an embodiment of the present invention, and FIG. 2 is a block diagram showing an example of application of this embodiment. In the figure, l, MPX... multiplexer. 2... Parity (generation circuit, 3... AND circuit, 4... JK7 logic flop, 5... old... three-fold trend circuit. 6... data Bit, 7...Parity pit, 8...Parity error signal, PCG.
...Parity check and parity bit generation circuit, A
CC... Accumulator. GPR・・・General purpose register, human LU・・・・・・
Arithmetic unit, REGI 1, REGI 2,...
...REGIM, REG2t, REG22. ...
...REG2N/song/register, B...bidirectional path, RED/song/read signal, WRT...
-Write signal, "0"...Logic "0".

Claims (1)

【特許請求の範囲】[Claims] 双方向性バス上のデータに対するパリティ検査兼パリテ
ィビット発生回路において、#記パリティ検査時には前
記データのうちのパリティビットを出力しまた前記パリ
ティビット発生時には論理「0」を出力する切換回路と
、咳切換囲路の出力および前記データのうちのデータビ
ットから前記データと同じ奇(偶)数パリティでパリテ
ィを発生するパリティ発生回路と%咳パリティをl!t
I記パリティ検査時に出力するゲート回路と、該ゲート
回路の出力に論理「l」があるとセットされて前記パリ
ティ検査の結果パリティエラーがあったことを示すパリ
ティエラー課示回路と、前記パリティビット発生時には
前記パリティ発生回路が発生したパリティt−前記デー
タの対応するパリテイビ
A parity check and parity bit generation circuit for data on a bidirectional bus includes a switching circuit that outputs a parity bit of the data during a # parity check and outputs a logic "0" when the parity bit is generated; A parity generation circuit that generates parity from the output of the switching circuit and the data bits of the data with the same odd (even) parity as the data and %cough parity. t
I. A gate circuit that outputs an output during a parity check; a parity error imposing circuit that is set to have a logic "l" at the output of the gate circuit to indicate that there is a parity error as a result of the parity check; and the parity bit. At the time of generation, the parity t generated by the parity generation circuit - the parity value corresponding to the data
JP56171141A 1981-10-26 1981-10-26 Parity checking and parity bit generating circuit Pending JPS5872254A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56171141A JPS5872254A (en) 1981-10-26 1981-10-26 Parity checking and parity bit generating circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56171141A JPS5872254A (en) 1981-10-26 1981-10-26 Parity checking and parity bit generating circuit

Publications (1)

Publication Number Publication Date
JPS5872254A true JPS5872254A (en) 1983-04-30

Family

ID=15917741

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56171141A Pending JPS5872254A (en) 1981-10-26 1981-10-26 Parity checking and parity bit generating circuit

Country Status (1)

Country Link
JP (1) JPS5872254A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5513426A (en) * 1978-07-12 1980-01-30 Fuji Electric Co Ltd Checking system for data bus
JPS5587254A (en) * 1978-12-25 1980-07-01 Fujitsu Ltd Parity check system for two-way bus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5513426A (en) * 1978-07-12 1980-01-30 Fuji Electric Co Ltd Checking system for data bus
JPS5587254A (en) * 1978-12-25 1980-07-01 Fujitsu Ltd Parity check system for two-way bus

Similar Documents

Publication Publication Date Title
EP0440312B1 (en) Fault tolerant data processing system
US4819232A (en) Fault-tolerant multiprocessor arrangement
US4245344A (en) Processing system with dual buses
JPH02138620A (en) Calculation of numerical quantity and numerical data processor
JPS6259822B2 (en)
US5127088A (en) Disk control apparatus
EP0383899B1 (en) Failure detection for partial write operations for memories
CA1082369A (en) Processor circuit
EP0403168B1 (en) System for checking comparison check function of information processing apparatus
US4171765A (en) Error detection system
JPS5872254A (en) Parity checking and parity bit generating circuit
JPS62242258A (en) Storage device
EP0114683A2 (en) Arithmetic unit
GB2121573A (en) Programmable logic array circuit
SU771656A1 (en) Information input-output device
SU750489A1 (en) Device for interfacing processor with rapid-access storage
SU693364A1 (en) Device for interfacing with main
SU951406A1 (en) Memory device with self-check capability
JPH0348543B2 (en)
JPS6136854A (en) Memory switching device
JPH0128966B2 (en)
JPS61161560A (en) Memory device
JPH0474254A (en) Microprocessor diagnostic system
JPH10289127A (en) Tracing circuit for development emulator
JPH0638239B2 (en) Error correction mechanism