3 运算方法和运算部件.pptVIP

Lecture3-1 运 算 方 法 和 运 算 部 件 数 据 的 表 示 方 法 和 转 换 补 码 运 算 及 溢 出 判 断 移 码 浮 点 数 的 规 格 化 计 算 机 科 学 与 工 程 学 院3.1 数据的表示方法和转换 1. 数 制十进制系统XX X XX X X …… X 0,…,9 2 1 0 -1 -2 -3 i iX ?X 10 i二进制系统X 0,1 i八进制系统X 0,…,7 i 23.1 数据的表示方法和转换 2. 不 同 数 制 之 间 的 数 据 转 换二- 十进制之间的转换二进制→ 十进制: 多项式替换法 包括八, 十六→十十进制→ 二进制: 基数乘/除法 包括十 →八, 十六十六进制- 二进制- 八进制- 十进制之间的转 换查表法 32.1 数据的表示方法和转换 3. 十进制数的编码与运算以二进制编码的十进制BCD 码有权码: 例,8421 码,2421 码,5211 码,4311 码等 8421 码的加法修正: 和大于9 或有进位时, 再加6无权码: 例, 余3 码, 格雷码等 余3 码的加法修正: 无进位时减3; 有进位时加3数字串在计算机内的表示与存储字符形式: 用ASCII 码表示 例:+123 用 2B 31 32 33 表示 -12用 2D 31 32 表示压缩的十进制数形式: 每字节表示2 个十进制数 例:+123 用 12 3C 表示 -12用 01 2D 表示 43.2 带符号数在微机中的表示及运算计 算 机 中 表 示 的 带 符 号 二 进 制 数 称 为“ 机 器 数” 。机 器 数 的 表 示 方 法 : 原 码 、 反 码 、 补 码 。为 讨 论 方 便 , 假 设 机 器 数 为 小 数 , 符 号 位 放 在 最 左 面 , 小 数 点 在 符 号 位 与 数 值 之 间 。 数 的 真 值 用X 表 示 。 53.2 带符号数在微机中的表示及运算 1. 原 码 表 示 法也称为 符号- 幅值 表示法最高位符号位:0正数;1负数其余位表示数的大小 例:X+0.1011 [X] 0 1011 原 X-0.1011 [X] 1 1011 原特点:运算(加、减法)低效0 有两个表示: +0 0. 0000 原 ?0 1. 0000 原 63.2 带符号数在微机中的表示及运算 2. 反 码 表 示 法 (one’s complement )当X0 时,[X] X 反 -n -n当X0 时,[X] 2-2 +X mod2-2 反其中,n 为小数点后的有效位数例如:X+0.1011n4 ,[X] 0.1011 反 X-0.1011n4 ,[X] 1.0100 反特点: 反码的和等于和的,当最高位有进位而丢掉进位 即2 时, 要在最低位加1 循环进位有2 个零: +0 0.0000 反 -0 1.1111 反 73.2 带符号数在微机中的表示及运算 3. 补码表示法(two’s complement )? [X] X ,当X0 补 n+1 n n+1[X] 2 +X ,当-2 X0 mod2 补对于定点小数:n0 ;定点整数:n1例如:X+0.1011 [X] 0.1011 补 X?0.1011 [X] 1.0101 补特点:补码的和等于和的补码, 符号位和数值位一样参加 运算, 不必单独处理, 即[X] +[Y] [X+Y] 补 补 补补码相减: [X] -[Y] [X] +[-Y] 补 补 补 补 [Y] →[-Y] : 符号位连同数值位一起取反加1 补 补0 的补码形式唯一:[+0] [-0] 0.0000 补 补 83.2 带符号数在微机中的表示及运算 加法: A ?ALU, B?ALU, ALU ?A 减法: A ?ALU, B反?ALU, ALU+1, ALU ?A 图3.1 实现加法运算的逻辑示例 93.2 带符号数在微机中的表示及运算 B 寄存器 ? B →ALU B →ALU 求补器 QF ← ALU+1 累加器 A →ALU ALU →A A 寄存器 实现加减法的硬件框图 1 03.2 带符号数在微机中的表示及运算 4. 原 码, 反 码 和 补 码 之 间 的 比 较原码:运算(加、减法)低效反码:当最高位有进位而丢掉进位 即2 时, 要在最低位加1 循环进位 ,增加了一次加运 算补码:补码的和等于和的补码,符号位和数 值位一样参加运算,不必单独处理 所以,计算机中最常使用的是补码。 1 13.2 带符号数在微机中的表示及运算 5. 机器码转换的计算机操作规则(控制命令) 设数X 在B 寄存器,结果保留在A 寄存器[X][X] 原 补判断B 寄存器的符号位f Bf 0,B ?ALU,ALU ?A Bf 1,B 反?ALU,A