运算方法和运算器数据的表示方法讲稿.ppt

《运算方法和运算器数据的表示方法讲稿.ppt》由会员分享，可在线阅读，更多相关《运算方法和运算器数据的表示方法讲稿.ppt（40页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于运算方法和运算器数据的关于运算方法和运算器数据的表示方法表示方法第一页，讲稿共四十页哦第二章第二章 运算方法和运算器运算方法和运算器2.1 2.1 数据表示数据表示2.1.1 2.1.1 概述概述一、什么叫数据表示一、什么叫数据表示 是指能由计算机硬件直接识别的数据是指能由计算机硬件直接识别的数据类型，如定点数、浮点数等。而所谓类型，如定点数、浮点数等。而所谓“由硬件直接识别由硬件直接识别”意味着某种数据类型意味着某种数据类型可以用计算机硬件直接表示出来，并能可以用计算机硬件直接表示出来，并能由计算机指令直接调用该数据类型。由计算机指令直接调用该数据类型。第二页，讲稿共四十页哦二、数据的表

2、示方法二、数据的表示方法n数值数据数值数据:能进行算术运算能得到明确能进行算术运算能得到明确数值概念的数字数据。数值概念的数字数据。n非数值数据非数值数据:以数字数据形式进入计算以数字数据形式进入计算机的声音、图像、文字等信息。机的声音、图像、文字等信息。第三页，讲稿共四十页哦2.1.2 2.1.2 数值数据的表示法数值数据的表示法一、进位计数制（简称进制）及相互转换一、进位计数制（简称进制）及相互转换1 1、进制的概念、进制的概念 r r进制：进制：有有0 0，r-1 r-1 共共 r r 个单位数（个单位数（unitunit）；）；逢逢 r r 进一。进一。任何一个任何一个r r进制数进制

3、数N N可以表示为：可以表示为：第四页，讲稿共四十页哦2.1.2 2.1.2 数值数据的表示法数值数据的表示法若若r=2r=2，二进制数，各位的权是以，二进制数，各位的权是以2 2为底的幂；为底的幂；若若r=8r=8，八进制数，各位的权是以，八进制数，各位的权是以8 8为底的幂，有八个为底的幂，有八个数码：数码：0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7；若若r=10r=10，十进制数，各位的权是以，十进制数，各位的权是以1010为底的幂；为底的幂；若若r=16r=16，是十六进制数，其各位的权是以，是十六进制数，其各位的权是以1616为底的为底的幂，有幂，有1616个数码

4、：个数码：0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9、A A、B B、C C、D D、E E、F F。为了明确表示一个数所采用的进位计数制，可以该数的为了明确表示一个数所采用的进位计数制，可以该数的后面加上下标后面加上下标 (B)(B)、(Q)(Q)、(D)(D)、(H)(H)，分别表示该数为，分别表示该数为二进制、八进制、十进制和十六进制二进制、八进制、十进制和十六进制第五页，讲稿共四十页哦2.1.2 2.1.2 数值数据的表示法数值数据的表示法2 2、为什么计算机中采用二进制、为什么计算机中采用二进制（1 1）运算简单；）运算简单；（2 2）易于物理实现

5、（容易找到合适的器件）；）易于物理实现（容易找到合适的器件）；（3 3）易于表示逻辑值的真与假（布尔代数）。）易于表示逻辑值的真与假（布尔代数）。第六页，讲稿共四十页哦2.1.2 2.1.2 数值数据的表示法数值数据的表示法3 3、进制转换、进制转换r r进制数转换为十进制数：各位按权展开求和；进制数转换为十进制数：各位按权展开求和；例1.分别把二进制数1011.01和十六进制数F0.C用十进制表示十进制数转换为十进制数转换为r r进制数：整数部分和小数部进制数：整数部分和小数部分分别进行转换分分别进行转换第七页，讲稿共四十页哦十进制数转换为十进制数转换为r r进制数进制数整数部分的转换步骤整

6、数部分的转换步骤：把把r r写成十进制数；写成十进制数；将将N N除以除以r r，记录商和余数，并用，记录商和余数，并用r r进制表示余数，进制表示余数，这余数便是用这余数便是用r r进制表示的数的最低位数字；进制表示的数的最低位数字；把上次的商进行把上次的商进行中所述除以中所述除以r r取余的运算，用取余的运算，用r r进进制表示余数；重复这种运算直到商为制表示余数；重复这种运算直到商为0 0，这时的余，这时的余数即为十进制数数即为十进制数N N用用r r进制表示时的最高位数字。进制表示时的最高位数字。例2.把十进制数103用二进制表示例3.把十进制数506用十六进制表示第八页，讲稿共四十页

7、哦十进制数转换为十进制数转换为r r进制数进制数小数部分的转换步骤：小数部分的转换步骤：把把r r写成十进制数；写成十进制数；将将N N乘乘以以r r，记记录录积积的的整整数数部部分分和和小小数数部部分分，并并用用r r进进制制表表示示整整数数部部分分，该该整整数数即即为为转转换换后后r r进进制制小小数数的最高位；的最高位；把把上上次次积积的的小小数数部部分分进进行行中中所所述述乘乘以以r r取取整整的的运运算算，用用r r进进制制表表示示积积的的整整数数部部分分；重重复复这这种种运运算算直直到到积积的的小小数数部部分分为为0 0，或或者者达达到到所所要要求求的的位位数数，这这时时的的整数部

8、分即为十进制数整数部分即为十进制数N N转换成转换成r r进制小数的最低位。进制小数的最低位。例4.把十进制0.8125用八进制表示第九页，讲稿共四十页哦二进制与八进制、十六进制的相互转换从二进制转换成十六进制时，从小数点位置开始，从二进制转换成十六进制时，从小数点位置开始，整数部分向左，小数部分向右，每四位二进制数整数部分向左，小数部分向右，每四位二进制数为一组用一位十六进制的数字来表示，不足四位为一组用一位十六进制的数字来表示，不足四位的用的用0 0补足，就是相应十六进制的表示。补足，就是相应十六进制的表示。从二进制转换成八进制时，从小数点位置开始，整从二进制转换成八进制时，从小数点位置开

9、始，整数部分向左，小数部分向右，每三位二进制数为数部分向左，小数部分向右，每三位二进制数为一组用一位八进制的数字来表示，不足三位的用一组用一位八进制的数字来表示，不足三位的用0 0补足，就是相应八进制的表示。补足，就是相应八进制的表示。例5.把二进制11011010111.11101用十六进制表示例6.把八进制数62.31用二进制表示第十页，讲稿共四十页哦2.1.2 2.1.2 数值数据的表示法数值数据的表示法二、数的机器码表示二、数的机器码表示（一）符号数、机器数、真值（一）符号数、机器数、真值1 1、真、真 值：带有正、负号的数据；值：带有正、负号的数据；2 2、机器数：符号位数值化了的数

10、；、机器数：符号位数值化了的数；（因为计算机只认识（因为计算机只认识0 0和和1 1，不认识，不认识 +和和 -）例：例：11011101若为原码机器数，则其真值为若为原码机器数，则其真值为 5 5或或 -101-101，后者往往也叫符号数。后者往往也叫符号数。第十一页，讲稿共四十页哦二、数的机器码表示二、数的机器码表示（二）定点数与浮点数（二）定点数与浮点数1 1、定点数（、定点数（Fix-Point NumberFix-Point Number）（1 1）含义：定点、浮点的）含义：定点、浮点的“点点”都指二都指二进制数中的小数点。定点指小数点位置进制数中的小数点。定点指小数点位置固定。固定

11、。（2 2）常见的两种定点数：）常见的两种定点数：n定点整数（定点整数（IntegerInteger）n定点小数（定点小数（FractionFraction）第十二页，讲稿共四十页哦1 1、定点数、定点数符号位符号位 数值部分数值部分小数点位置小数点位置小数点位置小数点位置小数点位置小数点位置小数点位置小数点位置符号位符号位 数值部分数值部分n注意小数点均为隐含表示。注意小数点均为隐含表示。定点整数（定点整数（IntegerInteger）：小数点固定于最低位右边）：小数点固定于最低位右边 D Dn-1n-1D Dn-2n-2DD0 0定点小数（定点小数（FractionFraction）：小

12、数点固定于最高有效位左边）：小数点固定于最高有效位左边 D Dn-1n-1D Dn-2n-2DD0 0第十三页，讲稿共四十页哦（3 3）定点数常见的机器码编码形式）定点数常见的机器码编码形式n定点、浮点表示解决的是小数点的表示方法；而编码定点、浮点表示解决的是小数点的表示方法；而编码解决的是符号位如何数值化的问题。解决的是符号位如何数值化的问题。n但编码后会对运算带来什么样的影响？于是先后使用但编码后会对运算带来什么样的影响？于是先后使用了符号位编码时数值位不变、符号位编码时数值位按了符号位编码时数值位不变、符号位编码时数值位按一定规律变化的几种不同的编码方法。这就是应该了一定规律变化的几种不

13、同的编码方法。这就是应该了解的原码、反码、补码、移码等编码方案。数解的原码、反码、补码、移码等编码方案。数X X的原的原码记作码记作XX原原，反码记作，反码记作XX反反，补码记作，补码记作XX补补。第十四页，讲稿共四十页哦定点整数定点整数-原码原码定义：对于一个二进制数而言，若用最高位表示数的符号（常以定义：对于一个二进制数而言，若用最高位表示数的符号（常以0 0表表示正数，以示正数，以1 1表示负数），其余各位表示数值的本身，则称为该二进表示负数），其余各位表示数值的本身，则称为该二进制数的原码表示法。制数的原码表示法。(1)(1)设某二进制数为设某二进制数为X=+XX=+Xn-2n-2X

14、Xn-3n-3.X.X1 1X X0 0B B，即为正数，即为正数则：则：XX原原 =0X=0Xn-2n-2X Xn-3n-3.X.X1 1X X0 0B=XB=X注意：注意：+0+0原原 =00.00B=00.00B（共（共n n位）位）=0=0(2)(2)设某二进制数为设某二进制数为X=-XX=-Xn-2n-2X Xn-3n-3.X.X1 1X X0 0B B，即为负数，即为负数则：则：XX原原 =1X=1Xn-2n-2X Xn-3n-3.X.X1 1X X0 0B B=100.00B+X=100.00B+Xn-2n-2X Xn-3n-3.X.X1 1X X0 0B=2B=2n-1 n-1

15、-X-X注意：注意：-0-0原原 =10.00B=10.00B（共（共n n位）位）数的表示范围：数的表示范围：-2-2n-1n-1+1X2+1X2n-1n-1-1-1第十五页，讲稿共四十页哦则原码表示的定义是：则原码表示的定义是：x 2n-1 x=2n-1+|x|-2-2n-1n-1+1+1 x 00 x 2 2n-1n-1-1-1x原原=第十六页，讲稿共四十页哦定点整数定点整数-反码反码定义：正数反码与原码相同。负数反码等于其原码符号位不变其余位定义：正数反码与原码相同。负数反码等于其原码符号位不变其余位取反。取反。(1)(1)设某二进制数为设某二进制数为X=+XX=+Xn-2n-2X X

16、n-3n-3.X.X1 1X X0 0B B，即为正数，即为正数则：则：XX反反 =X=X原原 =0X=0Xn-2n-2X Xn-3n-3.X.X1 1X X0 0B=XB=X注意：注意：+0+0反反 =+0=+0原原 =00.00B=00.00B（共（共n n位）位）=0=0(2)(2)设某二进制数为设某二进制数为X=-XX=-Xn-2n-2X Xn-3n-3.X.X1 1X X0 0B B，即为负数，即为负数则：则：XX反反+|X|=2+|X|=2n n-1 -1 所以所以XX反反 =2=2n n-1+X-1+X注意：注意：-0-0反反 =11.11B=11.11B（共（共n n位）位）反

17、码数的表示范围反码数的表示范围:-2:-2n-1n-1+1X2+1X2n-1n-1-1-1第十七页，讲稿共四十页哦 x(2n 1)+x-2-2n-1n-1+1+1 x 00 x 2 2n-1n-1-1-1x反反=反码表示的定义是：反码表示的定义是：第十八页，讲稿共四十页哦概念概念 对时对时:（假设对为（假设对为1 1时）时）一是将时针退一是将时针退 1010-9-9=1=1；一是将时针向前拨一是将时针向前拨 1010+3+3=1=1 这两种方法都能对准到这两种方法都能对准到1 1时。时。结论：负数用补码表示时结论：负数用补码表示时,可以把减法转化为加法。可以把减法转化为加法。定点整数定点整数-

18、补码补码 由此可以看出，减由此可以看出，减9和加和加3是等价的，就是说是等价的，就是说3是是(-9)对对12的的补码，补码，可以用数学公式表示：可以用数学公式表示：-9+3 （mod 12）第十九页，讲稿共四十页哦模的概念模的概念 计计算算机机中中运运算算器器、寄寄存存器器、计计数数器器都都有有一一定定的的位位数数，不不可可能能容容纳纳无无限限大大的的任任意意数数。当当运运算算结结果果超超出出实实际际的的最最大大表表示示范范围围，就就会会发发生生溢溢出出，此此时时所所产产生生的的溢溢出出量量就就是是模模（modulemodule）。）。定点小数的溢出量为定点小数的溢出量为2 2，即以，即以2

19、2为模；为模；一个字长为一个字长为n n位的定点整数的溢出量为位的定点整数的溢出量为2 2n n，即，即 以以2 2n n为模。为模。第二十页，讲稿共四十页哦定点整数定点整数-补码补码定义：假定某机器的字长为定义：假定某机器的字长为n n位，那么它的模就是位，那么它的模就是2 2n n，它是一个，它是一个n+1n+1位数位数100.0B,100.0B,由于计算机只能表示由于计算机只能表示n n位数，因此数位数，因此数2 2n n在计算机中只在计算机中只能以能以n n个零表示，而该数最左边的个零表示，而该数最左边的1 1自动丢失。由以上例子及讨自动丢失。由以上例子及讨论所得：论所得：XX补补 2

20、 2n n X Xn对于正数对于正数X X，XX补补 XX原原 XX反反 =X=Xn对于负数对于负数X X，XX补补 2 2n nX X 0 0|X|X|n对于对于0 0：00补补 2 2n n0 0 0+0 0+0 0 0 对于对于0 0：00补补 2 2n n（0 0）0 00 0 0 0总结：已经解决了正负零问题（归一化）。总结：已经解决了正负零问题（归一化）。数的表示范围：数的表示范围：-2-2n-1n-1X2X2n-1n-1-1-1第二十一页，讲稿共四十页哦 x 2n+x=2n|x|-2-2n-1n-1 x 00 x 2 2n-1n-1-1-1x补补=（mod 2n）补码表示的定义是

21、：补码表示的定义是：第二十二页，讲稿共四十页哦 例例 以定点整数为例以定点整数为例,说明各种编码表示的范围。说明各种编码表示的范围。真值真值真值真值原码原码反码反码补码补码移码移码+127+1+00-1-127-128+0111,1111+0000,00010000,00000000,0000-0000,0001-0111,1111-1000,00000111,11110000,00010000,00001000,00001000,00011111,1111不能表示不能表示0111,11110000,00010000,00001111,11111111,11101000,0000不能表示不能表

22、示0111,11110000,00010000,00000000,00001111,11111000,00011000,00001111,11111000,00011000,00001000,00000111,11110000,00010000,0000第二十三页，讲稿共四十页哦定点小数定点小数-原码原码 Ns N1 N2 NnNs N1 N2 Nn定义：定义：X X 原原 =n例：例：X=0.10110 ;-0.10110;0.0000X=0.10110 ;-0.10110;0.0000 X X 原原 =010110 ;110110 ;00000010110 ;110110 ;00000 1

23、0000 10000 n结论：结论：原码原码为符号位加数的绝对值，为符号位加数的绝对值，0 0正正1 1负负 原码原码零有两个编码，零有两个编码，+0+0和和 -0-0编码不同编码不同 原码原码难以用于加减运算，但乘除方便难以用于加减运算，但乘除方便 X 1-X -1 XX 0 0 XX1第二十四页，讲稿共四十页哦定点小数定点小数-反码反码Ns N1 N2 NnNs N1 N2 Nn定义：定义：X X 反反=n 例：例：X=0.10110 X=0.10110；-0.10110-0.10110；0.00000.0000 X X 反反 =010110=010110；101001 101001；00

24、00000000 11111 11111 n结论：结论：反码反码为符号位跟数每一位的反，为符号位跟数每一位的反，0 0正正 1 1 负负 反码反码零有二个编码，分零有二个编码，分+0 +0 和和 -0-0 反码反码难以用于加减运算难以用于加减运算 X X (2-2(2-2-n-n)+X)+X -1 XX 00 XX1第二十五页，讲稿共四十页哦定点小数定点小数-补码补码Ns N1 N2 NnNs N1 N2 Nn 定义：定义：X X 补补 =n例：例：X =0.10110 X =0.10110；-0.10110 -0.10110 ；0.00000.0000 X X 补补 =010110 0101

25、10 ；101010 101010 ；0000000000结论：结论：补码补码最高一位是符号位，最高一位是符号位，0 0正正 1 1负负 补码补码表示为表示为 2*2*符号位符号位 +数的真值数的真值 补码补码零只有一个编码，故能表示零只有一个编码，故能表示 -1-1 补码补码能很好地用于加减（乘除）运算能很好地用于加减（乘除）运算 X X 2+X 2+X -1X0-1X0 MOD 2MOD 20X10X1第二十六页，讲稿共四十页哦（3 3）定点数常见的机器码编码形式）定点数常见的机器码编码形式例：例：X =-0.101101X =-0.101101，Y=+101101Y=+101101 X

26、X原原=1.101101=1.101101，YY原原=0101101=0101101 X X反反=1.010010=1.010010，YY反反=0101101=0101101 X X补补=1.010011=1.010011，YY补补=0101101=0101101三种编码方案简要比较：三种编码方案简要比较：正数相同，负数有别。补码中正数相同，负数有别。补码中“0”0”有唯一的机器表示；补有唯一的机器表示；补码的最大优点在于其符号位可以与数值位共同参与运算而易码的最大优点在于其符号位可以与数值位共同参与运算而易于得到正确的补码结果。移码我们放在浮点数的内容中去了于得到正确的补码结果。移码我们放在

27、浮点数的内容中去了解。解。（4 4）定点数的表示范围）定点数的表示范围 表示数的范围非常有限表示数的范围非常有限 -引入浮点数引入浮点数第二十七页，讲稿共四十页哦2 2、浮点数、浮点数（1 1）浮点数的一般形式）浮点数的一般形式nN=N=（R R 的的E E次幂）次幂）x Mx M其中，其中，N N：要表示的浮点数；：要表示的浮点数；R R（RadixRadix）：基数，常取）：基数，常取2 2 则则N=2N=2E E*M*M；M M（MantissaMantissa）：尾数，一般为定点小数；）：尾数，一般为定点小数；E E（ExponentExponent）：阶码，一般为定点整数。）：阶码，

28、一般为定点整数。可见，一个浮点数在机器中是用两个定点数表示可见，一个浮点数在机器中是用两个定点数表示第二十八页，讲稿共四十页哦n浮点数的规格化浮点数的规格化:为充分利用尾数的有效位数为充分利用尾数的有效位数,提提高数据的表示精度高数据的表示精度,修改阶码同时左右移小数点修改阶码同时左右移小数点,使使尾数尾数:1/2:1/2|M|1|M|1n浮点数与定点数的比较浮点数与定点数的比较定点数定点数:表示方法简单直观表示方法简单直观,但表示数的范围小但表示数的范围小.浮点数浮点数:表示的范围远比定点数大表示的范围远比定点数大;运算过程中随时运算过程中随时对中间结果的浮点数规格化对中间结果的浮点数规格化

29、,所以不易丢失有效数所以不易丢失有效数据据,提高了运算的精度提高了运算的精度,但浮点运算教复杂但浮点运算教复杂.E Es sE E1 1E E2 2.E EmmMMs sMM1 1MM2 2.MMn n阶符阶符阶符阶符阶码阶码阶码阶码数符数符数符数符尾数尾数尾数尾数第二十九页，讲稿共四十页哦n例例1:1:写出二进制写出二进制-110.0011-110.0011在计算机中的浮点数形式在计算机中的浮点数形式.设阶码取设阶码取4 4位补码位补码,尾数是尾数是8 8位原码位原码 解解:-110.0011=-0.1100011*2-110.0011=-0.1100011*2+3+3 浮点数形式为浮点数形

30、式为 0 011 1 1100011阶符阶符尾符尾符浮点数举例浮点数举例第三十页，讲稿共四十页哦浮点数举例浮点数举例 例例2:2:计算机浮点数格式如下计算机浮点数格式如下,写出写出x=0.0001101Bx=0.0001101B的规格化形式的规格化形式,阶码为阶码为4 4位补码位补码,尾数是尾数是8 8位原码位原码 x=0.0001101=0.1101*2x=0.0001101=0.1101*2-3-3 -3 -3补补=-011=-011补补=1011=1011补补=1101B=1101B 规格化浮点数形式是规格化浮点数形式是 第三十一页，讲稿共四十页哦（2 2）移码的说明）移码的说明n移码，

31、又名增码、余码，是原码、反码、补码后的又一移码，又名增码、余码，是原码、反码、补码后的又一种编码形式，种编码形式，通常用于表示浮点数的阶码。若定点整数通常用于表示浮点数的阶码。若定点整数移码形式为移码形式为x x0 0 x x1 1x x2 2xxn n时，移码的定义为：时，移码的定义为：xx移移=2=2n n+X X,-2-2n nX2X2n n 其中，其中，X-X-真值真值 ，n-X n-X 数值位的位数。数值位的位数。移码移码(增码)0-128+127负数负数正数正数机器数机器数第三十二页，讲稿共四十页哦例：例：X=+10101X=+10101，Y=-10101Y=-10101。n=5n

32、=5（数值位的位数）（数值位的位数）XX移移=100000+10101=110101=100000+10101=110101 Y Y移移=100000-10101=001011=100000-10101=001011第三十三页，讲稿共四十页哦三、三、BCDBCD码码1 1、BCDBCD编码：编码：Binary Coded DecimalBinary Coded Decimal，即二进制编，即二进制编码的十进制数，种类有很多，如码的十进制数，种类有很多，如 GrayGray码、码、余余3 3码、码、8421BCD8421BCD码等。码等。n8421BCD8421BCD码：用四位二进制数表示一位十

33、进制数码：用四位二进制数表示一位十进制数0-90-9。0000-00000-0，0001-10001-1，1001-91001-92 2、编码目的：以机器能表示与识别的二进制形式存在，、编码目的：以机器能表示与识别的二进制形式存在，又比纯二进制数（又比纯二进制数（pure binarypure binary）更接近日常所习惯）更接近日常所习惯的十进制数。的十进制数。第三十四页，讲稿共四十页哦2.1.3 2.1.3 非数值数据的表示非数值数据的表示-除数值数据以外除数值数据以外的如文字、符号、图象、语言等。的如文字、符号、图象、语言等。一、字符数据一、字符数据n字符指字母、符号、控制字符等。按什

34、么样的规则把字符表字符指字母、符号、控制字符等。按什么样的规则把字符表示成示成0 0、1 1形式是人为确定的。具体方案有多种，其中流行的是形式是人为确定的。具体方案有多种，其中流行的是ASCIIASCII码，即码，即American Standard Code for Information Interchange American Standard Code for Information Interchange，含四类，含四类128128种字符。种字符。二、逻辑数据二、逻辑数据n不带符号的一位二进制数。不带符号的一位二进制数。n只有只有0 0，1 1两个值，代表两种成对的逻辑概念。不同于数

35、学中两个值，代表两种成对的逻辑概念。不同于数学中0 0和和1 1的的数值概念。数值概念。n对逻辑数据可以进行逻辑运算，如对逻辑数据可以进行逻辑运算，如“与与”、“或或”、“非非”、“同或同或”、“异或异或”等。逻辑运算按位进行。等。逻辑运算按位进行。三、汉字表示法（自学）三、汉字表示法（自学）第三十五页，讲稿共四十页哦第三十六页，讲稿共四十页哦2.1.4 2.1.4 校验码校验码 -保证信息的正确性保证信息的正确性一、出错的原因一、出错的原因n1 1、元器件质量不可靠；、元器件质量不可靠；2 2、线路工艺不过关；、线路工艺不过关；n3 3、远距离传输带来的干扰等等，均会导致存取、加工、传输、远

36、距离传输带来的干扰等等，均会导致存取、加工、传输时出现时出现0 0变成变成1 1或或1 1变成变成0 0的错误。的错误。二、错误检测与纠正二、错误检测与纠正 方法有很多。常见的一种是对数据信息进行扩充，加入方法有很多。常见的一种是对数据信息进行扩充，加入新代码，使之与原数据共同按某种规律编码后具有发现错新代码，使之与原数据共同按某种规律编码后具有发现错误的能力，有些甚至具有指出具体的错误位置并使机器校误的能力，有些甚至具有指出具体的错误位置并使机器校正的能力。我们称之为正的能力。我们称之为“校验码校验码”（check codecheck code）。）。第三十七页，讲稿共四十页哦2.1.4 2

37、.1.4 校验码校验码 -常用的校验码常用的校验码1 1、奇偶校验位（、奇偶校验位（parity check bit/odd-even check parity check bit/odd-even check bitbit）奇校验奇校验(odd parity):(odd parity):编码中含编码中含“1”1”的个数的个数(连同校连同校验位验位)共有奇数个共有奇数个“1”1”偶校验偶校验(even parity):(even parity):编码中含编码中含“1”1”的个数的个数(连同连同校验位校验位)共有偶数个共有偶数个“1”1”例例:信息编码为信息编码为:10001000B:10001

38、000B1 0 0 0 1 0 0 0 11 0 0 0 1 0 0 0 0奇校验位奇校验位奇校验位奇校验位偶校验位偶校验位偶校验位偶校验位第三十八页，讲稿共四十页哦以偶校验为例以偶校验为例,说明编码与校验的过程说明编码与校验的过程(1)(1)编码编码 若若D D7 7-D-D0 0中有偶数个中有偶数个1,1,则则“偶形成偶形成”=0=0 若若D D7 7-D-D0 0中有奇数个中有奇数个1,1,则则“偶形成偶形成”=1=1(2)(2)校验校验:8:8位代码与位代码与1 1位校验位同时送入偶校验逻辑电路。位校验位同时送入偶校验逻辑电路。若若“偶校错偶校错”=0,=0,表明数据无奇数个错表明数据无奇数个错,可视为正确可视为正确.+偶形成偶形成偶校错偶校错校验位校验位D7D6 D5D4D3D2D1D0第三十九页，讲稿共四十页哦感感谢谢大大家家观观看看第四十页，讲稿共四十页哦