zhao第一章数制和码制.ppt

第一章 数制与码制 本章目标要求 各种数制之间的互相转换。 原码、反码、补码的求法。 3. 8421码、余3码等常用编码的构成。 因为23=8，因而三位二进制数可用一位八进制数表示。 同样，24=16，四位二进制数可用一位十六进制数表示。 在计算机应用系统中，二进制主要用于机器内部的数据处理，八进制和十六进制主要用于书写程序，十进制主要用于运算最终结果的输出。 不同进制数的对照表 1. 非十进制数转换成十进制数 例5 (29.93) 10 = ( ? ) 2 （1）二进制与八进制之间的转换：23 ＝8 　　 三位二进制数与一位八进制数相对应。 （2）二进制与十六进制之间的转换：24 ＝16 　　 四位二进制数与一位十六进制数相对应。 注：（1）正数的原码、反码、补码是相同的。 十进制 二进制 十六(八)进制 整数：基数连除法 小数：基数连乘法 按权展开求和法 按权展开求和法 整数：基数连除法 小数：基数连乘法 （或先转换成二进制） 直接转换法 直接转换法 数制转换示意图 小结 乘除运算规则也类同十进制数，例： 运算规则：同十进制基本相同，区别在于“逢二进一” 例： 1001 + 0101 1110 加法 1001 - 0101 0100 减法 1001 × 0101 1001 0000 1001 + 0000 0101101 被乘数左移 乘法 除法 0101 1001 - 0101 1.11 1000 - 0101 0110 - 0101 0010 除数右移 § 1.4 二进制算术运算 算术运算是指二进制数的加减乘除等运算。 1.4.1 二进制算术运算的特点 1.4.2 有符号二进制整数的表示方法 机器码：计算机使用的连同符号一起数码化的数。 即带符号的数。 有三种：原码、反码、补码 由两部分构成：符号位+数值位 最高位为符号位，一般用0表示正数，1表示负数。 数值部分按某种规律编码，原码、反码、补码不同。 有符号数的运算涉及到有符号数的表示 符号位＋数值位 正→0 不变 负→1 不变 例： X1＝＋1101 1.原码 组成： [X1]原=01101 X2＝－1101 [X2]原=11101 符号位＋数值位 正→0 不变 负→1 各位取反 例： X1＝＋1101 2.反码 组成： [X1]反=01101 X2＝－1101 [X2]反=10010 符号位＋数值位 正→0 不变 负→1 取反+1 例： 3.补码 组成： （2）在计算机中实现减法运算，实际上是 用补码加法完成的。 X1＝＋1101 [X1]补=01101 X2＝－1101 [X2]补=10011 补码的来历 模加运算的特点一：当和超过模时，超出的模被去掉 十点到五点： 10+7=5（MOD 12） 10 -5=5 模加运算的特点二：把减法变成加法 “+7和-5” 两者符号相反； 绝对值之和为模12 “+7和-5”对于模12互补 000 001 010 011 100 101 110 111 -1000 -111 -110 -101 -100 -011 -010 -001 1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000 用二进制数表示 符号位＋数值位 正→0 不变 负→1 取反+1 与编码规律一致 验证： X=+110 [X]补=0110 Y=-101 [Y]补=1011 补码的定义： n位补码 对定点整数 当0≤X＜2n-1时，有[X]补=X 当-2n-1≤X＜0时，有[X]补=2n +X 例：X = +1001，Y=-1001，n=5，按照定义求X和Y的补码 [Y] 补 =25+Y=(32-9)10=2310 正数 负数 [X] 补 = X = 910 解： 补0 0及正数的补码是其本身； 负数的补码是用模减去负数的绝对值。 [X] 补 = 01001 [Y] 补 = 10111 例：X = +1001，Y=-1001，n=8，按照定义求X和Y的补码 [Y] 补 =28+Y=(256-9)10=24710 [X] 补 = X = 910 解： 补0 [X] 补 =[Y] 补 =补码的位数扩展： 补1 位数扩展时，左边补符号位即可 补码的表示范围： n位补码的表示范围：-2n-1 ~ +(2n-1-1) 4位补码的表示范围：-8 ~ +7 8位补码的表示范围：-128 ~