In Booth's bit-pair recording technique how to multiply a multiplicand with -2 or 2? For example while multiplying 01101(+13, multiplicand) and 11010(-6, multiplier), we get 01101 x 0-1-2.
How to multiply the multiplicand using -2?
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.Sign up to join this community
In bit recoding multiplication, e.g. 01101 times 0, -1, or -2.
multiplying with -2 : Take 2's complement and Shift Left one bit
First you must come to thr lsb of bit pair recoding i.e say 0 -1 2. So here lsb is 2 it means we must multiply 10 with multiplicand because based in the recoding table if it is positive 2 then we multiply and same procedure must be followed for next bit i.e -1 and so on