计算机系统平台第3章.pptVIP

第3章 信息表示 主要内容 进位制 数的进制转换 二进制数的运算 数字的编码 字符编码 机器指令 进位制的概念 进位制 规定计数进位的规则 进位的值命名 习惯上用进位制规定的进位的值 基数 每个进位制所使用的数码个数 常用进位制 十进制 0~9十个数码 基数10 用英文字母D表示 二进制 “满二进一” 两个数码0和1 基数为2 用符号“B”（Binary）表示 常用进位制 八进制 “满八进一” 八个数码0~7 用字母“O”（Octal）表示 十六进制 “逢十六进一” 0~9加上字母A~F 用“H”（Hexadecimal）表示 数的进制转换 转换成十进制表示 转换成二进制表示 转换成八进制表示 转换成十六进制表示 转换成十进制表示 二进制 八进制 十六进制 把要转换数的每位上的数码乘以该位置上的位权，然后把这些乘积相加 二进制转换成十进制 将二进制数111111112和0换成十进制表示 二进制数第n位上的权为2n-1 111111112 = 1*27+1*26+1*25+1*24+1*23+1*22+1*21+1*20 =25510 0.11012 = 1*2-1 + 1*2-2 + 0*2-3 + 1*2-4 =0.812510 八进制转换成十进制 将八进制数3778和0. 3778转换成十进制表示 八进制数第n位上的权为8n-1 3778 = 3*82 + 7*81 + 7*80 = 25510 0.3778 = 3*8-1 + 7*8-2 + 7*8-3 =0.49804687510 十六进制转换成十进制 将十六进制数FF16和F.F16转换成十进制表示 十六进制数第n位上的权为16n-1 FF16 = 15*161+15*160 = 25510 F.F16 = 15*160 + 15*16-1 = 15.937510 十进制转换成二进制 从苹果装箱的事情开始 减权定位法 除基取余法 减权定位法 将要转换的十进制数和相近的权值比较 从中减去刚好比该数小的权值 并确定与该权值对应数位上的数码为1 依次类推，直到余数为0为止 未被记1的数位上的系数均记为0 即可得到相应的二进制数 除基取余法 除（以）基（数）取余（数） 先余为低，后余为高 除基取余法 小数的转换 减权定位法 与整数情况一样 乘基取整法 乘基取整，先整为高，后整为低 小数的转换 十进制转换成二进制 既有整数部分又有小数部分 将两部分分开 分别用除基取余法和乘基取整法求得整数和小数部分 再把它们合在一起 八进制转换成二进制 直接把数码对换成相应的三位二进制数码 十六进制数转换成二进制 把每位上的十六进制数码替换成4位二进制数码 十六进制数转换成二进制 十进制数转换成八进制 除基取余法：基数是8 二进制数转换成八进制 把二进制数从最后一位开始分成三位一组 然后替换成相应的八进制数码 二进制数转换成八进制 对于小数要从小数点儿后开始三位一组来分 最后的一组如果不够三位，则要补0 十六进制数转换成八进制 先转换成二进制表示，然后再转换成八进制表示 十进制数转换成十六进制 除基取余法，基数为16 二进制数转换成十六进制 从最后一位开始分成四位一组 然后把每组替换成相应的十六进制数码 二进制数转换成十六进制 从小数点后第一位开始分成四位一组 最后一组不足四位，用0补齐 然后把每组替换成相应的十六进制数码 八进制数转换成十六进制 先转换成二进制表示 然后再转换成十六进制 二进制数的运算 算术运算 加、减、乘、除 逻辑运算 逻辑与、逻辑或、逻辑非、逻辑异或 加法 “满二进一” 减法 “借一当二” 乘法 除法运算 逻辑与 11 =1，10 =0，01 =0，00 = 0 逻辑或 1|1 =1，1| 0 =1，0| 1 =1，0| 0 =0 逻辑非 ~1=0， ~0 = 1 ~1101 = 0010 逻辑异或 1⊕1 =0，1⊕0 =1，0⊕1 =1，0⊕0 =0 数字的编码 原码 补码及运算 反码 移码 浮点数及运算 原码 二进制数前单独加一位表示符号 负数，符号位为1 正数，符号位为0 如果原码的长度确定为n，则数x的原码定义： 补码 正数的补码是它本身；负数的补码等于模加上该负数，即模减去负数的绝对值 如果补码的长度定为n位，那么数x的补码定义为 补码 负数补码计算 按位取反，末位加一 实现加减法的规则比较简单 补码的性质 在补码表示中，机器数的最高一位是符号位，0代表正号，1代表负号机器数和它的真值的关系， [X]补=2*符号位 +X 在补码表示中，0有唯一的编码