Question

Multiply (-13) by 8 using booth's algorithm

Answer 1

Answer:

$- 104$

i hope answer is right

follow me

Answer 2

Answer:

(-13) times 8 is equal to -104.

Explanation:

Booth's algorithm is a method for performing binary multiplication. To use Booth's algorithm to multiply (-13) by 8, we first need to represent (-13) and 8 in binary form, using two's complement notation for the negative number.

(-13) in binary using 8 bits: 11110011

(-13) in binary using 8 bits: 111100118 in binary using 8 bits: 00001000

To perform the multiplication using Booth's algorithm, we will use a multiplier of 00100000, which is 8 in binary shifted one bit to the left. We will also use a product register with twice the number of bits as the input operands, so 16 bits in this case.

1. Initialize the product register to 0:

00000000 11110011

2. Initialize the multiplier to 00100000 and calculate -multiplier:

00100000

00100000

00000000

3. Shift the product register to the right and add -multiplier:

00000000 11110011

00000000

00000000 11110011

00100000

11100000 11110011

4. Shift the product register to the right and add multiplier:

11100000 11110011

00100000

00000001 11110011

00100000

11100001 11110011

5.Shift the product register to the right and add -multiplier:

11100001 11110011

00000000

11100001 11110011

00100000

11000001 11110011

6.Shift the product register to the right and add -multiplier:

11000001 11110011

00100000

11100001 11110011

00100000

11000001 11110011

7.Shift the product register to the right and add -multiplier:

11000001 11110011

00100000

11100001 11110011

00100000

11000001 11110011

At this point, we have shifted and added the multiplier for a total of 5 times, which is the same as the number of bits in the multiplier. The result in the product register is 11000001 11110011, which is the binary representation of -104.

To convert this back to decimal form, we use the two's complement notation and flip the bits and add one:

Flip the bits:

00111110 00001100

Add one:

00111110 00001101

Therefore, (-13) times 8 is equal to -104.

Similar Questions:

https://brainly.in/question/50115245

https://brainly.in/question/44424112

#SPJ3