原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
波兹编码的电路实现
第36卷 第 期 学 报 Vol.36,No.
2009年 月 Transaction .2009
模板使用方法：请将文章拷贝到模板里，然后再按本说明选择工具栏中 “样式”里相应的样式名称)
基4波兹编码的具体电路实现
汤其勇
清华大学微纳电子系
摘 要：基4波兹编码已成为乘法运算中运用到的最常用的一个算法，但是大多数文献中都只是
编码算法的描述，而没有具体电路的实现。本文则主要是针对在两组带符号位的 16位数相乘时前
期运用基4波兹编码的具体电路实现
关键词：波兹编码；16位带符号数乘法；电路；
TN99 A 1004-3365 2006
中图分类号： 文献标识码： 文章编号： （ ）
SpecificCircuitBased4BoothCode
TANGQi-yong
(Department of Microelectronics，TsinghuaUniversity)
Abstract：Based4Boot coderhasbecomeoneofthemostpopularalgorithms.Butinmostpapers,there
areonlydescriptionsofthealgorithmwithoutthespecificcircuit.Thispaperpresentsthespecificcircuit
ofBased4boot coderusedfor16 16bsignedmultiplier.
Keywords：Boot coder; 16 16bsignedmultiplier;circuit
EEACC:7220
具体电路的实现主要分为两个模块：编码模块和
1 基4波兹编码的原理[1] 乘法模块。设两个16位带符号数为a[15:0]，
x[15:0]。编码模块主要实现将数a进行编码，得出
有两个带符号位的16位数为a[15:0],x[15:0].波 一组编码数。而乘法模块主要实现将这些编码数与
数x相乘，得出一组数，以便于下面进行Wallace
兹编码主要是用于方便对两个数实现相乘。先对数
a进行编码，对最低位补0，最高位补两个符号位。 tree 算法。
则补完之后一共有19位，用y[18:0]来表示。对y 2.1 编码模块
从最低位到最高位，依次取三位，如y[2]y[1]y[0]， 输入三个数为in1，in2，in3代表被编码的三个数，
y[4]y[3]y[2]……对每一组三位数以这种方式进行编 输出为d[2:0]。则数值表如下：
码：最低的两位数相加再减去最高位的两倍，会得
表 1编码模块真值表
到一个数，这个数可能为0，1，-1,2，-2，再用这
In1 In2 In3 d2 d1 d0 d
个数乘以x，以便于下面将这些数相加。
0 0 0
文档评论（0）