计算机数据的表示方法.ppt

数值数据的表示法,进位计数制及其转换 一、进位计数制： 用少量的数字符号（也称数码），按先后次序把它们排成数位，由低到高进行计数，计满进位，这样的方法称为进位计数制 基数：进位制的基本特征数，即所用到的数字符号个数。 例如10进制 ：09 十个数码表示，基数为10。 权： 进位制中每位“1”所表示的值为该位的权。 常见的进位制： 2，8，10，16进制。,第二章 计算机中数据的表示方法,1、十进制(Decimal),数码为：09；基数是10。 Decimal：十进制 运算规律：逢十进一，即：9110。 十进制数的权展开式：, , , , ,103、102、101、100称为十进制的权。各数位的权是10的幂。,同样的数码在不同的数位上代表的数值不同。,任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。,即：(5555)D5103 510251015100,又如：(209.04)10 2102 0101910001014 102,例如:一个十进制数123.45的表示,123.45 =1102+ 2101+ 3 100 + 410-1+ 510-2 注：等式左边为并列表示法等式右边为多项式表示法,2、二进制(Binary),数码为：0、1；基数是2。 Binary：二进制 运算规律：逢二进一，即：1110。 二进制数的权展开式： 如：(101.01)B 122 0211200211 22 (5.25)10,加法规则：0+0=0，0+1=1，1+0=1，1+1=10 乘法规则：00=0， 0 1=0 ，1 0=0，1 1=1,运算规则,各数位的权是的幂,二进制数只有0和1两个数码，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。,例如:一个二进制数(1101.01)2的表示,(1101.01)2=123+122+021+120+ 02-1+12-2=(13.25)10,3. 二进制数的性质,移位性质： 小数点左移一位，数值减小一半 小数点右移一位，数值扩大一倍 奇偶性质： 最低位为0，偶数 最低位为1，奇数,4. 二进制数的特点,优点： 只有0，1两个数码，易于用物理器件表示。 电位的高低，脉冲的有无，电路通断等都比较容易区别，可靠性高 运算规则简单 二进制的0，1与逻辑命题中的真假相对应，为计算机中实现逻辑运算和逻辑判断提供有利条件。 缺点：书写冗长，不易识别，不易发现错误,5、十六进制(Hexadecimal),数码为：09、AF；基数是16。Hexadecimal：十六进制 运算规律：逢十六进一，即：F110。 十六进制数的权展开式： 如：(D8.A)H 13161 816010 161(216.625)10,各数位的权是16的幂,例如十六进制数 (2C7.1F)16的表示,(2C7.1F)16=2 162+ 12 161+ 7 160+ 1 16-1+ 15 16-2,6、八进制,数码为：07；基数是8。 O：八进制 运算规律：逢八进一，即：7110。 八进制数的权展开式： 如：(207.04)8 282 0817800814 82 (135.0625)10,各数位的权是8的幂,进位计数制之间的转换,1、R进制转换成十进制的方法 按权展开法:先写成多项式，然后计算十进制结果。 N= dn-1dn-2 d1d0d-1d-2 d-m =dn-1 Rn-1 + dn-2 Rn-2 + d1 R1 + d0 R0 + d-1 R-1 + d-2 R-2 + d-m R-m,例如：写出(1101.01)2，(237)8 ，(10D)16 的十进制数。,(1101.01)2=123+122+021+120+ 02-1+12-2 =8+4+1+0.25=13.25 (237)8=282+381+780 =128+24+7=159 (10D)16=1162+13160=256+13=269,2、十进制转换成二进制方法,一般分为两个步骤： 整数部分的转换 除2取余法（基数除法） 减权定位法 小数部分的转换 乘2取整法（基数乘法）,除基取余法：把给定的十进制整数除以基数，取余数作为最低位的系数，然后继续将商部分除以 基数，余数作为次低位系数，重复操作直至商为0。,(25)D=(11001)B,减权定位法：,将十进制数依次从二进制的最高位权值进行比较，若够减则对应位置1，减去该权值后再往下比较，若不够减则对应位为0，重复操作直至差数为0。 例如：将 (327)10 转换成二进制数 256327512 327-256=71 1 71128 0 71-64 =7 1 732 0 716 0 78 0 7-4 =3 1 3-2=1 1 1-1=0 1,(327)10 =(101000111) 2,乘基取整法(小数部分的转换)： 把给定的十进制小数乘以2,取其整数作为二进制小数的第一位,然后取小数部分继续乘以2,将所的整数部分作为第二位小数,重复操作直至得到所需要的二进制小数。,例如:将(0.8125) 10 转换成二进制小数. 整数部分 2 0.8125=1.625 1 2 0.625=1.25 1 2 0.25=0.5 0 2 0.5=1 1 (0.8125) 10 =(0.1101) 2,十进制小数不一定都能用有限位二进制小数精确表示。,例如:将(0.2) 10 转换成二进制小数 整数部分 0.2 2 = 0.4 0 0.4 2 = 0.8 0 0.8 2 = 1.6 1 0.6 2 = 1.2 1 0.2 2 = 0.4 0 0.4 2 = 0.8 0 0.8 2 = 1.6 1 0.6 2 = 1.2 1 (0.2) 10 = 0.001100110011. 2,3、其它进制之间的直接转换法,a、二进制数与八进制数的相互转换,1 1 0 1 0 1 0 . 0 1,0 0,0, (152.2)8,（2）八进制数转换为二进制数：将每位八进制数用3位二进制数表示。,= 011 111 100 . 010 110,(374.26)8,（1）二进制数转换为八进制数： 将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。,二进制转换成八进制,例：(10110111 .01101) 2,(10110111.01101) 2 =(267.32)8,八进制: 2 6 7 . 3 2,二进制: 010 ,110 , 111 . 011 , 010,二进制: 10 ,110 , 111 . 011 , 01,八进制转换二进制,例如: (123.46 ) 8 =(001,010,011 .100,110 ) 2 =(1010011.10011)2,b、二进制数与十六进制数的相互转换,1 1 1 0 1 0 1 0 0 . 0 1 1,0 0 0,0, (1D4.6)16,= 1010 1111 0100 . 0111 0110,(AF4.76)16,二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。,二进制转换成十六进制,例：(110110111 .01101) 2,(10110111.01101) 2 =(1B7.68)16,十六进制: 1 B 7 . 6 8,二进制: 0001 ,1011 , 0111 . 0110 ,1000,二进制: 1 ,1011 , 0111 . 0110 ,1,十六进制转换成二进制,例如: (7AC.DE ) 16 =(0111,1010,1100.1101,1110 ) 2 =(11110101100 .1101111 )2,数值范围：一种数据类型所能表示的最大值和最小值。 数据精度：实数所能表示的有效数字位数。 数值范围和数据精度均与使用多少位二进制位数以及编码方式有关。 计算机用数字表示正负，隐含规定小数点。 采用“定点”、“浮点”两种表示形式。,数的编码与表示,1、真值和机器数 真值：正、负号加某进制数绝对值的形式。如二进制真值：X=+1011 y=-1011 机器数：在机器中使用的连同符号一起数码化表示的二进制数的形式。 最高位是符号位，通常用“0”表示正号，用“1”表示负号。 如： X= 0 1011 y=1 1011 2、常用的几种码制表示法 原码、反码、补码、移码,（1）原码表示法,原码表示法用“0”表示正号，用“1”表示负号，有效值部分用二进制的绝对值表示。 注： 以下X= X0X1X2 Xn ，字长的有效位数为n+1。,完成下列数的真值到原码的转换： X1 = + 0.1011011 X2 = - 0.1011011,X1原= 0.1011011,X2 原= 1.1011011,完成下列数的真值到原码的转换： X1 = + 1011011 X2 = - 1011011,X1 原 =0 1011011,X2 原 =1 1011011,原码整数中 +0原 =00000000 ; -0原 =10000000 表示范围:-(2n-1) +（2n-1）,8位字长: -127 +127 16位字长: -32767 + 32767,原码特点：,原码小数中 +0原 =0.0000000 ; -0原 =1.0000000 表示范围:-(1- 2-n) 1- 2-n,表示简单，易于同真值之间进行转换。 进行加减运算十分麻烦，速度慢。表示0有两种形式。,8位字长: -127/128 +127/128 16位字长: -32767/32768 + 32767/32768,（2）反码表示法,正数的表示与原码相同，负数的反码符号位为1，数值位是将原码的数值按位取反。,小数: X1=+0.1011011 , X1 反 =0.1011011 X2= -0.1011011 , X2 反 =1.0100100,整数:,X3=+1011011 , X3 反 =01011011 X4= -1011011 , X4 反 =10100100 +0反=00000000 ; -0反 =1 1 1 1 1 1 1 1,反码特点： 0也有两种形式 反码表示正数时，与原码和补码的形式 完全相同。表示负数时，其码值比补码小“1” 反码也同样适用于加减法运算，在加减 法运算时，如产生模的溢出时，在最低位补 “1”。,（3）补码表示法,正数的补码与原码相同，负数的补码是将负数的反码末位加1。 模：计量的范围，或称为模数，超出模数即溢出被丢掉。 N位字长的整数（包括1位符号位）模值为 2N N位字长的纯小数（包括1位符号位）的模值为2 例 ： 4位字长的机器表示的二进制整数为： 00001111 共16种状态，模为16= 24 。,完成下列数的真值到补码的转换： X1 = + 0.1011011 X2 = - 0.1011011,X1补=0.1011011,X2补=1.0100101,整数：,完成下列数的真值到补码的转换： X1 = + 0 1011011 X2 = - 0 1011011,X1补=01011011,X2补=10100101,补码的表示范围:,N位字长纯整数: -2N-1 2N-1 -1 当字长N=8时:-1补 =11111111 +0补 =00000000 -0补=00000000 -128补= 28 - |-128| =100000000B-10000000B=10000000B N位字长纯小数: - 1 1- 2-(N-1) 当字长N=8时: -1补=1.0000000,原码与补码之间的转换,原码求补码 正数 X补=X原 负数 符号位不变，各位取反，末位加1。 例：X= -01001001 X原=11001001 ， X补=10110110+1=10110111 X补= 28 +X=100000000-1001001= 10110111 100000000 - 1001001 10110111,由X补求-X补（求机器负数）,方法：连同 符号一起将各位取反，末位再加1。设字长N=8位 例： X= + 1 0 0 1 0 0 1 X补 = 0 1 0 0 1 0 0 1 -X补= 1 0 1 1 0 1 1 1,补码的的优点：可以将减法运算转换成加法运算，简化了运算规则。,补码的性质,最高位是符号位，“0”为正号，“1”为负号。 0有唯一编码： +0补= -0补=00000000 X+Y补= X补+ Y补 X-Y补= X补+ -Y补 算术右移：X/2补= X0 X0 X1X2 Xn X补与其真值X（纯小数）的关系：,- i,设X补= X0X1X2 Xn 则X补=2 X0+X X= X补 - 2 X0 = X0X1X2 Xn - 2 X0 = - X0 + 0. X1X2 Xn = - X0 +,补码特点： 是一种以模数为概念而引入的机器码，因此 模数取不同值，负数的补码值也会随之改变。 补码形式将负数化为正数形式，将减法化为 加法运算，特别适合于加减法运算。 负数补码可以通过对原码数码位（除符号位） 取反加“1”（最低位权值）求得。补码的模数比反 码的模数大“1”。,（4）移码（增码）表示法,X移= 2n + X 2n -1 X -2n,X1 = 0101 0101 X1补=0101 0101 X1移=1101 0101 X2 = -0101 0101 X2补=1010 1011 X2移=0010 1011,（5）无符号数的表示,在数据处理的过程中，如不需要设置符号位可用全部字长来表示数值大小。 字长N=8时，取值范围是0255（28） N=16时， 取值范围是065535（216）,码制表示法小结,X原、X反 、X 补用“0”表示正号，用“1”表示负号； X移用“1”表示正号，用“0”表示负号。 如果X为正数，则X原=X反 =X 补。 如果X为0，则 X 补 有唯一 编码， X原、X反 、X移有两种编码。 移码与补码的形式相同，只是符号位相反。,一个代码，赋予不同类型，其数值不一样。而类型要由人编程指定。,例：计算机内一个8位二进制数10000001B 无符号二进制数 129， 有符号整数：原码 1， 反码 126， 补码 127 有符号小数：原码 0.0000001B= 1/128 反码 126/128， 补码 127/128,数值数据的定点、浮点表示法 1、定点表示法 约定机器中所有数据的小数点位置固定不变。 用定点表示法表示的数称为定点数。 （1）定点小数（纯小数）：小数点在数值最高有效位之前，符号位之后。X= X0.X1X2 Xn,符号位.,尾 数,范围： 2-nX1- 2-n,（2）定点整数：小数点固定在数的最低位之后。 X= X0X1X2 Xn . 范围： 1X 2n - 1,2、 浮点表示法 把字长分成阶码和尾数两部分：N=RE . S R基数，E阶码，S尾数,用浮点表示法表示的数称为浮点数。格式通常为：,阶符,尾符,阶码值,尾数值,通常，阶码为补码或移码定点整数，尾数为补码或原码定点小数。,3. 浮点数的范围 设浮点数共n位，其中尾数n1位，阶码n2位，用原码表示时 阶码，表示范围： 尾数，表示范围： 浮点数最大值： 最小值： 绝对值最小值：,4. 规格化和溢出处理 规格化 规定尾数最高数据位不为0，为有效数据。 对于用原码表示的尾数，要求尾数最高位为1 对于用补码表示的尾数，要求数据最高位与尾数符号不同 溢出处理 （一个数的大小超出了表示范围） 尾数溢出 ：上（正）溢、下（负）溢。右规处理 阶码溢出 ：上溢需停机进行出错处理 下溢数据按零处理 5. 浮点数的四种机器码形式：,设X=23（+0.10101）,（阶移尾补）,6. 数的定点表示与浮点表示的比较 浮点表示比较定点表示的数的范围大。 如用同样位数：16位 定点表示： 0.00010.1111 其绝对值变化范围为215（1215）1 浮点表示：阶码为四位，尾数为十二位，各含一位符号，其绝对值范围为2721127(1211) 所以前者：范围为2151 后者范围为21827 当然为了提高浮点数的精度，必须采用比定点数长的位数，以增加尾数的长度。 浮点数的表示及处理较为复杂。,浮点数要包含二个部分阶码及尾数，可以采用不同编码制。浮点数要规格化及溢出处理都比定点数复杂。 浮点数运算过程也比定点数复杂。 加减法时，要先对阶，使小数点位置对齐，然后再运算，运算完毕要规格化及溢出处理。乘除法：要阶码进行加减法，尾数相乘、除，运算完毕再要规格化及溢出处理。,字符的编码,ASCII（American Standard Code for Information Interchange）码 ： 1、数字09。高3位均是011，后4位正好与其数 值的二进制代码相符。 2、字母。大写从1000001（41H）开始顺序递增 小写从1100001（61H）开始顺序递增 3、通用符号。 4、动作控制符。,十进制数的编码,BCD（Binary Coded Decimal）码 ： 把1位十进制数用4位二进制数编码。 1、有权码：每一位对应一个权数，权数可正可负 。 2、无权码：每一位编码没有权数对应。如余3码，格雷码等。 BCD码有：8421码、余3码、2421码、格雷码,8421码,最基本的BCD码或称自然码二十进制码（NBCD码），一般不特别指明，就是指8421码。 （1）8421码用四位二进制数的09（00001001）表示是十进制数09，而对1015（10101111）作为非法码（冗余代码）。因为NBCD码，各位权值为8，4，2，1而得此码名称。 （2）它与二进制数09完全相同，所以将NBCD码转换为二进制数很方便。 （3）因此8421码的加减运算可以参照二进制数运算方法，进行修正，所以运算也较方便。 （4）8421码具有奇偶性，即最低位为0，则是偶数，为“1”则是奇数。,汉字的编码,1、国标码：每个字符编码为2个字节，每个字节占用7位 最高位补0 第一个字节表示区号，第二个字节表示位号。 共分94个区号，每区94个位码，区号和位码的编码从(21)H开始(7E)H结束 国标码1区（区码21）至9区（区码29）是数字，外文字母（英文、俄文、日语、拉丁、希腊、汉语拼音等）、图形字符、一般符号等。 16区（区码30）至55区（区码57）为一级汉字 56区（区码58）至84区（区码77）为二级汉字 2、汉字内码 采用把国标码二个字节的最高位由0置1 最高位的“1”成为汉字码的标识符（最高位为“0”是7位ASCII码，为“1”则是汉字内码）,数据校验码,校验码：在基本的有效数据外，再扩充部分位，增加部分（冗余部分）被称为校验位。将校验位与数据位一起按某种规则编码。 一、奇偶校验码 在每组数据信息上附加一个奇（或偶）校验位，组成的新数据称为奇（或偶）校验编码。 校验位的取值（0或1）取决于这组信息中“1”的个数和校验方式（奇或偶校验）。 奇校验：校验编码中“1”的个数为奇数。 偶校验：校验编码中“1”的个数为偶数。,例如：8位信息10101011，附加校验位后变为9位 若用奇校验，则奇校验编码应为 10101011 0 ； 若用偶校验，则偶校验编码应为 10101011 1 。 奇偶校验的特点： 1、可检验出数据传送过程中奇数个数位出错的情况； 2、简便、可靠易行，但不能自动纠正错误。,二、循环冗余校验码(CRC码),通过某种数学公式建立信息位和校验位之间的约定关系能够校验传送信息的对错，并且能自动修正错误。广泛用于通信和磁介存储器中。 CRC编码格式是在k位信息后加r位检验码。,校验位（r位）,信息位（k位）,N N-1 2 1,1、CRC码的编码方法,假设被传送的k位二进制信息位用C(x)表示, 系统选定的生成多项式用G(X)表示，将C(x)左移 G(X)的最高次幂（即等于需要添加的校验位的位数r），写作 C(x) 2 r，然后将C(x) 2 r除以生成多项式G(x)，所得商用Q(x)表示，余数用R(x)表示。则： 两边同时乘以G(x)并左移 R(x) 得到：,故有： 即为所求的n位CRC码。 余数R(x)就是校验位(r位)，等式两边都是G(x)的倍数。 发送信息时将等式左边生成的n位CRC码送给对 方。当接收方接到n位编码后，同样除以G(x)，如果传输正确则余数为0，否则则可以根据余数的数值确定是哪位数据出错。,CRC编码采用的加、减法是按位加减法，运算规则为： 00=0，01=1，10=1，11=0,2、求CRC码的步骤,分三步： （1）在 C(X)的尾部加r个“0”，即C(x) 2 r； （2）求C(x) 2 r/ G(x)做模2运算的余数R(x)； （3）把余数加到C(x) 2 r上。,例：被传输的信息C(x)=1101011011，生成多项式 G（X）=X4+X+1= 10011，求C(x)的CRC码。,解： r =5-1= 4 位 （1）C(x) 2 r= 1 1 0 1 0 1 1 0 1 1 0 0 0 0 （2） 1 1 0 1 0 1 1 0 1 1 0 0 0 0/10011 余数：R(x) =1110 （3）把R(x)加到C(x) 2 r上得： CRC码为： 1 1 0 1 0 1 1 0 1 1 1 1 1 0,非数值数据的表示法,西文信息在机内的表示 ASCII码(American Standard Code For Information Interchange，美国国家信息交换标准字符码)。计算机中，每字符用一个字节表示，共有128个字符(最高位为0)。其中 95个字符供显示、打印使用，余下33个 为控制字符。 扩展ASCII码可表示256个编码(EBCDIC码)。,汉字在机内的表示,一、GB2312-80国标码 国标码：我国在1981年颁布了通讯用汉字字符集（基本集）及其交换码标准GB2312-80方案，简称国标码，共7445字，各用两字节表示。 各种字母、数字、符号682个 一级 3755个汉字，按拼音排序， 二级3008个汉字，按部首排序。 区位码：将国标码中的字符按其位置划分成94个区，每个区中94个字符。区号（高7位）及位号（低7位）的二进制代码，称对应汉字的区位码（14位二进制） 。,1 94 国标码=区位码+2020H，国标码为2个字节。,19区,1015区,1655区,5687区,8894区,二、机内码 是指机器内部处理和存储汉字的一种代码。常用的机内码在国标码基础上每个字节最高位置1。 机内码=国标码+8080H=区位码+A0A0H 例：“京”字的区位码为1E09H，国标码为3E29H，其机内码为BEA9H。,小结&复习 1. 数值数据的表示法 二进制、八进制、十六进制数据的表示和相互转换的方法。基数、权的含义，权展开式的写法 二进制：基数为2，逢二进一，运算规则 重要的性质（移位p-19，奇偶） 优点和缺点 十六进制：基数为16 八进制：基数是8 各个进制之间的转换。 2. 数的编码和表示,真值、机器数 原码、补码、反码、移码 注意：0的表示方法(补同一； 移、原、反同二） 各个编码的表示范围 符号位的表示 各个编码之间的转换，注意符号位。 各个编码的特点及重要的性质。 补码的特点及应用在运算上的特点 码制表示法小结（见教案）,数值数据的浮点、定点表示方法 定点数的表示：整数和小数的表示及表示范围 浮点数的表示：阶码和尾数2部分。 阶码为补码或移码定点整数， 尾数为补码或原码定点小数。 浮点数的范围 字符的编码：ASCII编码（重点要求数字和字母） 8421编码（掌握编码的方法） 数据校验码：奇偶校验码（重点掌握奇偶校验的方法）,