摘要 |
A method and apparatus is disclosed for digital multiplication based on sums and differences of finite sets of powers of two. It is observed that for a given multiplicand signal A, multiples of the form AxP/Q can be defined by adding or subtracting term signals when each term signal (Ti,Tj) is selectively made representative either of the multiplicand (A) multiplied by a power of two (T=A*2-i) or representative of a nullity (T=0*A). A mapping unit is provided for controlling responsive barrel shifters and for controlling one or more responsive adder/subtractor units so that the resultant system has a transfer function equivalent to that of an n-bits by m-bits multiplier. |