Question

Multiply the (-9) with (-13) using booth's algorithm. Give each step

Answer 1

Answer:

Step-by-step explanation:

the answer is-+117

Answer 2

Given,

Two numbers are (-9) and (-13).

To Find,

Multiplication of both using booth's theorem.

Solution,

For -9, M=10111= -9

For -13, Q=Q4Q3Q2Q1Q0=10011 = -13

Q-1=0 as default value.

If (Q0 bit) and (Q-1 bit) is as follow then following operation done:-

00 and 11 then right shift

01 for addition A=A+M

10 for subtraction A=A-M

-M=01001

A=00000 , Q=10011, Q-1=0, M=10111, operation

step1:- 00000, 10011, 0, 10111, initial

cycle1:- 01001, 10011, 0, 10111, A=A-M

00100, 11001, 1, 10111, right shift

cycle2:- 00010, 01100, 1, 10111, right shift

cycle3:- 11001, 01100, 1, 10111, A=A+M

11100, 10110, 0, 10111, right shift

cycle4:- 11110, 01011, 0, 10111, right shift

cycle5:- 00111, 01011, 0, 10111, A=A-M

00011, 10101, 1, 10111, right shift

Then,

(-9)*(-13) which is 0001110101=117.

Hence, product is 117.