Patent ID: 8417761

Claim:
A method for multiplying a multiplicand and a multiplier, the method comprising: accessing a multiplicand and a multiplier each of which is binary-coded decimal multi-digit number; generating a triple of the multiplicand by producing a greater than four (GT4) value for each multiplicand decimal digit based on whether the decimal digit is greater than four; using the GT4 value for each multiplicand decimal digit to produce each of, a digit generate value, a digit propagate value, a sum+0 value, and a sum+1 value; using each of the digit generate value and the digit propagate value to select either one of the sum+0 value and the sum+1 value for each multiplicand decimal digit, thereby resulting in a tripling the multiplicand; and generating, using an adder array, a multiple of the multiplier and the multiplicand using the multiplicand that has been tripled.