The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 02, 2002

Filed:

Jun. 24, 1999
Applicant:
Inventors:

Stephen C. Purcell, Mountain View, CA (US);

Nital P. Patwa, San Jose, CA (US);

Assignee:

ATI International Srl, West Indies, BB;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/52 ; G06F 7/38 ;
U.S. Cl.
CPC ...
G06F 7/52 ; G06F 7/38 ;
Abstract

A carry save multiplier receives two input values having respective bit lengths A and B and provides sum and carry values, each having bit lengths A+B+1. A carry prediction circuit receives the most significant bit of the sum and carry values and provides an extension bit to be merged with less significant bits of the sum and carry bits. A carry save adder receives the altered sum and carry values, as well as a third input value to provide second sum and carry values. The second sum and carry values are added in a carry propagate adder to form a resulting value. This allows for a faster multiplication to form a product, and the faster addition of this product to another value such as an accumulator value.


Find Patent Forward Citations

Loading…