22运算方法

22运算方法内容摘要：

0 1 1 加 法 器 部 分 积 被 乘 数 乘 数 F 最低位 加运算 移位线路 每位 1套 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 10 0 0 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 0 1 第二次求部分积 R0 R1 原码一位乘法 0 0 0 0 0 0 1 0 1 1 加 法 器 部 分 积 被 乘 数 乘 数 F 最低位 加运算 移位线路 每位 1套 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 10 0 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 第三次求部分积 R0 R1 0 0 0 0 0 0 1 0 1 1 加 法 器 部 分 积 被 乘 数 乘 数 F 最低位 加运算 移位线路 每位 1套 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 10 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 低位积 0 1 0 0 0 1 0 1 0 0 0 1 第四次求部分积 高位积 原码一位乘法 R0 R1 原码一位乘法 0 0 0 0 0 0 1 0 1 1 加 法 器 部 分 积 被 乘 数 乘 数 F 最低位 加运算 移位线路 每位 1套 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 10 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 低位积 高位积 符号位异或， 积符号得负， 结果为： 1 10001111 R0 R1 3. 原码一位乘算法流程 yi=1 R0+X R0+0 R0、 R1 联合右移一位 i=n? 结束 N Y N Y 开始 R0=0， i=0 R 0 1R加法器2R=1QCXnY 计数器i部分积 乘数YY n+1Z ffX Y fnY R ST i结束 启动被乘数Xamp。 amp。 右移控制原码一位乘法逻辑结构框图 Ti为节拍信号 三、补码一位乘算法 原码乘法不难实现 ， 但有两个问题 :  符号位与数值位分别处理 ， 不方便；  若数据为补码形式 ,可能多两次原 码与 补码变换 （ 即从存储器或寄存器中取得的操作数是补码 ， 运算后的乘积仍需变换成补码存放到存储器或寄存器中 ）。 因此，可以直接用补码完成乘法运算， 即从补码开始，直接得到补码的积。 (Booth算法 ) 1） [X Y]补 = [Ｘ ]补 [Ｙ ]补 不必区分符号位与数值位。 2） 乘数最低一位之后要增加初值为０的附加位 （ Yn+1） ；并且每次乘运算需要看附加位和最低位 (Yn、 Yn+1)取值的不同情况决定如何计算部分积 ， 其规则是： YnYn+1 部分积操作 0 0 + 0 0 1 + [X]补 1 0 + [X]补 1 1 + 0 Yn、 Yn+1的取值及部分积的操作 : 3） 算法共需 n+1次累加， n次移位（第 n+1次只相加，不移位）。 4） 右移均为算术右移。 X = + 1 0 1 Y = 0 1 0 例：已知 解： [ X]补 = [X]补 = [ Y]补 = 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 部分积 R0 乘数 R1 附加位 [X Y]补 = 1 0 1 1 1 1 1 1 0 即 X Y= 0. 1 0 0 0 0 0 1 0 X= + 1 0 1 Y= 0 1 0 1 0 1 1 0 0 开始情形 0 1 0 1 1 0 00 +0 右移 10 +[X]补 1 0 1 0 1 1 右移 1 1 0 1 0 1 11 +0 右移。