机器实现：每次将一位乘数所对应的部分积与原部分积的累加和相加，并移位。设置寄存器：A：存放部分积累加和、乘积高位B：存放被乘数C：存放乘数、乘积低位设置初值：A = 00. 0000B =IXI = 00. 1101C =IYI = 00. 1011
机器实现： 每次将一位乘数所对应的部分积与原部 分积的累加和相加，并移位。 设置寄存器： A：存放部分积累加和、乘积高位 B：存放被乘数 C：存放乘数、乘积低位 设置初值： A = 00.0000 B = X = 00.1101 C = Y = 00.1011
移位电路ALU/2→AALU加法器C.乘数B-ALUA-+ALUC/ 2--CA部分积B计数器被乘数Cd图3.5，实现原码一一位乘法的逻辑电路框图
开始福A0CdtnB+X初始化C--YN(Cn)=1?IYA+(A)+(B)相乘(A)、(C)右移--位Cd--(Cd) - 1N(Cd)=0?YA。-(B ④ (C.)求符号
从流程图可看到原码一位乘是通过循环迭代的办法实现的。每次迭代得到的部分积(Po,P1.….Pn)可用以下式子表示P。= 0Pi=(Po+ X Y,)2-1P2=(Pi+ X Yn-1) 2-1Pi+1 =(P;+ X Yn-i) 2-1P,为乘Pn=(Pn-1+ XYi) 2-1积
从流程图可看到,原码一位乘是通过循环迭代的办 法实现的。每次迭代得到的部分积(P0 , P1 ,. Pn )可 用以下式子表示: P0 = 0 P1 = ( P0+ X Yn ) 2-1 P2 = ( P1+ X Yn-1 ) 2-1 . . . Pi+1 = ( Pi+ X Yn-i ) 2-1 . . . Pn = ( Pn-1+ X Y1 ) 2-1 Pn为乘 积
2.定点补码一位乘法设[X]补= X0.X1X2......Xn(1)补码与真值的转换关系当真值 X≥0时,Xo=0,1[X] 补= 0. X1X2......Xn= X;. 2-i =Xi-1当真值X<0时,Xo=1,[X]补= 1. X1X2......Xn=2 + XX=[X]补-2= 1. X1X2......Xn - 2-1+0. X1X2......Xn =-1++ X,·2-ii-1nX=-X。 + Z X,. 2-i = -X。 +0. X1X2......Xni-1
2.定点补码一位乘法 (1)补码与真值的转换关系 设[X]补= X0.X1X2.Xn 当真值 X≥0时,X0=0, [X]补= 0.X1X2.Xn=∑Xi·2 -i =X X=[X]补-2= 1.X1X2.Xn – 2 =-1+0.X1X2.Xn =-1+ ∑Xi·2 -i n i=1 当真值 X<0时,X0=1, [X]补= 1.X1X2.Xn=2 + X n i=1 X=-X0 + ∑Xi·2 -i = -X0 +0.X1X2.Xn n i=1