计算机组成原理第2章(new)..ppt

* *比较法补码一位乘法运算规则： 又称Booth算法 设[B]补=bn-1bn-2…b0，则B≥0时bn-1=0、B＜0时bn-1=1 校正法的统一公式— [A×B]补=[A]补×0bn-2…b0+[-A]补×bn-1×2n-1 根据补码定义及同余公式，可证明[-A]补=-[A]补成立 比较法运算公式— 由校正法推导而来 [A×B]补=[A]补×0bn-2…b0-[A]补×bn-1×2n-1 =[A]补×{-bn-12n-1+bn-22n-2+…+b0} =[A]补×{-bn-12n-1+bn-22n-1-bn-22n-2+…+b021-b020} =[A]补×{(bn-2-bn-1)2n-1+(bn-3-bn-2)2n-2+…+(0-b0)20} =[A]补×2n-1×{(bn-2-bn-1)+(bn-3-bn-2)2-1+…+(0-b0)2-(n-1)} =2n-1×{(bn-2-bn-1)[A]补+{(bn-3-bn-2)[A]补+… +{(b0-b1)[A]补+{0+(0-b0)[A]补}2-1}2-1…}2-1} * 迭代公式—设[B]补=bn-1bn-2…b0，b-1称为附加位、b-1=0 [P0]补=0 [P1]补={[P0]补+(b-1-b0)[A]补}×2-1 ……… [Pn-1]补={[Pn-2]补+(bn-3-bn-2)[A]补}×2-1 [Pn]补=[Pn-1]补+(bn-2-bn-1)[A]补 最后一次不移位！ 若为纯整数乘法，[A×B]补=Pn×2n-1 …2n-1位 若为纯小数乘法，[A×B]补=Pn×20 …2n-1位 判断bi-1bi-2 加法 移位 00或11 +0 算术右移一位 01 +[A]补 10 +[-A]补 第i轮的判断-加法-移位方法： * 附：数据的表示小结 ◇数据的表示方法： 有表示格式、编码方式、数码长度3个方面， 而数码长度只与数据的实例有关、与数据的类型无关 ◇数据的表示方法实例： 表示方法 数据类型 表示格式 编码方式 运算方法 数码长度 数值 数据 自然数 定点表示(无符号) 无符号编码 算术 定长(可有几种) 整数 定点表示(有符号) 某种机器码 定长(可有几种) 实数 浮点表示 尾数及阶独立编码，两种机器码 浮点 定长(可有几种) 非 数值 数据 字符 定点表示(无符号) 无符号编码 关系 定长(字符集定) 逻辑数 逻辑表示(捆绑) 独立编码， 二进制码串 逻辑 定长(可有几种) * ◇MEM字长的确定思路： (系统结构研究的内容) MEM字长=min{使用频率很高的各种数据的数码长度} 通常，MEM字长=字节(1B=8bit，ASCII码字符的使用频率很高) ◇机器字长的确定思路： (系统结构研究的内容) 机器字长=max{使用频率很高的各种定点数的数码长度} ◇数据的表示实现： ⑴编译程序将语言数据类型转换成机器数据的表示形式； ⑵指令操作码 指明机器数据的表示类型； ⑶运算器必须具有相应功能处理不同类型的机器数据！ * §2.3 定点数运算方法 一、移位运算 1、移位及移位运算 *移位：数值相对于某个位置的移动 例—20.0m=2000.0cm，称20相对于小数点左移了2位 *移位操作：有左移、右移2种类型； 二进制数左移或右移n位相当于乘以或除以2n *移位运算：对计算机中机器数的移位操作 运算种类—对有符号数，有算术左移、算术右移； 对无符号数，有逻辑左移、逻辑右移 ①符号数字化 ②新编码方法 运算参数—操作数、移动位数 * 2、逻辑移位运算 *操作数类型：无符号机器数 例1—某REG内容逻辑移位运算结果如下： *运算规则： 机器数整体移位，移出的数丢弃，出现的空位补0 逻辑左移2位 丢弃部分 逻辑右移2位 丢弃部分 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 *运算实现方法：通常用移位寄存器实现