第3章-2定点数和浮点数

3.2.3定点数和浮点数

计算机中的两种表示方式数值范围：一种数据类型所能表示的最大值和最小值数据精度：实数所能表示的有效数字位数。数值范围和数据精度均与使用多少位二进制位数以及编码方式有关。计算机用数字表示正负，隐含规定小数点。采用“定点”、“浮点”两种表示形式。11.数的定点表示方法(1).定点整数——小数点位置固定在数的最低位之后

如：Dn-1Dn-2••••••D1D0

.范围：

2n-1-1

~

-2n-1(采用字长n=16位补码时其值为32767~-32768)(2).定点小数——小数点位置固定在数的符号位之后、数值最高位之前。如：D0.

D-1••••••D-(n-2)D-(n-1)范围：1-2-(n-1)~-1

(采用字长n=16位时其值为32767/32768~-1)其中n表示字长多少位2（1）浮点数的表示：是把字长分成阶码和尾数两部分。其根据就是：①JEm-2…….E0S

D-1……D-(n-1)

阶符阶码值数符.尾数值

②SJEm-2…….E0D-1……D-(n-1)数符阶符阶码值.尾数值

通常，阶码为补码或移码定点整数，尾数为补码或原码定点小数。2.数的浮点表示方法3（2）浮点数的规格化目的：字长固定的情况下提高表示精度的措施：1

增加尾数位数（但数值范围减小）2

采用浮点规格化形式4规格化方法：调整阶码使尾数满足下列关系：尾数为原码表示时，无论正负应满足1/2<|d|<1即：小数点后的第一位数一定要为1。 正数的尾数应为0.1x….x 负数的尾数应为1.1x….x尾数用补码表示时，小数最高位应与数符符号位相反。 正数应满足1/2≦d<1，即0.1x….x 负数应满足-1/2>d≥-1，即1.0x….x5例题：设某机器用32位表示一个实数，阶码部分8位（含1位阶符），用定点整数补码表示；尾数部分24位（含数符1位），用规格化定点小数补码表示，基数为2。则：1.求X=256.5的第一种浮点表示格式X=(256.5)10=+(100000000.1)2=+(0.1000000001x2+9)28位阶码为：（+9）补=0000100124位尾数为：(+0.1000000001)补

=0.10000000010000000000000所求256.5的浮点表示格式为：00001001

010000000010000000000000用16进制表示此结果则为：(09402000)166

Y=-(256.5)10=-(100000000.1)2

=-0.1000000001x2+98位阶码为：(+9)补=0000100124位尾数为：(-0.1000000001)补=1.01111111110000000000000所求-256.5的浮点表示格式为：00001001

101111111110000000000000用16进制表示此结果则为：(09BFE000)162.求Y=-256.5的第一种浮点表示格式7（3）溢出问题定点数的溢出——根据数值本身判断浮点数的溢出——根据规格化后的阶码判断上溢——浮点数阶码大于机器最大阶码——中断下溢——浮点数阶码小于机器最小阶码——零处理溢出的具体判断方法将结合实例在后续课程中介绍8微机中所能表示的数值类型（1）无符号二进制数（字节、字和双字）（2）带符号的二进制定点整数形式（16、32、64位补码表示)和18位BCD码整数形式(80bit)。（3）浮点数（IEEE754标准）包括数符S、阶码E和尾数D三个字段。9微机中的四种整数类型整数类型数值范围精度格式16位整数-32768~32767二进制16位补码表示短整数-231~231-1二进制32位补码表示长整数-263~263-1二进制64位补码表示BCD整数-1018+1~1018-1十进制18位80个二进制其中最左面1字节的最高位是符号位，余7位无效；另外72位是18位BCD码，原码表示。10IEEE754标准格式如下(-1)S2E(D0.D-1……D-(P-1))最高是数符S占1位，0表示正、1表示负；指数项E，基数是2，E是一个带有一定偏移量的无符号整数；尾数部分D，它是一个带有一位整数位的二进制小数真值形式。其规格化形式应调整阶码使其尾数整数位D0为1且与小数点一起隐含掉。1112微机中浮点数表示成规格化形式，如下图所示：

单精度313023220符号位阶码尾数有效位

1·双精度636252510符号位阶码尾数有效位

1·扩展精度797864630符号位阶码尾数有效位

微机中浮点数的三种表示形式

13例如将十进制数178.125表示成微机中的单精度浮点数解:178.125=10110010.001B=1.0110010001x27

指数E=7+127=134=10000110B127是单精度浮点数应加的指数偏移量，其完整的浮点数形式为：01000011001100100010000000000000=43322000H

14例:将下面Pentium机中的单精度浮点数表示成十进制真值是多少？

0011,1111,0101,1000,0000,0000,0000,0000数符:S=(-1)0=1（正号）阶码:E=(01111110)2-127=126-127=-1尾数:D=(1.1011)2X=1.1011x2-1=(0.11011)2=0.84375153.2.4数字化信息的编码及表示计算机进行数据处理和运算，就必须首先实现数字化表达。另外由于计算机除了数据处理和运算外，还要进行各种文字(特别是中文)的处理与编辑。因此，所有由计算机处理的信息也要用数字进行编码。这样在物理机制上可以以数字信号表示.16信息的数字化表示形式数字信号:是一种在时间上或空间上离散的信号,单个信号是常用的二值逻辑(0或1),依靠多位信号组合表示广泛的信息.171.用一串脉冲信号表示数字代码

（先发低位后发高位为例）10110tU182.用一组电平信号表示数字代码0tU10tU10tU00tU119

3.用一组数字代码表示字符（如ASCII码）4.用若干点的组合表示图像（如图形点阵码）5.用数字信号表示声音（如VCDDVD光盘）6.用数字代码表示命令与状态20数字化方法表示信息的优点:抗干扰能力强,可靠性高;位数增多则数的表示范围可扩大;物理上容易实现,并可存储;表示信息的范围与类型极其广泛;能用逻辑代数等数字逻辑技术进行处理.213.3二进制乘法运算1.软件编程方法实现(时序控制乘法器）

由手算到机器实现，要解决三个问题：符号问题、部分积相加进位问题、移位问题。原码乘法是先取绝对值相乘，再根据同号相乘为正、异号相乘位负，单独决定符号位。补码乘法则让符号位直接参加运算，算法将会复杂一些。2.硬件快速乘法器实现

利用中大规模集成电路芯片，在一拍节中实现多项部分积的相加，成为阵列乘法器。

223.3.1定点数一位乘法

1.定点原码一位乘规则:在机器中采用A,B,C寄存器来分别存放部分积，被乘数和乘数

（1）在机器内一次加法操作只能求出两数之和，因此每求得一个相加数时，就得与上次部分积相加。（2）人工计算时，相加数逐次向左偏移一位，由于最后的乘积位数是乘数（或被乘数）的两倍.由于在求本次部分积时，前一次部分积的最低位，不再参与运算，因此可将其右移一位。相加数可直送而不必偏移，于是用N位加法器就可实现两个N位数相乘。（3）部分积右移时乘数寄存器同时右移一位，这样可以用乘数寄存器的最低位来控制相加数（取被乘数或零），同时乘数寄存器的最高位可接收部分积右移出来的一位，因此，完成乘法运算后，A寄存器中保存乘积的高位部分，乘数寄存器C中保存乘积的低位部分。23例:设X=0.1101,Y=0.1011,求X•Y.其中寄存器B=X,Cd=4.流程图3.6计算过程如下:00000010110011010011010001101101001101010011001001111000000000100100010011110011010100010010001111+x右移一位→+x右移一位→+0右移一位→+x右移一位→部分积A乘数C乘积高位乘积低位1(丢失)1(丢失)0(丢失)1(丢失)X•Y=0.1000111124

注意：两操作数的绝对值相乘，符号位单独处理。寄存器A.B均设置双符号位，第1符号位始终是部分积符号，决定在右移时第1符号位补0操作步数由乘数的尾数位数决定，用计数器Cd来计数。即作n次累加和移位。最后是加符号位，根据Sx⊕Sy决定。252.定点补码一位乘法

实现补码乘法有两种方法，现在广泛使用的是Booth算法，也称为比较法。这种方法在机器实现中要在乘数末位Yi之后再增加一个附加位Yi+1,并令其初始值为0。然后根据比较Yi、Yi+1的值决定下一步操作，规则如下：(部分积初始为0)YiYi+1操作00原部分积右移一位01原部分积加X补后再右移一位10原部分积加[-X补]后再右移一位11原部分积右移一位26例3.35:设X=-0.1101,Y=0.1011,即[X]补=11.0011,[Y]补=0.1011,[-X]=00.1101求[X•Y]补.计算过程如下:0000000.10110初始值,最后一位补0001101Y5Y4=01+[-X]补001101000110101011右移一位000000Y4Y3=11+0000110000011010101右移一位110011Y3Y2=10+[X]补110110111011001010右移一位001101Y2Y1=01+[-X]补001000000100000101右移一位110011Y1Y0=10+[X]补1101110001+→+→+→+→+部分积乘数YYiYi+1说明乘积高位乘积低位[X•Y]补=1.01110001,X•Y=-0.1000111127

初始值与符号位：A寄存器存放部分累加和，初始为0，采用双符号位。第1符号位指示累加和的正负，以控制右移时补0或补1。B中存放被乘数的补码，双符号位。基本操作：用C寄存器最末两位作判断位，决定下一步的操作。移位:在右移时，第2符号位值移入位数的最高位，第1符号位值不变且移入第2符号位，而A寄存器末位移入C寄存器。步数与最后一步操作:乘数有效位是4位，共作5步。注意，最后一步不移位因为这一步是用来处理符号位的。

283.4.1定点除法运算

1.定点原码一位除法

有恢复余数法和不恢复余数法（加减交替法），计算机中常用后者。因为它的操作步骤少，而且也不复杂。其处理思想是：先减后判，如减后发现不够减，则在下一步改作加除数操作。这样操作步骤固定易于编程。其要点如下：(1)要求被除数|X|<除数|Y|,并取原码尾数的绝对值相除；符号位单独处理，商的符号为相除两数符号的半加和。（2）被除数的位数可以是除数的两倍，其低位的数值部分开始时放在商寄存器中。运算中，放被除数和商的A、C寄存器同时移位，并将商寄存器C中最高位移到被除数寄存器A的最低位中。（3）每步操作后，可根据余数Ri符号来判断是否够减：Ri位正表明够减，上商Q为1。Ri为负表明不够减，上商Q为0。（4）基本操作可用通式描述为：Ri=2Ri+(1-2Qi)Y

(5原码除的思想是先当成正数相除，若最后一步所得余数为负，则应恢复余数，但不移位，以保持Ri为正。举例如下：29例3.39:设被乘数X=0.1011,Y=0.1101,用加减交替法求X/Y.

[-Y]补=11.0011,计算过程如下:00101100000开始情形110011+[-Y]补11111000000不够减,商上011110000000左移001101+Y00100100001够减,商上101001000010左移110011+[-Y]补00010100011够减,商上100101000110左移110011+[-Y]补11110100110不够减,商上011101001100左移001101+Y00011101101够减,商上1+)+)+)+)+)被除数(余数R)（被除数)(商）操作说明余数商X/Y=0.1101,余数=0.011130

A寄存器中开始时存放被除数的绝对值，以后将存放各次余数，取双符号位。B寄存器存放除数的绝对值，取双符号位。C寄存器同来存放商，取单符号位。第一步操作：将被除数X视为初始余数R0,根据R0符号位正（绝对值），令商符为0，正是的商符以后再置入。第一步为-Y。商值则根据余数R0的符号来决定，正则商上1，求下一位商的办法是余数左移一位再减去除数；当余数为负则商上0，求下一位商的办法是余数左移一位再加上除数。左移位时末位补0。操作步数与最后一步操作：如果要求得n位商（不含符号位），则需作n步“左移-加减”循环；若第n步余数为负，则需增加一步恢复余数，这增加的一步不移位。312.定点补码一位除法（加减交替法）补码除法规则表：X补、Y补、r补分别为被除数、除数和余数

X补Y补数符商符第一步操作r补Y补数符

上商下一步操作同号0减法同号（够减）异号（不够减）

102[ri]补--Y补2[ri]补+Y补异号1

加法同号（不够减）异号（够减）

102[ri]补--Y补2[ri]补+Y补32

以上是在|X|<|Y|即不溢出的前提下；（1）第一步如果被除数与除数同号，用被除数减去除数；若两数异号，用被除数加上除数。如果所得余数与除数同号上商1，若余数与除数异号，上商0，该商即为结果的符号位。（2）求商的数值部分如果上次上商1，将余数左移一位后减去除数；如果上次上商0，将余数左移一位后加上除数。然后判断本次操作后的余数，如果余数与除数同号上商1；若余数与除数异号上商0。如此重复执行n-l次（设数值部分有n位）。（3）商的最后一位一般采用恒置1的办法，井省略了最低位+1的操作，此时最大误差为士2-n.如果对商的精度要求较高则可按规则（2）再进行一次操作以求得商的第n位。当除不尽时若商为负，要在商的最低一位加1，使商从反码值转变成补码值;若商为正最低位不需要加1。33例3.40:设[X]补=1.0111,[Y]补=0.1101,求[X/Y]补.

[-Y]补=11.0011,计算过程如下:[X/Y]补=1.010111011100000开始情形001101两数异号+[Y]补？书00010000001余数与除数同号,商上100100000010左移110011上次商1,+[-Y]补11101100010余数与除数异号,商上011011000100左移001101上次商0,+[-Y]补00001100101余数与除数同号,商上100011001010左移110011上次商1,+[-Y]补11100101010余数与除数异号,商上011001010101左移,商的最低位恒置1+)+)+)+)被除数(余数)商操作说明余数商34

例3.40最低位恒置1，余数不正确。A寄存器存放被除数（补码），以后存放余数，取双符号位。B寄存器存放除数（补码），双符号位。C寄存器存放商，初始值为0（未考虑商符之前），单符号位。如余数为0，则表示除尽。例3.41如采用商的最低位恒置1的方法，其误差为2-n=2-4。补码除法规则表补充说明：1、表中i=0~n-1.2、上采用末位恒置1的方法，操作简便。如要提高精度，则要提高精度，则按上述规则多求一位，再采用以下方法对商进行处理：两数能除尽时，如除数为正，商不必加2-n,如除数为负，商加2-n；两数除不尽时，如商为正，商不必加2-n,如商为负，商加2-n。35

例3.42[X]补=1.0111,[Y]补=1.0011,则[-Y]补=0.1101。求[X/Y]补=？被除数（余数）商操作说明11。0111+00。1101两数同号，+[-Y]补00。01000余数与除数异号，商0左移00。1000+11。0011+[Y]补11。101101同号，商1左移11。0110+00。1101+[-Y]补00。0011010异号，商0左移00。0110+11。0011+[Y]补11。10010101同号，商1左移11。0010+00。1101+[-Y]补11。111101011同号，商1[X/Y]补=0.1011[余数]补=1。1111x2-4

363.5浮点数的运算方法浮点数的表示形式（以2为底）：N=M·2E其中，M为浮点数的尾数，一般为绝对值小于1的规格化二进制小数用原码或补码形式表示；E为浮点数的阶码，一般是用移码或补码表示的整数。阶码的底除了2以外，还有用8或16表示的，这里先以2为底进行讨论。然后再简介以8或16为底的数的运算。371.加、减法运算两数首先均为规格化数，在进行规格化浮点数的加减运算需经过五步完成：对阶操作：低阶向高阶补齐，使阶码相等；尾数运算：阶码对齐后直接对尾数运算；结果规格化：对运算结果进行规格化处理；(使补码尾数的最高位和尾数符号相反)如溢出则需左规，如不是规格化时应右规。舍入操作：丢失位进行0舍1入或恒置1处理；判断溢出：判断阶码是否溢出，下溢则将运算结果置0，上溢则中断。38具体说明如下：

对阶运算(小阶向大阶对齐)尾数为原码时,尾数右移,符号位不动,最高位补0尾数为补码时,尾数右移,符号也移位,最高位补符号位例如：求 =?小阶对大阶舍掉的是如大阶对小阶则舍掉的是39

规格化：原码尾数高位为1，补码与符号相反舍入操作：0舍1入或恒置1例1：求 =?0舍1入后为恒置1例2：求=?0舍1入后为恒置1判断结果的正确性(即结果的阶码是否溢出)40例:假设

其中指数和小数均为二进制真值,求X+Y=?其阶码4位(含阶符),补码表示;尾数6位,补码表示,尾数符号在最高位,尾数数值5位。解:尾符阶码尾数5位[X]浮=0001011010[Y]浮=1001100010对阶[X]浮=0001101101尾数求和00.01101+11.00010=11.01111[X]浮+[Y]浮=1001101111规格化、舍入操作、阶码溢出判断，最后： [X+Y]真=41例:假设其中指数和小数均为二进制真值,求X-Y。其阶码4位(含阶符),补码表示;尾数6位,补码表示,尾数符号在最高位,尾数数值5位

解:尾符阶码尾数[X]浮=0001011010[Y]浮=1001100010对阶[X]浮=0001101101尾数求差：[X尾-Y尾]补=[X尾]补+[-Y尾]补=00.01101+00.11110=01.01011规格化处理、舍入操作均不需要，阶码溢出检查：尾数符号位为01,尾数发生上溢出，做规格化处理尾数连同符号右移一位00.101011，阶码加1至0100舍入操作恒置1后：[X]浮-[Y]浮=0010010101

[X-Y]真=

423.5.2浮点数的乘、除法运算两浮点数相乘其乘积的阶码为相乘两数阶码之和,其尾数应为相乘两数的尾数之积。两个浮点数相除，商的阶码为被除数的阶码减去除数的阶码得到的差，尾数为被除数的尾数除以除数的尾数所得的商。参加运算的两个数都为规格化浮点数，乘除运算都可能出现结果不满足规格化要求的问题，因此也必须进行规格化、舍入和判溢出等操作。规格化时要修改阶码。43

.浮点数乘法运算（阶码的底为8或16）前面的讨论，是以阶码值的底为2来进行的。为了用相同位数的阶码表示更大范围的浮点数，在一些计算机中也有选用阶码的底为8或16的。此时浮点数N被表示成N=8E·M或N=16E·M阶码E和尾数M还都是用二进制表示的，其运算规则与阶码以2为底基本相同，但关于对阶和规格化操作有新的相应规定。当阶码以8为底时，只要尾数满足1／8≤M＜l或一1≤M〈一1／8就是规格化数。执行对阶和规格化操作时，每当阶码的值增或减1，尾数要相应右移或左移三位。当阶码以16为底时，只要尾数满足1／16《M＜1或一1《M＜一1／16就是规格化数。执行对阶和规格化操作时，阶码的值增或减1，尾数必须移四位。判别为规格化数或实现规格化操作，均应使数值的最高三项（以8为底）或四位（以16为底）中至少有一位与符号位不同。5浮点数除法运算步骤与乘法运算类似，也分求商的阶码、尾数相除、规格化、舍入和判溢出5个步骤，不再详细讨论。443.6运算部件

1.定点运算部件定点运算部件由算术逻辑运算部件ALU、若干个寄存器、移位电路、计数器、门电路等组成。ALU部件主要完成加减法算术运算及逻辑运算（其功能可参考242节），其中还应包含有快速进位电路。2.浮点运算部件通常由阶码运算部件和尾数运算部件组成。其各自的结构与定点运算部件相似。但阶码部分仅执行加减法运算。其尾数部分则执行加减乘除运算，左规时有时需要左移多位。为加速移位过程，有的机器设置了可移动多位的电路。453.7计算机中的数据校验方法

采用冗余校验方法：即在基本的有效数据外，再扩充部分位，增加部分（冗余部分）被称为校验位。将校验位与数据位一起按某种规则编码，写入存储器或向外发送。当从存储器读出或接收到外部传入的代码时，再按相应的规则进行判读。若约定的规则被破坏，则表示出现错误。根据错误的特征进行修正恢复。46几个名词概念：码字：由若干代码组成的一个字。如8421码中6（0110），7（0111）码距：一种码制中任意两个码字间的最小距离。距离：两个码字之间不同的代码个数。8421码中，最小的码距为1，如0000和0001、0010和0011等；最大码距为4，如0111和1000。8421码的码距为1。码距为1，即不能查错也不能纠错。码距越大，查错、纠错能力越强。473.7.1奇偶校验法

奇偶校验法是计算机中广泛采用的检查传输数据准确性的方法。奇偶校验法的原理是：在每组数据信息上附加一个校验位，校验位的取值（0或1）取决于这组信息中‘1’的个数和校验方式（奇或偶校验）。如果采用奇校验，则这组数据加上校验码位后数据中‘1’的个数应为奇数个。如果采用偶校验，则这组数据加上校验码位后数据中‘1’的个数应为偶数个。48例如：八位信息‘10101011’中共有5个‘1’，附加校验位后变为九位。若采用奇校验，则附加的校验位应取‘0’值，保证1的个数为奇数个即010101011；若采用偶校验则附加的校验位应取‘1’值即110101011。奇偶校验的特点：1、奇偶校验法使数据的码距为2，因而可检出数据传送过程中奇数个数位出错的情况；2、实际中两位同时出错的概率极低，奇偶校验法简便可靠易行，但它只能发现错误，却不知错在何处，因而不能自动纠正。49偶校验出错奇校验出错偶形成奇形成D校为校验位D校D1D2D3D4D5D6D7D88位数据的奇偶校验码形成电路及检码电路503.7.2海明码校验方法海明码校验方法以奇偶校验法为基础，其校验位不是一个而是一组，故其码距大于2。海明码校验方法能够检测出具体错误并纠正。原理是在数据中加入r个校验位，将数据的码距按照一定规则拉长。r个校验位可以表示2r个信息，除一个表示无误信息外，其余2r-1信息可以用来标明错误的具体位置，但由于校验位本身也可能在传送中出错，所以只有2r-1-r个信息可用，即r位校验码只可标明2r-1-r个错误信息。或2r≧k+r+1k是被传送数据的位数。

例如：用4个校验位能可靠传输24-1-4=11位信息；而要校验32位数据则需至少6个校验位。51

如要能检测与自动校正一位错井发现两位错此时校验位的位数r和数据位的位数k应满足下述关系：2r-1≧k+r（3.19）按式（3.19），可计算出数据位k与校验位r的对应关系，如教材表3.8所示。52一、编码方法（以四个校验位进行说明）

四个校验位最多可以校验11位数据。设： D10D9D8D7D6D5D4D3D2D1D0为11个数据位， P4P3P2P1分别为四个校验码，则编码规则是：海明码的总位数等于数据位与校验位之和；每个校验位Pi排放在2i-1的位置，例如P4排放在第24-1=8位，其余数据位依序排列。即：

D10D9D8D7D6D5D4P4D3D2D1P3D0P2P1海明码的每一位用多个校验位一起进行校验，被校验的位号等于校验它的各校验位位号和；各校验位的值为它参与校验的数据位的异或。53

海明码校验表海明码位号参与校验的校验位位号参与的校验位H1P11P1H2P22P2H3D02,1(3=2+1)P2P1H4P34P3H5D14,1(5=4+1)P3,P1H6D24,2(6=4+2),P3,P2H7D34,2,1(7=4+2+1)P4,P3,P2,P1H8P48P4H9D48,1(8=8+1)P4,P1H10D58,2(10=8+2)P4,P2H11D68,2,1(11=8+2+1)P4,P2,P1H12D78,4(12=8+4)P4,P3H13D88,4,1(13=8+4+1)P4,P3,P1H14D98,4,2(14=8+4+2)P4,P3,P2H15D108,4,2,1(15=8+4+2+1)P4,P3,P2,P154

各校验位形成公式：

P1=D0⊕D1⊕D3⊕D4⊕D6⊕D8⊕D10(1)P2=D0⊕D2⊕D3⊕D5⊕D6⊕D9⊕D10(2)P3=D1⊕D2⊕D3⊕D7⊕D8⊕D9⊕D10(3)P4=D4⊕D5⊕D6⊕D7⊕D8⊕D9⊕D10(4)按上述方式Pi的取值是采用偶校验时的取值，当采用奇校验时，Pi则取反。这样Pi连同数据位一起形成了海明码的各位。

55二、检查纠错（以四个校验位进行说明）

海明码数据传送到接收方后，再将各校验位的值与它所参与校验的数据位的异或结果进行异或运算。运算结果称为校验和。校验和共有四个。对偶校验来说，如果校验和不为零则传输过程中间有错误。而错误的具体位置则由四个校验和依序排列后直接指明。如果四个校验和

S4S3S2S1依序排列后等于(1001)2=(9)10时，就表明海明码的第九位也就是D4发生了错误，此时只要将D4取反，也就纠正了错误。56

校验和Si的表达式：S1=D0⊕D1⊕D3⊕D4⊕D6⊕D8⊕D10⊕P1

S2=D0⊕D2⊕D3⊕D5⊕D6⊕D9⊕D10⊕P2S3=D1⊕D2⊕D3⊕D7⊕D8⊕D9⊕D10⊕P3S4=D4⊕D5⊕D6⊕D7⊕D8⊕D9⊕D10⊕P4当采用偶校验方式其传送数据正确时，校验和S1~S4的值分别都为0；当采用奇校验方式其传送数据正确时，校验和S1~S4的值分别都为1。当不为上述值时，传送就发生了错误。

57解：已知D10D9D8D7D6D5D4D3D2D1D0=10110100110由于被校验位的位号等于校验它的各校验位位号之和以及各校验位的取值等于它参与校验的数据位取值的异或。所以校验位的取值以及所求海明码为： P1=D0D1

D3

D4

D6

D8

D10=1 P2=D0

D2

D3

D5

D6

D9

D10=1 P3=D1

D2

D3

D7

D8

D9

D10=1 P4=D4

D5

D6

D7

D8

D9

D10=0D10D9D8D7D6D5D4P4D3D2D1P3D0P2P1=101101000111011传送正确时校验和的值为0，如果不等于0，则是几就是第几位出错，是7则是第7位D3出错，此时将其取反即可纠正错误。例题：采用4位校验位、偶校验方式，写出10110100110的海明码。58

59

以上图3.11是H=12，数据位k=8，校验位r=4的海明校验线路，记作（l2.8）分组码。图3.ll中的H12,H11,...,H1是被校验码，D8,D7,...，D1是纠正后的数据。在线路中，先用奇偶形成线路得到S4,S3,S2,S1，如果S4～S1为全“0”，说明代码无错，则D8D7...DI=H12H11H10H9H7H6H5H3。如果S4～S1不为全0，说明有错