计算机组成原理 第2章.ppt

《计算机组成原理 第2章.ppt》由会员分享，可在线阅读，更多相关《计算机组成原理 第2章.ppt（57页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机组成原理与汇编语言程序设计计算机组成原理与汇编语言程序设计（第（第2版）版）徐徐洁洁俸远桢俸远桢主编主编第第2章章（一）数制与编码 1.进位计数制及其相互转换 2.真值和机器数 3.BCD 码 4.字符与字符串 5.校验码（二）定点数的表示和运算 1.定点数的表示 无符号数的表示；有符号数的表示。2.定点数的运算 定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。（三）浮点数的表示和运算 1.浮点数的表示、浮点数的表示范围；IEEE754 标准 2.浮点数的加/减运算 第第2 2章章 计算机中的信息表示计算机中的信息表示 数据信息数

2、据信息指令信息指令信息数值型数据数值型数据非数值型数据非数值型数据产生控制信号的基本依据产生控制信号的基本依据第第1 1节节 数据型数据的表示数据型数据的表示2.1.1进位计数制进位计数制要求掌握二进制数、八进制数、十六进制数、要求掌握二进制数、八进制数、十六进制数、十进制数之间的相互转换。十进制数之间的相互转换。进位基数和位的权数基数：计数制中用到的数码的个数，用基数：计数制中用到的数码的个数，用R表示。表示。位权：以基数为底的指数，指数的幂是数位的序号。位权：以基数为底的指数，指数的幂是数位的序号。对一个数对一个数S，其基数为，其基数为R，则：，则：计算机常用各种进制数的表示计算机常用各种

3、进制数的表示进位制进位制二进制二进制八进制八进制十进制十进制十六进制十六进制规则规则逢二进一逢二进一逢八进一逢八进一逢十进一逢十进一逢十六进一逢十六进一基数基数R=2R=8R=10R=16基本符号基本符号0,10,1,2,70,1,2,90,1,.,9,A,.,F权权2i8i10i16i形式表示形式表示BODH十进制数据表示&人们习惯于用十进制表示数据，而计算机则采用二进制表示和处理数据。所以向计算机输入数据时，需要进行十进制数到二进制数的转换；输出数据时，则要进行二进制数到十进制数的转换处理。在数据量较小的情况下，这样的转换对机器运行效率的影响不是很大。但是，在某些应用领域，运算简单而数据量

4、很大，进行这些转换所占用的时间比例比较大。所以为了提高机器的运行效率，计算机可以用十进制来表示和处理数据。&一个十进制数位是用若干位二进制编码表示。用四位二进制代码的不同组合来表示一个十进制数码的编码方法，称为二十进制编码，也称BCD码（Binary Coded Decimal）。常用这种编码作为十进制数转换成二进制数的中间过渡。即先将一个十进制数用BCD码来表示，再把它们送入机器，计算机通过标准子程序使其转换成纯二进制数。数制之间的相互转换二、八、十六进制数转换为十进制数二、八、十六进制数转换为十进制数十进制数转换为二、八、十六进制数十进制数转换为二、八、十六进制数十进制数转换为二进制十进制

5、数转换为二进制十进制数转换为八进制、十六进制数十进制数转换为八进制、十六进制数二进制数和八进制数、十六进制数的转换二进制数和八进制数、十六进制数的转换二进制数转换为八、十六进制数二进制数转换为八、十六进制数八、十六进制数转换为二进制数八、十六进制数转换为二进制数二、八、十六进制数转换为十进制数二、八、十六进制数转换为十进制数（1/2）例例2-1将将(11011.11)2转换为十进制数转换为十进制数解：解：(11011.11)2=124+123+022+121+120+12-1+12-2=(27.75)10二、八、十六进制数转换为十进制数二、八、十六进制数转换为十进制数（2/2）例例2-2将将(

6、732.6)8转换为十进制数转换为十进制数解：解：(732.6)8=782+381+280+68-1=(474.75)10例例2-3将将(A5C.B2)16转换为十进制数转换为十进制数解：解：(A5C.B2)16=10162+5161+12160+1116-1+216-2=(2652.6953125)10十进制转换为二进制数十进制转换为二进制数（1/3）任一十进制数任一十进制数N，N=N整整+N小小。将这两部分分开转换。将这两部分分开转换整数部分的转换：采用整数部分的转换：采用“除除2求余法求余法”，转换方法为：连续，转换方法为：连续用用2除，求得余数（除，求得余数（1或或0）分别为）分别为K

7、0、K1、K2、，直到商，直到商为为0，所有余数排列，所有余数排列Kn-1Kn-2K2K1K0即为所转换的二进制整即为所转换的二进制整数部分。数部分。小数部分的转换：采用小数部分的转换：采用“乘乘2取整法取整法”。转换方法为：连续。转换方法为：连续用用2乘，依次求得各整数位（乘，依次求得各整数位（0或或1）K-1、K-2、K-m，直，直到乘积的小数部分为到乘积的小数部分为0。在小数转换过程中，出现。在小数转换过程中，出现Fi恒不为恒不为0时，可按精度要求确定二进制小数的位数。时，可按精度要求确定二进制小数的位数。十进制转换为二进制数十进制转换为二进制数（2/3）例例2-4求求(43)10的二进

8、制表示的二进制表示解：解：除以除以2商商Qi余数余数Ki43/221K0=121/210K1=110/25K2=05/22K3=12/21K4=01/20K5=1(43)10=(101011)2十进制转换为二进制数十进制转换为二进制数（3/3）例例2-5求求(0.6875)20的二进制值的二进制值解：解：乘以乘以2小数小数Fi整数整数Ki0.687520.3750K-1=10.375020.7500K-2=00.750020.5000K-3=10.500020.0000K-4=1(0.6875)10=(0.1011)2十进制数转换为八进制数、十六进制数十进制数转换为八进制数、十六进制数 将十进

9、制数转换为八进制数、十六进制数时，将十进制数转换为八进制数、十六进制数时，使用的方法与十进制数转换成二进制数的方使用的方法与十进制数转换成二进制数的方法基本相同，只是求整数部分时是用商除以法基本相同，只是求整数部分时是用商除以8或或16，取其余数；小数部分改用乘以，取其余数；小数部分改用乘以8或或16，取其整数即可。，取其整数即可。二进制数与八进制、十六进制数间的转换二进制数与八进制、十六进制数间的转换 二进制转化成八二进制转化成八(十六十六)进制进制整数部分：从右向左按三整数部分：从右向左按三(四四)位分组，不足补零位分组，不足补零小数部分：从左向右按三小数部分：从左向右按三(四四)位分组，

10、不足补零位分组，不足补零例例2-6(001011010110.101011100)2=(1326.534.)81326534例例2-7(01011101.01011010)2=(5D.5A)165D5A八进制、十六进制数与二进制数间的转换八进制、十六进制数与二进制数间的转换八八(十六十六)进制转化成二进制进制转化成二进制一位八进制数对应三位二进制数一位八进制数对应三位二进制数一位十六进制数对应四位二进制数一位十六进制数对应四位二进制数例例2-8(247.63)8=(010100111.110011)2例例2-9(F5A.6B)16=(1111010110100110.01101011)22.1

11、.2带符号数的表示带符号数的表示1、真值与机器数真值与机器数机器数：机器数：在计算机中使用的连同数符一起数码化的数。在计算机中使用的连同数符一起数码化的数。真值：真值：正负号加绝对值表示的数值。正负号加绝对值表示的数值。常用的机器数表示形式有原码、补码和反码。常用的机器数表示形式有原码、补码和反码。例如：设机器字长为例如：设机器字长为8位，有如下真值的原、补、反码位，有如下真值的原、补、反码真值真值xx原原x补补x反反+1101000011010000110100001101+0000000000000000000000000-0100000000000000011111111-1101100

12、011011111001111110010带符号数的表示 一个数的表示方法，是它们在计算机中的组一个数的表示方法，是它们在计算机中的组成格式和编码规则。成格式和编码规则。当一个数送入计算机进行运算处理时，首当一个数送入计算机进行运算处理时，首先将其转换为二进制数，同时还要解决以下先将其转换为二进制数，同时还要解决以下几个问题：几个问题：1怎样表示数的符号怎样表示数的符号2怎样确定小数点的位置怎样确定小数点的位置机器数的原码表示（1/3）规则：机器数的最高一位表示符号，规则：机器数的最高一位表示符号，“0”表示正号；表示正号；“1”表示负号，后面各位用数的绝对值表示。表示负号，后面各位用数的绝对

13、值表示。整数原码的定义为：整数原码的定义为：X原原为机器数的原码，为机器数的原码，X为真值，为真值，n为整数的位数。为整数的位数。例：求例：求X=1011和和Y=-1011的原码的原码解：解：X=1011时，时，原原=01011Y=-1011时，时，Y原原=24-(-1011)=11011机器数的原码表示（2/3）小数原码的定义为：小数原码的定义为：X原原为机器数的原码，为机器数的原码，X为真值。为真值。例：求例：求X=0.1011和和Y=-0.1011的原码的原码解：解：X=0.1011时，时，原原=0.1011Y=-0.1011时，时，Y原原=1-(-0.1011)=1.1011机器数的原

14、码表示（3/3）性质：性质：原码最高位表示数的符号，原码最高位表示数的符号，0表示正号，表示正号，1表示负号。表示负号。0不唯一不唯一定点小数定点小数+0原原=0.00-0原原=1.00整数整数+0原原=000-0原原=100机器数的补码表示（1/8）整数的补码整数的补码X补补为整数为整数X的补码，的补码，X为任意整数，为任意整数，n为整数的位数。为整数的位数。小数的补码：小数的补码：X补补是小数是小数X的补码，的补码，X为任意小数，为任意小数，2为模数。为模数。机器数的补码表示（2/8）例例求正整数求正整数X=1011和负整数和负整数Y=-1011的补码的补码解：解：X补补=01011Y补补

15、=2n+1+X=24+1+X=100000-1011=10101例例求正小数求正小数X=0.1011和负小数和负小数Y=-0.1011的补码的补码解：解：X补补=0.1011Y补补=2+X=2-0.1011=1.0101机器数的补码表示（3/8）性质性质 0的补码唯一的补码唯一整数整数0+0补补=000-0补补=2n+1-000=2n+1=000(mod2n+1)小数小数0+0补补=0.000-0补补=2-0.000=2=0.000(mod2)设设X补补=XSXn-1Xn-2X1X0，XS是补码的符号位，标志整是补码的符号位，标志整数数X的符号，的符号，XS=0时，时，X为正数；为正数；XS=

16、1时，时，X为负数。为负数。补码的表示范围是：补码的表示范围是：正整数正整数2nX0负整数负整数0X-2n整数整数X的补码可以写成：的补码可以写成：X补补=2n+1XS+X，性质性质整数的补码与真值之间的关系整数的补码与真值之间的关系补码与真值的关系补码与真值的关系设设X补补=XSXn-1Xn-2X1X0，X补补=2n+1XS+X，可以证明：，可以证明：X=X补补-2n+1XS=-2nXs+Xn-1Xn-2X1X0补码的一项算术运算特性补码的一项算术运算特性X/2补补是把是把X补补中各位连同符号位一起都右移一位，符号位保持不变。中各位连同符号位一起都右移一位，符号位保持不变。机器数的补码表示（

17、4/8）X0 X2n-2n X0X补补-2n）2n+12n）02n X补补2n+10 X补补0，XS=0，扩展后高扩展后高8位全为位全为0，低，低8位包括符号位仍为原来的位包括符号位仍为原来的数码位。数码位。若若XX-2n即无论即无论X是正还是负，一律加上是正还是负，一律加上2n，称，称2n为基数。为基数。移码与补码的关系：真值是正数时，移码是补码的最高位加移码与补码的关系：真值是正数时，移码是补码的最高位加1；真值是负数时，移码是补码的最高位减；真值是负数时，移码是补码的最高位减1。即。即若若X补补=XSXn-1Xn-2X1X0，则则X移移=Xn-1Xn-2X1X0例例X=1001，X补补=

18、01001，可求得，可求得X移移=11001X=-1001，X补补=10111，可求得，可求得X移移=00111机器数的移(增)码表示法 （2/2）性质：(1)0的移码唯一。整数0 +0移=2n+000=1000 -0移=2n-000=1000 (2)机器0的形式为000，它表示的真值是X移所能表示的最小的数。(3)移码的最高位是符号位，但表示的意义与原码和补码的意义相反。符号为0时，表示负数；符号为1，表示正数。(4)移码一般只进行加减运算，运算后需要对结果进行修正，修正量为2n，即要对结果的符号位取反后，才能得到移码形式的结果。(5)通过比较两个移码的大小，可得知其对应的真值大小。各种编码

19、的比较 相同点：1、三种编码（原码、反码、补码）的最高位都是符号位。2、当真值为正时，三种编码的符号位都用0表示，数值部分与真值相同。即它们的表示方法是相同的。3、当真值为负时，三种编码的符号位都用1表示，但数值部分的表示各不相同，数值部分存在这样的关系：补码是原码的“求反加1”(整数)，或者“求反末位加1”(小数)；反码是原码的“每位求反”。4、它们所能表示的数据范围基本一样，-2nX2n(整数)或-1X1(小数)，补码多表示一个数-2n(整数)或-1(小数)。区别：在于对负数的表示方法有所不同。真值真值原码原码反码反码补码补码移码移码-1281000000000000000-1271111

20、1111100000001000000100000001.-110000001111111101111111101111111-010000000111111110000000010000000+000000000000000000000000010000000+100000001000000010000000110000001.+12701111111011111110111111111111111例题设机器字长设机器字长16位，定点表示，尾数位，定点表示，尾数15位，数符位，数符1位，问：位，问：定点原码整数表示时，最大正数是多少？定点原码整数表示时，最大正数是多少？最小负数是多少？最小负

21、数是多少？定点原码小数表示时，最大正数是多少？定点原码小数表示时，最大正数是多少？最小负数是多少？最小负数是多少？解题过程定点原码整数表示定点原码整数表示最大正数值最大正数值(2151)10(32767)10最小负数值最小负数值-(2151)10(-32767)10定点原码小数表示定点原码小数表示最大正数值最大正数值(0.111.11)2(12-15)10最小负数值最小负数值(0.111.11)2(12-15)10 0 111 1111 1111 1111 1 111 1111 1111 1111 总结：数的机器码表示正数的原码、反码、补码等于真值，只有负数才分别有不同的表示方法采用补码，减法

22、运算可以用加法运算实现，节省硬件，目前机器中广泛采用补码表示法有些机器用原码进行存储和传送，运算时改用补码有些机器做加减法时用补码，做乘除法时用原码移码表示法主要用于表示浮点数的阶码，可以直接比较大小。表示范围和补码相同，只有最高位相反无无符号整数符号整数定点整数定点整数定点小数定点小数000000001111111102551111111101111111原原原原-127127补补1000000001111111补补-1281271.11111110.1111111原原原原-(1-2-7)(1-2-7)1.00000000.1111111补补补补-1(1-2-7)2.1.3定点数与浮点数定点

23、数与浮点数1、定点数定点数设设机器字长机器字长8 8位，则一些定点数的表示范围如下：位，则一些定点数的表示范围如下：E E浮点数真值：浮点数真值：N=N=+R M R M 浮点数机器格式：浮点数机器格式：阶码阶码MsMs Es EEs E1 1 E Ek M M1 M Mn尾数尾数阶符阶符数符数符R R：阶码底，隐含约定，与尾数基数相同。阶码底，隐含约定，与尾数基数相同。E E：阶码，为定点整数，补码或移码表示。阶码，为定点整数，补码或移码表示。其其位数位数决定决定数值范围数值范围；阶符阶符表示表示数的大小数的大小。M M：尾数，为定点小数，原码或补码表示。尾数，为定点小数，原码或补码表示。其

24、其位数位数决定决定数的精度数的精度；数符数符表示表示数的正负数的正负。尾数规格化：尾数规格化：1/2 M 1/2 M 1 1最高有效位绝对值为最高有效位绝对值为1 12、浮点数浮点数（1 1）典型浮点数）典型浮点数格式格式MsMs：尾数的符号位，也是整个浮点数的符号位。尾数的符号位，也是整个浮点数的符号位。（2）表示范围表示范围表示范围：表示范围：-231231(1-2-9)例：某规格化浮点数用补码表示，其中阶码例：某规格化浮点数用补码表示，其中阶码6位，含位，含1位阶位阶符；尾符符；尾符1位，尾数位，尾数9位。位。阶符阶符1 1位，阶码位，阶码k位，补码表示，以位，补码表示，以2 2为底；为

25、底；数符数符1 1位，尾数位，尾数n位，补码表示，规格化。位，补码表示，规格化。绝对值最大浮点负数绝对值最大浮点负数：最大浮点正数最大浮点正数：最小浮点正数最小浮点正数：阶码为最大数：阶码为最大数：2-1k尾数为绝对值最大的负数：尾数为绝对值最大的负数：-1尾数为最大数：尾数为最大数：阶码为最大数：阶码为最大数：2-1k1-2-n阶码为最小数：阶码为最小数：-2k尾数为最小正数：尾数为最小正数：2-1最小绝对值：最小绝对值：2-33（3）实用浮点数格式实用浮点数格式IEEE754IEEE754标准的标准的3232位浮点数格式为：位浮点数格式为：阶码阶码S S 尾数尾数数符数符313023220

26、阶码：阶码：8 8位以位以2 2为底，阶码为底，阶码 =阶码真值阶码真值 +127+127。尾数：尾数：2323位，采用隐含尾数最高位位，采用隐含尾数最高位1 1的表示方法，的表示方法，实际尾数实际尾数2424位，尾数真值位，尾数真值 =1+=1+尾数尾数S S：数符，数符，0 0正正1 1负。负。这种格式的非这种格式的非0 0浮点数真值为：浮点数真值为：（-1）2（1+尾数）尾数）S阶码阶码-127（3）实用浮点数格式实用浮点数格式例如：试将例如：试将-（0.110.11）用）用IEEEIEEE短实数浮点格式表示出来。短实数浮点格式表示出来。阶码阶码S S 尾数尾数数符数符313023220

27、阶码：阶码阶码：阶码 =阶码真值阶码真值 +127=-1+127=126=+127=-1+127=126=（0111111001111110）尾数：为尾数：为 0.100 0.100 02解：解：-（0.11)=-0.11)=-（1+0.11+0.1）22-1数符数符：为：为1 12该浮点代码为该浮点代码为 1,01111110,100 1,01111110,100 0阶码阶码8位位尾数尾数23位位第第2 2节节 字符的表示字符的表示2.2.1ASCIIASCII码码美国国家信息交换标准代码，简称美国国家信息交换标准代码，简称ASCII码。码。09共共10个数字字符：个数字字符：30H39H2

28、6个大写英文字母：个大写英文字母：41H5AH一些一些通用符号和控制符号通用符号和控制符号128个个ASCIIASCII码码字符包括字符包括通常一个字符的通常一个字符的ASCIIASCII码占用主存一个字节单码占用主存一个字节单元，字符序列则占用连续的主存单元。元，字符序列则占用连续的主存单元。26个小写英文字母：个小写英文字母：61H7AH2.2.2UNICODEUNICODE码码2.2.3汉字编汉字编码码特点：Y（1）汉字是一种象形文字，据统计，从甲骨文至今）汉字是一种象形文字，据统计，从甲骨文至今约有六万左右的汉字。目前常见的汉字有约七千个。约有六万左右的汉字。目前常见的汉字有约七千个。

29、Y（2）汉字字形结构复杂，笔划繁多。）汉字字形结构复杂，笔划繁多。Y（3）汉字同音字多，多音字多。）汉字同音字多，多音字多。涉及多种编码：汉字的输入编码数字编码数字编码国标国标区位码区位码，用数字串代表一个汉字输入，用数字串代表一个汉字输入 字音编码字音编码以汉字拼音为基础的输入方法以汉字拼音为基础的输入方法字形编码字形编码用汉字的形状（笔划）来进行的编码用汉字的形状（笔划）来进行的编码例如例如五笔字形五笔字形混合编码混合编码汉字交换码汉字交换码是不同的汉字处理系统之间交换信汉字交换码是不同的汉字处理系统之间交换信息用的编码息用的编码汉字也是一种字符汉字也是一种字符1981年我国制定了年我国制

30、定了信息交换用汉字编码字符信息交换用汉字编码字符集基本集集基本集GB2312-80国家标准（简称国家标准（简称国标码国标码）。每个汉字的二进制编码用两个字节表示。共。每个汉字的二进制编码用两个字节表示。共收录一级汉字收录一级汉字3755个，二级汉字个，二级汉字3008个，各个，各种符号种符号682个，共计个，共计7445个个汉字内码汉字内码汉字内码汉字内码是用于汉字信息的存储、检索等操作的是用于汉字信息的存储、检索等操作的机内机内代码代码，一般采用两个字节表示，一般采用两个字节表示汉字内码有多种方案，常以国标码为基础的编码汉字内码有多种方案，常以国标码为基础的编码例如，将国标码两字节的最高位置

31、例如，将国标码两字节的最高位置1后形成后形成汉字汉字“啊啊”的国标码的国标码3021H(0011000000100001)对应的汉字内码对应的汉字内码B0A1H(1011000010100001)字字模模码码汉字的字模码为：汉字的字模码为：16位位16位位=32字节字节汉字字模点阵及编码汉字字模点阵及编码汉字的表示方法汉字的输入编码、交换码、汉字内码、字模码是计算机中用于输入、内部处理、交换、输出四种不同用途的编码。显示输出显示输出打印输出打印输出机内码向字形码转换机内码向字形码转换机内码机内码输入码向机内码转换输入码向机内码转换字符代码化（输入）字符代码化（输入）第第4 4节节 校验技术校验

32、技术 校验的方法是让写入的信息符合某种规校验的方法是让写入的信息符合某种规律，在读出时检验信息是否符合这一规律，律，在读出时检验信息是否符合这一规律，如符合可判定读出信息正确，否则有误。如符合可判定读出信息正确，否则有误。目前使用的校验方法常采用冗余校验思想，即：目前使用的校验方法常采用冗余校验思想，即：有效信息位有效信息位+校验位校验位校验码校验码译码纠错译码纠错1 1、奇偶校验码、奇偶校验码 例如：待编有效信息例如：待编有效信息 1011000110110001编码规则：编码规则：校验码校验码有效信息位有效信息位+1+1位校验位位校验位奇校验码奇校验码 10110001101100011

33、1 约定校验码中约定校验码中1 1的个数为奇数的个数为奇数/偶数。偶数。偶校验码偶校验码 10110001101100010 0 为了快速进行编码写入与读后校验，常采用为了快速进行编码写入与读后校验，常采用并行奇偶校验逻辑电路。并行奇偶校验逻辑电路。以偶校验为例，说明其编码与校验过程：以偶校验为例，说明其编码与校验过程：（1 1）编码）编码 将将8 8位代码位代码D D7 7D D0 0写入时，同时送往校验电路，写入时，同时送往校验电路，并将并将“偶形成偶形成”与与D7D7D0D0一起写入。一起写入。（2 2）校验）校验 读出时，将读出时，将8 8位代码与一位校验位同时送入校验位代码与一位校验

34、位同时送入校验电路。如电路。如“偶校错偶校错”为为0 0，表明代码无奇数个错。，表明代码无奇数个错。2 2、循环冗余校验码（、循环冗余校验码（CRCCRC）设待编信息为设待编信息为M M（X X）；约定代码（除数）为约定代码（除数）为G G（X X），），它它用来产生余数，称为生成多项式；所产生的余数用来产生余数，称为生成多项式；所产生的余数R R（X X），），就就是所配的校验位。是所配的校验位。校验码能被某一约定代码除尽；如果除得尽，余数为校验码能被某一约定代码除尽；如果除得尽，余数为0 0，表明读出代码正确；如果除不尽，余数将指明出错位的位置。表明读出代码正确；如果除不尽，余数将指明出错

35、位的位置。（1 1）校验规律）校验规律 （2 2）编码方法）编码方法 、将待编码的将待编码的k k位有效信息位有效信息M M（X X）左移左移r r位，位，得得M(X)M(X)X X r r。这样可空出这样可空出r r位，以便拼装将来求得的位，以便拼装将来求得的r r位余数。位余数。、选取一个选取一个r+1r+1位的生成多项式位的生成多项式G(X)G(X)，对对M(X)M(X)X X r r作模作模2 2除法。除法。（模（模2 2除）除）、将左移将左移r r位的待编有效信息，与余数位的待编有效信息，与余数R R（X X）作模作模2 2加法，拼接为加法，拼接为循环冗余校验码。循环冗余校验码。（模

36、（模2 2加）加）例：将例：将4 4位有效信息（位有效信息（11001100）编成循环冗余校验码。）编成循环冗余校验码。，即，即11001100。，即，即11000001100000。（模（模2 2除）除），即，即10111011。选取选取（3 3）校验与纠错）校验与纠错 表表2-6 2-6 （7 7，4 4）循环码的出错模式）循环码的出错模式G G(X X)=1011)=1011A A1 1A A2 2A A3 3A A4 4A A5 5A A6 6A A7 7余数余数出错位出错位1 11 10 00 00 01 10 0000000无无1 11 10 00 00 01 11 1001001

37、7 71 11 10 00 00 00 00 00100106 61 11 10 00 01 11 10 01001005 51 11 10 01 10 01 10 00110114 41 11 11 10 00 01 10 01101103 31 10 00 00 00 01 10 01111112 20 01 10 00 00 01 10 01011011 1读出循环校验码读出循环校验码余数为余数为0 0，无错，无错余数非余数非0 0，有错，有错，不同余数对应不同不同余数对应不同出错数位出错数位G G（X X）利用余数循环的特点，将出错位移至校验码最高位，变反纠利用余数循环的特点，将出错位移至校验码最高位，变反纠错。以节省硬件。错。以节省硬件。（4 4）生成多项式的选取）生成多项式的选取 满足三个条件满足三个条件 出错时，余数不为出错时，余数不为0 0。不同出错位对应不同余数。不同出错位对应不同余数。余数循环。余数循环。可通过查表获得生成多项式。可通过查表获得生成多项式。