Forum Discussion

Altera_Forum's avatar
Altera_Forum
Icon for Honored Contributor rankHonored Contributor
11 years ago

Online arithmetic with radix 2 addition

I am having trouble working with OLA(online arithmetic addition) radix 2 SD(signed digit) addition MSDF(most significant digit first).

If I have an 8 bits range unsigned number and a redundant and symmetric set of {−1,0,+1} with the following table:

+1 ---> 01

0 ---> 00

0 ---> 11

-1 ---> 10

If I want to make a−b=c, I do not understand how the operation of a−b is performed in binary.

If we have 25−10=15,

25=00011001

10=00001010

If we map each two consecutive digits to the those in the table, how do I perform the computation so that I could implement it in hardware?

1 Reply