第2章 计算机中及数据表示.ppt

第2章 计算机中的数据表示 郑州大学 李向丽 第2章 计算机中的数据表示 教学内容 第2章 计算机中的数据表示 教学内容 第2章 计算机中的数据表示 教学内容 第2章 计算机中的数据表示 教学内容 第二章 难点与重点 1、定点数与浮点数 2、数据校验技术 3、各种编码的性质和规则及计算 2.1 进位计数制 二进制数的特点 ⑴ 二进制只有两个数码，易于用物理器件表示。 计算机中常用电位的“高”、“低”，电路的“通”、“断”等状态来表示“0”和“1”，易行性强、形象鲜明、易于区别，并且数的存储、传送和处理可靠性高。 ⑵ 运算规则简单，操作实现简单。 ?? 一般的R进制数的运算会有R(R+1)/2个不同值的和与积，R为2时，2(2+1)/2=3，这个表达式的值最小。 ⑶ 节省存储设备。 采用R= e =2.71828进制时，其存储设备最省，取3比取2更节省设备，但二进制比三进制易于表示，所以计算机采用二进制。 ⑷ 二进制的加、减、乘、除运算，可以归结为加、减、移位三种操作。 二进制的四则运算最后可归结为加和移位两种操作。 ⑸ 具有良好的逻辑性。 二进制中的0和1，正好与逻辑命题中的“真”、“假”相对应，为计算机实现逻辑运算和程序中的逻辑判断创造了良好的逻辑性。 缺点： 二进制数很长，不易书写、不易识别、不易发现错误，对编程序不利。通常书写时使用八进制和十六进制。 二进制数的性质 移位性质： 小数点右移一位，数值增大一倍；小数点左移一位，数值减小一半。进行乘法和除法运算时就用到移位的概念。 奇偶性质： 最低位为0是偶数，最低位为1是奇数。 二进制数与十进制数的等位性： 经计算一位十进制数需用3.32位二进制数码来表示。这对计算精度的估计十分有用。若要表示一个十万分之一的精度，十进制数要用到小数点后五位，二进制数则要：n=3.32×5=16.6位，即采用16 位字长的数就可满足要求。 2.1.5 数制之间的相互转换 1.二进制数、八进制数、十六进制数、转换为 十进制数 2.2 计算机中数的表示单位和机器字长 2.2.1 数的表示单位—位、字节、字 位bit：表示数的最基本单位，数是按位取值的。对于二进制来说，它只有0和1两个不同的值。 字节Byte：8位二进制数称为一个字节，通常用字节作为存储单元（按字节可寻址计算机），也可以用字作为存储单元（按字可寻址计算机）。字符代码也用一个字节来表示。 字word：计算机内部通常用一定位数的二进制位来表示一个数，这些二进制数码被作为一个整体来看待，称为一个字。 字长: 一个字中的二进制位数就是字长，不同的机器，其字长不一样。一般字长都由若干个字节组成。目前有8位、16位、32位、64位等字长，也可以以字节为单位表示字长，如4字节、8字节。字长是衡量计算机性能的一个重要指标。 2.2.2 机器字长 机器字长一般是指参加运算的寄存器所含有的二进制位数，它代表机器的精度。 机器的功能设计决定了机器的字长。 大型机用于科学计算，为了保证足够的精度，需要较长的字长，如32位、48位、64位等； 小型机主要用于数据处理、工业实时控制，字长为16位、32位； 微型机适合于各种低成本的应用场合，字长为4位、8位、16位、32位等。 常用的信息编码 2.3 定点数和浮点数 在选择计算机数据的表示方式时,需要考虑如下因素: - 要表示的数的类型(小数、整数） - 数值范围 - 数值精确度 - 数值存储和处理所需的硬件代价 数值范围：一种数据类型所能表示的最大值和最小值。 数据精度：实数所能表示的有效数字位数。 ???? 数值范围和数值精度均与使用多少位二进制位数以及编码方式有关。 2.3 定点数和浮点数 任何一个二进制数N都可以表示为 N=2E·S 其中： E是一个二进制整数，称为数N的阶码； 2为阶码的基数R； S是二进制小数，称为数N的尾数。 E和S可正可负。尾数S表示数N的全部有效数据，阶码E指明该数的小数点位置，表示数据的大小范围。 2.3.1 定点数表示法 ⑴? 阶码E保持不变 ⑵?? 若E=0，小数点固定在最高位之前，则该数是一个纯小数或定点小数。 例如 N=20·0.110101001=0.110101001 ⑶ 若取E=n(n为尾数的位数)，则把小数点定在尾数最末位之后，这时表示一个纯整数(定点整数)。 例如 N=27·0.1011010=0101101