二章节数据机器表示讲课教案

二章节数据机器表示讲课教案 1第二章数据的机器表示?主要内容?真值、机器数的概念原码、补码、反码、真值，及其相互转换。 ?定点数与浮点数的表示范围。 ?字符编码与汉字编码。 2A、数据的分类?数据表示的分类?数值数据表示?无符号数?带符号数?原码、补码、反码、移码?定点、浮点?非数值数据表示?字符数据和字符串?汉字数据?十进制数和数串（自学）3B、数值型数据的表示方法?数制的标识?用下标表示，如 (1010) 2、 (1010) 10、 (1010) 16、.?二进制数B、八进制数Q、十进制数D、十六进制数H?两个术语定义?真值在现实生活中，用正号、负号加绝对值表示数值的数称为真值（实际值），如 123、-128等。 ?机器数在计算机内部使用的、连同符号一起数码化了的数，称为机器数（机器表示的数）。 ?要做三件事?区分数据的正负、选择数值的码制、确定小数点的位置。 4 一、带符号数的表示方法?带符号机器数主要有3种编码方式?原码?补码?反码?带符号数最常用的编码方式有2种?原码?补码6原码表示（续）?若定点整数的原码形式为x n-1x2x1x0，定点整数的原码定义x原=?例如，x=+1011，则则x原=00001011x=-1011，则则x原=10001011关于原码表示的结论?真值0有两种不同的表示形式（+ 0、-0）?小数原码表示范围为-1 因为人为约定0为正数、1为负数，在运算时，符号和数值要分开处理。 X0X2n-12n-1+|X|-2n-1X088位机器字 722、补码表示?补码符号位的表示方法与原码相同，数值部分的表示如下对于正数，数值部分与真值的形式相同；对于负数，将真值的数值部分按位求反，末位加1。 ?若定点小数的补码形式为x0.x1x2x n，则补码的定义X补=(mod2)其中，X补是机器数，X是真值。 X0X12+X-1X0?例如，x=+0.1011，则则x补=0.1011x=-0.1011，则则x补=1.0101?对于正数x=+0.x1x2x n，x补=0.x1x2x n对于负数x=-0.x1x2x n，x补=10.00-0.x1x2x n88位机器字8补码表示（续）?若定点整数的补码形式为x n-1x2x1x0，定点整数的补码定义x补=?例如，x=+1011，则x补=00001011x=-1011，则则x补=11110101X0X2n-12n+X-2n-1X0(mod2n)?0的补码只有一种形式+0补=-0补补=088位机器字9由真值、原码转换为补码?正数的补码表示与原码相同。 如x原=0.1010，x补=0.1010?负数原码转换为补码的方法之一符号位保持1不变，数值位按位求反，末位加1。 如x原原=1.1010按位求反1.0101末位加1+1x补补=1.0110?负数原码转换为补码的方法之二符号位保持1不变，在数值位中从低位向高位找1，第一个1及其右边的0保持不变，数值位的其余部分求反。 如x原原=1.1010不变求反不变x补补=1.0110以上方法与通过补码定义式计算结果完全一致，但更为简便，是实现求补电路的重要依据，也是实现求补电路普遍采用的方法。 10由补码表示转换为原码、真值?正数补码与原码相同，不需要转换。 ?负数补码转换为原码时，对补码再求补码，实现逆转换，即对补码再求补码结果为原码；再由原码转换为真值。 关于补码表示的结论?补码的最高位为符号位，0为正数、1为负数，符号位是数值的一部分，可以和数值位一起参与运算，不需要单独处理。 ?数值0只有一种表示，无+0和-0之分，补码的负数域不含0。 ?负数补码和原码相比，多出了一个负数-1或-2n-1。 以n位整数为例，原码绝对值最大的负数为-（2n-1-1），而补码绝对值最大的负数为-2n-1，其原因是在补码中0只占一个码点。 ?补码表示可以把减法转化为加法，用一套电路完成加减运算。 1133、反码表示?反码符号位的表示方法与原码相同，数值部分表示如下对于正数，数值部分与真值的形式相同；对于负数，将真值的数值部分按位求反。 ?若纯小数的反码序列为x0.x1x2x n，则x反=例如，x=+0.1101，x反反=0.1101x=-0.1101，x反反=1.0010X0X1(22-n)+X-1X012反码表示（续）?对于正数x=+0.x1x2x n，x反=0.x1x2x n对于负数x=-0.x1x2x n，x反=1.x1x2x n?对于0，有两种形式+0反反=0.000，-0反反=1.111?若定点整数的补码形式为x n-1x2x1x0，定点整数的补码定义x反=?x反=2-2-n+x，x补=2+xx补=x反+2-n有以下结论反码的末位加1等于对应真值的补码。 ?。 反码的符号位也可以作为数值位直接参与运算。 ?X0X2n-1(2n-11)+X-2n-1X013 二、数的定点表示与浮点表示?在现实世界中，我们所遇到的数可能既有整数部分，又有小数部分，这就存在一个如何表示小数点的问题，即如何确定小数点的位置。 ?根据小数点的位置是否固定，数的格式可分为?定点表示?浮点表示其中，定点数又分为无符号定点数、带符号定点数。 ?对于数据表示，我们最关心两项指标?第一，表示范围，即在正负两个方向上各能表示多大的数?第二，分辨率，也就是表示数的精细程度 1411、定点表示法无符号定点数所谓无符号数定点数，是指整个机器字的二进制位全部用来表示数值位，没有符号位置；同时约定小数点在最低数位之后，而且不出现在数码序列中。 例、N1=01001，表示9；N2=11001，表示25。 字长为n位的无符号数x n-1x2x1x0有以下特性典型值真值代码序列最大值2n-11111最小非零正数10001最小值00000无符号定点数值的表示范围为:02n-1，分辨率为1。 15无符号定点数例、以8位无符号数为例，说明其最大值为（28-1）。 其它典型值，最小非零正数和零，可进行同样的分析。 1622、定点表示法带符号定点整数?带符号定点整数是纯整数，它约定机器字的最高位为符号位，小数点在最低数位之后、且不出现在数码序列中，带符号定点整数可以是原码表示或补码表示。 ?格式为?以下分原码和补码进行讨论。 X n-1x n-2x n-3x2x1x0符号位数值位小数点17假设带符号的定点整数代码序列为x n-1x2x1x0，约定x n-1为符号位，小数点在最低位之后。 其典型值如下典型值代码序列真值原码绝对值最大负数1111-（2n-1-1）绝对值最小负数1001-1最小非零正数00.01+1最大正数01112n-1-1补码绝对值最大负数1000-2n-1绝对值最小负数1111-1最小非零正数0001+1最大正数01112n-1-118现以8位原码为例，说明带符号定点整数的绝对值最大负数-（27-1）、最大正数（27-1）。 得到结论（注意，序列下标和权值的指数一致）?原码定点整数表示范围-（2n-1-1）（2n-1-1）?补码定点整数表示范围-2n（2n-1-1）?原码、补码定点整数分辨率 11933、定点表示法带符号定点小数?带符号定点小数是纯小数，它约定机器字的最高位为符号位，小数点在符号位之后、最高数值位之前、且不出现在数码序列中，带符号定点小数可以是原码表示或补码表示。 ?格式?以下分原码和补码进行讨论。 x0x1x2x n-2x n-1x n符号位数值位小数点20假设带符号的定点小数代码为x0.x1x2x n，约定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-n21现以8位原码为例，说明带符号定点小数的绝对值最大负数-（1-2-7）、最大正数（1-2-7）。 ?由此得到（注意序列下标和权值的指数一致）?原码定点小数表示范围-（1-2-n）（1-2-n）?补码定点小数范围-1（1-2-n）?原码、补码定点小数分辨率2-n 2244、浮点数的表示方法?把一个数的有效数字和数的范围在计算机的一个存储单元中分别予以表示，相当于小数点的位置随数的比例因子不同在一定范围内自由浮动，所以把这种表示方式称为浮点表示法。 ?任意一个二进制数可以写成N=2eM M称为浮点数的尾数，纯小数表示，基数为2；e为浮点数的指数,也叫阶码，整数表示，底数为2。 ?浮点数在机器中由阶码和尾数来表示。 尾数部分给出浮点数有效数字，决定浮点数的精度；阶码指明小数点在数据中的位置，决定浮点数的范围。 2定值,不存储23 （11）浮点数的格式?浮点数的表示格式?数符决定浮点数的正负，阶符只决定阶码本身的正负。 E sE1E2E mM sM1M2M n阶符阶码数符尾数整数小数24浮点数举例（原码为例）001011100000E=+2M=-0.75N=2EM=-0.7522=-0.754=-3.0?阶码通常使用移码表示，移码是计算机中又一种机器数的编码方式。 下面先介绍移码。 E sE1E2E mM sM1M2M n阶符阶码数符尾数25 （22）移码表示法?移码通常用来表示浮点数的阶码，由真值加一个固定的常数生成，这个固定的常数称为偏移量。 ?设定点整数移码的形式为x m-1x2x1x0，则移码定义为x移=2m-1+x-2m-1x2m-1x移是机器数，x是真值，2m-1是一个固定的偏移量，它也是x m-1的位权，移码共有m位。 例、某浮点数阶码8位，含一位符号位，移码表示。 当阶码码x=-01111111，则x移移=27-01111111=0000000126移码的特点?最高位为0表示负数，为1表示正数。 ?移码全0时真值最小，全1时真值最大。 ?0的移码只有一个，0移=1000?同一数值的移码和补码，数位相同，而符号相反。 ?便于阶码大小的比较，便于对阶操作，便于简化机器中判零电路的实现。 27 （33）浮点数的规格化表示?为了提高浮点数的表示精度，当尾数不为0时，尾数域的最高数位必须是一个有效值。 如果最高数位不是有效值，则通过尾数移位并修改阶码的办法，使其变成有效值，这称为浮点数的规格化。 ?对规格化的浮点数规定如下?为如果尾数是原码表示，尾数的最高有效位一定为1。 如，0.11012-2为规格化的浮点数表示，0.011012-1则不是。 ?如果尾数用补码表示，尾数的最高有效位一定与符号位相反。 如0.1xx和1.0xxx是规格化的补码表示。 ?-1/2是个特殊的浮点数，无规格化表示，所以不在浮点数规格化表示的范围内。 28 （44）浮点数的表示范围和精度?设浮点数的阶码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（非零最小正数就是分辨率）29（ （5）真值与浮点数之间的转换?例例 1、某浮点数字长32位；阶码8位，含一位阶符，补码表示，以2为底；尾数24位，含一位数符，补码表示，规格化。 若浮点数代码为(A3680000)16，求其真值。 解(A3680000)16=(10100011，0110100000000)2E=- (1011101)2=- (93)10M=(0.110100)2=(0.8125)10N=2-930.812530真值与浮点数之间的转换?例例 2、按上题格式将-(1011.110100)2写成浮点数代码。 解N=-(1011.110100)2=-(0.1011110100)224E= (4)10= (00000100)2M补=(1.0100001100)2浮点数代码=(00000100，10100001100000)2=(04A18000)1631（ （6）IEEE754标准浮点数格式?上面讨论的是一种原理性浮点数格式，实用的机器浮点数格式与此有一些差异。 下面简要介绍当前微机中使用较多的IEEE754标准浮点数格式。 类型数符阶码尾数总位数短实数182332长实数1115264临时实数11564803232位IEEE754标准下的浮点数?格式S (31)E(30-23)M(22-0)?由数符S、阶码E、尾数M三部分组成,指数以2为底、尾数以2为基数?符号位S占1位，安排在最高位，S=0表示正数，S=1表示负数。 ?阶码E占8位，移码表示，偏移量为+127。 （27=128127？）?尾数M占低23位，用原码表示，小数点在尾数域的最前面。 ?754标准规定尾数域表示的值是1.M。 由于最高有效位总是1，可以将将1隐藏在小数点左边，可不予存储，尾数实际24位。 于是，一个32位的浮点数的实际真值为X=(-1)s(1.M)2E-127，其中指数e=E-127?754标准还规定当阶码E=00且尾数M=00时，表示的真值x=0；当阶码E=11且尾数M=00时，表示的真值x=。 33IEEE754的32位浮点数举例?例将十进制数28.75转换为32位IEEE754短浮点数。 解(28.75)10=(11100.11)2=1.11001124，E=127+4=131= (10000011)2M= (11001100000000000000000)2IEEE短浮点数编码为0，10000011，1100110000000000000000034例题一。 以定点整数为例，用数轴形式说明原码、反码、补码的表示范围。 解原码、反码、补码分别示于下图。 35例题二将十进制真值x（-127，-1，0，+1，+127）列表表示成二进制数及原码、反码、补码、移码(+128)。 真值X (10)真值X (2)X原X反X补X移-127-0111111111111111100000001000000100000001-1-0000000110000001111111101111111101111111000000000100000001111111100000000100000000000000000000000+1+0000000100000001000000010000000110000001+127+011111110111111101111111011111111111111136C、非数值数据的表示现代计算机不仅处理数值领域的问题，而且处理大量非数值领域的问题，包括字符、字符串、图形符号和汉字等各种数据，它们是用来表示文字语言、逻辑语言等信息的。 用的最多、也是为大家所熟知的是美国国家信息交换标准码ASCII码以及我们使用的汉字。 371、ASCII码?国际上广泛采用美国信息交换标准码，即ASCII码。 ?ASCII码是集输入码、内部码、交换码于一体的一种非常通用的编码。 ?特点编码简单。 38ASCII码 1、10个十进制数 2、26个英文字母 3、34个专用符号 4、32个控制字符共计128个，其中有95个可打印。 1、7位二进制表示一个字符。 2、排列顺序b6b5b4b3b2b1b 03、b7为0，表中未给出表示。 12392、汉字