Patent ID: 8209370
Filing Date: 2012-06-26
Classification: G06F

Abstract:
1. 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: