计算机组成原理第二章7.pptVIP

2.3.2 补码一位乘法 1.补码一位乘法(Booth算法）的运算规则: 补码一位乘法算法流程图: 例2.10 例2.11 2．补码一位乘法的逻辑实现： 补码一位乘法的逻辑结构图: * * 位积=（ - ） 或最后一步照常移位，以部分积和乘数总的符号位 数确定乘积的符号位数（或部分积和乘数总的小数位数确定乘积的小数位数）。 为部分积 00或11 i表示循环次数（相加／移位的次数） 已知： 右移时左边补0，因为是正数(根据符号扩展原理) 右移时左边补1，因为是负数(根据符号扩展原理) 111 0 最后一步移位 已知： 右移时左边补0，因为是正数(根据符号扩展原理) 右移时左边补1，因为是负数(根据符号扩展原理) 111.011000 0 最后一步移位 + + 数y *