利索能及
我要发布
收藏
专利号: 202211373911X
申请人: 电子科技大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-05-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.基于静态分段补偿的近似二进制乘法器,其特征在于,包括部分积生成模块、部分积压缩模块和加法器模块;

所述部分积生成模块用于对乘数进行编码并根据编码信号对被乘数进行解码来生成部分积阵列;

所述部分积压缩模块用于对部分积阵列进行压缩,最终压缩为两行部分积;

所述加法器模块将压缩得到的两行部分积相加得到所述近似二进制乘法器的输出;

所述部分积生成模块采用基‑4 Booth编码的方法,具体为:将乘数静态地分为多个编码位段,进行冗余位判断并选择出有效位段进行Booth编码,其余位段被截断;所述冗余位判断的方式是判断最高编码位段是否冗余,定义乘数被分为4个编码位段进行编码,用m3 到 m0表示,则判断m3是否为全1或全0,如果是,则最高编码位段冗余,将m3截断,m2到m0参加到Booth编码过程中,否则,将m0截断,m3到m1参加到Booth编码过程中;

所述部分积压缩模块对经Booth编码生成的部分积阵列进行截断补偿后进行压缩,分为最高编码位段冗余和不冗余两种情况,具体为:对于8×8 有符号数基‑4 Booth乘法器,完整的部分积阵列共有4行16列;

若最高编码位段冗余,在部分积阵列中就是第4行被截断,此时剩余部分积阵列包括部分积前3行以及每行包含的部分积拓展位和符号补偿位;

若最高编码位段不冗余,在部分积阵列中就是第1行被截断,在部分积阵列的第2行部分积的第11,12,13列分别补偿 , 和 , 等于该部分积行最高位的部分积, 是 的非,此时剩余的部分积阵列与最高编码位段冗余情况下相同,包括部分积前3行以及每行包含的部分积拓展位和符号补偿位;

对部分积前3行以及每行包含的部分积拓展位组成的剩余部分积阵列继续进行截断补偿,剩余部分积阵列包括3行14列,此时不再区分最高编码位段冗余和不冗余两种情况,将部分积阵列的低4列部分积以及属于第3行部分积的符号补偿位全部截断,第5列部分积的第1行和第2行处共2个部分积输入一个或门,输出到第6列部分积阵列中参与后续压缩过程,第5列部分积的第3行处的部分积直接移到第6列部分积阵列中参与后续压缩过程。

2.根据权利要求1所述的基于静态分段补偿的近似二进制乘法器,其特征在于,所述加法器模块对压缩后的两行部分积进行相加得到压缩树结果后,最终乘积结果的输出对压缩树结果的处理分为最高编码位段冗余和不冗余两种情况,具体为:若最高编码位段冗余,输出乘积结果需在压缩树结果高位补两个符号拓展位Sr,其数值等于压缩树结果的最高位,取值范围是0或1,在压缩树结果的低位添6位0;

若最高编码位段不冗余,输出乘积结果只需在压缩树结果的低位添8位0。