Patent ID: 8713086

Claim:
A predictive adder, comprising: a full adder that is arranged to add a first operand and a second operand to produce a sum of the first and second operand and to generate a carry output in response to the addition of the first and second operands; and at least one of a consecutive ones predictor and a consecutive zeros predictor, wherein the consecutive ones predictor is arranged to evaluate the first and second operands to generate an indication of a ripple portion of bits in a potential sum of the first and second operands that are predicted to be toggled by incrementing the potential sum of the first and second operands at a bit position determined by k, where k determines a one-bit constant of the form 2 k , and that is arranged to produce the sum of the first and second operands and the one-bit constant in response to the indication of the ripple portion of bits in the potential sum of the first and second operands and the carry output generated by the full adder, and wherein the consecutive zeros predictor is arranged to evaluate the first and second operands to generate an indication of a ripple portion of bits in the potential sum of the first and second operands that are predicted to be toggled by incrementing the potential sum of the first and second operands at a bit position determined by k, where k determines a one-bit constant of the form 2 k , and that is arranged to produce the sum of the first and second operands with the one-bit constant subtracted therefrom in response to the indication of the ripple portion of bits in the potential sum of the first and second operands and the carry output generated by the full adder.