第二章数据的表示和运算概述.ppt

数据的表示和运算 一、数制和编码 二、定点数的表示和运算 三、浮点数的表示和运算 四、算术逻辑单元 一、数制与编码 1.进位计数制及其相互转换 2.真值和机器数 3.BCD码 4.字符与字符串 5.校验码 1.进位计数制及其相互转换 常见进位计数制：十进制、二进制、十六进制、八进制等。 进制转换 1）二进制转换为八进制和十六进制 例：1111000010.011010 （1702.32）8 2）任意进制转换为十进制：各位与权值相乘并相加 例：（11011.1）2 3）十进制转换为任意进制：除基取余法、乘基取整法 例：123.6875 2.真值和机器数 真值：把在日常生活中见到的带“+”或“-”符号的数称为真值，如+15、-8等。 机器数：把真值中“+”用“0”表示，“-”用“1”表示的这种符号“数字化”的数称为机器数（机器码） 3.BCD码 定义：二进制编码的十进制数（Binary-Coded Decimal,BCD),即采用4位二进制数来表示一位十进制数中的0-9这10个数码。 BCD码的种类：8421码、余3码、2421码 8421码：一种有权码，权值从高到低依次为8、4、2、1，有压缩和非压缩编码。 4.字符与字符串 1）字符编码ASCII码 采用7位二进制数表示，可表示10个十进制数码、52个英文大小写字母和一些专用符号，共128个字符。 2）汉字的表示和编码 输入编码、汉字内码、汉字字形码 输入编码：区位码和国标码 国标码=（区位码）16+2020H 汉字内码=（国标码）16+8080H 3）字符串的存放 5.校验码 定义：能够发现或能够自动纠正错误的数据编码，也称为检错纠错码。通常是通过增加一些冗余码来检验或纠错编码。 3种常用的校验码： 1）奇偶校验码 2）海明（汉明）码 3）循环冗余校验码 1）奇偶校验码 定义：在原编码基础上加上一个校验位，可以检测出一位错误（或奇数位错误），但不能确定出错的位置，也不能检测出偶数位错误，增加的冗余位称为奇偶校验位。 实现方法：由若干有效信息位在前（或后）加上一个二进制位（校验位）组成校验码。如下图所示： 求奇偶校验码步骤： 确定校验码构成规则 形成校验位 偶校验：在发送端求P=D4⊕D3⊕D2⊕D1 奇校验：在发送端求P=D4⊕D3⊕D2⊕D1 校验原理 偶校验：在接收端求P‘=D4⊕D3⊕D2⊕D1 ⊕P 奇校验：在接收端求P’=D4⊕D3⊕D2⊕D1 ⊕P 若P’=0，无错， P’=1，有错 缺点：具有局限性，奇偶校验只能发现数据代码中奇数位出错情况，但不能纠正错误，常用于对存储器数据的检查或者传输数据的检查。 2）汉明（Hamming/海明）码 定义：在有效信息位中加入几个校验位形成一种多重奇偶校验码，称为汉明码。 实现方法：将汉明码的每一个二进制位分配到几个奇偶校验组冲，当某一位出错后，就会引起有关的几个校验位的值发生变化，可以发现错位，还能纠错。 求汉明码的步骤： 确定汉明码的位数：n+k≤2k-1 n位有效信息位数，k为校验位的位数。 确定校验位的分布 校验位Pi在汉明位号为2i-1的位置上，其余各位为信息 位。 形成校验关系 校验位Pi校验的有效信息位为校验位为1所形成的十进 制数所对应的有效信息位。 计算校验位取值 Pi=Di⊕Dj⊕Dk⊕Dm… 汉明码校验原理 每个校验组分别利用校验位和参与形成校验位的信息 位进行偶校验检查，就构成了校验方程。 Si= Pi⊕Di⊕Dj⊕Dk⊕Dm… 设校验位为3位，根据S3S2S1组成的十进制数可确定 出错位，具体为： 若S3S2S1为000，无错 若S3S2S1为001，出错位为第1位 其他依此类推。 3）循环冗余校验码 定义：在K位信息码后再拼接R位的校验码，整个编码的长度为N位，因此，这种编码又称为（N,K）码。 实现方法：将K位二进制信息码左移R位，将它与生成多项式G(x)做模2除法（异或），生成一个R位校验码，并附加在信息位后，构成一个新的二进制码(CRC)码，共K+R位，在接受端，同样利用生成多项式G(x)做模2除法,以检测出错位置。 求CRC码的基本步骤： 移位 将原信息码左移R位，低位补0 相除 对移位后的信息码，用生成多项式进行模2除法，产生余数。如图所示 求CRC码的基本步骤： 移位 将原信息码左移R位，低位补0 相除 对移位后的信息码，用生成多项式进行模2除法，产生余数。如图所示 检错和纠错 用接受端收到的CRC码和生成多项式G(x)做模2除法，若余数为0，则码字无错。若余数为010，则说