第04章数据运算.pptVIP

算术移位示例 问题 对位模行算术右移运算 解答 原始数据为-103，计算结果为-52 * 第29页，共53页，编辑于2022年，星期五 算术移位示例 问题 对位模行算术左移运算 解答 原始数据为-39，计算结果为-78 * 第30页，共53页，编辑于2022年，星期五 算术移位示例 问题 对位模行算术左移运算 解答 原始数据为127，计算结果为-2， 因为预期结果254无法用8位存储 * 第31页，共53页，编辑于2022年，星期五 操纵位的示例 问题 判断8位位模式的右起第3位是0还是1 解答 再执行AND逻辑利用只要一边为1则结果保持不变特性 先执行逻辑右移将被测位移至最低位 * 第32页，共53页，编辑于2022年，星期五 本章内容安排 逻辑运算 移位运算 算术运算 * 第33页，共53页，编辑于2022年，星期五 1、整数的算术运算 整数支持的算术运算 整数支持加、减、乘、除等运算 乘法和除法可以通过重复的加法（减法）来实现。 两种编码格式的运算 二进制补码的加减法 符号加绝对值(原码)的加减法 * 第34页，共53页，编辑于2022年，星期五 用（B+1）表示B的补码 二进制补码加减法 加法运算 减法运算 遇到减法时，对第二个数（减数）做补码运算后，将减法转变为加法。 A ? B ? A + (B + 1) 补码一大优点是其符号位参加运算其结果仍正确。 例：-12+8→-4, 即应得n=8) 12 8 -12 + 8 为负数? ∵求补4∴原数?为-4 补码运算(求补)：“右侧连续0及首个1不变,其余位取反”；或者用“取反后加1”操作 * 第35页，共53页，编辑于2022年，星期五 加法运算 基本方法 按最右侧的位对齐 从右开始，逐列相加并加上一列的进位，“逢二进一” 最高位进位丢弃 加法表 0个1则和为0进位也为0 1个1则和为1进位为0 2个1则和为0进位为1 3个1则和为1进位也为1 * 第36页，共53页，编辑于2022年，星期五 二进制补码加减法流程 * 第37页，共53页，编辑于2022年，星期五 二进制补码加法示例 问题 A和B以二进制补码形式存储，计算A+B A = 2 B = 2 解答 十进制检查：A→17，B→22，A+B→39 2个1则和为0进位为1 * 第38页，共53页，编辑于2022年，星期五 第1页，共53页，编辑于2022年，星期五 本章内容安排 逻辑运算 移位运算 算术运算 * 第2页，共53页，编辑于2022年，星期五 逻辑运算 逻辑运算的分类 位层次上的逻辑运算：对1位二进制位执行逻辑运算 模式层次上的位运算：对n位位模式逐位执行逻辑运算 * 第3页，共53页，编辑于2022年，星期五 1、位层次上的逻辑运算 位和逻辑运算 一个位可能是0或1，假设0代表“假”，1代表“真” 可以运用布尔代数中定义的运算去操纵二进制位，从而处理逻辑运算。 基本运算 非（NOT）：一元运算，只有1个输入。 与（AND）：二元运算。 或（OR）：二元运算。 异或（XOR）：二元运算。 * 第4页，共53页，编辑于2022年，星期五 真值表 * 第5页，共53页，编辑于2022年，星期五 非（NOT） 只有1个输入，输出为输入的反转 输入0，输出为1 输入1，输出为0 * 第6页，共53页，编辑于2022年，星期五 与（AND） 2个输入，真值表有4行 只有当两个输入都为1时，输出为1 其它情况，输出为0 For x = 0 or 1 x AND 0 → 0 0 AND x → 0 AND即“和”是并且的意思，同时成立为真 只要一边为0则结果为0 * 第7页，共53页，编辑于2022年，星期五 或（OR） 2个输入，真值表有4行 只有当两个输入都为0时，输出为0 其它情况，输出为1 For x = 0 or 1 x OR 1 → 1 1 OR x → 1 OR即或者的意思，两者有一个为真则结果为真 只要一边为1则结果为1 * 第8页，共53页，编辑于2022年，星期五 异或（XOR） 2个输入，真值表有4行 两个输入不同（相异）时，输出为1 两个输入相同时，输出为0 For x = 0 or 1 1 XOR x → NOT x x XOR 1 → NOT x XOR