# US 5,450,340 A · Implementation techniques of self-checking arithmetic operators and data paths based on double-rail and parity codes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 5,450,340 A
- Document ID: US5450340A
- Status: Granted
- Kind: A
- Application number: 08/167,822
- Filed: 1993-12-17
- Granted: 1995-09-12
- Earliest claimed: 1992-04-21
- Assignees: Sofia Koloni, Ltd.
- Inventors: Michael Nicolaidis
- Web page: https://patentgrep.com/patent/US5450340A

## CPC

- G06F 11/085: {using codes with inherent redundancy, e.g. n-out-of-m codes}
- G06F 11/10: Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F 7/00: Methods or arrangements for processing data by operating upon the order or content of the data handled (logic circuits H03K19/00)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A data processing system wherein data are parity encoded for failure checking includes a logic operator generating predetermined signals responsive to input signals via first signal paths including results and carry signals, and a complement generator for generating complements of the predetermined signals responsive to the input signals received through second signal paths which are distinct from the first signal paths. In addition, the data processing system includes a double-rail checker receiving the predetermined signals from the logic operator and the complements from the generating means and for checking the logic operator responsive to the predetermined signals and the compliments and producing an output bit. The data processing system also includes a parity predictor for predicting and generating a parity bit of the results of the logic operator responsive to the output bit of the double-rail checker.

## Claims

### Claim 1

A data processing system wherein data are parity encoded for failure checking, including
a logic operator generating predetermined signals responsive to input signals via first signal paths including results and carry signals;
means for generating complements of the predetermined signals responsive to the input signals received through second signal paths which are distinct from the first signal paths;
a double-rail checker receiving said predetermined signals from the logic operator and said complements from said generating means and for checking said logic operator responsive to said predetermined signals and said compliments and producing an output bit; and
a parity predictor for predicting and generating a parity bit of the results of the logic operator responsive to the output bit of said double-rail checker.

### Claim 2 (depends on 1)

A data processing system according to claim 1, wherein said predetermined signals are the results of the logic operator, and the parity predictor directly providing said output bit of the double-rail checker as said parity bit.

### Claim 3 (depends on 1)

A data processing system according to claim 1, wherein said predetermined signals are the carry signals, and the parity predictor generates said parity bit as a function of at least one of the output bit and the parity of the input signals.

### Claim 4 (depends on 3)

A data processing system according to claim 3, wherein the logic operator is a carry lookahead operator including a carry lookahead circuit, said carry lookahead circuit generating the carry signals including previous and next carry signals, and
wherein compliments of the carry signals including previous and next compliment carry signals are generated, the next compliment carry signal being generated responsive to the previous carry signal.

### Claim 5 (depends on 3)

A data processing system according to claim 3,
wherein the carry signals include previous and next carry signals,
wherein the input signals include previous and next input signals, and
wherein compliments of the carry signals including previous and next compliment carry signals are generated, the next compliment carry signal being generated responsive to the previous carry signal and the next input signals.

### Claim 6 (depends on 3)

A data processing system according to claim 3, wherein the logic operator comprises two ripple carry chains of elementary carry computation circuits, respectively providing the carry signals and the complements of the carry signals.

### Claim 7 (depends on 3)

A data processing system according to claim 3, wherein the logic operator is an adder and the parity predictor provides a parity bit equal to
C.sub.O (+)PA(+)PB(+)PR,
wherein C.sub.O is a carry input of the logic operator, PA and PB are respective parity bits of operands A and B, PR is the output bit, and (+) is the bitwise XOR operation.

### Claim 8 (depends on 1)

A data processing system according to claim 1, wherein the logic operator comprises logic gates whose inputs and outputs are double-rail encoded.

### Claim 9 (depends on 8)

A data processing system according to claim 8, wherein the logic operator comprises differential logic gates.

### Claim 10 (depends on 9)

A data processing system according to claim 9, wherein the differential logic gates are static gates.

### Claim 11 (depends on 1)

A data processing system according to claim 1,
wherein said logic operator performs arithmetic and logic operations,
wherein said predetermined signals are the carry signals,
wherein said logic operator generates the carry signals responsive to the arithmetic and logic operations performed by said logic operator, and
wherein the parity predictor generates said parity bit as a function of the output bit, the parity of the input signals and the arithmetic and logic operations performed by said logic operator.
