第04章数据运算(免费阅读).pptVIP

第04章 数据运算 本章内容安排 逻辑运算 移位运算 算术运算 逻辑运算 逻辑运算的分类 位层次上的逻辑运算：对1位二进制位执行逻辑运算 模式层次上的位运算：对n位位模式逐位执行逻辑运算 1、位层次上的逻辑运算 位和逻辑运算 一个位可能是0或1，假设0代表“假”，1代表“真” 可以运用布尔代数中定义的运算去操纵二进制位，从而处理逻辑运算。 基本运算 非（NOT）：一元运算，只有1个输入。 与（AND）：二元运算。 或（OR）：二元运算。 异或（XOR）：二元运算。 真值表 非（NOT） 只有1个输入，输出为输入的反转 输入0，输出为1 输入1，输出为0 与（AND） 2个输入，真值表有4行 只有当两个输入都为1时，输出为1 其它情况，输出为0 或（OR） 2个输入，真值表有4行 只有当两个输入都为0时，输出为0 其它情况，输出为1 异或（XOR） 2个输入，真值表有4行 两个输入不同（相异）时，输出为1 两个输入相同时，输出为0 2、模式层次上的逻辑运算 相同的运算符（NOT、ADN、OR、XOR）可以运用到n位位模式上 对n位位模式逐位执行相同的逻辑运算 逻辑运算示例 问题 对位模行NOT运算 解答 逻辑运算示例 问题 对位模00101010执行AND运算 解答 逻辑运算示例 问题 对位模00101110执行OR运算 解答 逻辑运算示例 问题 对位模00101110执行XOR运算 解答 3、应用 求反 通过NOT运算可以对整个模式求反 对指定位复位（置0） 通过构造第二个输入（掩码），执行AND运算，可以对一个位模式的指定位复位 掩码中设置为0的位，AND运算后第一个输入中对应位被复位；掩码中为1的位，运算后第一个输入对应位保持不变。 复位示例 问题 设置掩码，复位8位位模式的最左5位，例进行验证 解答 应用 对指定位置位（置1） 构造掩码，执行OR运算，可以对位模式指定位置位。 掩码中设置为1的位，运算后第一个输入对应位被置位；掩码中设置为0的位，运算后第一个输入对应位保持不变。 对指定位反转 构造掩码，执行XOR运算，可以对位模式指定位反转。 掩码中设置为1的位，运算后第一个输入对应位被反转；掩码中设置为0的位，运算后第一个输入对应位保持不变。 置位示例 问题 设置掩码，置位8位位模式的最左5位，例进行验证 解答 反转示例 问题 设置掩码，反转8位位模式的最左5位，例进行验证 解答 应用 检测指定位* 构造掩码，执行AND运算，可以检测位模式指定位。 掩码中设置为1的位，运算后第一个输入对应位被取得；掩码中设置为0的位，运算后第一个输入对应位被置0。 如结果等于掩码则所测位均为1，否则所测位有为0的。 逻辑运算小结 非： 与： 00=0 10=0 01=0 11=1 或： 0|0=0 0|1=1 1|0=1 1|1=1 异或：0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=0 本章内容安排 逻辑运算 移位运算 算术运算 移位运算 基本概念 移位运算移动位模式中的位，改变其位置 逻辑移位运算：不考虑符号位的移位运算 算术移位运算：考虑符号位的移位运算 1、逻辑移位运算 逻辑移位运算应用于无符号整数 逻辑移位 逻辑右移：每位向右移动，左侧补0 逻辑左移：每位向左移动，右侧补0 逻辑移位运算 循环移位运算应用于无符号整数 循环移位 循环右移：每位向右移动，移出的位补充到左侧 循环左移：每位向左移动，移出的位补充到右侧 逻辑移位示例 问题 对位模行逻辑左移运算 解答 循环移位示例 问题 对位模行循环左移运算 解答 2、算术移位运算 算术移位运算应用于二进制补码格式的带符号整数 算术右移：移动过程中保留符号位，产生除2的效果 算术左移：移动过程中丢弃符号位，如果新的符号位与原来的符号相同，运算成功，否则产生溢出；算术左移产生乘2的效果。 算术移位示例 问题 对位模行算术右移运算 解答 算术移位示例 问题 对位模行算术左移运算 解答 算术移位示例 问题 对位模行算术左移运算 解答 操纵位的示例 问题 判断8位位模式的右起第3位是0还是1 解答 本章内容安排 逻辑运算 移位运算 算术运算 1、整数的算术运算 整数支持的算术运算 整数支持加、减、乘、除等运算 乘法和除法可以通过重复的加法（减法）来实现。 两种编码格式的运算 二进制补码的加减法 符号加绝对值(原码)的加减法 二进制补码加减法 加法运算 减法运算 遇到减法时，对第二个数（减数）做补码运算后，将减