# US 2008/0307031 A1 · Fast Modular Zero Sum and Ones Sum Determination

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

- Number: US 2008/0307031 A1
- Document ID: US20080307031A1
- Status: Published application
- Kind: A1
- Application number: 11/760,553
- Filed: 2007-06-08
- Published: 2008-12-11
- Earliest claimed: 2007-06-08
- Assignees: Apple Inc.
- Inventors: Honkai Tam
- Web page: https://patentgrep.com/patent/US20080307031A1

## CPC

- G06F 7/02: Comparing digital values (G06F7/06, {G06F7/22,} G06F7/38 take precedence)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In one embodiment, a state determiner comprises a plurality of logic circuits and a second logic circuit. Each logic circuit corresponds to a respective bit position of a result of an adder. A first logic circuit corresponds to a least significant bit of the result and is coupled to receive a least significant bit of each operand of the adder and a carry-in input to the adder. Each remaining logic circuit is coupled to receive a respective bit from the respective bit position of each operand and a less significant bit adjacent to the respective bit of each operand. Each logic circuit is configured to generate an output signal indicative of whether or not a specific result occurs in the respective bit position of the result responsive only to inputs that the logic circuit is coupled to receive as stated previously. Coupled to receive the output signals from the logic circuits, the second logic circuit is configured to generate a sum signal indicative, when asserted, that the specific result occurs in each bit position of the result of the adder.

## Claims

### Claim 1

A zero determiner for an adder, comprising:
a plurality of logic circuits, wherein each logic circuit corresponds to a respective bit position of a result of the adder, and wherein a first logic circuit of the plurality of logic circuits corresponds to a least significant bit of the result and is coupled to receive a least significant bit of each operand of the adder and a carry-in input to the adder, and wherein each remaining logic circuit of the plurality of logic circuits is coupled to receive a respective bit from the respective bit position of each operand and a less significant bit adjacent to the respective bit of each operand, and wherein each logic circuit of the plurality of logic circuits is configured to generate an output signal indicative of whether or not a zero result occurs in the respective bit position of the result responsive only to inputs that the logic circuit is coupled to receive as recited previously; and
a second logic circuit coupled to receive the output signals from the plurality of logic circuits and configured to generate a zero sum signal indicative, when asserted, that a zero result occurs for the adder, and wherein the second logic circuit is configured to assert the zero sum signal responsive to each of the output signals indicating zero.

### Claim 2 (depends on 1)

The zero determiner as recited in claim 1 wherein the zero sum signal is asserted to one to indicate the zero result, and wherein each of the plurality of logic circuits is configured to assert the output signal to one to indicate the zero result in the respective bit position, and wherein the second logic circuit is configured to logically AND the output signals to generate the zero sum signal.

### Claim 3 (depends on 1)

The zero determiner as recited in claim 1 wherein each remaining logic circuit comprises circuitry configured to detect that at least one of the adjacent less significant bits of the operands is a one and only one of the respective bits of the operands is a one.

### Claim 4 (depends on 3)

The zero determiner as recited in claim 3 wherein the circuitry is configured to logically OR the adjacent less significant bits of the operands, to logically exclusive OR the respective bits of the operands, and to logically AND the results of the logical OR and the logical exclusive OR.

### Claim 5 (depends on 1)

The zero determiner as recited in claim 1 wherein each remaining logic circuit comprises circuitry configured to detect that the adjacent less significant bits of the operands are zero and the respective bits of the operand match.

### Claim 6 (depends on 5)

The zero determiner as recited in claim 5 wherein the circuitry is configured to logically NOR the adjacent less significant bits of the operands, to logically exclusive is NOR the respective bits of the operands, and to logically AND the results of the logical NOR and the logical exclusive NOR.

### Claim 7

A ones determiner for an adder, comprising:
a plurality of logic circuits, wherein each logic circuit corresponds to a respective bit position of a result of the adder, and wherein a first logic circuit of the plurality of logic circuits corresponds to a least significant bit of the result and is coupled to receive a least significant bit of each operand of the adder and a carry-in input to the adder, and wherein each remaining logic circuit of the plurality of logic circuits is coupled to receive a respective bit from the respective bit position of each operand and a less significant bit adjacent to the respective bit of each operand, and wherein each logic circuit of the plurality of logic circuits is configured to generate an output signal indicative of whether or not a one result occurs in the respective bit position of the result responsive only to inputs that the logic circuit is coupled to receive as recited previously; and
a second logic circuit coupled to receive the output signals from the plurality of logic circuits and configured to generate a sum signal indicative, when asserted, that a one occurs in each bit position of the result of the adder, and wherein the second logic circuit is configured to assert the sum signal responsive to each of the output signals indicating one.

### Claim 8 (depends on 7)

The ones determiner as recited in claim 7 wherein the sum signal is asserted to one to indicate the ones result, and wherein each of the plurality of logic circuits is configured to assert the output signal to one to indicate the one result in the respective bit position, and wherein the second logic circuit is configured to logically AND the output signals to generate the sum signal.

### Claim 9 (depends on 7)

The ones determiner as recited in claim 7 wherein each remaining logic circuit comprises circuitry configured to detect that each of the adjacent less significant bits of the operands is a one and that the respective bits of the operands match.

### Claim 10 (depends on 9)

The ones determiner as recited in claim 9 wherein the circuitry is configured to logically AND the adjacent less significant bits of the operands, to logically exclusive NOR the respective bits of the operands, and to logically AND the results of the logical AND and the logical exclusive NOR.

### Claim 11 (depends on 7)

The ones determiner as recited in claim 7 wherein each remaining logic circuit comprises circuitry configured to detect that at least one of the adjacent less significant bits of the operands is zero and that only one of the respective bits of the operand is a one.

### Claim 12 (depends on 11)

The ones determiner as recited in claim 11 wherein the circuitry is configured to logically NAND the adjacent less significant bits of the operands, to logically exclusive OR the respective bits of the operands, and to logically AND the results of the logical NAND and the logical exclusive OR.

### Claim 13

A state determiner for an adder, comprising:
a plurality of logic circuits, wherein each logic circuit corresponds to a respective bit position of a result of the adder, and wherein a first logic circuit of the plurality of logic circuits corresponds to a least significant bit of the result and is coupled to receive a least significant bit of each operand of the adder and a carry-in input to the adder, and wherein each remaining logic circuit of the plurality of logic circuits is coupled to receive a respective bit from the respective bit position of each operand and a less significant bit adjacent to the respective bit of each operand, and wherein each logic circuit of the plurality of logic circuits is configured to generate an output signal indicative of whether or not a specific result occurs in the respective bit position of the result responsive only to inputs that the logic circuit is coupled to receive as recited previously; and
a second logic circuit coupled to receive the output signals from the plurality of logic circuits and configured to generate a sum signal indicative, when asserted, that the specific result occurs in each bit position of the result of the adder, and wherein the second logic circuit is configured to assert the sum signal responsive to each of the output signals indicating the specific result.
