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

12kviews

Draw the Booth's algorithm and mutiply

$(-3) \ast (4)$ using Booth's algorithm

written 6.2 years ago by

teamques10 ★ 69k

modified 3.2 years ago by

sagarkolekar ★ 11k

computer organization and architecture

ADD COMMENT EDIT

1 Answer

1.6kviews

written 6.0 years ago by

teamques10 ★ 69k

• modified 5.6 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.