计算机基础第四章数据的运算辩析.ppt

例题 对位模用逻辑左移运算 解 解如下所示，最左位被丢弃，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. 二进制补码整数的加减法 整数通常是以二进制补码形式存储的。 二进制补码表示法的一个优点是加法和减法之间没有区别 * 第四章 数据运算 数据运算分类： 算术运算、移位运算、逻辑运算 学习目标： 列出在数据上进行的三类运算 在位模式上进行一元和二元逻辑运算 区分逻辑移位运算和算术移位运算 在位模式上进行逻辑移位运算 在以二进制补码形式存储的整数上进行算术移位运算 在以二进制补码形式存储的整数上进行加法和减法运算 在以符号加绝对值形式存储的整数上进行加法和减法运算 在以浮点格式存储的实数上进行加法和减法运算 理解逻辑和算术运算的一些应用，如置位、复位和指定位的反转等 4.1 逻辑运算 逻辑运算：是指那些应用于模式中的一个二进制位，或在两个模式中相应的两个 二进制位的相同基本运算。 可以在位层次上和模式层次上定义逻辑运算。 模式层次上的逻辑运算是具有相同类型的位层次上的n个逻辑运算，这里的n就是 模式中的位的数目。 位层次上的逻辑运算 二进制位的位层次上的运算： 非(NOT) 与(AND) 或(OR) 异或(XOR) Unary and binary operations Logical operations Truth tables NOT operator Example 7 Use the NOT operator on the b