in Digital Logic edited by
10,422 views
38 votes
38 votes

When multiplicand $Y$ is multiplied by multiplier $X = x_{n - 1}x_{n-2} \dots x_0$ using bit-pair recoding in Booth's algorithm, partial products are generated according to the following table.

$${\begin{array}{c|ccc|c}\hline
\textbf{Row}&  \bf{  x_{i+1}}&\bf { x_i}&\bf{ x_{i-1}}&  \textbf{Partial Product} \\\hline
1&0&0&0&0 \\ 2&0&0&1& \text{Y} \\     3&0&1&0& \text{Y} \\   4&0&1&1& \text{2Y} \\    5&1&0&0& \text{?} \\    6&1&0&1& \text{-Y}  \\    7&1&1&0& \text{-Y} \\    8&1&1&1& \text{?} \\ \hline   
 \end{array}}$$

The partial products for rows $5$ and $8$ are

  1. $2Y$ and $Y$
  2. $-2Y$ and $2Y$
  3. $-2Y$ and $0$
  4. $0$ and $Y$
in Digital Logic edited by
10.4k views

4 Comments

Pages from Carl Hamacher Computer Organization [5e] text book, on this topic.

1
1

@Abhrajyoti00

Does booth algo is in syllabus.( I know it is not mentioned in syllabus).

0
0

@GateOverflow04 Yes it is. Specially Bit-Pair recording of multipliers has appeared in GATE many times.

0
0

3 Answers

10 votes
10 votes
Best answer
We can have $1$ bit or $2$ bit Booth codes. This question is about $2$ bit Booth codes. In Booth's algorithm, we get partial products by multiplying specific codes with the multiplicand. These partial products are used to get the actual product. We initially calculate $2$ bit booth code of the multiplier in this question. Then each bit of the code is multiplied with the multiplicand to get the partial product as shown in the last column of the given table.
Here, the multiplicand is $Y.$ So, notice that each row of partial product column is multiplied with $Y.$

Now, the question is how to get these codes i.e., how to represent a multiplier with a $2$ bit booth code. For that we need to look at the pair of $3$ bits as shown in the table below. To get code $C_{i},$ look for $3$ bits as shown.
$${\begin{array}{ccc|c}
\bf{x_{i+1}}&    \bf{x_i}&  \bf{x_{i+1}}&\bf{ Booth code (C_i)}\\\hline
0&0&0&0 \\ 0&0&1&1 \\    0&1&0&1 \\   0&1&1&2\\    1&0&0&-2\\    1&0&1&-1  \\    1&1&0&- 1 \\   1&1&1&0\\   
\end{array}}$$
Now, multiply $i^{\text{th}}$ code to get partial product.
Therefore, Option C is correct.
edited by

4 Comments

Row 8 = Row 2 + Row 7 = Y + (-Y) = 0

Row 5 = Row 6 - Row 2 = -Y - (Y) = -2Y
0
0
edited by

Trick:-

(I am naming the rows according to their binary values)

Row 0 to Row 3 = Calculate number of 1's. Let that be x. Partial Product will be +xY

Eg: Row 2 = 010 -> x = 1 : Partial Product = +1Y 

Row 4 to Row 7 = The no. of bits(1's) in 1's complement of the number along with a -ve sign.

Eg. Row 6 → 110 → 1’s complement → 001 → -1 (- with no. of bits) : Partial Product = -1Y

3
3

@Abhrajyoti00

Got it bro!

Row 4 to Row 7 =  The value of 1’s complement of the number along with a -ve sign.

just one edit u can do here 

inplace of value -> no. of bits(1's) in 1's complement .

i got confused :) 

1
1
14 votes
14 votes

Partial product is calculated by using bit pair recording in booths algorithm, which is improvement technique used in booths algorithm. Here we consider 3 bits at a time for getting the partial product. This eliminates the worst case behaviour of normal Booth's algorithm. Partial Product calculation can be seen in the below link:

http://www.geoffknagge.com/fyp/booth.shtml
"100" corresponds to -2M and "111" corresponds to 0
-2 X(i+1) + x (i) + X(i-1)

ANS : C

4 Comments

Can u suggest reference link for this topic?
0
0
i read from Computer organisation by carl hamechar text book.

it may help you.

http://pages.cs.wisc.edu/~david/courses/cs552/S10/handouts/booth.html
12
12
what is Y here?
0
0

@Aspi R Osa  Read the question yaar

0
0
1 vote
1 vote

Please refer to this, it will help you.

https://www.techtud.com/short-notes/basics-booths-multiplication-booth-re-coding

In the given question they just want to know how you are decoding a three-bit number. In each row from the right-hand side, you take three bits and decode it in booth multiplier form(2's complement number) and simply find the weighted decimal equivalent of booth multiplier.

Answer:

Related questions