组成原理课程第三章选编.ppt

1)单总线结构运算器 7. 阵列乘法器 1)使用阵列乘法器的原因 ? 乘法运算大约占全部算术运算的1/3 ?采用循环加法实现乘法，运算速度慢 ?大量应用场合需要高速运算 ?符合Amdahl定理的应用条件 (系统结构中的概念) 2)原码阵列乘法器 1)不带符号的原码阵列乘法器 设有两个不带符号的二进制整数： A＝am－1…a1a0 B＝bn－1…b1b0 topolgy topolgy 例15 已知 X=0.1001 Y= - 0.1011 用原码恢复余数法求X/Y 解：[X]原= 0 .1001 [|X|]补=0.1001 [Y]原= 1.1011 [|Y|] 补=0.1011 [-|Y|]补 =1.0101 00.1001 + [-|Y|]补 11.0101 被除数 / 余数 商 说明 11.1110 r 0 商上0 ? 11.1100 0 左移 加除数 +[|Y|]补 00.1011 + y 00.0111 r 0 商上1 ? 00.1110 01 左移 减除数 + [-|Y|]补 11.0101 -y 00.0011 r 0 商上1 ? 00.0110 011 左移 减除数 topolgy topolgy 被除数 / 余数 商 说明 11.1011 r 0 商上0 ? 11.0110 0110 左移 加除数 +[|Y|]补 00.1011 + y 00.0001 r 0 商上1 ? 0.1101 移商 ? [Q]原=1.1101 [r]原=0.0001? 2 – 4 ?该方法的改进之处： 运算步数固定，仅与字长有关！ + [-|Y|]补 11.0101 - y ? 00.0110 011 左移 减除数 2、补码一位除法 ---- 加减交替法 (1) 符号位参加运算。 (2)补码一位除法的试商方法。 被除数与除数同号，被除数减除数；反之加除数,该步不上商。 余数与除数同号，商上1，余数左移一位，下次减除数；反之 商上0，余数左移一位，下次加除数。 ?重复?，包括符号位在内共做n + 1次，且最后一步只移商。 例16: 已知 x = - 0.1001 y = + 0.1101 用补码一位除法求 x / y 解：[x]补= 1.0111 [y]补=0.1101 [-y]补=1.0011 被除数/余数 商 说明 11.0111 被除数与除数异号 被除数加除数 + [y]补 00.1101 00.0100 余数与除数同号,商上1 ,左移 余数减除数 ? 00.1000 1 + [-y]补 11.0011 11.1011 余数与除数异号, 商上0, 左移, 余数加除数 ? 11.0110 1.0 + [y]补 00.1101 00.0011 余数与除数同号,商上1 ,左移 余数减除数 topolg