0

13kviews

Draw the Booth's algorithm and mutiply $(-3) \ast (4)$ using Booth's algorithm

written 6.9 years ago by teamques10 ★ 70k

modified 3.9 years ago by sagarkolekar ★ 11k

computer organization and architecture

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

1

1.6kviews

written 6.6 years ago by teamques10 ★ 70k

•   modified 6.3 years ago

To perform $(4)*(-3)$

Here, $m^{n d}=8=0100$

$3+1=1100$

$3=0011$

$m^r = Q = (-3) = 1101$

$S_c = 4 (as \ count)$

Here we get signed product in register.

AQ = 1111 0110

which is negative and it is in 2's compliment.

$\therefore 2's \ Complement = 0000 \ 1100$

$(4)*(-3) = (-12)_{10}$

ADD COMMENT SHARE EDIT