Invention Grant
- Patent Title: Fast modular zero sum and ones sum determination
- Patent Title (中): 快速模块化零和和和总和确定
-
Application No.: US11760553Application Date: 2007-06-08
-
Publication No.: US08015230B2Publication Date: 2011-09-06
- Inventor: Honkai Tam
- Applicant: Honkai Tam
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Lawrence J. Merkel
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F15/00

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 bit from the respective bit position of each operand and a less significant bit adjacent to the bit of each operand. Each logic circuit generates an output signal indicative of whether or not a specific result occurs in the respective bit position of the result. Coupled to receive the output signals second logic circuit is configured to generate a sum signal indicative, when asserted, that the specific result occurs.
Public/Granted literature
- US20080307031A1 Fast Modular Zero Sum and Ones Sum Determination Public/Granted day:2008-12-11
Information query