Topologies
October 11, 2023GATE 1987
October 11, 2023GATE 1996
|
Question 23
|
Both’s algorithm for integer multiplication gives worst performance when the multiplier pattern is
|
101010 …..1010
|
|
|
100000 …..0001
|
|
|
111111 …..1111
|
|
|
011111 …..1110
|
Question 23 Explanation:
When the pairs 01 (or) 10 occur frequently in the multiplier. In that case Booth multiplication gives worst performance.
Correct Answer: A
Question 23 Explanation:
When the pairs 01 (or) 10 occur frequently in the multiplier. In that case Booth multiplication gives worst performance.