第一节无符号数和有符号数.pdfVIP

第一节 无符号数和有符号数 计算机中有两类整数： 无符号整数 unsigned int (long)和有符号整数 int (long) 无符号整数 正数运算且不出现负值结果的场合下，可以省略符号位，使用无符号数表示。例 如地址运算。 由于无符号数省略了一位符号位，所以在字长相同的情况下，它的数值表示范围 大于有符号数。 n 对于 n 位整数，无符号数的表示范围为 0～2 -1,补码表示的有符号整数的表示范 围为-2n-1～(2n-1-1)。例如，8 位无符号整数是 0～255； 8 位补码整数是-128～ 127； 有符号数的表示 有符号数的表示问题主要要解决正负号在机器内部的表示问题。 用具有两个稳定状态的物理器件来表示正号和负号，这样，符号可看成和数值部 分一样，其取值为0 或1。这种处理称为符号数字 化，一般规定0 表示正号，1 表示负号。 数值数据在计算机内部用二进制编码表示的数称为机器数，而机器数真正的值 （即：原来带有正负号的数）称为机器数的真 值 。 有符号数-原码 1．原码表示法 规则：符号位后跟真值X 的数值。故也称“符号-数值”表示法 。 T ① 定点正数：[X ] = |X | （X ≥0） T 原 T T ② 定点负整数：[X ] = 1x2 n + |X | （-2 n X ≤0，n 为原码数值部分 T 原 T T 的位数） ③ 定点负小数：[X ] =1+|X | （-1X ≤0） T 原 T T ④ 原码0 有两种表示形式：[+0] =0 00...0 原 [-0] =1 00...0 原 举例： 设编码位数n=8 则 [-0.1011] =1.1011000 [-1011] =1 0001011 原 原 优点: ①与真值的对应关系直观、方便，故与真值转换简单 。 ②用原码实现乘除运算比较简便，但其加/减法运算规则复杂。 原码加/减运算：要判定是否是两个异号数相加或两个同号数相减，若是，则必须 判定两个数的绝对值大小，并根据判断结果决定结果符号。 有符号数-补码 2．补码表示法 规则：符号位后跟真值的模2 补码。故也称符号-2 补码表示法。 （1）模运算的概念 n 机器数的位数有限，n 位二进制数只能表示2 个不同的数。 在运算过程中可能会产生一个超出范围的数，即出现用 n 位无法表示的情况。此 时，计算机一般保留低n 位，舍弃高位。这样，会产 生两种结果： ① 剩下的低 n 位数不能正确表示运算结果，也即丢掉的高位是运算结果的一部 分。这种情况下，意味着运算的结果已超出了计算机能表达的范围，我们称此时发生 了“溢出” 现象。 ② 剩下的低n 位数能正确表达计算结果，也即高位的舍去并不影响其运算结果。 为什么用低n 位能正确表达一个大于n 位的结果呢？ “对一个多于n 位的数丢弃高位而保留低 n 位数”这样一种处理，实际上等价于 n “将这个多于n 位的数去除以 2 ，然后丢去商保留其余数”的操作。这样一种操作运 算就是“模运算”。 *