改进的booth编码实例

最新推荐文章于 2024-01-18 13:07:03 发布

wch_NUDT

最新推荐文章于 2024-01-18 13:07:03 发布

阅读量3.9k

点赞数 9

文章标签： vlsi 补码

本文链接：https://blog.csdn.net/wch0lalala/article/details/105892202

版权

本文介绍了VLSI中的Booth编码改进方法，通过减少部分积提高乘法器效率。详细讲解了原码、反码、补码之间的转换，并提供两个乘法实例，涉及无符号和补码表示，以加深理解。

摘要由CSDN通过智能技术生成

今天学习VLSI(Very Large Scale Integration，超大规模集成电路)课程，其中涉及到一个波兹编码的知识点，书上（《数字集成电路:电路、系统与设计(第二版) 》)讲的不是很详细。接下来以几个乘法运算为例进行记录。

计算机中数据是由01字串组成，存储形式为补码。原码是我们人脑最容易理解的编码。
[+1] = [00000001]原 = [00000001]反
[- 1] = [10000001]原 = [11111110]反

如果给定一个原码，求其补码。对于正数：原码=反码=补码；
对于负数：原码是符号位（MSB）+其对应正数的原码，反码=原码符号位不变，其余位按位取反，补码=反码+1。
这么说太抽象了，我们来举个例子来说明（以8位表示，实际中的整型int是4字节-32位）：

同理，给定一个补码，求其原码（整数）：对于正数：原码=反码=补码；
对于负数：有两种方式，第一种是1.1.1原码–>补码的逆过程（不推荐），反码=补码-1，原码=反码符号位不变，其余位按位取反；第二种是补码的符号位保持不变，其余位按位取反，加1得到原码。
以第二种为例：

其余不多讲，请自行baidu。

该算法建立在波兹编码之上，算法通过减少部分积的产生，加快乘法器的速度。
对于X*Y，首先将Y进行扩展，最高位（MSB）增补两位符号位（如果是unsigned，则补充两位0），最低位（LSB）增补一位0，即 $y_{-1}=0$

关注