计算机基础第四章数据的运算研究.pptVIP

* 1. 逻辑移位 例题 对位模用逻辑左移运算 解 解如下所示，最左位被丢弃，0作为最右位被插入 ← 1 0 0 1 1 0 0 0 原始的 0 0 1 1 0 0 0 0 移位后 1. 循环移位 例题 对位模用逻辑左移运算 解 解如下所示，最左位被回环，成为最右位 1 0 0 1 1 0 0 0 原始的 0 0 1 1 0 0 0 1 移位后 4.2.2 算术移位运算 算术移位运算假定位模式是以二进制补码格式表示的带符号位的整数 算术右移被用来对整数除以2 算术左移被用来对整数乘以2 算术右移保留符号位，但同时也把它复制，放入相邻的右边的位中，因此，符号位被保存 算术左移丢弃符号位，接受它的右边的位作为符号位。若新的符号位与原先的相同，那么 运算成功，否则发生上溢或下溢，结果是非法的 例题 对位模用算术右移，模式是二进制补码格式的整数 解 解如下所示，最左位被保留，被复制到相邻的右边的位中 1 0 0 1 1 0 0 0 原始的 1 1 0 0 1 1 0 0 移位后 原始数是-103，新的数是-52，它是-103被除以2并取整的结果 例题 对位模用算术左移，模式是二进制补码格式的整数 解 解如下所示，最左位被丢弃，0作为最右位被插入 1 1 0 1 1 0 0 1 原始的 1 0 1 1 0 0 1 0 移位后 原始数是-39，新的数是-78，原始数被乘以2.因为没有下溢的发生，所以运算合法。 例题 对位模用算术左移，模式是二进制补码格式的整数 解 解如下所示，最左位被丢弃，0作为最右位被插入 0 1 1 1 1 1 1 1 原始的 1 1 1 1 1 1 1 0 移位后 原始数是127，新的数是-2，因为上溢发生，所以结果非法 例题 逻辑运算和逻辑移位运算提供了操纵位模式的工具。假设有一个模式在判断过程中需要知道使用此模式的第三位（从右起），需要知道这特殊的位是0或1. 下面显示如何找到这位的 h g f e d c b a 原始的 0 h g f e d c b 一次右移 0 0 h g f e d c 二次右移 AND 0 0 0 0 0 0 0 1 掩码 0 0 0 0 0 0 0 c 结果 4.3 算术运算 算术运算包括加、减、乘、除等 适用于整数和浮点数 4.3.1 整数的算术运算 1. 二进制补码整数的加减法 整数通常是以二进制补码形式存储的。 二进制补码表示法的一个优点是加法和减法之间没有区别 Rule of Adding Integers in Two’s Complement Add 2 bits and propagate the carry to the next column. If there is a final carry after the leftmost column addition, discard it. Note: Example 1 Add two numbers in two’s complement representation: (+17) + (+22) ? (+39) Solution Carry 1 0 0 0 1 0 0 0 1 + 0 0 0 1 0 1 1 0 ----------------------------------Result 0 0 1 0 0 1 1 1 ? 39 Example 2 Add two numbers in two’