Patent Number: 6,167,422

Title: Booth multiplication structure which selectively integrates the function of either of incrementing or negating with the function of booth multiplication

Abstract: A combination has a booth recoder with at least three input lines; two input lines corresponding to two bits of a multiplier and one input line being an increment select line. In one embodiment, signals representing the two bits of the multiplier are provided on the two input lines corresponding to the two bits. A controller selectively asserts a increment select signal on an increment select line, thereby incrementing the multiplier. Therefore, the present invention has the advantage of incrementing a multiplier while performing booth multiplication without requiring an additional adder for incrementing.

Inventors: Purcell; Stephen Clark (Mountain View, CA), Patwa; Nital Pankajkumar (San Jose, CA)

Assignee: ATI International SRL, Beaumont House

International Classification: G06F 7/48 (20060101); G06F 7/52 (20060101); G06F 007/52 ()

Expiration Date: 12/26/2017