# US 2009/0267643 A1 · Flexible adder circuits with fast carry chain circuitry

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

- Number: US 2009/0267643 A1
- Document ID: US20090267643A1
- Status: Published application
- Kind: A1
- Application number: 12/111,142
- Filed: 2008-04-28
- Published: 2009-10-29
- Earliest claimed: 2008-04-28
- Assignees: Altera Corporation
- Inventors: David Lewis; Jeffrey Christopher Chromczak
- Web page: https://patentgrep.com/patent/US20090267643A1

## CPC

- G06F 7/506: with simultaneous carry generation for, or propagation over, two or more stages
- H03K 19/17736: Structural details of routing resources
- H03K 19/17764: for reliability
- G06F 2207/4812: Multiplexers
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M)

## Abstract

Configurable adder circuitry is provided on an integrated circuit that includes redundant circuitry. The integrated circuit may contain nonvolatile memory and logic circuitry that produces a redundancy control signal. During manufacturing, the integrated circuitry may be tested. If a defect is identified on the integrated circuit, the redundancy control signal may be used in switching redundant circuitry into place bypassing the defect. The integrated circuit may contain an array of logic regions. Each logic region may contain adders and multiplexer circuitry for selectively combining the multiplexers to form larger adders. The multiplexer circuitry in each logic region may be controlled by propagate signals from the adders and by static redundancy control signals.

## Claims

### Claim 1

Circuitry comprising:
a multiplexer having a first input, a second input, and a control input, wherein the control input comprises a first control input path that receives a static redundancy control signal and a second control input path that receives dynamic control signals.

### Claim 2 (depends on 1)

The circuitry defined in claim 1 wherein the dynamic control signals comprise a propagate signal and wherein the second control input path comprises a propagate signal path that supplies the propagate signal to the control input of the multiplexer.

### Claim 3 (depends on 2)

The circuitry defined in claim 2 further comprising fuse and logic circuitry that produces the static redundancy control signal.

### Claim 4 (depends on 1)

The circuitry defined in claim 1 further comprising nonvolatile memory and logic circuitry that produce the static redundancy control signal.

### Claim 5 (depends on 4)

The circuitry defined in claim 4 wherein the nonvolatile memory comprises fuses, wherein the dynamic control signals comprise a first adder propagate signal and a second adder propagate signal, wherein the first and second adder propagate signals are produced by logic circuitry in response to a plurality of input bits, and wherein the multiplexer has an output at which the multiplexer produces a carry output for the plurality of input bits.

### Claim 6 (depends on 5)

The circuitry defined in claim 5 further comprising a first adder and a second adder, wherein the first input receives a carry signal from the first adder, wherein the second input receives a carry signal from the second adder, wherein the first adder produces the first adder propagate signal, and wherein the second adder produces the second adder propagate signal.

### Claim 7 (depends on 1)

The circuitry defined in claim 1 further comprising a first adder and a second adder, wherein the first input receives a carry signal from the first adder and the second input receives a carry signal from the second adder.

### Claim 8 (depends on 1)

The circuitry defined in claim 1 further comprising:
a logic region on a programmable logic device integrated circuit; and
a first adder and a second adder in the logic region, wherein the first input receives a carry signal from the first adder and the second input receives a carry signal from the second adder.

### Claim 9 (depends on 8)

The circuitry defined in claim 8 wherein the multiplexer further comprises an input that receives a carry signal from another logic region.

### Claim 10 (depends on 9)

The circuitry defined in claim 9 wherein the multiplexer comprises one of three multiplexers in the logic region, wherein each of the three multiplexers is controlled by the same static redundancy control signal, and further comprising at least one fuse from which the static redundancy control signal is derived.

### Claim 11 (depends on 1)

The circuitry defined in claim 1 wherein the multiplexer is contained within an integrated circuit, the circuitry further comprising redundant circuitry on the integrated circuit that is switched into use by the static redundancy control signal when the integrated circuit contains defective circuitry.

### Claim 12

A configurable adder circuit in a logic region on a programmable integrated circuit, comprising:
nonvolatile memory and logic that produces a static redundancy control signal that has a value that depends on whether the programmable integrated circuit contains defective circuitry;
a first adder in a first portion of the logic region;
a second adder in a second portion of the logic region; and
at least one multiplexer that provides an adder carry output signal for the logic region when the first and second adders are combined, wherein the multiplexer comprises control inputs that receive the static redundancy control signal and at least one other control signal.

### Claim 13 (depends on 1)

The configurable adder circuit defined in claim 1 wherein the first and second adder comprise a first set of input lines that receive a first group of bits and a second set of input lines that receive a second group of bits and an output at which a sum of the first and second groups of bits is provided, wherein the first adder has a first propagate output, wherein the second adder has a second propagate output, and wherein the first and second propagate outputs are coupled to the multiplexer control inputs.

### Claim 14 (depends on 13)

The configurable adder circuit defined in claim 13 wherein the multiplexer has a first control input path, a second control input path, and a third control input path, wherein the first control input path receives the first propagate output, wherein the second control input path receives the second propagate output, and wherein the third control input path receives the static redundancy control signal.

### Claim 15 (depends on 14)

The configurable adder circuit defined in claim 14 wherein the programmable integrated circuit comprises a programmable logic device integrated circuit having a plurality of rows and columns of logic array blocks, wherein the configurable adder circuit is located in a given one of the logic array blocks, and wherein the nonvolatile memory comprises at least one fuse.

### Claim 16 (depends on 15)

The configurable adder circuit defined in claim 15 wherein the given one of the logic array blocks is located in a given row of logic array blocks, wherein the multiplexer comprises a first input that receives a carry signal from a first logic array block and a second input that receives a carry signal from a second logic array block, wherein the first logic array block is located in a row adjacent to the given row, and wherein the second logic array block is located in a row adjacent to the row containing the first logic array block.

### Claim 17 (depends on 16)

The configurable adder circuit defined in claim 16 wherein the multiplexer further comprises a third input that receives a carry signal from the first adder and a fourth input that receives a carry signal from the second adder.

### Claim 18 (depends on 17)

The configurable adder circuit defined in claim 17 wherein the multiplexer further comprises a fifth input that receives a logic low signal.

### Claim 19

A programmable logic device integrated circuit comprising:
a plurality of rows of logic regions;
nonvolatile memory and logic circuitry that produces at least one redundancy control signal that has first logic value when the programmable logic device integrated circuit contains no defective circuitry and that has a second logic value when the programmable logic device integrated circuit contains defective circuitry, wherein the second logic value is different than the first logic value; and
first and second adders and at least one multiplexer in each logic region, wherein the multiplexer in each logic region has a first input that receives carry signals from the first adder, a second input that receives carry signals from the second adder, and at least one control input that receives the static redundancy control signal.

### Claim 20 (depends on 19)

The programmable logic device integrated circuit defined in claim 19 wherein the multiplexer in each logic region is contained in one of the rows and wherein at least a given one of the multiplexers is located in a given one of the rows and has a third input that receives a carry signal from adder circuitry in a first row other than the given one of the rows and has a fourth input that receives a carry signal from adder circuitry in second row other than the given one of the rows.

### Claim 21 (depends on 20)

The programmable logic device integrated circuit defined in claim 20 wherein the given multiplexer has a propagate signal control input that receives at least one dynamically varying propagate signal produced by the first adder.

### Claim 22

A method of controlling a multiplexer in a logic region that contains first and second adders, wherein the multiplexer has inputs, an output, and a control input path at which control signals are received that determine which of the inputs is routed to the output, comprising:
receiving carry signals from the first and second adders at the inputs to the multiplexer; and
receiving a static redundancy control signal and at least one dynamic control signal at the control input path.

### Claim 23 (depends on 22)

The method defined in claim 22 wherein the logic region is contained in a given row of logic regions, the method further comprising receiving a first carry signal at the inputs to the multiplexer from a logic region in a row of logic regions that is adjacent to the given row and receiving a second carry signal at the inputs to the multiplexer from a logic region in a row of logic regions that is adjacent to the row of logic regions that is adjacent to the given row, wherein the row of logic regions that is adjacent to the row of logic regions that is adjacent to the given row is different from the given row.

### Claim 24 (depends on 23)

The method defined in claim 23 wherein receiving the dynamic control signal comprises receiving at least one propagate signal from the first adder at the control input path.
