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

10kviews

written 5.3 years ago by

teamques10 ★ 64k

modified 2.3 years ago by

sagarkolekar ★ 11k

ADD COMMENT EDIT

1 Answer

1.3kviews

written 5.0 years ago by

teamques10 ★ 64k

• modified 4.7 years ago

enter image description here

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)$

enter image description here

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 EDIT

Please log in to add an answer.