Patent ID: 6021424
Filing Date: 2000-02-01
Classification: G06F

Abstract:
A Booth multiplier for multiplying a first number with a second number to produce a product, comprising:an array of adder cells arranged in a plurality of rows of adder cells, the adder cells performing addition on bits of the first and second numbers, the results of the additions being propagated through the array from higher rows to lower rows, a highest row being a top row of the array, each row of adder cells receiving Booth recoded control signals formed from a different subset of bits of the second number, each of the adder cells in each row receiving a bit of the first number; anda split bus that provides the first number to the array, the split bus including a first branch that provides the first number unbuffered to the top row of the array, and a second branch having a buffer circuit and providing the first number buffered to the other rows of the array.