Patent ID: 7139787

Claim:
A multiply execution unit that is operable to generate the integer product of a multiplicand and a multiplier and is also operable to generate the XOR product of the multiplicand and the multiplier, the multiply execution unit comprising: a) a summing circuit for summing a plurality of partial products, the summing circuit operable to generate an integer sum of the plurality of partial products and operable to generate an XOR sum of the plurality of partial products, the summing circuit including: 1) a first plurality of full adders, the first plurality of full adders each having three inputs, a carry output, and a sum output, the sum output being independent of the value of any carry output in the summing circuit; and 2) a second plurality of full adders, the second plurality of full adders each having three inputs, a carry output, and a sum output, the sum output being dependent on the value of at least one carry output in the summing circuit; wherein the XOR sum is dependent upon the sum outputs of the first plurality of full adders but is independent of the sum outputs of the second plurality of full adders and wherein the integer sum is dependent upon the sum outputs of the first plurality of full adders and is dependent on the sum outputs of the second plurality of full adders.