[发明专利]一种近似4-2压缩器及近似乘法器

权利要求书

1.一种近似4-2压缩器，其特征在于，包括二输入的第一或门、第二或门、第一与门、第二与门和第三与门以及三输入的第三或门，

第一或门的第一输入端连接第一与门的第一输入端并作为所述近似4-2压缩器的第一输入端，其第二输入端连接第一与门的第二输入端并作为所述近似4-2压缩器的第二输入端，其输出端连接第三与门的第一输入端；

第二或门的第一输入端连接第二与门的第一输入端并作为所述近似4-2压缩器的第三输入端，其第二输入端连接第二与门的第二输入端并作为所述近似4-2压缩器的第四输入端，其输出端连接第三与门的第二输入端；

第三或门的三个输入端分别连接第一与门、第二与门和第三与门的输出端，其输出端作为所述近似4-2压缩器的输出端。

2.一种近似乘法器，包括部分积产生模块、部分积压缩模块和进位传播加法器，

所述部分积产生模块的输入端连接M位的乘数和N位的被乘数，用于产生M×N个部分积输出到所述部分积压缩模块，其中M和N为正整数；所述进位传播加法器用于将所述部分积压缩模块的输出信号相加后得到所述近似乘法器的输出信号；

其特征在于，所述部分积压缩模块包括精确压缩单元、近似压缩单元和误差矫正单元，将M×N个部分积分为两部分，其中权重较高部分的部分积输入到所述精确压缩单元中利用精确4-2压缩器、全加器和半加器进行压缩，另一部分的部分积输入到所述近似压缩单元中利用近似4-2压缩器、全加器和半加器进行压缩；

所述近似4-2压缩器包括二输入的第一或门、第二或门、第一与门、第二与门和第三与门以及三输入的第三或门，

第一或门的第一输入端连接第一与门的第一输入端并作为所述近似4-2压缩器的第一输入端，其第二输入端连接第一与门的第二输入端并作为所述近似4-2压缩器的第二输入端，其输出端连接第三与门的第一输入端；

第二或门的第一输入端连接第二与门的第一输入端并作为所述近似4-2压缩器的第三输入端，其第二输入端连接第二与门的第二输入端并作为所述近似4-2压缩器的第四输入端，其输出端连接第三与门的第二输入端；

第三或门的三个输入端分别连接第一与门、第二与门和第三与门的输出端，其输出端作为所述近似4-2压缩器的输出端；

所述误差矫正单元的输入端连接所述近似压缩单元中最高权重位的近似4-2压缩器的输入信号，其输出端连接所述精确压缩单元中最低权重位的所述精确4-2压缩器的进位输入端；

所述误差矫正单元包括第四或门、第五或门和第六或门，第四或门的两个输入端分别作为所述误差矫正单元的第一输入端和第二输入端，其输出端连接第六或门的第一输入端；第五或门的两个输入端分别作为所述误差矫正单元的第三输入端和第四输入端，其输出端连接第六或门的第二输入端；第六或门的输出端作为所述误差矫正单元的输出端。

3.根据权利要求2所述的近似乘法器，其特征在于，所述部分积产生模块为与门阵列，用于将所述乘数的每一位分别与所述被乘数的每一位通过一个与门后产生一个对应的部分积。