Explain bit pair recoding with an example?
Ans: Bit pair recoding halves the maximum number of summands. Group the Booth-recoded multiplier bits in pairs and see the following: The pair (+1 -1) is equivalent to the pair (0 +1). That is instead of adding -1 times the multiplicand m at shift position i to +1 * M at position i+1, the similar result is achieved by adding +1 * M at position i. For example:11010 - Bit Pair recoding value is 0 -1 -2
Explained the methods of achieving the 2's complement
1) first take the 1's complement of the number and add 1.
2) Leave all least significant 0's and the first unchanged and then complement the remaining bits.