《并行乘法运算》.ppt

计 算 机 组 成 原 理;借助加法器配置相应部件实现乘法运算 设置专用乘法器实现乘法运算 执行乘法运算子程序实现乘法运算 ; 设n位被乘数和乘数用定点小数表示 被乘数 [x]原＝xf . xn－1… x1x0 乘数 　 [y]原＝yf . yn－1… y1y0 则乘积 [z]原＝(xf⊕yf)＋(0. xn－1… x1x0)(0. yn－1… y1y0) 式中：xf为被乘数符号，yf为乘数符号。 ;(2) 手工运算过程： ; 0.1 1 0 1 x × 0.1 0 1 1 y 0.0 0 0 0 1 1 0 1 x共4次右移 0.0 0 0 1 1 0 1 x共3次右移 0.0 0 0 0 0 0 x共2次右移 + 0.0 1 1 0 1 x共1次右移 0.1 0 0 0 1 1 1 1 ;形成递推公式：;;部分积;4.原码一位乘硬件逻辑原理图; 设[x]补 = x0.x1x2…xn 当x?0时， x0=0，; 在补码机器中，一个数不论其正负，连同符号位向右移一位，符号位保持不变，就等于乘1/2。 设 [x]补 = x0.x1x2…xn ; 设被乘数 [x]补 = x0.x1x2…xn 乘数 [y]补 = y0.y1y2…yn 均为任意符号，则有补码乘法算式：; 为推导出逻辑实现的分步算法，将上式展开得到各项部分积累加的形式。; 将上式改为接近于分步运算逻辑实现的递推关系。;由此可见： 每次都是在前次部分积的基础上，由（yi+1-yi ) 决定对[x]补的操作，然后再右移一位，得到新的部分积；重复进行。;;开始; 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 0.0 0 0 0 ynyn+1=11， 加0 0 0.0 1 0 1 ? 0 0.0 0 1 0 1 1 1 0 0 1 右移一位 + 1 1.0 1 0 1 ynyn+1=01， 加[x]补 1 1.0 1 1 1 ? 1 1.1 0 1 1 1 1 1 1 0 0 右移一位 + 0 0.0 0 0 0 ynyn+1=00， 加0 1 1.1 0 1 1 ? 1 1.1 1 0 1 1 1 1 1 1 0 右移一位 + 0 0.1 0 1 1 ynyn+1=10， 加[-x]补 0 0.1 0 0 0 1 1 1 1 1 0 最后一位不移位; 0 0 0 0 0 0 1 0 1 1 0 0 yn+1=0 + 0 0 0 0 0 0 ynyn+1=00， 加0 0 0 0 0 0 0 ? 0 0 0 0 0 0 0 1 0 1 1 0 右移一位 + 1 1 0 0 1 1 ynyn+1=10， 加[-x]补 1 1 0 0 1 1 ? 1 1 1 0 0 1