第2章-原码反码补码-课件

大学计算机基础任小广计算机学院611教研室第2章

计算机基本信息表示1ppt课件上讲回顾2.1进制2.1.1进制的概念2.1.2二进制、八进制和十六进制2.1.3进制转换2.2二进制运算的物理实现2.3计算机数值表示2.4字符编码2ppt课件主要内容2.1进制2.2二进制运算的物理实现2.3计算机数值表示2.3.1计算机码制2.3.2定点数和浮点数2.4字符编码3ppt课件2.3.1计算机码制计算机可以表示0和1，就可以表示二进制数了吗？前讲回顾：0/1直接对应于二进制数字

(5.25)10=(101.01)2但，数还包括正负符号和小数点计算机码制：如何用0/1编码处理正负符号和小数点有符号整数的0/1编码<符号部分><数值部分>不同的码制有不同的特点表示范围，计算方便4ppt课件原码原码——最直观的二进制整数编码共n位最高位对符号部分进行编码用0表示“＋”，用1表示“－”剩下的(n1)位对数值部分进行编码编码与二进制数的数字部分相同如果数字部分不足(n1)位，则高位补0，补足至(n1)位<符号部分>

<数值部分>5ppt课件原码原码举例8位二进制编码

真值：X=

+101原码：[X]原

=00000101若真值中数字个数(不含高位0)多于(n-1)，则不能用n位原码编码如X=+10101010

数值0对应的8位二进制原码是？

+0：00000000

-0：10000000n位原码的表示范围：-(2n-1-1)≤X≤(2n-1-1).Y=

1010[Y]原=100010106ppt课件原码原码运算A=+0001，B=+0110，求A+BA=+1011，B=-1110，求A+B要对符号位和数值绝对值大小进行判断A＋B＝－0011②|B|>|A||B|-|A|

①A=01011B=11110做减法④[A+B]原=10011

1110-)1011

0011③.7ppt课件原码原码特点优点简单直观，容易理解缺点零的形式不唯一做加法和减法运算较为复杂，要对符号位和数值的绝对值大小进行判断需要设计新的码制！8ppt课件反码符号部分同原码，即数的最高位为符号位，用0表示正数，用1表示负数数值部分与它的符号位有关对于正数，反码与原码相同对于负数，反码数值是将原码数值按位取反

X=+1101Y=-1101 [X]原

=01101[Y]原

=11101 [X]反

=01101[Y]反

=10010反码如何转换成原码？正数：相同；负数：数值按位取反<符号部分>

<数值部分>9ppt课件反码反码的性质反码表示若x=+x1x2⋯xn-1

，则[x]反=0x1x2⋯xn-1若x=-x1x2⋯xn-1

，则[x]反=1x1x2⋯xn-1反码的表示范围0有两种表示形式

[+00⋯0]反=000⋯0[-00⋯0]反=111⋯1表示范围：-(2n-1-1)≤X≤(2n-1-1)反码运算符号位可以参加运算，无需对符号位和绝对值进行计算（比原码简单），但仍存在问题———与原码相同10ppt课件反码运算用反码进行运算时，两数反码的和等于两数和的反码符号位也参加运算，当符号位产生进位时，需要循环进位，即把符号位的进位加到和的最低位上去[X

＋Y]反＝[X]反＋[Y]反[X－Y]反＝[X]反＋[-Y]反11ppt课件反码运算举例 X=+1001,Y=-1011,求X+Y [X+Y]反＝[X]反+[Y]反 ＝01001+10100 ＝11101

故X+Y=-0010 X=+1001,Y=-0101,求X+Y [X+Y]反＝[X]反+[Y]反 ＝01001+11010 ＝00011 （有进位）

1 （循环进位）

＝00100

故X+Y=+0100反码未在计算机中实际使用，仅是一种过渡码制12ppt课件补码补码的表示符号部分同原码数的最高位为符号位，0表示正数，1表示负数数值部分与它的符号位有关对于正数，补码数值部分与原码数值部分相同对于负数，补码数值部分是将原码数值部分按位取反再加1，即在反码数值部分基础上加1加1是整体加1，不是每一位都加113ppt课件补码补码举例——

给出下列数的原码、反码、补码（8位）X=+1101[X]原

=00001101[X]反

=00001101[X]补

=00001101Y=1110[Y]原

=10001110[Y]反

=11110001[Y]补

=1111001014ppt课件补码表示范围0的表示？

100…0是谁的补码呢？范围？已知补码（-2n-1除外），如何获得原码？对于正数，原码数值部分与补码数值部分相同对于负数，符号为1，数值部分一种直观方法：减1再按位取反另一种方法：按位取反再加1对于一个正数：a=an-2an-3…a1a0，（ai=0或1）唯一表示：00…0定义为：-2n-1-2n-1≤X≤(2n-1-1)即，再做一次补为什么？15ppt课件补码补码运算补码表示法可以简化加法运算，并且可以将减法变成加法采用补码进行加减法运算，在计算机中只需要一套实现加法运算的线路，从而简化了计算机内部硬件电路的结构补码加法运算中不区分数符和数字，即符号位也参与加法计算[X＋Y]补＝[X]补＋[Y]补[X－Y]补＝[X]补＋[-Y]补.16ppt课件补码补码运算举例（用5位二进制补码表示数） A=+1011,B=-0010,求A-B

[A-B]补=[A]补

+[-B]补 [A]补=01011,[-B]补=00010,A-B=+110117ppt课件补码补码运算举例（用5位二进制补码表示数） A=+1011,B=-1110,求A+B

[A+B]补=[A]补

+[B]补 [A]补=01011,[B]补=10010,A+B=-1118ppt课件补码补码运算（用5位二进制补码表示数）不考虑符号位的进位问题 A=+1111,B=-1101,求A+B

[A+B]补=[A]补

+[B]补 [A]补=01111,[B]补=10011,A+B=+10.为何可以省略进位？19ppt课件补码补码运算（用5位二进制补码表示数）需要考虑符号位的溢出问题，即运算结果超出了机器能表示数的范围X1=+1101，X2=+1001Y1=1011，Y2=1100求X1+X2

，

Y1+Y2

[X1]补

+[X2]补=01101+01001=10110[Y1]补

+[Y2]补=10101+10100=01001正溢出负溢出如何判断溢出？.20ppt课件本讲核心知识点码制原码、反码、补码补码运算[X＋Y]补＝[X]补＋[Y]补[X－Y]补＝[X]补＋[-Y]补符号位参与运算忽略进位注意溢出21ppt课件补码：提高探讨补码的深入理解（1）已知补码（-2n-1除外），如何获得原码？另一种方法：按位取反再加1对于一个正数：a=an-2an-3…a1a0，（ai=0或1）[-a]原数值部分=an-2an-3…a1a0[-a]补数值部分=an-2an-3…a1a0+1[-a]原数值部分+[-a]补数值部分=2n-1[-a]补数=2n-1-[-a]原数

[-[-a]补数]补数=2n-1–

[-[-a]补数]原数 =2n-1–[-a]补数 =2n-1–(2n-1-[-a]原数)=[-a]原数[[X]补]补=[X]原?__ __22ppt课件补码：提高探讨补码的深入理解（2）为什么符号位可以参与运算，但忽略进位？符号位参与运算，将补码看做无符号形式值

[X]补

=Xmod2n因此