北航计算机组成原理讲义_3.运算器.pptVIP

本讲内容 加减法运算及其实现 乘法运算及其实现（重点） 除法运算 浮点数运算 十进制数运算 加减法运算及其实现 乘法运算及其实现（重点） 除法运算 浮点数运算 十进制数运算 1.1 加减法运算机器实现 1.1 加减法运算机器实现 1.1 加减法运算机器实现 1.1 加减法运算机器实现 1.1 加减法运算机器实现 1.1 加减法运算机器实现 1.1 加减法运算机器实现 1.1 加减法运算机器实现 加减法运算及其实现 乘法运算及其实现（重点） 除法运算 浮点数运算 十进制数运算 2.1 无符号数乘法及其实现 笔算分析 1101 × 1011 机器算法改进 通过多次加法实现乘法 每次加法均在上一次加法的结果(部分积)的基础上进行 每完成一次加法，结果右移一位 举例 2.1 无符号数乘法及其实现 算法推导（以定点整数为例） 2.1 无符号数乘法及其实现 变成分步算式： 2.1 无符号数乘法及其实现 逻辑实现 逻辑部件 加法器Adder 被乘数寄存器M 乘数寄存器Q（乘积低位部分） 累加器A（部分积，乘积高位部分） 控制逻辑 数据通路 Adder ? M Adder ? A A ? Adder A ? Shr A, Q ? Shr Q, Qn-1 ? A0 2.1 无符号数乘法及其实现 逻辑实现结构图 2.2 补码乘法及其实现 补码乘法规则 乘积的补码＝被乘数的补码 ×乘数的真值 2.2 补