第1章 计算机系统基础.pptVIP

定点数常见的机器码编码形式 编码解决的是符号位如何数值化的问题。 了解的原码、反码、补码等编码方案。 数X的原码记作[X]原， 反码记作[X]反， 补码记作[X]补。 定点整数-原码 定义：对于一个二进制数而言，若用最高位表示数的符号（常以0表示正数，以1表示负数），其余各位表示数值的本身，则称为该二进制数的原码表示法。 (1)设某二进制数为X = + Xn-2Xn-3...X1X0B ，即为正数 则：[X]原 = Xn-2Xn-3...X1X0B = X 注意：[+0]原 = 00...00B（共n位）= 0 (2)设某二进制数为X = - Xn-2Xn-3...X1X0B ，即为负数 则：[X]原 = 1Xn-2Xn-3...X1X0B = 100...00B + Xn-2Xn-3...X1X0B = 2n-1 - X 注意：[-0]原 = 10...00B（共n位） 数的表示范围： -2n-1+1≤X≤2n-1-1 则原码表示的定义是： x 2n-1 – x = 2n-1 + |x| -2n-1+1 ≤ x ≤ 0 0 ≤ x ≤ 2n-1-1 [x]原 = 定点整数-反码 定义：正数反码与原码相同。负数反码等于其原码符号位不变其余位取反。 (1)设某二进制数为X = + Xn-2Xn-3...X1X0B，即为正数 则：[X]反 = [X]原 = 0Xn-2Xn-3...X1X0B = X 注意：[+0]反 = [+0]原 = 00...00B（共n位）= 0 (2)设某二进制数为X = - Xn-2Xn-3...X1X0B ，即为负数 则：[X]反+ |X| = 2n –1 所以[X]反 = 2n –1 + X 注意：[-0]反 = 11...11B（共n位） 反码数的表示范围: -2n-1+1≤X≤2n-1-1 x (2n –1) + x -2n-1+1 ≤ x ≤ 0 0 ≤ x ≤ 2n-1-1 [x]反 = 反码表示的定义是： 对时: （假设对为1时） ? 一是将时针退 10-9=1 ； ? 一是将时针向前拨 10+3=1。 这两种方法都能对准到1时。 结论：负数用补码表示时, 可以把减法转化为加法。 定点整数-补码 由此可以看出，减9和加3是等价的，就是说3是(-9)对12的补码，可以用数学公式表示：　　-9＝+3 （mod 12） 模的概念 计算机中运算器、寄存器、计数器都有一定的位数，不可能容纳无限大的任意数。当运算结果超出实际的最大表示范围，就会发生溢出，此时所产生的溢出量就是模（module）。 因此，可以把模定义为一个计量器的容量。如：一个4位的计数器，它的计数值为0-15。当计数器计满15之后再加1，这个计数器就发生溢出，其溢出量为16，也就是模等于16。 ? 一个字长为n位的定点整数的溢出量为2n，即 以2n为模。 x 2n + x = 2n – |x| -2n-1 ≤ x ≤ 0 0 ≤ x ≤ 2n-1-1 [x]补 = （mod 2n） 补码表示的定义是： 定点整数-补码 定义：假定某机器的字长为n位，那么它的模就是2n，它是一个n+1位数100...0B,由于计算机只能表示n位数，因此数2n在计算机中只能以n个零表示，而该数最左边的1自动丢失。由以上例子及讨论所得：[X]补＝ 2n ＋ X 对于正数X，[X]补 ＝ [X]原 ＝ [X]反 = X 对于负数X，[X]补 ＝ 2n＋X ＝0－|X| 对于＋0：[＋0]补 ＝ 2n＋0 ＝ 0 + 0 ＝0 对于－0：[－0]补 ＝ 2n＋（－0）＝ 0－0 ＝ 0 总结：已经解决了正负零问题（归一化）。 数的表示范围：-2n-1≤X≤2n-1-1 四、字和各种字符的编码（ ASCⅡ编码） 字和各种字符按照特定规则用二进制编码在机器中表示。编码有各种方式： 1.目前规定在微型机中最普遍采用ASCⅡ码 （American Standard Code for Information Interchange ) 美国标准信息交换码 见教材附录A和附录B ASCⅡ码: 采用七位二进制编码，可以表示128个字符。 bit7作奇偶校验位，在机器中表示时，常认为“0”， 用一个字节（8位）表示一个ASCⅡ字符。 常用的ASCⅡ字符： 0 — 9 的ASCⅡ码30H — 39H ‘A’ — ’Z’ 的ASCⅡ码41H — 5AH ‘a’ — ’z’ 的ASCⅡ码61H — 7AH 2.汉字编码 汉字在不同的处理阶段有不同的编码 汉字的输入