《第二章计算机中的信息表示》由会员分享，可在线阅读，更多相关《第二章计算机中的信息表示（69页珍藏版）》请在金锄头文库上搜索。
1、学习目的学习目的： 学习数值型数据在计算机中的表示及处理学习数值型数据在计算机中的表示及处理 学习指令信息在计算机中的表示学习指令信息在计算机中的表示要求要求：掌握数的二进制计算和原码：掌握数的二进制计算和原码、补码补码、移码移码 掌握指令格式、寻址概念、常见指令类型掌握指令格式、寻址概念、常见指令类型重点重点：数制转换、补码表示、浮点数表示：数制转换、补码表示、浮点数表示、 指令信息的表示。指令信息的表示。第第2 2章章 计算机中的信息表示计算机中的信息表示吮糙止研翅宛载遍嚏秩搁渠丙晾惹踌孤烤坑焦惑势扩虚皮举癣区迁啤邢赃第二章 计算机中的信息表示第二章 计算机中的信息表示1 计算机内部有计算
2、机内部有 数据信息数据信息 和和 控制信息（指令）控制信息（指令）两大类两大类第第2 2章章 计算机中的信息表示计算机中的信息表示 计算机只能处理二进制数字信计算机只能处理二进制数字信息息,非数字信息应转换成二进制数字非数字信息应转换成二进制数字信息才能处理。信息才能处理。绊勒插贰丢冲悟吭氦淮褪遥听杰沿冗庸甸脸扑吭狞吏乃征匆熔敝制咬吭蹲第二章 计算机中的信息表示第二章 计算机中的信息表示2 其中其中 数据信息数据信息 分为分为： 1）数值型数据）数值型数据有确定的值，有确定的值，如二进制数如二进制数 1011、十进制数、十进制数 156 等等 2）非数值型数据）非数值型数据无确定的值，无确定的
3、值，如图形、动画、声音、温度、电流等如图形、动画、声音、温度、电流等等。等。萌蜒疼触吗胁泽软卖锁篓焙怪啸较诧岿谩炳涂效查叙失膝任业辞局化笑厅第二章 计算机中的信息表示第二章 计算机中的信息表示3计算机中常用的进位制计算机中常用的进位制基数：允许选用的基本数码的个数基数：允许选用的基本数码的个数位权：不同数位所代表的值，简称权位权：不同数位所代表的值，简称权二进制二进制B B（0 0，1 1）八进制八进制O O（0 0，1 1，2 2，3 3，4 4，5 5，6 6，7 7）十六进制十六进制H H（ 0 0，1 1，2 2，3 3，4 4，5 5，6 6，7 7 ，8 8，9 9，A,B,C,D
4、,E,FA,B,C,D,E,F）数值型数据的表示数值型数据的表示宵宵抠瓮堵雌焙履早杭幼直穴晌套蔫鲸钻侧顺画窖粹开戴恭先吵百稻只巫第二章 计算机中的信息表示第二章 计算机中的信息表示40001100102001130100401015011060111710008100191010A1011B1100C1101D1110E1111F0000000110102011310041015110611170000八八进进制制二二进进制制十十六六进进制制二二进进制制钧旗之地叭弊涩迎敲尘好瓶校挂继走丈焉撞能珠米润陶骨驯碉过扛佐淤辉第二章 计算机中的信息表示第二章 计算机中的信息表示5二进制八进制十六进制每每
5、3 3位二进制用位二进制用1 1位八进制数来表示位八进制数来表示 eg. ( eg. (00001,101,100,111,000.110,111,101,100,111,000.110,110 0) )2 2 =(15470.64) =(15470.64)8 8每每4 4位二进制用位二进制用1 1位十六进制数来表示位十六进制数来表示 eg. ( eg. (0 0101,1011,1111.1100,1101,1011,1111.1100,1000000) )2 2 =(5BF.C8) =(5BF.C8)1616思考：八进制十六进制怎么转换？思考：八进制十六进制怎么转换？崖柄很挤钵拌核钞擞筷剿
6、柱阻刑琶哈剧淑噬烟三揍揽赵毗壬札古开滞叙题第二章 计算机中的信息表示第二章 计算机中的信息表示6十进制二进制之间的转换十进制二进制之间的转换十进制整数二进制整数（除基取余法）十进制整数二进制整数（除基取余法）十进制小数二进制小数（乘基取整法）十进制小数二进制小数（乘基取整法）二进制十进制（按权相加）二进制十进制（按权相加）要求掌握二进制数、八进制数、十六要求掌握二进制数、八进制数、十六进制数、十进制数之间的相互转换。进制数、十进制数之间的相互转换。癣啃侠霉眺仿路培液赵坞衬幕菊寐设患幽陨纬牧威畜寨苹仍辕榨眨淄左狭第二章 计算机中的信息表示第二章 计算机中的信息表示72.1.2 数值型数在机器内的
7、表示数值型数在机器内的表示 数在机器中表示需满足相应的规则：数在机器中表示需满足相应的规则：1. 真值真值与与机器码机器码真真 值：值：按数的本来面目，以正负号加绝对值表示。按数的本来面目，以正负号加绝对值表示。 如如+1101、-1110机器码：机器码：数在计算机中的表示形式，无论数据还数在计算机中的表示形式，无论数据还 是符号都表可为二进制代码，机器码有：是符号都表可为二进制代码，机器码有： 原码、反码、补码、移码、原码、反码、补码、移码、BCD码码 等。等。 最高位为符号位，最高位为符号位，0表示正号，表示正号，1表示负号。表示负号。2. 定点定点表示与表示与浮点浮点表示表示 定点：数的
8、小数点在机器的一个固定位置不变定点：数的小数点在机器的一个固定位置不变 浮点：小数点可以根据需要浮动浮点：小数点可以根据需要浮动喝帛景蜕逆逼勃擒匠俺为循金刘梁缸婆棠嘘信挪北丛纂撩甸宰前蛆行甜椎第二章 计算机中的信息表示第二章 计算机中的信息表示8原码原码XX原原符号位符号位|X|X|eg.eg. 机器字长机器字长8 8位位 真值真值x x 原原 +1101 00001101 0 00000000 -0 10000000 -1101 10001101 -0.1010 1.1010000 奶燕砍阎磊手侧办亿搂词数险序旨酸讽瘦探赂抛揪裕歹浴瑟亏揣叙宇葵全第二章 计算机中的信息表示第二章 计算机中的信
9、息表示9原码原码设机器字长设机器字长n+1n+1位位定点小数：定点小数： -(1-2-(1-2-n-n), 1-2), 1-2-n-n 当当x x为正数为正数x x0,1)0,1)， x x原原x x 当当x x为负数为负数x x(-1,0(-1,0， x x原原1+|x|1+|x|1-x 1-x 1 12 20 0，为符号位（最高位）的权值，为符号位（最高位）的权值正扛澳持洞旁擦查迈助首缓特羊垒易止盔神佑鸳毡恐资溪鞠拜侣双湃哦笛第二章 计算机中的信息表示第二章 计算机中的信息表示10定点整数定点整数: : -(2-(2n n -1), 2 -1), 2n n -1 -1 当当x x为正数为正
10、数x x0, 20, 2n n -1 -1， x x原原 x x当当x x为负数为负数x x -(2-(2n n -1),0 -1),0， x x原原2 2n n+|x|+|x|2 2n nx x 2 2n n为符号位（最高位）的权值为符号位（最高位）的权值原码原码晾蚀凰灯宜较誉跳坚霍深篇佛辩分兔鸣痘剐宏菏坚苗称脓纱计在卧八琅附第二章 计算机中的信息表示第二章 计算机中的信息表示11原码性质原码性质 P35（1）+0原原0000 0原原1000（2）表示的范围）表示的范围（3）数轴）数轴优点：直观，乘除优点：直观，乘除缺点：加减缺点：加减厅苞焉天姥炔捏仁洼脯找博坝泥妙爵埂忠彤篇绢想襄臭兆碎锭静
11、憎战裕钾第二章 计算机中的信息表示第二章 计算机中的信息表示12补码补码5624325676132 溢出溢出100，结果，结果3224=76=100+(-24) 溢出量溢出量100称为模称为模 M mod补码定义为补码定义为 Mx垫昭渊藤倡潍秃技邻亡蒂贪申软腹防拇嗓献醉萤帅几萝溶医计略伴噎迈匡第二章 计算机中的信息表示第二章 计算机中的信息表示13补码补码设机器字长设机器字长n+1位位定点小数：定点小数： 1， 1-21-2-n-n 当当x为正数为正数x0,1) x补补x 当当x为负数为负数x-1,0)， x补补2+x 2-|x| 模（溢出量）为模（溢出量）为2陨茄珊尿沈保暂遗箭纷荔鲍为阿甜魁
12、甜掉戍傲谍适旧饶晕型遂隶课我何峨第二章 计算机中的信息表示第二章 计算机中的信息表示14定点整数定点整数: : -2-2n n , 2 , 2n n -1 -1 当当x x为正数为正数x x0, 20, 2n n），）， x x补补 x x当当x x为负数为负数x x -2-2n n ,0) ,0)， x x补补2 2n n1 1+x+x 2 2n n1 1|x|x| 2 2n n1 1为模（溢出量）为模（溢出量）补码补码楼绩狞湍醉氯肛涂螺吹镑祸扩帽吠侈羊挚丛淫问灭舰鸯褪糙盔斡吻是迷沸第二章 计算机中的信息表示第二章 计算机中的信息表示15真值、补码转换为补码真值、补码转换为补码eg1. 机器
13、字长机器字长5位，位，X110 x原原00110 x补补00110正数的原码与补码形式相同正数的原码与补码形式相同eg2. 机器字长机器字长5位，位，X-110 x原原10110 模为模为25 100000 x补补 25 110 10000011011010戊橇热给伟伦潦破横铃牢乎瓷柒犹麓哈吃料肪宫汛虏淳液奠刺郴培共已簿第二章 计算机中的信息表示第二章 计算机中的信息表示16负数原码补码负数原码补码（1）符号位不变，其余各位取反，末位加）符号位不变，其余各位取反，末位加1 eg x原原10000110 11111001 1 x补补11111010（2）符号位不变，自低向高位，第一个）符号位不变
14、，自低向高位，第一个1以以及前面的及前面的0保持不变，以后各高位按位变反保持不变，以后各高位按位变反 eg x原原10000110 x补补11111010 坦缴劲珠沫募骚瘤挤掩驾酬造拌哈裸惨么裔诊荒箭蛛商估役适哀墩耪壮男第二章 计算机中的信息表示第二章 计算机中的信息表示17反码：反码：正数正数反码与原码相同反码与原码相同 负数负数反码为有效数字依原码按位取反，反码为有效数字依原码按位取反， 符号位符号位0表示正，表示正，1表示负表示负x原原xnxn-1xn-2x0x反反xnxn-1xn-2x0x补补xnxn-1xn-2x0 1移码：移码： x移移2 2n n +x 补码补码符号位取反符号位取
15、反穗脯贫曹弧鉴将蝎墩镊达避娜奔杜药异急菩印环洁胆庭吻可粟筐呜券疯脉第二章 计算机中的信息表示第二章 计算机中的信息表示18浮点数浮点数以上都为定点数以上都为定点数定点整数：小数点在末位定点整数：小数点在末位定点小数：小数点在符号位之后定点小数：小数点在符号位之后浮点数类似于科学计数法浮点数类似于科学计数法(P41)抖吃熊培市审拿檬塔喷灼扛浪咙渔醒稳啮安宫忆尾中脚嘲鲁稿藻杨得钢哮第二章 计算机中的信息表示第二章 计算机中的信息表示19E E浮点数真值：浮点数真值：N = N = + + R R M M 浮点数机器格式：浮点数机器格式：阶码阶码MsMs Es EEs E1 1 E Ek M M1
16、M Mn尾数尾数阶符阶符数符数符R R：阶码底，隐含约定，与尾数基数相同。：阶码底，隐含约定，与尾数基数相同。E E：阶码，为定点整数，补码或移码表示。：阶码，为定点整数，补码或移码表示。 其其位数位数决定决定数值范围数值范围；阶符阶符表示表示数的大小数的大小。M M：尾数，为定点小数，原码或补码表示。：尾数，为定点小数，原码或补码表示。 其其位数位数决定决定数的精度数的精度；数符数符表示表示数的正负数的正负。尾数规格化：尾数规格化：1/2 M 1/2 M 1 1最高有效位绝对值为最高有效位绝对值为1 1（1 1）典型浮点数）典型浮点数格式格式MsMs：尾数的符号位，也是整个浮点数的符号位。：
17、尾数的符号位，也是整个浮点数的符号位。数符为什么在最高位？爽穿沿裂稳踊蚀祸触愉慧讥年潮豺约疹灭扛叛往岭衍槽诺函甩狮效铅墓卖第二章 计算机中的信息表示第二章 计算机中的信息表示20 eg1：P42 例2-31 eg2：P42 例2-32呢斤躺鸟穆拙费阁烫娠辱求肚翱释疤迷桓欢荧似衫簿泳毅饯绍烘咨示莱筏第二章 计算机中的信息表示第二章 计算机中的信息表示212. 表示范围与精度表示范围与精度表示范围：表示范围：-231 231 (1-2-9)例例.某规格化浮点数用补码表示，其中阶码某规格化浮点数用补码表示，其中阶码6位，含位，含1位阶位阶符；尾数符；尾数10位，含位，含1位数符。位数符。阶码阶码m+
18、1位位( (其中阶符其中阶符1 1位位) )，补码表示，以，补码表示，以2 2为底；为底；数符数符1 1位，尾数位，尾数n位，补码表示，规格化。位，补码表示，规格化。最小浮点数最小浮点数：最大浮点数最大浮点数：最小浮点正数最小浮点正数：阶码为最大数：阶码为最大数： 2 -1m尾数为绝对值最大的负数：尾数为绝对值最大的负数：-1尾数为最大数：尾数为最大数：阶码为最大数：阶码为最大数：2 -1m1-2-n阶码为最小数：阶码为最小数：-2 m尾数为最小正数：尾数为最小正数：2-1表示精度：表示精度： 2-33 为什么不是 2-n ?疽役跟俏蒲档垂旭匿蔓蝶疡辉癸谱绦纲仔潞出雕卢氓孺身镶偷耘恕洁嚏札第二
19、章 计算机中的信息表示第二章 计算机中的信息表示22（3） 实用浮点数格式实用浮点数格式IEEE754IEEE754标准的标准的3232位浮点数格式为：位浮点数格式为：阶码阶码S S 尾数尾数数符数符31 30 23 22 0阶码：阶码：8 8位以位以2 2为底，阶码为底，阶码 = = 阶码真值阶码真值 + 127 + 127 。尾数：尾数：2323位，采用隐含尾数最高位位，采用隐含尾数最高位1 1的表示方法，的表示方法， 实际尾数实际尾数2424位，尾数真值位，尾数真值 = 1 + = 1 + 尾数尾数S S：数符，：数符，0 0正正1 1负。负。这种格式的非这种格式的非0 0浮点数真值为：
20、浮点数真值为：（-1） 2 （1 + 尾数）尾数）S阶码阶码-127雄把换糠稍押免径孕风稀晓素烟涨改瘴简豹侣勒膊枯誉色纬票胳选厌柳级第二章 计算机中的信息表示第二章 计算机中的信息表示23（3） 实用浮点数格式实用浮点数格式例如：试将例如：试将- -（0.110.11）用）用IEEEIEEE短实数浮点格式表示出来。短实数浮点格式表示出来。阶码阶码S S 尾数尾数数符数符31 30 23 22 0阶码：阶码阶码：阶码 = = 阶码真值阶码真值 + 127= -1+127=126= + 127= -1+127=126=（0111111001111110）尾数：为尾数：为 0.100 0.100 0
21、2解：解：- -（0.11) = -0.11) = -（1 + 0.11 + 0.1） 22-1数符：为数符：为1 12该浮点代码为该浮点代码为 1,01111110,100 1,01111110,100 0阶码阶码8位位尾数尾数23位位教健肯奉憋降召趣孙许散需恍挨宏晕癸痒剪犬争典妖腋侩字聪强勺腆卯殴第二章 计算机中的信息表示第二章 计算机中的信息表示24字符ASCII 字符表示字符表示 v 计算机中除了数值信息外, 还要处理大量非数值信息， 如字符、图形图象、汉字等, 这些信息也都是用二进 制代码形式表示的。v 目前使用最广泛的是ASCII (American Standard Code f
22、or Information Interchange)作为代码表示西文字母。v ASCII 由 7 位二进制位编码, 可加一位奇偶校验位。 一字节表示一个字符, 可表128个信息.（P433 附录A） 例：A的的 ASCII 是是65（41H） a 的的 ASCII 是是97（61H） 震知吾挽灌鱼要越设赏薪剧阂绘跺赎眶晓拌娩脖渴闰掠嗜逛魔论碌讯俐尚第二章 计算机中的信息表示第二章 计算机中的信息表示25字符汉字 2.1.2 汉字表示概说汉字表示概说 （P47）v 计算机汉字信息也都是用二进制代码形式表示的。v 目前国家规定用GB (GB1988 和和 GB2312-80)作为 代码表示汉字和
23、其它常用信息符号。v GB2312 由 16 位二进制位编码, 包含6763个汉字， 682个非汉字(标点符号, 日文假名及西文字母) 。 两字节表一个汉字, 排成9494矩阵, 故称“区位码” 例：“中中” 代码是代码是 0101,0110,0101,0000( (5650H) ) “国国” 代码是代码是 0011,1001,0111,1010( (397AH) ) 蔼键鉴霍瑚累狰蹬叉虫铭豢涟碾院姬朋裂磐瑰盗磷曙擞乘掇怎哎玄怒老座第二章 计算机中的信息表示第二章 计算机中的信息表示26 第第3 3节节 指令信息的表示指令信息的表示 指令：指示计算机执行某种操作的信息的集合。指令：指示计算机执
24、行某种操作的信息的集合。是是指挥计算机工作的一个二进制序列指挥计算机工作的一个二进制序列本节主要讨论：一般本节主要讨论：一般指令格式指令格式 常用常用寻址方式寻址方式 面向用户面向用户指令类型指令类型2.3.1 指令格式指令格式指令基本格式指令基本格式 操作码操作码 地址码地址码1、 指令中的基本信息：指令中的基本信息：操作码，操作数地址，操作结果地址，操作码，操作数地址，操作结果地址， 下一条指令地址下一条指令地址操作数地址和操作数地址和操作结果地址操作结果地址攘肠蜜沿穆券拟寿慢烫崔遁遗嗽摘驾舅捉洼碧戎墩获努晋噬涎愈匪帆约是第二章 计算机中的信息表示第二章 计算机中的信息表示272、 地址结
25、构地址结构使用使用隐地址隐地址可以减少指令中的地址数，可以减少指令中的地址数，简化简化地址结构地址结构。（1 1）三地址指令）三地址指令( (很少很少) )格式：格式：操作数操作数地址地址OPOP A1 A2 A3 A1 A2 A3 结果结果地址地址下条指令地址下条指令地址功能：功能：转移时，用转移转移时，用转移地址修改地址修改PCPC内容。内容。(A1)(A1)OPOP(A2) A3(A2) A3(PC) + n PC(PC) + n PCeg：IMUL REG,SRC,IMM SHLD DST,REG,CNT SHRD DST,REG,CNT秉膝塘绎崭矣馁尽炎更留荫疲导柳啪枣木蚕例筹糜事磷
26、床毫翅桩带免钢竣第二章 计算机中的信息表示第二章 计算机中的信息表示28目的地址目的地址（2 2）二地址指令）二地址指令格式：格式：OP A1 A2 OP A1 A2 源地址源地址功能：功能： (A1)OP(A2) A1(A1)OP(A2) A1(PC) + n PC(PC) + n PC双操作数：双操作数：（3 3）一地址指令）一地址指令格式：格式：OP AOP A隐含约定隐含约定单操作数：单操作数：功能：功能：(AC)OP(A) AC(AC)OP(A) AC(PC) + n PC(PC) + n PCOPOP（A A） A A(PC) + n PC(PC) + n PCeg:MOV AX，
27、BXeg :INC AL逃设长樟抖淤靠反窃泛什沟蚊腑般我镣鞋提莽锅娥心坞突催楷疽蝗奏鸯教第二章 计算机中的信息表示第二章 计算机中的信息表示29（4 4）零地址指令）零地址指令格式：格式：OP OP 这种指令不含操作数，有两种可能：这种指令不含操作数，有两种可能： 不需要操作数的指令；不需要操作数的指令； 所需操作数都是隐含指定。所需操作数都是隐含指定。（1） 固定长度操作码固定长度操作码各指令各指令操作码的位置、位数固定相同。操作码的位置、位数固定相同。（2 2）可变长度操作码）可变长度操作码各指令各指令操作码的位置、位数不固定，根据需要操作码的位置、位数不固定，根据需要变化。变化。3. 操
28、作码结构操作码结构关键在设置扩展标志。关键在设置扩展标志。侣恩魔悯搏颁捌琅惹夸仟道椿薪岁故倾舅葛贿械群耻孽百瓷儡用割系翰负第二章 计算机中的信息表示第二章 计算机中的信息表示30例：例： 指令字长指令字长16位，可含有位，可含有3 3、2 2、1 1或或0 0个地址，每个地址占个地址，每个地址占4 4位。位。操作码操作码 地址码地址码 15 12 11 8 7 4 3 00000 0000 X X Y Y Z Z 1110 1110 X X Y Y Z Z.11111111 0000 0000 Y ZY Z 1111 1111 1110 1110 Y ZY Z.三地址指令三地址指令 1515条
29、条二地址指令二地址指令 1515条条11111111 11111111 0000 0000 Z Z 1111 11111111 1111 1110 1110 Z Z.一地址指令一地址指令 1515条条11111111 11111111 11111111 0000 0000 1111 11111111 1111 11111111 1111 1111.零地址指令零地址指令 1616条条又稻苞惰村悦皿刮西花熟柄选蛊抱累傲恳么应亮监萄永蔷吕蝇颧挪芒剃胎第二章 计算机中的信息表示第二章 计算机中的信息表示31（3）复合型操作码）复合型操作码操作码分为几部分，每部分表示一种操作。操作码分为几部分，每部分表
30、示一种操作。例：某机算逻指令例：某机算逻指令0 1 2 3 4 5 6 7 8 15基本操作基本操作 进位进位 移位移位 回送回送 判跳判跳 操作数操作数4、 指令长度指令长度（1 1）变长指令格式）变长指令格式可简化控制，常用于精简指令系统计算机可简化控制，常用于精简指令系统计算机RISC中。中。合理利用存储空间。合理利用存储空间。（2 2）固定长度指令格式）固定长度指令格式技井勉子倍士媚咕钓绣权汪途捉恬巨晒旧舵洋紧贿没钳毡屿筑练铺辣踢驯第二章 计算机中的信息表示第二章 计算机中的信息表示322.3.2 常用常用寻址方式寻址方式 指令中以什么方式提供操作数地址或操指令中以什么方式提供操作数地
31、址或操作数，称为寻址方式。作数，称为寻址方式。 寻址方式的含义有二个：一是要表示指令寻址方式的含义有二个：一是要表示指令所需的操作数在何处（如在指令中、寄存器中所需的操作数在何处（如在指令中、寄存器中或主存单元中）；二是要给出获取操作数地址或主存单元中）；二是要给出获取操作数地址的方法。的方法。 指令约定寻址方式的方法通常有二种：一指令约定寻址方式的方法通常有二种：一种是在指令中设置专门的寻址字段；另一种是种是在指令中设置专门的寻址字段；另一种是由操作码隐含约定。由操作码隐含约定。隐朔绊杜谗垮夕浪惋驹钟溯勋意竭哆鲍贤抢淡靶庭倾滦产馏唤咐讥丽账才第二章 计算机中的信息表示第二章 计算机中的信息表
32、示33操作码操作码OP OP 立即数立即数1、 立即寻址立即寻址指令直接给出操作数。指令直接给出操作数。定长格式：定长格式：变长格式：变长格式：基本指令基本指令 立即数立即数数在指令中，其长数在指令中，其长度固定、有限。度固定、有限。数在基本指令之后，其数在基本指令之后，其长度可变。长度可变。用来提供常数、设置初值等。用来提供常数、设置初值等。五诉葫移谭奶宪爆擅擅富垮蕴对盏分谅或办公触顶乡裴凹褐锈锻菌戊暇挛第二章 计算机中的信息表示第二章 计算机中的信息表示34OP OP A A 2、 直接寻址直接寻址指令直接给出操作数地址，根据该地址可从主指令直接给出操作数地址，根据该地址可从主存单元中读取
33、操作数。寻址过程可描述为：存单元中读取操作数。寻址过程可描述为：指令指令 操作数操作数S S 也可表示为：也可表示为：主存主存操作数地址操作数地址操作数操作数M产笆讲答涤翰纯寨胀泡折午缝摩笔诫漆纂酮巾飞梁例荆摆揖晤派泛褂衰镶第二章 计算机中的信息表示第二章 计算机中的信息表示353、寄存器寻址、寄存器寻址指令中给出寄存器号（也称寄存器地址），从指令中给出寄存器号（也称寄存器地址），从寄存器中获取操作数。寻址过程可描述为：寄存器中获取操作数。寻址过程可描述为：OP OP Ri Ri 指令指令 操作数操作数S S也可表示为：也可表示为：寄存器号寄存器号操作数操作数RRi 该寻址方式的优点该寻址方式
34、的优点：寻址速度快寻址速度快可减少一个操作数地址的位数可减少一个操作数地址的位数肺热将令靛卵肺酱镣采疲辨抵伤异淡社躇岿挑伐筏荆衡榨闯琢当买昏曼挚第二章 计算机中的信息表示第二章 计算机中的信息表示364 4、间接寻址、间接寻址指令给出存放操作数地址的主存单元地址，指令给出存放操作数地址的主存单元地址，即操作数的间接地址。寻址过程可描述为：即操作数的间接地址。寻址过程可描述为：指令指令也可表示为：也可表示为：A1A1A2A2.A2A2 操作数操作数S S.间址单元间址单元OP OP A1 A1 主存主存.间址单元地址间址单元地址操作数操作数M操作数地址操作数地址M强由滥邢席貉瑶粳贱撵贴倒弱醚戍来
35、绸隶殿恢纲里蹿教茂裂掳容粉行咏扬第二章 计算机中的信息表示第二章 计算机中的信息表示375 5、 寄存器间址寄存器间址操作数在主存单元中，由指令给出寄存器号，该操作数在主存单元中，由指令给出寄存器号，该寄存器存放操作数地址。寻址过程可描述为：寄存器存放操作数地址。寻址过程可描述为：指令指令也可表示为：也可表示为：A A. 操作数操作数S SRiOP OP Ri Ri 主存主存. 寄存器号寄存器号操作数操作数M操作数地址操作数地址RA地址指针地址指针 该寻址方式的优点该寻址方式的优点：寻址速度比间址寻址快寻址速度比间址寻址快可减少一个操作数地址的位数可减少一个操作数地址的位数亭笼趴滋戍仟慕怠疲毙
36、孽亡闺已瓣述呜揣仿员耳乙且凋马镇豢斤灰顽廖皿第二章 计算机中的信息表示第二章 计算机中的信息表示386 6、 变址寻址变址寻址指令给出一个形式地址，并指定一个寄存器作为变址寄指令给出一个形式地址，并指定一个寄存器作为变址寄存器，将变址寄存器内容与形式地址相加得到操作数地存器，将变址寄存器内容与形式地址相加得到操作数地址。寻址过程可描述为：址。寻址过程可描述为：指令指令也可表示为：也可表示为：A A. 操作数操作数S SRiOP OP Ri Ri D D主存主存.N变址寄存器变址寄存器 加加法法器器 变址寄存器号变址寄存器号D+N=操作数地址操作数地址变址量变址量NR 形式地址形式地址D操作数操
37、作数M亨进辅械瘩皆钡戒省贝鸯墒汉限缺歪漫忽烦势揍紊祖熄罚呈梁八濒束及萨第二章 计算机中的信息表示第二章 计算机中的信息表示39变址方式的典型用法：将形式地址作为基准地址，变址方式的典型用法：将形式地址作为基准地址，将变址寄存器内容作变化量。将变址寄存器内容作变化量。7 7、 基址寻址基址寻址指令给出一个形式地址，并给出基址寄存器号，基址寄存指令给出一个形式地址，并给出基址寄存器号，基址寄存器内容（作为基准量）与形式地址相加得到操作数地址。器内容（作为基准量）与形式地址相加得到操作数地址。 基址寻址与变址寻址在形成操作数地址的方法上很相基址寻址与变址寻址在形成操作数地址的方法上很相似，但主要应用
38、目的不同：似，但主要应用目的不同： 变址寻址面向用户，用于访问字符串、线形表、一维数组等；变址寻址面向用户，用于访问字符串、线形表、一维数组等； 基址寻址面向系统，用来解决程序在主存中重定位的问题，以及基址寻址面向系统，用来解决程序在主存中重定位的问题，以及在有限字长指令中扩大寻址空间等。在有限字长指令中扩大寻址空间等。颠偿丈奶捷腑背挛免伦郴钩猪医佩愁搭季绥佃内挫蝉鲤啦纶耍佯吏钞频召第二章 计算机中的信息表示第二章 计算机中的信息表示408 8、 相对寻址相对寻址用程序计数器用程序计数器PC的内容作为基准地址，指令中给出的形的内容作为基准地址，指令中给出的形式地址作为位移量（可正可负），二者相
39、加后形成操作式地址作为位移量（可正可负），二者相加后形成操作数的地址。寻址过程可描述为：数的地址。寻址过程可描述为：指令指令A+dA+dPCOP OP d dA程序计数器程序计数器 加加法法器器A A OP dOP d. 操作数操作数S S.主存主存.d d特点特点： 操作数地址随操作数地址随PC内容变化而改变，但二者之间的距离不变，内容变化而改变，但二者之间的距离不变，可使操作数与指令在主存中一起移动；可使操作数与指令在主存中一起移动； 位移量可正可负，表示操作数地址可以在指令地址之后或之前。位移量可正可负，表示操作数地址可以在指令地址之后或之前。排暗盈襄沏参肥掸愧恿合旦咨禹漱芳市哼硬蘸垮饼
40、至庶汀驮截溅瑚甘狐仓第二章 计算机中的信息表示第二章 计算机中的信息表示419 9、 堆栈寻址堆栈寻址操作数存放在主存堆栈中，指令隐含约定由堆栈指针操作数存放在主存堆栈中，指令隐含约定由堆栈指针SP寄存器提供堆栈栈顶单元地址，进行读出或写入。寻址寄存器提供堆栈栈顶单元地址，进行读出或写入。寻址过程可描述为：过程可描述为：指令指令栈底栈底SPOPOPA堆栈指针寄存器堆栈指针寄存器. 操作数操作数S S.主存主存.堆栈是一种按堆栈是一种按“后进先出后进先出”存取顺序进行存取的存储结构。在主存存取顺序进行存取的存储结构。在主存中设置的堆栈区有二端，作为起点的一端固定称为中设置的堆栈区有二端，作为起点
41、的一端固定称为栈底栈底；另一端称；另一端称为为栈顶栈顶。对堆栈的读出（弹出）或写入（压入）都是对栈顶单元进。对堆栈的读出（弹出）或写入（压入）都是对栈顶单元进行，因此行，因此CPU中设具有加减计数功能的中设具有加减计数功能的SP指示栈顶的位置。指示栈顶的位置。栈顶栈顶堆栈堆栈拈朽吠返槽赵怜缔削厕狠吱洞利中叭释卤毗虾幸勉申泉现衫郧俭绣谬捕怪第二章 计算机中的信息表示第二章 计算机中的信息表示42堆栈自底向上（按地址码减少的方向）生成堆栈自底向上（按地址码减少的方向）生成压栈：压栈：SPSP内容减内容减1 1，再压（存）入数。，再压（存）入数。先取数，先取数，SPSP内容加内容加1 1出栈：出栈：
42、 主存主存.（SP）=FF初始化初始化栈顶栈顶= =栈底栈底 主存主存.（SP）=FE压入压入aa栈顶栈顶 主存主存.（SP）=FE压入压入bab栈底栈底栈顶栈顶= =栈底栈底 主存主存.（SP）=FE弹出弹出ba纫欲塌措惦彦豆疗蔷镀裔姆蹲侩庙肛祸船虞里埋斧曝逃华跨柴眺稗蝎强痪第二章 计算机中的信息表示第二章 计算机中的信息表示43指令中怎样表达寻址方式：指令中怎样表达寻址方式： （1 1）操作码隐含说明不同寻址方式）操作码隐含说明不同寻址方式例：某机指令操作码最高两位例：某机指令操作码最高两位0000：RRRR型指令，寄存器型指令，寄存器- -寄存器寻址寄存器寻址0101：RXRX型指令，寄
43、存器型指令，寄存器- -变址寻址变址寻址1010：SISI型指令，基址型指令，基址- -立即寻址立即寻址1111：SSSS型指令，基址型指令，基址- -基址寻址基址寻址歉粮犊您岳铡缕首绎钠撂湃覆炊鸭含契趴低奎鞘彦糟邻椎烘絮荧蹋秉富篡第二章 计算机中的信息表示第二章 计算机中的信息表示44（2 2）指令中设置专门字段说明寻址方式）指令中设置专门字段说明寻址方式例：某机指令的每个地址字段中各设置一个例：某机指令的每个地址字段中各设置一个3 3位的寻址方式字段。位的寻址方式字段。操作码操作码OP OP 寻址方式寻址方式 R R 寻址方式寻址方式 R R 源地址字段源地址字段目的地址字段目的地址字段3
44、位位3位位岔磷伊僚掠旋呻南拖冠毖歼叭全疗谓嫉施候屋向换初螟脑逛毙钦年剖涂芝第二章 计算机中的信息表示第二章 计算机中的信息表示452.3.3 2.3.3 指令类型指令类型 按指令功能或操作性质对指令分类。按指令功能或操作性质对指令分类。1.1.数据传送类指令数据传送类指令源地址源地址 目的地址；且源地址中的数据保持不变。目的地址；且源地址中的数据保持不变。数据数据设置时需考虑：设置时需考虑：（1 1）规定传送范围）规定传送范围例：例： 80X86 80X86： IBM370 IBM370：R R M M，R R R RR R M M，R R R R，M M M M闲是瞪跪挖邪梗偏锗润钉活瑟俏痪
45、酝苑呢龚熄寄秩巳轿柑魔泰渔葛危焰粕第二章 计算机中的信息表示第二章 计算机中的信息表示46（2 2）指明传送单位）指明传送单位例：例： 用操作码说明用操作码说明(VAX-11)(VAX-11)：用地址量说明用地址量说明(80X86)(80X86)：MOVMOVB B 8 8MOV MOV AXAX，BXBX (16)(16)MOVMOVW W 1616MOVMOVL L 3232MOV MOV ALAL，BLBL (8)(8)MOV MOV EAXEAX，EBXEBX (32)(32)（3 3）采用的寻址方式）采用的寻址方式在寻址方式的设置上几乎不受限制，能比较在寻址方式的设置上几乎不受限制，
46、能比较集中地反映指令系统各种寻址方式的实现。集中地反映指令系统各种寻址方式的实现。塘湖凝玉右脐柴档溪伙酗雾借九奸棺杏塘独值禽烦奴嗣陶虹洛审撬设任奴第二章 计算机中的信息表示第二章 计算机中的信息表示472.2.输入输入/ /输出指令输出指令各种信息各种信息主机主机 外设外设数据；数据；控制命令；控制命令；状态。状态。（1 1）外设的编址方式）外设的编址方式I/OI/O接口中寄存器或相当部件称为接口中寄存器或相当部件称为I/OI/O端口。端口。如何为如何为I/OI/O端口分配地址？端口分配地址？稽忠惦彩郸喊烧欢楚绥南旦燥毋顺仟敞哉弹各捻绕峦梗肚僳徐请洋染绷往第二章 计算机中的信息表示第二章 计算
47、机中的信息表示48 I/O I/O端口独立编址端口独立编址I/OI/O地址空间不占主存地址空间，可与主存地址空地址空间不占主存地址空间，可与主存地址空间重叠。间重叠。=1 =1 访问存储器访问存储器=0 =0 访问访问I/OI/O端口端口需设置专门的控制线区分访问对象，如需设置专门的控制线区分访问对象，如为每个为每个I/OI/O端口分配端口地址；端口分配端口地址；在在I/OI/O指令中给出端口地址。指令中给出端口地址。M/IOM/IO炉舱输厨午光渝仁儒呕狞患毛毯碰盈策站类舅芥姚启袁罕探刑料议苍组莉第二章 计算机中的信息表示第二章 计算机中的信息表示49 I/O I/O端口与主存单元统一编址端口
48、与主存单元统一编址I/OI/O端口与主存单元使用一个地址空间，用不同的端口与主存单元使用一个地址空间，用不同的地址码来区分它们。地址码来区分它们。如将存储地址空间的低端分配给主存单元，高端如将存储地址空间的低端分配给主存单元，高端分配给分配给I/OI/O端口。端口。 设置设置专用专用I/OI/O指令指令针对独立编址，用针对独立编址，用I/OI/O指令访问指令访问I/OI/O端口。端口。指令中说明输入指令中说明输入/ /输出操作，并给出端口地址。输出操作，并给出端口地址。 （2 2）I/OI/O指令设置方式指令设置方式显式显式I/OI/O指令指令药啥辖兵京珠炊唾焚奥坟举故凛阮卵烬吠横贱店珍霓据蓖
49、酒膝屎停桌移接第二章 计算机中的信息表示第二章 计算机中的信息表示50例：例： 80X86 80X86的的I/OI/O指令指令 输入：输入：IN ALIN AL，n n；端口地址端口地址(n) AL(n) AL( (直接端口寻址直接端口寻址) ) IN ALIN AL，DXDX；间接端口地址间接端口地址(DX) AL(DX) AL( (间接端口寻址间接端口寻址) ) 输出：输出：OUT nOUT n，ALAL；(AL) n(AL) n( (直接端口寻址直接端口寻址) ) OUT DXOUT DX，ALAL；(AL) (DX)(AL) (DX)( (间接端口寻址间接端口寻址) )缮镰焙窖户盖绍匙
50、察拳娄徒槛投它崇虑敞阜辱碉翠压瑟涨互铣沧汰歇奴薪第二章 计算机中的信息表示第二章 计算机中的信息表示51 用用传送指令传送指令实现实现I/OI/O操作操作针对统一编址，用传送指令访问针对统一编址，用传送指令访问I/OI/O端口。端口。不设专用不设专用I/OI/O指令。指令。例例. . 某机某机I/OI/O接口中的寄存器地址为接口中的寄存器地址为80H80H，用传送指令实现，用传送指令实现输入输入/ /输出：输出： MOV 80HMOV 80H，A A；将累加器；将累加器A A内容输出到内容输出到80H80H端口端口 MOV A MOV A，80H80H；将将80H端口内容输入到累加器端口内容输
51、入到累加器A隐式隐式I/OI/O指令指令滞侄泞撅否棕铡娄慧换摔指叫咯佬福绊吐记器彩吟甘赦疏婿杏萨你鹰晒棱第二章 计算机中的信息表示第二章 计算机中的信息表示52 通过通过I/OI/O处理机进行处理机进行I/OI/O操作操作CPUCPU执行简单执行简单I/OI/O指令指令 ( (启动、停止、查询、清除启动、停止、查询、清除) )设置时需考虑设置时需考虑操作数类型操作数类型、符号符号、进制进制等；等；运算结束后设置相应运算结束后设置相应状态标志状态标志。两级两级I/OI/O指令指令包括：包括：加、减、求补、加加、减、求补、加1 1、减、减1 1、比较等运算、比较等运算I/OI/O处理机执行处理机执
52、行I/OI/O操作指令操作指令 ( (输入、输出输入、输出) )3.3.算术运算类指令算术运算类指令4.4.逻辑运算类指令：与、或、非、异或等运算逻辑运算类指令：与、或、非、异或等运算可实现对操作数位的可实现对操作数位的设置设置、测试测试、清除清除、修改修改等。等。有的机器设置专门的位操作指令。有的机器设置专门的位操作指令。牲痊韩误材父伐蝉亦赁私肝疙屹叛浑隘欢岩猎谤焉悸吞牲氟验袄维运函秸第二章 计算机中的信息表示第二章 计算机中的信息表示535.5.移位操作指令移位操作指令 算术移位、逻辑移位和循环移位如下图所示。算术移位、逻辑移位和循环移位如下图所示。橙梗晤部刽涉玛娥财照伎指碟裸三获然锦翠填
53、则贴岛尹枝框戈归慢屿久坦第二章 计算机中的信息表示第二章 计算机中的信息表示54控制程序执行的顺序和选择执行的方向。控制程序执行的顺序和选择执行的方向。（1 1）转移指令）转移指令6. 6. 程序控制类指令程序控制类指令（2 2）子程序调用指令与返回指令）子程序调用指令与返回指令子程序调用指令：将子程序调用指令：将返回地址压入堆栈，返回地址压入堆栈， 再转到子程序入口地址再转到子程序入口地址无条件转移无条件转移条件转移条件转移循环循环返回指令：返回指令：将堆栈中的返回地址弹出，以返回调用程序将堆栈中的返回地址弹出，以返回调用程序汝当凉土谁商龋大澄驼热薯仓镰仰略端搅碘配剑定店度摇腆莎刹悼大匈碾第
54、二章 计算机中的信息表示第二章 计算机中的信息表示55（3 3）软中断指令）软中断指令主要用于主要用于程序的调试和程序的调试和系统功能调用系统功能调用。如如80X8680X86的中断指令的中断指令 INT nINT n 。7. 7. 串操作指令：串操作指令：串传送、串比较、串查找等串传送、串比较、串查找等操作主要用于字符信息的处理操作主要用于字符信息的处理8. 8. 数据转换指令：数据转换指令：数值转换和数据类型转换数值转换和数据类型转换湿集涕团郑棺棺撕溃侯纷浴挟疙妻藻哪坤漫泰嚎再乍照绅玛解签方菊气薪第二章 计算机中的信息表示第二章 计算机中的信息表示569. 9. 堆栈操作指令堆栈操作指令对
55、堆栈的主要操作是压入堆栈和弹出堆栈。对堆栈的主要操作是压入堆栈和弹出堆栈。10. 10. 特权指令特权指令提供给系统软件使用，一般不直接给普通用户提供给系统软件使用，一般不直接给普通用户使用。使用。主要用于系统资源的分配和管理。如检测用户主要用于系统资源的分配和管理。如检测用户的访问权限、修改虚拟存储器管理的段表等。的访问权限、修改虚拟存储器管理的段表等。聪豺遁锨急乞示虫高朵翻李峡驯莎爬内蒙哀俊拨炉靛莉观觉为谍掣仇羡委第二章 计算机中的信息表示第二章 计算机中的信息表示572.3.4 Pentium II2.3.4 Pentium II指令格式指令格式Pentium II指令格式中，操作码字段
56、（指令格式中，操作码字段（OPCODE）是必）是必须的，其他字段则是可选的。其指令格式如下：须的，其他字段则是可选的。其指令格式如下：傻茎演铜函尸矢甩育眨宪魄眯借籽溉痪啮久弊佣融痢金疲枕随劲竖瓶键靛第二章 计算机中的信息表示第二章 计算机中的信息表示581 1、指令前缀部分、指令前缀部分指令前缀有指令前缀有4 4种：种： 第第1 1种包括种包括4 4条前缀指令：条前缀指令：LOCKLOCK、REPREP、REPEREPE、REPNEREPNE。 第第2 2种段指定，显式地指定该指令使用哪个寄存器。种段指定，显式地指定该指令使用哪个寄存器。 第第3 3种操作数长度指定，用于寄存器数据宽度切换。种
57、操作数长度指定，用于寄存器数据宽度切换。 第第4 4种地址长度指定，用于存储器地址宽度切换。种地址长度指定，用于存储器地址宽度切换。辗蚜烷艘彰抵谤姿肺符瞧驮治呵袖忽臭什洱畴饺泳顷般专殿喜翟募抗幕痰第二章 计算机中的信息表示第二章 计算机中的信息表示592 2、指令部分、指令部分指令本身包括以下字段：指令本身包括以下字段：（1 1）OPCODEOPCODE：定义指令类型，寄存器数据宽度，及操作结果存：定义指令类型，寄存器数据宽度，及操作结果存入寄存器还是存储器。入寄存器还是存储器。（2 2）MOD/RMMOD/RM：分：分3 3个字段个字段MODMOD、REGREG、RMRM。REGREG（3
58、3位）：定义一个寄存器寻址的操作数。位）：定义一个寄存器寻址的操作数。MODMOD（2 2位）与位）与RMRM（3 3位）：定义另一个操作数的寻址方式。包括位）：定义另一个操作数的寻址方式。包括8 8个寄存器寻址和个寄存器寻址和2424种存储器寻址。种存储器寻址。撤矛弘疾科缺娜毡糜龄剖歹铜唆瑞害踢该惑帘消聊汽报匠锡选蛇醋井慈窃第二章 计算机中的信息表示第二章 计算机中的信息表示60（3 3）SIBSIB当当MOD/RM=00/100MOD/RM=00/100时，使用时，使用SIBSIB以说明比例变址寻址方式。以说明比例变址寻址方式。（4 4）DISPDISP如果如果MOD/RMMOD/RM定义
59、的寻址方式需要位移量（即形式地址），由定义的寻址方式需要位移量（即形式地址），由DISPDISP字段给出，可以是字段给出，可以是8 8位、位、1616位或位或3232位。位。（5 5）IMMEIMME如果指令有立即数，由如果指令有立即数，由IMMEIMME给出，可以是给出，可以是8 8位、位、1616位或位或3232位。位。 可见，可见，Pentium IIPentium II的指令格式很复杂，这一是因为要与的指令格式很复杂，这一是因为要与80X8680X86兼容；二是它的地址和数据扩展到兼容；二是它的地址和数据扩展到3232位。位。嫡埋缸于锤遮足疥促徘布糕罢轰募猜旷埂帽隅及迂玻拭关毖影灭介演
60、桨挫第二章 计算机中的信息表示第二章 计算机中的信息表示612.4 2.4 校验技术校验技术 校验的方法是让写入的信息符合某种规校验的方法是让写入的信息符合某种规律，在读出时检验信息是否符合这一规律，律，在读出时检验信息是否符合这一规律，如符合可判定读出信息正确，否则有误。如符合可判定读出信息正确，否则有误。目前使用的校验方法常采用冗余校验思想，即：目前使用的校验方法常采用冗余校验思想，即：有效信息位有效信息位+ +校验位校验位校验码校验码译码纠错译码纠错坟躬美圾碗出累绳郁脉乖碌狼输蕉喇钵客险姻棘烯仓龄叼退滩戚储拴酥窍第二章 计算机中的信息表示第二章 计算机中的信息表示621 1、奇偶校验码、
61、奇偶校验码 例如：待编有效信息例如：待编有效信息 10110001 10110001编码规则：编码规则：校验码校验码有效信息位有效信息位+1+1位校验位位校验位奇校验码奇校验码 10110001101100011 1 约定校验码中约定校验码中1 1的个数为奇数的个数为奇数/ /偶数。偶数。偶校验码偶校验码 10110001101100010 0 为了快速进行编码写入与读后校验，常采用为了快速进行编码写入与读后校验，常采用并行奇偶校验逻辑电路。并行奇偶校验逻辑电路。菌牙拱防罢拳闻叼著窍命硫蔫娟谊告偶太泰名是廉巧渝绎寸专芭狞烟星露第二章 计算机中的信息表示第二章 计算机中的信息表示63以偶校验为例
62、，说明其编码与校验过程：以偶校验为例，说明其编码与校验过程：（1 1）编码）编码 将将8 8位代码位代码D D7 7D D0 0写入时，同时送往校验电路，写入时，同时送往校验电路，并将并将“偶形成偶形成”与与D7D7D0D0一起写入。一起写入。（2 2）校验）校验 读出时，将读出时，将8 8位代码与一位校验位同时送入校验位代码与一位校验位同时送入校验电路。如电路。如“偶校错偶校错”为为0 0，表明代码无奇数个错。，表明代码无奇数个错。津峭胜刁鳞学沤花榆预侍问豢擎氦斗盏秀哑差谭悸郭业绥前萌乞疮防僚绕第二章 计算机中的信息表示第二章 计算机中的信息表示642 2、循环冗余校验码（、循环冗余校验码（
63、CRCCRC） 设待编信息为设待编信息为M M（X X）；约定代码（除数）为；约定代码（除数）为G G（X X），），它它用来产生余数，称为生成多项式；所产生的余数用来产生余数，称为生成多项式；所产生的余数R R（X X），），就就是所配的校验位。是所配的校验位。 校验码能被某一约定代码除尽；如果除得尽，余数为校验码能被某一约定代码除尽；如果除得尽，余数为0 0，表明读出代码正确；如果除不尽，余数将指明出错位的位置。表明读出代码正确；如果除不尽，余数将指明出错位的位置。（1 1）校验规律）校验规律 （2 2）编码方法）编码方法 、将待编码的将待编码的k k位有效信息位有效信息M M（X X）左
64、移左移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除）除）沦悼弥刮譬缴灯噶屡惭漫脱戍轻稿烤洒攒杏态莫乔超啼震姚姜痔亿收子吼第二章 计算机中的信息表示第二章 计算机中的信息表示65、将左移将左移r r位的待编有效信息，与余数位的待编有效信息，与余数R R（X X）作模）作模2 2加法，拼接为加法，拼接为循环冗余校验码。循环冗余校验码。（模（模2 2
65、加）加）例：将例：将4 4位有效信息（位有效信息（11001100）编成循环冗余校验码。）编成循环冗余校验码。 ，即，即11001100。 ，即，即11000001100000。 （模（模2 2除）除），即，即10111011。选取选取刷卸弥霹束傲懒劣阁兔依紫质洗野爹宴抬枷鼓槛壳迟惭翻姜仰置奔亥峡蚕第二章 计算机中的信息表示第二章 计算机中的信息表示66（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余数余数出错
66、位出错位1 11 10 00 00 01 10 0000000无无1 11 10 00 00 01 11 10010017 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，有错，有错， 不同余数对应不同不同余
67、数对应不同出错数位出错数位G G（X X）惜霓陕逛陕柄兆撩抗辨啸带狭薄共渠氧娶城宇盂撂遥撂音室祭淑重壹级锰第二章 计算机中的信息表示第二章 计算机中的信息表示67 利用余数循环的特点，将出错位移至校验码最利用余数循环的特点，将出错位移至校验码最高位，变反纠错。以节省硬件。高位，变反纠错。以节省硬件。（4 4）生成多项式的选取）生成多项式的选取 满足三个条件满足三个条件 出错时，余数不为出错时，余数不为0 0。 不同出错位对应不同余数。不同出错位对应不同余数。 余数循环。余数循环。 可通过查表获得生成多项式。可通过查表获得生成多项式。 夕搐秩积看汛寝茶宰盗钮搜跪参咆倪谍遂云盟揉氮锰督墨挎钞斟矩烯眷岭第二章 计算机中的信息表示第二章 计算机中的信息表示68作业P69 ：2-14 ，2-15 ，2-16， 2-19 不抄题目，要有解题过程区仍蜂静楞悼幢曲掂现毕执翁炭掷陵筑型潞骑什翻液讶密耶汤嫂智襄哎辅第二章 计算机中的信息表示第二章 计算机中的信息表示69
