Patent ID: 8209370

Claim:
An apparatus for multiplying a multiplicand having at least a first and a second radix-n digit with n being an integer greater than 2, the first radix-n digit being represented by a first signal and the second radix-n digit being represented by a second signal, with a multiplier having at least a first and a second radix-n digit with n being an integer greater than 2, comprising: a device implementing a first n-valued logic table having a first input enabled to receive the first signal, a second input enabled to receive the second signal and an output enabled to provide a signal representing a residue of a sum of a first product of the first digit of the multiplicand and the second digit of the multiplier and a second product of the second digit of the multiplicand and the first digit of the multiplier, wherein: a residue of the first product and a residue of the second product have identical radix-n positions; and no signal representing the residue of the first product is generated to determine the residue of the sum.