edited by
3,061 views

1 Answer

Best answer
8 votes
8 votes

Booth's multiplication algorithm is a multiplication algorithm that multiplies two signed binary numbers in two's complement notation.

The block diagram for the implementation of the Booth's algorithm for determining the product of two 8-bit signed numbers is as shown below.

The Multiplier and Multiplicand are placed in the $Q$ and $M$ registers, respectively. There is also a $1$-bit register placed logically to the right of the least significant bit($Q_0$) of the $Q$ register and designated $Q_{-1}$.

The results of the multiplication will appear in the $A$ and $Q$ registers. $A$ and $Q_{-1}$ are initialized to $0$. The control logic scans the bits of the multiplier one at a time. Now, as each bit is examined, the bit to its right is also examined. If the two bits are the same ($11$ or $00$), then all of the bits of the $A,Q,$ and $Q_{-1}$ registers are shifted to the right $1$ bit. If the two bits differ, then the multiplicand is added to or subtracted from the $A$ register, depending on whether the two bits are $01$ or $10$. Following, the addition or subtraction, the right shift occurs.

In either case, the right shift is such that the leftmost bit of $A$, namely $A_{n-1}$, not only is shifted into $A_{n-2}$,but also remains in $A_{n-1}$. This is required to preserve the sign of the number in $A$ and $Q$. It is known as an arithmetic shift, because it preserves the sign bit.

selected by

Related questions

21 votes
21 votes
5 answers
1
23 votes
23 votes
6 answers
2
makhdoom ghaya asked Nov 23, 2016
4,443 views
Show with the help of a block diagram how the Boolean function :$f=AB+BC+CA$can be realised using only a $4:1$ multiplexer.
19 votes
19 votes
3 answers
3
makhdoom ghaya asked Nov 23, 2016
6,218 views
Find the minimum product of sums of the following expression$f=ABC + \overline{A}\;\;\overline{B}\;\;\overline{C}$
12 votes
12 votes
4 answers
4