The Gateway to Computer Science Excellence
0 votes

1) In Booth's bit-pair recording technique how to multiply a multiplicand with 2?

2) In booth's algorithm for multiplication/Booth's bit-pair recording of multipliers, the sign bit extension of the multiplicand i.e. we must extend the sign-bit value of the multiplicand to the left as far as the product will extend. Now my question is what should be the value of extended Sign Bit?

I think following are the possible values-

Multiplier Bit Extended Sign Bit Value
0 0
+1 0
-1 +1
-2 +1
+2 I don't know

Also, why is the sign bit extended? Will we get the correct answer if we don't extend sign bit?

in Digital Logic by Loyal (8.4k points) | 228 views

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,314 answers
105,081 users