第2章_计算机中信息表示方法.pptVIP

第2章 计算机数据表示 ;第2章 计算机中信息的表示方法 ;数据;2．1 数值数据的表示 2．2．1进位计数制及其相互转换 1．进位计数制 按照一定进位方法进行计数的数制称为进位计数制，简称进制。 在日常生活中，人们习惯使用的进制是十进制（Decimal），但在计算机内部采用的进制却是二进制（Binary）。由于用二进制表示的数的位数长，书写不便，为了便于书写常采用八进制（Octal [Q]）和十六进制（Hexadecimal）作为中间进制。;（1）基数 进制是以表示数值可以选用基本数码的个数来命名的，计数制允许选用的基本数码的个数称为基数，用J表示。 ;（3）进位计数制的按权展开式 　 在进位计数制中，每个数位的数值等于该位数码与该位的权之乘积，各种进位制的数都可以写成按权展开的多项式和的形式，一个以J为基数的数KJ可表示为： KJ=kn-1Jn-1+kn-2Jn-2+…+k1J1+k0J0+k-1J-1+k-2J-2+…k-mJ-m = ;基数;2．二进制 基数为2的计数制叫二进制。二进制只有“0”和“1”两种数码，计数逢二进一。 二进制的优点： （1）二进制数和十进制数之间的关系不复杂 （2）技术容易实现;（3）二进制运算规则简单;二进制数的乘法运算;（4）二进制数中的0、1数码与逻辑代数的两 个值“真”和“假”相对应，为计算机实现逻辑运算和程序中逻辑判断提供了便利条件。;整数部分：除以 J取余数，直到商为0，余数从右到左排列。 小数部分：乘以 J取整数，整数从左到右排列。;（2）二进制、八进制、十六进制数间的相互转换 ;（3）任意进制数转换成十进制数 任意进制数转换成十进制数常用的方法是“按权展开转换法”，具体做法是将任意进制数按照权展开，然后再按照十进制求和，结果就是所要的十进制数。;2．1．2 数值数据的机器码表示 1．符号数的机器码表示 （1）机器数和真值 机器数：数在计算机中的二进制表示形式称为机器数。机器数有3个特点： 数的符号数值化：通常用“0”表示“+”号，“1”表示“?”号，符号放在二进制数的最高位，称为符号位。 小数点不占数位。隐含表示 机器数的位数受机器设备的限制 真值：因为符号在计算机中占据一位，机器数的形式值就不等于真正的数值，为了区别起见，我们把带符号位的机器数所对应的数值称为机器数的真值。; 在计算机中有符号数的表示是将符号和数一起进行编码，常用的编码有原码、补码和反码。在这些编码中，通常用一位（一般是最高位）来表示符号，剩余的位数表示数值部分的编码。 （2）原码表示法 在原码表示法中，最高位为符号位，其余位为数的绝对值。 ① 原码的定义(机器字长为n+1，其中一位符号位) ;[X]原=;原码的求法： 原码表示直观，与真值的转换方便，只要将真值符号位的 “+” 用“0”， “－”用“1”表示，剩下的位数就是真值的绝对值了。 用原码表示的机器数进行乘除运算比较方便，只要将数值部分直接乘除，符号位相异或就可以获得正确的结果。;（2）反码的表示法 反码一般用来作为原码求补码或补码求原码的工具，计算机中很少采用反码进行数的运算。 ①反码定义： 根据定义，正数的反码和原码相同，负数的反码将符号位用“1”表示，数值位按位取反即可。反码的表示范围与原码的表示范围是一样的。;小数的反码：;（3）补码表示法 设计补码表示的目的是：补码表示的数在进行加减运算时，符号位可以看成数值一起参加运算，只要不溢出（数的大小超过机器数表示的范围称溢出）结果都是正确的，从而简化了加减法运算规则，简化了运算器的设计。;①模和同余的概念 模：一个计量器的容量或一个计量单位叫做模或模数，记作M。如3位二进制数它的模M=23 =8。 同余：设a，b两整数被同一正整数M去除而余数相同，则称a、b对M同余。记为a=b（mod M）。 如：9/12=（12-3）/12=1+（-3）/12 即9和-3是关于模12是同余的。具有同余关系的两个数具有互补关系，即-3的补码是9。这样求一个负数的补码就将模加上该负数即可12+（-3）=9。;小数的补码：;补码的求法： 从补码的定义可以看出，正数的补码和原码相同，都等于真值。负数的补码可以用定义来求，也可以用更直观的方法来求：原码除符号位外按位取反再在最低位加1（符号位用1表示，数字位直接取反再在最低位加1）。 例：计算机字长n=8位，机器数真值x=-1011011B，求[x]的补码。 因为n=8，模=28=10000 0000B，x0 所以 [x]补=28-│x│ =10000 0000B-1011011 =1010