摘要 |
PROBLEM TO BE SOLVED: To provide a power-efficient sign extension method for facilitating Booth multiplication processes.SOLUTION: A method involves applying a sign bit in a Booth multiplication tree. The sign bit allows the Booth multiplication process to perform a sign extension step. This further involves one-extending a predetermined partial product row of the Booth multiplication tree using a sign bit for preserving the correct sign of the predetermined partial product row. The sign-extension bit is positioned in a carry-out column to extend the product of the Booth multiplication process. Then, a final product is formed from the Booth multiplication tree by adding the carry-out value to the sign bit positioned at a predetermined column of the Booth multiplication tree. The result is effectively extending the sum component of the final product with the sign and zero-extending the carry component of the final product. |