Saif M Alam

US Patent:

62693867, Jul 31, 2001

Filed:

Oct 14, 1998

Appl. No.:

9/172933

Inventors:

Scott E. Siers - Elk Grove CA
Mohammad A. Abdallah - Folsom CA
Saif M. Alam - Rancho Cordova CA

Assignee:

Intel Corporation - Santa Clara CA

International Classification:

G06F 750

US Classification:

708710

Abstract:

A 3x adder for adding 2a to a, where a is a binary number, the binary numbers 2a and a partitioned so that 2a=(x. sup. k. . . x. sup. 0) and a=(y. sup. k. . . y. sup. 0)where x. sup. i and y. sup. i have the same size for each i=0, 1,. . . , k, where the 3x adder provides the group generate terms for the sums x. sup. i +y. sup. i, i=0, 1,. . . , k, according to Boolean expressions, where for any sum x. sup. i +y. sup. i where x. sup. i and y. sup. i each have size n. sub. 1 +1, the number of Boolean variables in the product terms in the Boolean expression for the group generate terms of x. sup. i +y. sup. i do not exceed j+1, where j is the largest integer not exceeding n. sub. i /2.