floating Point Arithmetic

Question

Consider the following Statements :

S1: Booth algorithm reduces the spaces for fixed point signed multiplication

S2: Booth algorithm increases time for fixed point signed Multiplication

Which of following is true ?

a) s1 is true

b) s2 is true

c) cant say

d)None of these

please explain the answer

Answer 1

S2 is wrong as booth algorithm was invented to decrease the time of multiplication. It does mutiplication by using shift operation which is much faster then a normal multipier where m*n multiplier cells is used.

S1 is correct as in booth algorithm we just need to keep track of bits which is flipping nd booth algorithm just uses a shiftregister where the multiplier reside ,calcullated result  is stored in the same register so it uses very few space than any other algorithm.