in Digital Logic recategorized by
3,469 views
1 vote
1 vote

I understand booth's algorithm, but what is the meaning of this question?

in Digital Logic recategorized by
3.5k views

1 Answer

1 vote
1 vote
Best answer

Booth's multiplication algorithm is a multiplication algorithm that multiplies two signed binary numbers in two's complement notation. If you have understood Booths's algorithm, this question here asks for the Booth's recording of the multiplier(-72).

2's complement  of -72 is 1011 1000.

Now we append a 0 at the LSB and start from right end taking pairs of two symbols which are encoded as:

1 0 1 1 1 0 0 0 0

-1 +1 0 0 -1 0 0 0

Hence option D.

selected by

4 Comments

I have understood how to multiply 2 numbers. Here only one number is given.
0
0
okay i understood. you mean to say the recordings are the actions we need to take in each step i.e. addition/subtraction/no-operation. thanks :)
0
0
will you explain the encoded part i.e -1+100-1000
0
0
1
1