数电课件Lec04-Chap2.ppt.ppt

2.5 Representation of Negative Numbers Complement Number Systems（补码） Radix-Complement Representation（基数补码） The complement number system negates a number by taking its complement. 补码系统将一个数变负的方式是对其进行求补。P.35,Para. 3 The complement of an n-digit number is obtained by subtracting it from rn。P.35,Para. 6 求补的方式是从rn中减去该数。 * [-D]c= rn –D (注意D0) [-3]c=24 –3=10000 –0011=1101（二进制） 2.5 Representation of Negative Numbers If a number D is complemented twice, the result is D. 对一个数求两次补的结果等于其本身 [[3]] c =10000-(10000 –0011)=10000-1101=0011 ?taking complement and complement number are different. 对正数求补得到其相反数（即负数）的补码*。 * 2.5 Representation of Negative Numbers * Example 3. 试求－119的8位二进制补码。 解：+119的二进制原码：+119 则-119的补码可以通过下式算法得到： 28： 1 0 0 0 0 0 0 0 0 减去+119：? 0 1 1 1 0 1 1 1 －119的补码： 1 0 0 0 1 0 0 1 +119: 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 舍去MSB的进位 有没有更简便的方法求补码？ * 2.5 Representation of Negative Numbers Complement Number Systems（补码） Diminished Radix-Complement（基数减1补码/反码） The Diminished Radix-Complement of an n-digit number is obtained by subtracting it from rn -1. [-D]反= rn-1–D (注意D0) Example ：(-5)10的4位二进制反码应为 (1111)2–(0101)2=(1010) 2 (Tab. 2-6) * Example 4. 利用反码的定义求－119的8位二进制反码。 解：首先计算+119的原码：119 则其补码可以通过下式算法得到： 全1码： 1 1 1 1 1 1 1 1 减去+119： 0 1 1 1 0 1 1 1 －119的反码： 1 0 0 0 1 0 0 0 [-D]反= rn-1–D (注意D0) * 2.5 Representation of Negative Numbers Ones’–Complement Representation (二进制反码) 一个负数的二进制反码为： 其对应正数的原码每一位均按位取反 OR 符号位不变，其余位在本身原码基础上按位取反 Two’s-Complement Representation (二进制补码) Ones’–complement + 1 Only one representations of Zero （Why？） An n-bit two’s-complement range is –2n-1 ~ +(2n-1–1) Extra number, ?2n?1, doesn’t have a positive counterpart（Tab. 2-6） Expanding the sign bit ( 符号位扩展 ) 十进制 二进制原码 二进制反码 二进制补码 -8 —— —— 1000 -7 1111 1000 1001 -6 1110 1001 1010 -5 1101 1010 1011 -4 1100 1011 1100 -3 1011 1100 1101 -2 1010 1101 1110