9 9 votes The two numbers given below are multiplied using the Booth's algorithm Multiplicand $: 0101\; 1010 \;1110 \;1110$ Multiplier $: 0111\; 0111\; 1011\; 1101$ How many additions/subtractions are required for the multiplication of the above two numbers? $6$ $8$ $10$ $12$ Digital Logic isro2009 digital-logic booths-algorithm + – Desert_Warrior 4.9k views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply asu commented Jun 4, 2016 reply Follow flag CONSIDER MULTIPLIERS COMPLETE BLOCK 1 1 replyShare amitarp818 commented Oct 1, 2023 reply Follow flag is booths algorithm in the syllabus for GATE 2024 0 0 replyShare Please log in or register to add a comment.
Best answer 7 7 votes Answer: BCount all 01 or 10 pair in multiplier so total 8 pair then addition/subtraction required = 8. https://gateoverflow.in/3352/gate2008-it_42 shekhar chauhan answered Jun 4, 2016 • selected Jun 20, 2016 by Desert_Warrior shekhar chauhan comment Share Follow 0 reply Please log in or register to add a comment.
0 0 votes it's 8 (4 addition and 4 subtractions) Pranabesh Ghosh 1 answered Jun 3, 2016 Pranabesh Ghosh 1 comment Share Follow 0 reply Please log in or register to add a comment.
0 0 votes 4 complete blocks so it requires 4 add 4 sub total 8 kvkumar answered Jun 4, 2016 kvkumar comment Share Follow 0 reply Please log in or register to add a comment.