11-乘法器.pdfVIP

CMOS Subsystem Design （2） 来金梅 2016-11-27 jmlai Booth 乘法器  Why booth Multiplier ？  编码方法  拓扑结构 2016-11-27 Fudan University, Jinmei Lai Basic Mathematics 2016-11-27 Fudan University, Jinmei Lai 提高运算速度 为了进一步提高运算速度，通常采用: 根据0/1结构的特征，对于成串的1，利用 减少部分积的数目。  变长位数移位方式：  充分考虑了乘数中不同长度的“1” 串  算法的速度强烈依赖于0/1的结构  难以进行统一时序控制和阵列化设计  固定位数移位方式：booth算法 2016-11-27 Fudan University, Jinmei Lai 有符号数乘法 又如何呢？ 2016-11-27 Fudan University, Jinmei Lai 符号位的处理 机器数  符号数：在数的绝对值前加上正负号，就成了符号 数，例:+1101，-1101  机器数:正号用0表示、负号用1表示，称为机器数。 如“01101”“11101” 。  机器数分为:  原码  反码  补码 2016-11-27 Fudan University, Jinmei Lai 原码  设X为符号数 X为正数时[X]原和X一样，即[X]原 = X X为负数时，原码是在X的符号位上写“1”  原码加减法：要判断两数的符号是否相同，相同 则两数相加，否则两数相减。在做减法前，还要 判断两数绝对值的大小，然后用大数减去小数， 最后再确定差的符号。  负数的符号位不能与其数值部分一道参加运算， 增加了硬件开销。如何将减法变成加法？ 2016-11-27 Fudan University, Jinmei Lai 反码和补码  为了减少设备，解决机器内负数的符号位参加 运算的问题，将减法运算变成加法运算，就引 进了反码和补码这两种机器数。 2016-11-27 Fudan University, Jinmei Lai 反码 反码可表示为(X为符号数) ： 1.反码运算时，其符号位与数值一起参加运算。 2.反码的符号位相加后，如果有进位出现，则要把它送回到最低 位去相加（循环进位 ）。 3.用反码运算，其运算结果亦为反码。 2016-11-27 Fudan University, Jinmei Lai 补码 补码可表示为(X为符号数) ： 1.补码运算时，其符号位与数值部分一起参加运算。 2.补码的符号位相加后，如果有进位出现，要把这个进位舍去 （自然丢失）。 3.用补码运算，其运算结果亦为补码。 2016-11-27 Fudan University, Jinmei Lai A A 2 N 1    A 2 0 A为符号数 若 补 N 1 0 A （符号数 ）可表示为： 2016-11-27