第2章 计算机系统中的数据表示方法.ppt

2.2 位置编码系统 十进制表示法 位置编码系统（positional numbering system）基本思想：任意数字的值可以通过表示成某个基数（或称为底，radix）的乘幂形式，也称为权重编码系统（weighted numbering system）。在位置编码系统中，数中每一个位置都是基数的幂次方，故称位置编码系统。 位置编码系统中所使用的有效数字的数目等于系统基数的大小。任何一种计数系统（数制）的最大合法数字均为基数减1. 采用下标表示基数，缺省的表示十进制数 2.2 位置编码系统 计算机科学中，最重要的数制是二进制（基数是2）和十六进制（基数为16）。另外一个比较重要的数制是八进制（基数为8）。 2.3 十进制数和二进制数之间的转换 二进制计数系统实质上已经成为所有依赖于数字控制的电子设备的核心基础。 二进制计数法简单，可以较为方便的转换为对应电子线路。 2.3.1 无符号整数的转换 转换方法分为两种： 重复减法 除法余数法 重复减法比较麻烦，要求对所使用基数的幂指数形式比较熟悉 除法余数法简单并快速 N为无符号二进制数表示范围：0到2N-1无符号十进制数。 对二进制数进行算术运算时，给定位数二进制数所能表示的数值范围是非常重要的。 溢出（overflow）现象：运算结果超出二进制位数所能表示范围。 2.3.2 分数转换 在任意数制中，分数都可以采用其他数制中基数的负指数幂来近似表示。 小数点分开整数部分和分数部分，十进制小数点，二进制小数点。 对于分数转换，同样可以采用重复减法和余数法。其中余数法由除法余数法变为乘法余数法，同时由取余数，变为取结果的整数部分，结果的顺序从由下而上变为由上而下。 对于循环分数，执行某些取舍近似算法，保证有限字长条件下的转换精度。 重复减法和余数法可以用于任意基数数字间的转换，若通过十进制数中转，可比直接转换快捷和精确。 2.3.3 以2的指数幂为基数的数制之间的转换 将二进制转换为十六进制或者八进制增加可读性 16 = 24，8 = 23，因而可以对二进制数进行分组，从而快速进行十六进制或者八进制转换。 倍乘转换法 一种将二进制数转换为十进制数的最快方法 基本思想：从最左边的位开始，每个后面位（高位）的2的乘幂总是前面位（低位）的2的乘幂的2倍。从最左边的位开始进行计算，将第一位乘以2加到第二位上去，得到结果再乘以2加到第三位上，以此类推，直到最右边的位。 2.4 带符号整数的表示方法 将存储单元的最高位作为符号位，最高位为‘0’表示正整数，最高位为‘1’表示负整数。 带符号整数表示法 符号幅值法（原码）：利用符号位后的剩余位数表示数字的幅值（大小） 反码 补码 2.4.1 符号幅值表示法（原码） 符号幅值表示法中，数字的最左边的位（也称为最高位，或者最高有效位）是一个符号，而余下的位用来表示数值的幅值（或称为绝对值）。 N位二进制数，采用符号幅值表示法能够表示的整数范围是：-2(N-1)+1到2(N-1)-1。 符号幅值表示法尽管方法简单，但是对其进行运算则较为复杂。 对于符号幅值表示法表示的数据，运算过程中产生的对最高位的进位必须舍弃。符号位需要进行单独处理。 原码加减法与十进制算术的纸笔运算方法类似。 2.4.1 符号幅值表示法（原码） 原码的缺点： 计算复杂 存在正0和负0的区别 2.4.2 补码体系 十进制减法可以通过加上减数与全9组成的数字的差，再加回一个进位的方法来实现。这种方法称为取减数的9的补码，或者称为求减数的十进制反码。 这种表示法的好处是不需要单独处理符号位。 2.4.2 补码体系 反码：如果已知基数为r，有d位数字表示，那么数字N的反码定义为（rd-1）- N 构成一个二进制数的反码很简单，将二进制数按位取反即可。 正数的反码就是其本身，负数才有反码。 二进制减法可转化为反码加法：将减数表示成反码形式，与被减数相加，最高位的进位加到结果的最低位从而得到最终结果。 由反码求原码的方法与由原码求反码的方法一致。 N位二进制数，采用反码表示法能够表示的整数范围是：-2(N-1)+1到2(N-1)-1。 反码的缺点：存在正‘0’负‘0’ 2.4.2 补码体系 补码：如果已知基数为r，有d位数字表示，若数字N不等于0，则N的反码定义为rd – N，如果N等于0，则N的补码定义为0. 求补码方法：对于正数，其补码就是其本身，对于负数，其补码通过将其原码按位取反后加1得到。 补码运算中，必须舍弃所有与最高位有关的进位。 由补码求原码方法：将补码按位取反后加1得到。 N位二进制数，采用补码表示法能够表示的整数范围是：-2(N-1)到2(N-1)-1。 补码运算溢出判断法则：如果进入符号位和移出符号位的进位相同，那么没有溢出发生