数据的机器表示PPT课件

1、1A、数据的分类数据表示的分类：数值数据表示无符号数带符号数原码、补码、反码、移码定点、浮点非数值数据表示字符数据和字符串 汉字数据 十进制数和数串（自学）第1页/共43页2B、数值型数据的表示方法 数制的标识 用下标表示，如(1010)2、(1010)10 、(1010)16 、 . 二进制数B、八进制数Q、十进制数D、十六进制数H 两个术语定义 真值：在现实生活中，用正号、负号加绝对值表示数值的数称为真值（实际值），如123、-128等。 机器数：在计算机内部使用的、连同符号一起数码化了的数，称为机器数（机器表示的数）。 要做三件事 区分数据的正负、选择数值的码制、确定小数点的位置。第2页

2、/共43页3一、带符号数的表示方法 带符号机器数主要有3种编码方式： 原码 补码 反码 带符号数最常用的编码方式有2种： 原码 补码第3页/共43页41 1、原码表示 原码表示法规定：一个机器字中，最高位为符号位，符号位为0表示正数，符号位为1表示负数，数值部分与真值相同。 若定点小数的原码形式为 x0.x1x2xn，则原码表示的定义： X原= 其中，X原是机器数，X是真值。 例如，x=+0.1001，则x原=0.1001 x= -0.1001，则x原=1.1001对于正数x=+0.x1x2xn，x原= 0.x1x2xn对于负数x= -0.x1x2xn，x原= 1.x1x2xn 对于0，有两种

3、形式： +0原 = 0.000， -0原 = 1.000X 0 X11 + |X| -1X08位机器字第4页/共43页5原码表示（续） 若定点整数的原码形式为xn-1x2x1x0 ，定点整数的原码定义： x原= 例如，x=+1011，则x原=00001011 x= -1011，则x原=10001011关于原码表示的结论： 真值0有两种不同的表示形式（+0、-0） 小数原码表示范围为：-1x1整数原码表示范围为：-2n-1 x2n-1 原码表示简单易懂，缺点是加法运算复杂。因为人为约定0为正数、1为负数，在运算时，符号和数值要分开处理。X 0 X2n-12n-1 + |X| -2n-1X08位机

4、器字第5页/共43页62 2、补码表示 补码符号位的表示方法与原码相同，数值部分的表示如下：对于正数，数值部分与真值的形式相同；对于负数，将真值的数值部分按位求反，末位加1。若定点小数的补码形式为x0.x1x2xn，则补码的定义： X补 = (mod 2)其中，X补是机器数，X是真值。X 0 X12 + X - 1 X 0例如， x=+0.1011，则x补=0.1011 x= -0.1011，则x补=1.0101对于正数x=+0.x1x2xn，x补= 0.x1x2xn 对于负数x= -0.x1x2xn，x补= 10.00-0.x1x2xn 8位机器字第6页/共43页7补码表示（续）若定点整数的

5、补码形式为xn-1x2x1x0，定点整数的补码定义： x补=例如， x = +1011，则x补 = 0000 1011 x = -1011，则x补 = 1111 0101X 0 X2n-12n + X - 2n-1 X 0(mod 2n)0的补码只有一种形式：+0补=-0补 =08位机器字第7页/共43页8由真值、原码转换为补码 正数的补码表示与原码相同。如：x原=0.1010 ，x补=0.1010 负数原码转换为补码的方法之一：符号位保持1不变，数值位按位求反，末位加1。 如： x原 = 1.1010 按位求反 1.0101 末位加1 + 1 x补 = 1. 0110负数原码转换为补码的方法

6、之二：符号位保持1不变，在数值位中从低位向高位找1，第一个1及其右边的0保持不变，数值位的其余部分求反。如： x原 = 1. 10 10 不变 求反 不变 x补 = 1. 01 10以上方法与通过补码定义式计算结果完全一致，但更为简便，是实现求补电路的重要依据，也是实现求补电路普遍采用的方法。第8页/共43页9由补码表示转换为原码、真值 正数补码与原码相同，不需要转换。负数补码转换为原码时，对补码再求补码，实现逆转换，即对补码再求补码结果为原码；再由原码转换为真值。 关于补码表示的结论：补码的最高位为符号位，0为正数、1为负数，符号位是数值的一部分，可以和数值位一起参与运算，不需要单独处理。数

7、值0只有一种表示，无+0和-0之分，补码的负数域不含0。负数补码和原码相比，多出了一个负数-1或-2n-1。以n位整数为例，原码绝对值最大的负数为-（2n-1-1），而补码绝对值最大的负数为-2n-1，其原因是在补码中0只占一个码点。补码表示可以把减法转化为加法，用一套电路完成加减运算。第9页/共43页103 3、反码表示 反码符号位的表示方法与原码相同，数值部分表示如下：对于正数，数值部分与真值的形式相同；对于负数，将真值的数值部分按位求反。若纯小数的反码序列为x0.x1x2xn ，则： x反=例如，x = + 0.1101， x反 = 0.1101 x = - 0.1101， x反 = 1

8、.0010X 0 X1(2 2-n) + X - 1 X 0第10页/共43页11反码表示（续） 对于正数 x=+0.x1x2xn，x反= 0.x1x2xn对于负数 x= -0.x1x2xn，x反= 1.x1x2xn 对于0，有两种形式：+0反 = 0.000， -0反 = 1.111若定点整数的补码形式为xn-1x2x1x0，定点整数的补码定义： x反=x反=2-2-n+x，x补=2+x x补=x反+2-n有以下结论：反码的末位加1等于对应真值的补码。反码的符号位也可以作为数值位直接参与运算。X 0 X2n-1(2n-1 1) + X - 2n-1 X 0第11页/共43页12二、数的定点表

9、示与浮点表示 在现实世界中，我们所遇到的数可能既有整数部分，又有小数部分，这就存在一个如何表示小数点的问题，即如何确定小数点的位置。 根据小数点的位置是否固定，数的格式可分为： 定点表示 浮点表示其中，定点数又分为无符号定点数、带符号定点数。 对于数据表示，我们最关心两项指标： 第一，表示范围，即在正负两个方向上各能表示多大的数 第二，分辨率，也就是表示数的精细程度第12页/共43页131 1、定点表示法无符号定点数所谓无符号数定点数，是指整个机器字的二进制位全部用来表示数值位，没有符号位置；同时约定小数点在最低数位之后，而且不出现在数码序列中。例、N1 = 01001，表示9；N2 = 11

10、001，表示25。字长为n位的无符号数xn-1x2x1x0有以下特性： 典型值典型值真值真值代码序列代码序列最大值最大值2n-11111最小非零正数最小非零正数10001最小值最小值00000 无符号定点数值的表示范围为:02n-1，分辨率为1。第13页/共43页14无符号定点数例、以8位无符号数为例，说明其最大值为（28-1）。其它典型值，最小非零正数和零，可进行同样的分析。第14页/共43页152 2、定点表示法带符号定点整数 带符号定点整数是纯整数，它约定机器字的最高位为符号位，小数点在最低数位之后、且不出现在数码序列中，带符号定点整数可以是原码表示或补码表示。 格式为： 以下分原码和补

11、码进行讨论。Xn-1xn-2 xn-3 x2 x1 x0 符号位数值位小数点第15页/共43页16假设：带符号的定点整数代码序列为xn-1x2x1x0 ，约定xn-1为符号位，小数点在最低位之后。其典型值如下： 典型值典型值代码序列代码序列真值真值原码原码绝对值最大负数绝对值最大负数1111-（2n-1-1）绝对值最小负数绝对值最小负数1001-1最小非零正数最小非零正数00.01+1最大正数最大正数01112n-1-1补码补码绝对值最大负数绝对值最大负数1000-2n-1绝对值最小负数绝对值最小负数1111-1最小非零正数最小非零正数0001+1最大正数最大正数01112n-1-1第16页/

12、共43页17现以8位原码为例，说明带符号定点整数的绝对值最大负数-（27-1）、最大正数（27-1）。得到结论：（注意，序列下标和权值的指数一致） 原码定点整数表示范围：-（2n-1-1）（2n-1-1） 补码定点整数表示范围：-2n （2n-1-1） 原码、补码定点整数分辨率：1第17页/共43页183 3、定点表示法带符号定点小数 带符号定点小数是纯小数，它约定机器字的最高位为符号位，小数点在符号位之后、最高数值位之前、且不出现在数码序列中 ，带符号定点小数可以是原码表示或补码表示。 格式： 以下分原码和补码进行讨论。x0 x1 x2 xn-2 xn-1 xn 符号位数值位小数点第18页/

13、共43页19假设：带符号的定点小数代码为x0.x1x2xn ，约定x0为符号位,小数点在符号位和最高数位之间.其典型值如下：典型值典型值代码序列代码序列真值真值原码原码绝对值最大负数绝对值最大负数1.111-(1-2-n)绝对值最小负数绝对值最小负数1.001-2-n最小非零正数最小非零正数0.0.01+2-n最大正数最大正数0.1111-2-n补码补码绝对值最大负数绝对值最大负数1.000-1绝对值最小负数绝对值最小负数1.111-2-n最小非零正数最小非零正数0.001+2-n最大正数最大正数0.1111-2-n第19页/共43页20现以8位原码为例，说明带符号定点小数的绝对值最大负数-（

14、1-2-7）、最大正数（1-2-7）。 由此得到：（注意：序列下标和权值的指数一致） 原码定点小数表示范围：-（1-2-n）（1-2-n） 补码定点小数范围：-1 （1-2-n） 原码、补码定点小数分辨率：2-n第20页/共43页214 4、浮点数的表示方法把一个数的有效数字和数的范围在计算机的一个存储单元中分别予以表示，相当于小数点的位置随数的比例因子不同在一定范围内自由浮动，所以把这种表示方式称为浮点表示法。任意一个二进制数可以写成：N=2eM M称为浮点数的尾数，纯小数表示，基数为2； e为浮点数的指数,也叫阶码，整数表示，底数为2。浮点数在机器中由阶码和尾数来表示。尾数部分给出浮点数有

15、效数字，决定浮点数的精度；阶码指明小数点在数据中的位置，决定浮点数的范围。2定值,不存储第21页/共43页22（1 1）浮点数的格式 浮点数的表示格式 数符决定浮点数的正负，阶符只决定阶码本身的正负。EsE1E2EmMsM1M2Mn阶符阶码数符尾数整数小数第22页/共43页23浮点数举例（原码为例） 0 0 1 0 1 1 1 0 0 0 0 0 E=+2 M=-0.75 N=2EM=-0.7522=-0.754=-3.0 阶码通常使用移码表示，移码是计算机中又一种机器数的编码方式。下面先介绍移码。EsE1E2EmMsM1M2Mn阶符阶码数符尾数第23页/共43页24（2 2）移码表示法 移码

16、通常用来表示浮点数的阶码，由真值加一个固定的常数生成，这个固定的常数称为偏移量。 设定点整数移码的形式为xm-1x2x1 x0，则移码定义为： x移=2m-1+x -2m-1x2m-1 x移是机器数，x是真值，2m-1是一个固定的偏移量，它也是xm-1的位权，移码共有m位。例、某浮点数阶码8位，含一位符号位，移码表示。当阶码x = -0111 1111，则： x移 = 27 - 0111 1111 = 0000 0001第24页/共43页25移码的特点 最高位为0表示负数，为1表示正数。 移码全0时真值最小，全1时真值最大。 0的移码只有一个，0移=1000 同一数值的移码和补码，数位相同，而

17、符号相反。 便于阶码大小的比较，便于对阶操作，便于简化机器中判零电路的实现。第25页/共43页26（3 3）浮点数的规格化表示 为了提高浮点数的表示精度，当尾数不为0时，尾数域的最高数位必须是一个有效值。如果最高数位不是有效值，则通过尾数移位并修改阶码的办法，使其变成有效值，这称为浮点数的规格化。 对规格化的浮点数规定如下： 如果尾数是原码表示，尾数的最高有效位一定为1。如，0.11012-2 为规格化的浮点数表示， 0.011012-1则不是。 如果尾数用补码表示，尾数的最高有效位一定与符号位相反。如：0.1xx和1.0 xxx是规格化的补码表示。 -1/2是个特殊的浮点数，无规格化表示，所

18、以不在浮点数规格化表示的范围内。第26页/共43页27（4 4）浮点数的表示范围和精度 设浮点数的阶码m+1位，含一位阶符，补码表示，以2为底；尾数n+1位，含一位数符，补码表示，规格化。其典型值如下： 典型值典型值浮点数代码浮点数代码真值真值绝对值最大负数绝对值最大负数011，1.000-122m-1绝对值最小负数绝对值最小负数100，1.011-(2-1+2-n) 2-2m非零最小正数非零最小正数100，0.1002-12-2m最大正数最大正数011，0.11(1-2-n) 22m-1浮点数的表示范围：-122m-1(1-2-n) 22m-1浮点数的分辨率：2-12-2m（非零最小正数就是

19、分辨率） 第27页/共43页28（5）真值与浮点数之间的转换 例1、某浮点数字长32位；阶码8位，含一位阶符，补码表示，以2为底；尾数24位，含一位数符，补码表示，规格化。若浮点数代码为(A3680000)16，求其真值。 解：(A3680000)16 = (10100011，0110100000000)2 E = -(1011101)2 = -(93)10 M = (0.110100)2 = (0.8125)10 N = 2-930.8125第28页/共43页29真值与浮点数之间的转换 例2、按上题格式将-(1011.110100)2写成浮点数代码。解： N = -(1011.110100)

20、2 = -(0.1011110100)224 E = (4)10 = (0000 0100)2 M补 = (1.0100001100)2 浮点数代码 = (0000 0100，1010 0001 1000 00)2 = (04A18000)16第29页/共43页30（6）IEEE754标准浮点数格式 上面讨论的是一种原理性浮点数格式，实用的机器浮点数格式与此有一些差异。下面简要介绍当前微机中使用较多的IEEE754标准浮点数格式。类型类型数符数符阶码阶码尾数尾数总位数总位数短实数短实数182332长实数长实数1115264临时实数临时实数1156480第30页/共43页3132位IEEE754

21、标准下的浮点数 格式： S(31)E(30-23)M(22-0)由数符S、阶码E、尾数M三部分组成,指数以2为底、尾数以2为基数符号位S占1位，安排在最高位，S=0表示正数，S=1表示负数。 阶码E占8位，移码表示，偏移量为+127。（ 27=128 127 ？）尾数M占低23位，用原码表示，小数点在尾数域的最前面。754标准规定：尾数域表示的值是1.M。由于最高有效位总是1，可以将 1 隐藏在小数点左边，可不予存储，尾数实际24位。于是，一个32位的浮点数的实际真值为：X=(-1)s(1.M)2E-127，其中指数e=E-127754标准还规定：当阶码E=00且尾数M=00时，表示的真值x=

22、0；当阶码E=11且尾数M=00时，表示的真值x=。 第31页/共43页32IEEE754的32位浮点数举例 例：将十进制数28.75转换为32位IEEE754短浮点数。 解：(28.75)10=(11100.11)2=1.11001124， E=127+4=131=(10000011)2 M= (1100 1100 0000 0000 0000 000)2 IEEE短浮点数编码为： 0，10000011，1100 1100 0000 0000 0000 000第32页/共43页33例题一以定点整数为例，用数轴形式说明原码、反码、补码的表示范围。解：原码、反码、补码分别示于下图。第33页/共4

23、3页34例题二将十进制真值x（-127，-1，0，+1，+127）列表表示成二进制数及原码、反码、补码、移码(+128)。 真值真值X(10)真值真值X(2)X原原X反反X补补X移移-127-0111111111111111100000001000000100000001-1-0000000110000001111111101111111101111111000000000100000001111111100000000100000000000000000000000+1+0000000100000001000000010000000110000001+127+0111111101111111

24、011111110111111111111111第34页/共43页35C、非数值数据的表示现代计算机不仅处理数值领域的问题，而且处理大量非数值领域的问题，包括字符、字符串、图形符号和汉字等各种数据，它们是用来表示文字语言、逻辑语言等信息的。用的最多、也是为大家所熟知的是美国国家信息交换标准码ASCII码以及我们使用的汉字。第35页/共43页361、ASCII码 国际上广泛采用美国信息交换标准码，即ASCII码。 ASCII码是集输入码、内部码、交换码于一体的一种非常通用的编码。 特点：编码简单。第36页/共43页37ASCII码1、10个十进制数2、26个英文字母3、34个专用符号4、32个控制字符共计128个，其中有95个可打印。1、7位二进制表示一个字符。2