0

12kviews

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

written 6.0 years ago by teamques10 ★ 69k

modified 3.0 years ago by sagarkolekar ★ 11k

computer organization and architecture

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

1

1.5kviews

written 5.7 years ago by teamques10 ★ 69k

•   modified 5.4 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