2.3信息表示与编码.ppt

* 教学进度 计算机科学与工程系 2.3 信息表示与编码 所谓编码，就是利用数字串来标识所处理对象的不同个体。 在计算机中采用二进制意味着所有需要计算机存储并处理的信息，如数值、字母、汉字及其它各种符号、声音、图形、图像等，都要转换成二进制的形式来表示，即0和1的编码。 2.3.1 整数的表示 在数学中的计算数值是用“＋”和“－”表示正数和负数的，在计算机中只有0和1，所以正负号也用0和1表示，即数值符号数字化。 2.3 信息表示与编码 符号位：将二进制数的最高位用于表示“正”或“负”。其中0表示为正，1表示为负。 机器数：正负符号被数值化了的数。 真值：该机器数所表达的数值。 机器数 0 0 0 0 0 1 0 1 +5 符号位 真值 机器数 1 0 0 0 0 1 0 1 －5 真值 符号位 2.3 信息表示与编码 2.3.1 整数的表示 原码：正号为0，负号为1，数值部分为二进制绝对值。 反码：正数的反码和原码相同；负数的反码是将其原码除符号位外各位取反。 补码：正数的补码和原码相同；负数的补码是将其反码在末位加1。 -5 1 0 0 0 0 1 0 1 原码 1 1 1 1 1 0 1 0 反码 1 1 1 1 1 0 1 1 补码 +5的原码、反码和补码都 在有符号运算中，需要通过原码、反码、补码转换来完成运算。 2.3 信息表示与编码 2.3.1 整数的表示 补码的概念是怎么来的？ “模”是指一个系统所能表示的数据个数。按模运算是指运算结果超过模时，模（或模的整数倍）将溢出而只剩下余数。 8位二进制的模为28=256 假设M为模，若数a，b满足a＋b＝M，则称a，b互为补数。 在有模运算中，减去一个数等于加上这个数对模的补数。 2.3.2 实数的表示 定点数 小数点位置固定的数称为定点数。 定点整数：小数点隐含固定在数值部分最右端。定点整数是纯整数,其符号位右边所有的位数表示的是一个整数。 2.3 信息表示与编码 定点整数： （-3） 1 0 0 0 0 0 1 1 隐含小数位 符号位 2.3.2 实数的表示 0 1 0 0 0 0 0 0 定点小数： （+0.5） 符号位 隐含小数位 2.3 信息表示与编码 定点小数：小数点隐含固定在数值部分最左端。定点小数是纯小数。 2.3.2 实数的表示 浮点数 小数点位置不固定的数称为浮点数，它既有整数部分又有小数部分，如123.55、33.789等。 在计算机中通常把浮点数分成阶码和尾数两部分来表示，也就是平时所说的科学记数法 。为保证不损失有效数字，对尾数进行规格化处理，即保证尾数的最高位为1，实际数值通过阶码进行调整。例如，二进制实数1010.1101可以用02100表示。(注:100等同于十进制的4) 2.3 信息表示与编码 2.3.2 实数的表示 例：将十进制数 +55 以浮点数格式存放。 (55)10 = (110111)2 = 0.110111 * 26 浮点数：字长4字节，则阶码部分为8位补码定点整数，尾数部分为24位补码定点小数。 尾数最高位为1 31 30 25 24 23 22 7 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 … 阶码部分 尾数部分 阶码符号位 尾数符号位 2.3 信息表示与编码 1 1 0 (注:6等同于二进制的110) 2.3.2 实数的表示 例：将十进制数 -55 以浮点数格式存放。 （略） -(55)10 = -(110111)2 = -0.110111 * 26 其中(-110111)的反码为：1001000，补码：1001001 尾数格式：0.1001(小数点右移2位，指数变为24) 尾数最高位为1 31 30 25 24 23 22 7 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 … 阶码部分 尾数部分 阶码符号位 尾数符号位 2.3 信息表示与编码 0 0 0 隐含小数位 2.3.3 十进制数的编码——BCD码 编码和数值是完全不同的！ BCD码（8421码）：二－十进制编码，用4位二进制码表示1位十进制数。（不能参与运算） 例： (13579)10 =(0001 0011 0101 0111 1001)BCD (0110 1000 0000 . 0010 0100)BCD