第四讲 定点运算(乘法).ppt

第四讲;本讲主要内容;1. 分析笔算乘法;2. 笔算乘法改进;3. 改进后的笔算乘法过程（竖式）;小结;4. 原码乘法;(2) 原码一位乘递推公式;例21;② 数值部分按绝对值相乘;(3) 原码一位乘的硬件配置; ;(4) 原码两位乘（提高乘法运算速度）;(5) 原码两位乘运算规则;例22;② 数值部分的运算;(6) 原码两位乘和原码一位乘比较;5. 补码乘法;1）、当被乘数x符号任意，乘数y符号为正时： 根据补码定义：;2）、 当被乘数x符号任意，乘数y符号为负时：;(mod2); 为推导出逻辑实现的分步算法，将上式展开得到各项部分积累加的形式。;递推公式;由此可见： 每次都是在前次部分积的基础上，由（yi+1-yi ) 决定对[x]补的操作，然后再右移一位，得到新的部分积；重复进行。;;算法流程图;例23; 0 0.0 0 0 0 1. 0 0 1 1 0 yn+1=0 + 0 0.1 0 1 1 ynyn+1=10, 加[-x]补 0 0.1 0 1 1 ? 0 0.0 1 0 1 1 1 0 0 1 1 右移一位 + 0