补码一末位乘法的证明.pptVIP

二.? 补码一位乘法 为了得到补码一位乘法的规律，我们先从补码和真值的转换公式开始讨论. 1.补码与真值的转换公式 设[x]补=x0.x1x2…xn, 当x=0时, x0=0, n [x]补=0.x1x2…xn=?xi2-i=x i=1 当x0时， x0=1, [x]补=1.x1x2…xn=2+x 所以 n x=1.x1x2…xn-2=-1+0.x1x2…xn=-1+ ? xi2-i i=1 故得出 n x=-x0+ ? xi2-i