JPS5936304B2 - Register expected parity creation method - Google Patents
Register expected parity creation methodInfo
- Publication number
- JPS5936304B2 JPS5936304B2 JP55138369A JP13836980A JPS5936304B2 JP S5936304 B2 JPS5936304 B2 JP S5936304B2 JP 55138369 A JP55138369 A JP 55138369A JP 13836980 A JP13836980 A JP 13836980A JP S5936304 B2 JPS5936304 B2 JP S5936304B2
- Authority
- JP
- Japan
- Prior art keywords
- flip
- bits
- flop
- output
- bit
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding 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)
Description
【発明の詳細な説明】
本発明は、J−にフリップフロップにより構成されたレ
ジスタの予想パリテイ作成方式に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a method for creating expected parity of a register configured with J-type flip-flops.
複数ビットのデータ等を一時保持する為、J=にフリッ
プフロップにより構成されたレジスタが用いられる場合
があるが、余分のビット分のJ一にフリップフロップを
設けないのが一般的である。In order to temporarily hold data of multiple bits, a register constituted by a flip-flop is sometimes used at J=, but it is common that a flip-flop is not provided at J1 for the extra bits.
従つてビット誤りがあつてもそれをチェックする手段が
なく、信頼性が低い欠点があつた。そこでレジスタを二
重化してレジスタの内容の比較手段を設け、比較不一致
のビットは誤りと判断する構成が提案された。しかし、
信頼性が向上するとしても、ハードウェア量が2倍以上
となるので、コストアップとなる欠点がある。本発明は
、J−にフリップフロップにより構成されたレジスタに
チェックビットを設け、簡単な構成によりレジスタの内
容の信頼性を向上することを目的とするものである。Therefore, even if a bit error occurs, there is no means to check it, resulting in a drawback of low reliability. Therefore, a configuration has been proposed in which the registers are duplicated, a means for comparing the contents of the registers is provided, and bits that do not match are determined to be errors. but,
Even if reliability is improved, the amount of hardware is more than doubled, resulting in an increase in cost. An object of the present invention is to provide a check bit in a register configured with a flip-flop in J-, and to improve the reliability of the contents of the register with a simple configuration.
以下実施例について詳細に説明する。第1図は本発明の
一実施例のブロック線図であり、J−にフリップフロッ
プ(以下「J−に」を省略する。Examples will be described in detail below. FIG. 1 is a block diagram of an embodiment of the present invention, in which a J-type flip-flop (hereinafter "J-type" will be abbreviated).
)FF1〜FFnによりnビットのレジスタを構成し、
更にチェックビット用としてフリップフロップFFPを
付加する。アンド回路A11、A12〜Anl、An2
は入力ビットの変化を検出する為のものであり、アンド
回路A11、A12〜Anl、An2の出力はパリテイ
ジェネレータPGに加えられ、パリテイビットが形成さ
れてフリップフロップFFPに加えられる。又CLKは
クロック、5T1〜5Tnはセット入力信号、R51〜
RSnはリセット入力信号、*RSは初期設定用のリセ
ット信号、B1〜BnはフリップフロップFF1〜FF
nの出力端子Qからの出力ビット、Bpはフリップフロ
ップFFPの出力端子Qからのパリテイビットであり、
出力ビットB1〜Bn及びパリテイビットBpは図示し
ない他の回路へ転送される。第2図は動作説明図であり
、第1図の各部の信号の一例を同一の符号で示すもので
ある。) FF1 to FFn constitute an n-bit register,
Furthermore, a flip-flop FFP is added as a check bit. AND circuit A11, A12~Anl, An2
is for detecting changes in input bits, and the outputs of AND circuits A11, A12 to Anl, and An2 are applied to a parity generator PG to form a parity bit and applied to a flip-flop FFP. Also, CLK is a clock, 5T1 to 5Tn are set input signals, and R51 to
RSn is a reset input signal, *RS is a reset signal for initial setting, B1 to Bn are flip-flops FF1 to FF
The output bit from the output terminal Q of n, Bp is the parity bit from the output terminal Q of the flip-flop FFP,
Output bits B1-Bn and parity bit Bp are transferred to other circuits not shown. FIG. 2 is an explanatory diagram of the operation, and examples of signals of each part in FIG. 1 are indicated by the same reference numerals.
以下奇数パリテイの場合について説明する。リセット信
号*RSによりフリップフロップFF1〜FFnはリセ
ットされ、出力ビットB1〜Bnば00”となり、フリ
ップフロップFFPはセットされてパリテイビットBp
ば01’’となる。アンド回路A11〜Anlは、出力
ビットB1〜Bnが゜゛1’’でリセット入力信号R5
1〜RSnが゛゛1’’となつたとき、即ち出力ビット
B1〜Bnが゛゛1’一から゛゛o’’に変化する直前
のとき、出力が゛゛1’’となる。又アンド回路A12
〜An2は、出力ビットB1〜Bnが゛゛0’’でセッ
ト入力信号5T1〜STnが゛1゛となつたとき、即ち
出力ビツトB1〜Bnが00”から“1″゛に変化する
直前のとき、出力が゛1”となる。パリテイジェネレー
タPGはアンド回路All,Al2〜Anl,An2の
゛1”の数が奇数ならばフリツプフロツプFFPを次の
クロツクのタイミングで反転し、偶数ならば非反転とす
る信号を出力する構成を有するもので、排他的論理和回
路等により容易に実現することができる。The case of odd parity will be explained below. The flip-flops FF1 to FFn are reset by the reset signal *RS, and the output bits B1 to Bn become 00'', and the flip-flop FFP is set to the parity bit Bp.
01''. AND circuits A11 to Anl reset input signal R5 when output bits B1 to Bn are ゜゛1''.
When 1 to RSn become ``1'', that is, immediately before the output bits B1 to Bn change from ``1'' to ``o'', the output becomes ``1''. Also, AND circuit A12
~An2 is when the output bits B1 to Bn are "0" and the set input signals 5T1 to STn are "1", that is, immediately before the output bits B1 to Bn change from 00 to "1". , the output becomes "1". The parity generator PG has a configuration that outputs a signal that inverts the flip-flop FFP at the timing of the next clock if the number of "1"s in the AND circuits All, Al2 to Anl, An2 is an odd number, and outputs a non-inverted signal if it is an even number. This can be easily realized using an exclusive OR circuit or the like.
第2図に於いて、初期設定後、フリツプフロツプFFn
がセツトされ、クロツクCLKのt1の時刻に出力ビツ
トB1が゛O―出力ビツトBnが゛F”、パリテイビツ
トBpが゛01であるとすると、時刻tl後にセツト入
力信号STlが″1−リセツト入力信号RSnが゛1゛
となると、アンド回路Al2の出力及びアンド回路An
lの出力が゛1”となり、パリテイジェネレータPGで
は偶数ビツトの変化であるからパリテイビツトBpの反
転制御は行なわない。In Fig. 2, after initial setting, flip-flop FFn
is set, and at time t1 of clock CLK, output bit B1 is ``O'', output bit Bn is ``F'', and parity bit Bp is ``01''. After time tl, set input signal STl becomes ``1-reset input signal.'' When RSn becomes 1, the output of AND circuit Al2 and the AND circuit An
Since the output of l becomes "1" and the change is an even numbered bit in parity generator PG, inversion control of parity bit Bp is not performed.
そして時刻T2に於いて、フリツプフロツプFFlはセ
ツト、フリツプフロツプFFnはりセツト、フリツプフ
ロツプFFPは変化なくりセツト状態となり、出力ビツ
トB1ば1−BnばO”バリテイビツトBpばゞO″と
なる。At time T2, flip-flop FFl is set, flip-flop FFn is set, flip-flop FFP is no longer changed and is set, and the output bits B1-Bn become O"variable bit Bp O".
時刻T3後にりセツト入力信号RSlが゛1”となると
、アンド回路Allの出力が″1”となり、奇数ビツト
の変化であるから、時刻T4のタイミングで出力ビツト
B1ば0−パリテイビツトBpは1F゛となる。When the set input signal RS1 becomes "1" after time T3, the output of the AND circuit All becomes "1", and since this is an odd bit change, at the timing of time T4, the output bit B1 is 0 - the parity bit Bp is 1F. becomes.
又時刻T4後にセツト入力信号STnが゛1”となると
、アンド回路An2の出力が゛1゛となり、奇数ビツト
の変化であるから、パリテイビツトBpは、時刻T5で
出力ビツトBnが6ビとなると同時に601となる。前
述の如くパリテイジェネレータPGとバリテイビツトB
p用のフリツプフロツプFFPとを付加し、入力信号の
変化が奇数ピツト数であるか偶数ビツト数であるかをパ
リテイジェネレータPGで識別して、フリツプフロツプ
FFPの反転、非反転を制御するもので、奇数パリテイ
の場合は前述の如く奇数ビツト数の変化でフリツプフロ
ツプFFPを反転させるものであり、偶数パリテイの場
合も、奇数ビツト数の変化でフリツプフロツプFFPを
反転すれば良いことになる。第3図は本発明の他の実施
例のプロツク線図であり、第1図と同一符号は同一部分
を示し、0Rはオア回路である。Furthermore, when the set input signal STn becomes "1" after time T4, the output of the AND circuit An2 becomes "1", and since this is an odd bit change, the parity bit Bp changes at the same time as the output bit Bn becomes 6 bits at time T5. 601. As mentioned above, the parity generator PG and the parity bit B
A flip-flop FFP for p is added, and a parity generator PG identifies whether the change in the input signal is an odd number of pits or an even number of bits, and controls whether the flip-flop FFP is inverted or not. In the case of odd parity, the flip-flop FFP is inverted by changing the odd number of bits as described above, and in the case of even parity, it is sufficient to invert the flip-flop FFP by changing the odd number of bits. FIG. 3 is a block diagram of another embodiment of the present invention, in which the same symbols as in FIG. 1 indicate the same parts, and 0R is an OR circuit.
この実施例は、入力信号が同時には1個しか変化しない
条件の場合のものであり、セツト入力信号STl〜ST
n、りセツト入力信号RSl〜RSnがクロツクCLK
の1周期間では2個以上同時には変化しないので、アン
ド回路All,Al2〜Anl,An2のうちの1個の
アンド回路の出力が゛1”となるから、入力信号が変化
して出力ビツトB1〜Bnのうちの1ビツトが変化する
とき、パリテイビツトBpが同時に反転することになる
。この実施例は、入力信号の変化の条件があるが、パリ
テイビツトの形成を極めて簡単な構成で実現することが
できる利点がある。This embodiment is for the case where only one input signal changes at the same time, and the set input signals STl to ST
n, reset input signals RSl to RSn are clock CLK
Since two or more bits do not change simultaneously during one cycle, the output of one of the AND circuits All, Al2 to Anl, An2 becomes "1", so the input signal changes and the output bit B1 When one bit of ~Bn changes, the parity bit Bp is inverted at the same time. Although this embodiment is subject to the condition that the input signal changes, it is possible to realize the parity bit formation with an extremely simple configuration. There are advantages that can be achieved.
以上説明したように、本発明は、所定のビツト数のJ−
KフリツプフロツブFFl〜FFnと、パリテイビツト
用のJ−KフリツプフロツプFFPとによりレジスタを
構成し、出力ビツトB1〜Bnと入力信号STl〜ST
n.RSl〜RSnとにより、前の状態から変化するビ
ツト数が奇数ビツト数であることをアンド回路All,
Al2〜Anl,An2、パリテイジェネレータPG等
又はオア回路0Rにより検出したときに、フリップフロ
ツプFFPの出力のパリテイビツトBpを反転させるも
のであり、レジスタの後続回路にパリテイビツトを付加
したデータを転送することができるので、レジスタの信
頼性を向上することができる。As explained above, the present invention provides a predetermined number of bits of J-
A register is configured by K flip-flops FFl to FFn and a JK flip-flop FFP for parity bits, and output bits B1 to Bn and input signals STl to ST.
n. RSl to RSn, the AND circuit All,
When detected by Al2 to Anl, An2, parity generator PG, etc. or OR circuit 0R, it inverts the parity bit Bp of the output of flip-flop FFP, and it is possible to transfer the data with the parity bit added to the subsequent circuit of the register. Therefore, the reliability of the register can be improved.
更にレジスタにセツトされた後のデータの奇偶パリテイ
を求めるものではなく、入力信号の変化時点でパリテイ
ビツトの反転、非反転を決め、入力信号をセツトする時
点ではパリテイビツトBpが同時にセツトされるので、
高速処理が可能となる利点がある。Furthermore, it does not determine the odd-even parity of the data after it has been set in the register, but determines whether the parity bit is inverted or non-inverted at the time the input signal changes, and the parity bit Bp is set at the same time when the input signal is set.
This has the advantage of enabling high-speed processing.
第1図は本発明の一実施例のプロツク線図、第2図は第
1図の動作説明図、第3図は本発明の他の実施例のプロ
ツク線図である。
FFl〜FFn,.FFPはJ−Kフリツプフロツプ、
All,Al2〜Anl,An2はアンド回路、PGは
パリテイジェネレータ、0Rはオア回路、CLKはクロ
ツク、STl〜STnはセツト入力信号、RSl〜RS
nはりセツト入力信号、B1〜Bnは出力ビツト、Bp
はパリテイビツトである。FIG. 1 is a block diagram of one embodiment of the present invention, FIG. 2 is an explanatory diagram of the operation of FIG. 1, and FIG. 3 is a block diagram of another embodiment of the present invention. FFl~FFn,. FFP is J-K flip-flop,
All, Al2 to Anl, An2 are AND circuits, PG is a parity generator, 0R is an OR circuit, CLK is a clock, STl to STn are set input signals, RSl to RS
n is the set input signal, B1 to Bn are the output bits, Bp
is the parity bit.
Claims (1)
ティビット用の1個のJ−Kフリップフロップとにより
レジスタを構成し、前記所定のビット数のJ−Kフリッ
プフロップからの出力ビットと入力信号とにより、前の
状態から変化するビット数が奇数ビット数であることを
検出したときに、前記パリティビット用のJ−Kフリッ
プフロップの出力のパリティビットを反転させることを
特徴とするレジスタの予想パリティ作成方式。1 A register is constituted by a J-K flip-flop with a predetermined number of bits and one J-K flip-flop for parity bit, and the output bits and input signals from the J-K flip-flop with a predetermined number of bits are When it is detected that the number of bits changing from the previous state is an odd number of bits, the parity bit of the output of the J-K flip-flop for parity bit is inverted. Parity creation method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP55138369A JPS5936304B2 (en) | 1980-10-03 | 1980-10-03 | Register expected parity creation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP55138369A JPS5936304B2 (en) | 1980-10-03 | 1980-10-03 | Register expected parity creation method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5762445A JPS5762445A (en) | 1982-04-15 |
JPS5936304B2 true JPS5936304B2 (en) | 1984-09-03 |
Family
ID=15220318
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP55138369A Expired JPS5936304B2 (en) | 1980-10-03 | 1980-10-03 | Register expected parity creation method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS5936304B2 (en) |
-
1980
- 1980-10-03 JP JP55138369A patent/JPS5936304B2/en not_active Expired
Also Published As
Publication number | Publication date |
---|---|
JPS5762445A (en) | 1982-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4059749A (en) | Digital monitor | |
JPS5936304B2 (en) | Register expected parity creation method | |
CA1078969A (en) | Method and apparatus for transfer of asynchronously altering data words | |
JPH04119435A (en) | Fail-safe comparing circuit | |
US3701096A (en) | Detection of errors in shift register sequences | |
JPH04148258A (en) | Bus line test method and device for executing the method | |
JPS62246179A (en) | Information recorder | |
JPH0481896B2 (en) | ||
JPS63290033A (en) | Data transmission reception circuit | |
JP2567986B2 (en) | Data processing system | |
SU370605A1 (en) | DEVICE FOR READING | |
JPS6037586A (en) | Key error detection system for des cryptographer | |
SU1543396A1 (en) | Test sequence generator | |
SU401998A1 (en) | DEVICE FOR CONTROL OF CONTROL CHAINS | |
JPS61161026A (en) | Code error detection circuit | |
JPS6266353A (en) | Data storage circuit | |
JPS61169952A (en) | Automatic checking method of one-bit error correcting function of memory | |
JPH0727804A (en) | Pulse width measurement circuit | |
SU1236559A1 (en) | Storage with error correction | |
JPH0430234A (en) | Error detection circuit | |
SU809397A1 (en) | Storage device with error correction | |
JPS592583Y2 (en) | Cyclic code encoding circuit | |
SU470927A1 (en) | The device of the majority decoding with three-time repetition of discrete information | |
JPS6324503Y2 (en) | ||
JPS5896351A (en) | Parity checking device |