公开(公告)号：US06269386B1

公开(公告)日：2001-07-31

申请号：US09172933

申请日：1998-10-14

Applicant: Scott E. Siers ,  Mohammad A. Abdallah ,  Saif M. Alam

Inventor： Scott E. Siers ,  Mohammad A. Abdallah ,  Saif M. Alam

IPC: G06F750

CPC classification number: G06F7/508 ,  G06F7/523

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=(xk . . . x0) and a=(yk . . . y0)where xi and yi have the same size for each i=0, 1, . . . , k, where the 3x adder provides the group generate terms for the sums xi+yi, i=0, 1, . . . , k, according to Boolean expressions, where for any sum xi+yi where xi and yi each have size n1+1, the number of Boolean variables in the product terms in the Boolean expression for the group generate terms of xi+yi do not exceed j+1, where j is the largest integer not exceeding ni/2.

Abstract translation: 一个3×加法器，用于将2a加到a，其中a是二进制数，二进制数2a和a被分割，使得2a =（xk。。x0）和a =（yk ... y0），其中xi和yi具有 每个i = 0，1，...相同的大小。 。 。 ，k，其中3x加法器为和xi + yi，i = 0,1，提供组生成项。 。 。 ，k，根据布尔表达式，其中对于任何和xi + yi，其中xi和yi各自具有大小n1 + 1，组中布尔表达式中乘积项中的布尔变量的数量生成xi + yi的项 超过j + 1，其中j是不超过ni / 2的最大整数。