[发明专利]用于快速乘法部件的多进位保留矢量加法器

摘要

用于快速乘法部件的多进位保留矢量的加法器,为m个n位输入数之和的逻辑网络,将产生[log2m]+1个[log2m]+n位输出数,简记为MCSA(m)。用MCSA(m)可构造一个链状结构的乘法器,链中节点为MCSA(m),首端仍为部分积再编码逻辑电路,中间为MCSA(m)链,链接规则为上一节点的出度等于下一节点的入度,末端为CPA。与目前最广泛使用的最佳方案WallaceCSA树方法比较,有更快的速度和更合适的规模。

主权项

1.一种用于快速乘法部件的多进位保留矢量加法器，其特征在于，设定有m个n位输入数X1，X2，Λ，Xm之和的逻辑网络，将产生位输出数Y1，Y2，Λ，，简记为MCSA(m)，设Xi=(xn-1ixn-2iΛx1ix0i)]]>，其中i＝1，2，3，Λ，m，任一第j数位列中m个数执行按位加操作，结果为按位和Σi=1mxji=(yj+p-1pΛyj+12yj1),]]>其中j＝0，1，2，3，Λ，n-1，p=[log2m]＋1，」表示截断取整运算；按位和的每一个数位yji上标为不同输出数的标号，有p个；下标为每个输出数内数位的标号，有n个，其余的补零；将其按权重分配在不同的输出数Y1，Y2，Λ，YP中，具体表示如下：                        Y1=(0ΛΛΛΛΛ0yn-11ΛΛΛΛΛyi1ΛΛy11y01)]]>                        Y2=(0ΛΛΛΛ0yn2ΛΛΛΛΛyi+12ΛΛy22y12)]]>                      M              N          N      N N        MYj=(0Λyn+j-2jΛΛΛyi+j-1jΛΛyjjyj-1j0Λ0)]]>                      M              N          N      N N        MYP=(yn+p-2pΛΛyi+p-1pΛΛyppyp-1pΛΛΛΛ0)]]>上式中，Y1为本位和；与CSA所不同的是，进位矢量有p-1个：Y2，Y3，Λ，YP。