Altera_Forum
Honored Contributor
11 years agoOnline 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?