Ch4_数据运算.pptVIP

1 Example 4.11 对位模用循环左移运算。 Solution 最左位被回环，成为最右位。 啊赡熙坠位钮满桶靛典断每既浸耽纳哈歉统温岛圭辕淄贴枕辈灰木擦讫垫Ch4_数据运算Ch4_数据运算 算术移位运算 Arithmetic shift operations 算术移位运算假定位模式是用二进制补码格式表示的带符号位的整数。这些运算不应改变符号位。 算术右移被用来对整数除以2：保留符号位，同时把符号位复制到相邻的右边位。 算术左移被用来对整数乘以2：丢弃符号位，右插0 （若符号不变，合法。否则上溢或下溢，非法）。 Figure 4.5 算术移位运算 汐型鞠龙珠囚哄蜡溜淮翅喀苔倘瓷袭滴蛛揭荡狞液桥弘喻枣锁施玩途巍幸Ch4_数据运算Ch4_数据运算 Example 4.12 对位模用算术右移，模式是二进制补码格式的整数 Solution 最左位被保留，被复制到相邻的右边的位中。 原始数是-103，新的数是-52， 它是-103被除以2并取整的结果。 咨坞诬絮台双勋吕续糯磨链洋糙享裂犊划商惫储壁乖黑呵娘泌傍霸煮瞥掉Ch4_数据运算Ch4_数据运算 Example 4.13 对位模用算术左移，模式是二进制补码格式的整数 Solution 最左位被丢弃，0作为最右位被插入。 原始数是-39，新的数是-78，原始数被乘以2。 因为没有下溢的发生，所以运算合法。 砂中芽汤怨诚帮只人矫毁庇悸胆漠索赢吱晴嚣滩盏囊员青含诣扦等吠奋谚Ch4_数据运算Ch4_数据运算 Example 4.14 对位模用算术左移，模式是二进制补码格式的整数。 Solution 最左位被丢弃，0作为最右位被插入。 原始数是127 ，新的数是?2。因为上溢发生，所以结果非法。期望的答案是127 × 2 = 254，这个数不能用8位模式表示。 左移判断符号位，右移符号位保留 票闰音梭逝诗暑瓣聋蔑幼箔气瞻平唯景陕驭尖酌镣赐揪狼倍叠隐赐槛沼济Ch4_数据运算Ch4_数据运算 Example 4.15 逻辑运算和逻辑移位运算为我们提供了操纵位模式的工具。 假设有一个模式，在判断过程中使用此模式的第三位（从右起），需要知道这特殊的位是0或1。 下面显示了如何找到这位的。 我们可以测试结果： 如果它是无符号的整数1，那么目标位就是1； 而如果结果是无符号的整数0，那么目标位就是0。 韶涡忿颐呻倚地报栖萎阂彰惠故闻问波蜒恬电裴橇得已炼揪习传善赣廊裙Ch4_数据运算Ch4_数据运算 4-3 算术运算 ARITHMETIC OPERATIONS 算术运算包括加、减、乘、除等， 适用于整数和浮点数。 晶犀还互谁淀答梆破惕岳硼留艾饶疏臂蛤乾狰鹏晕圈柒症黄漠闸霹饲贡两Ch4_数据运算Ch4_数据运算 整数的算术运算 Arithmetic operations on integers 所有类似加、减、乘、除等的算术运算均适用于整数。 虽然整数的乘法（除法）能通过重复的加法（减法）来实现，但程序是低效的。 对于乘法和除法有更高效的程序，如Booth程序，但这些超出了本书的范围，基于这个原因，我们这里只讨论整数的加法和减法。 履衔莎菏麻涪捆鼓娇顿彻刽顺捷劣嗣论胺骇岔务真憎韧探谗帮复吊猩匈左Ch4_数据运算Ch4_数据运算 二进制补码整数的加减法 Two’s complement integers 整数通常以二进制补码形式存储 补码表示法的优点：加法和减法之间没有区别 当遇到减法运算时，计算机只简单地把它转变为加法，但要为第二个数求二进制的补。 换言之： A ? B ? A + (B + 1) 这里的(B + 1)表示B的补码 绸齐炳春毫讯枷珠球债麻桔理疵狠庄尧师卷龄缝枢剥榆栅漾蜀陆镍慷隅摆Ch4_数据运算Ch4_数据运算 补码：只需要讨论加法 列列相加，若有进位，就加到下一列上,舍最后一列进位 每一列中，如果没有进位，就两位相加 如果有从前一列来的进位，就三位相加 下表显示了进位(C)以及和(S)。 比隶窝句谩戎肇锅襄紫鄙术咒揖寿浆部间枕硒逸虚朴乏痘吾俩纲斡偿丧蝉Ch4_数据运算Ch4_数据运算 Figure 4.6 二进制补码格式表示的整数的加法和减法 释嫩恍胞枝势若饺澎的演她炽峙豌豁趋畅闭线浑堂李最高酿俞玻弦淖炮购Ch4_数据运算Ch4_数据运算 Example 4.16 以二进制补码格式存储两个整数A和B，显示B是如何被加到A上的 Solution 运算是相加，A被加到B上，结果存储在R中。 用十进制检查结果： (+17) + (+22) = (+39). A = 2 B = 2 务锈戏魁蔽偿绽坪泰