進制乘法ppt課件-資料下載頁
2025-05-07 01:47本頁面
【正文】 Y1=1， +[x]補 + 0001 → 1位，得 [z4]補 y0,+[X]補 注意：符號位參加運算！ （ 4）展開為部分積的累加和形式： [XY]補 = X補 (…… Yn)+[X]補 Y0 = X補 (…… Yn)X補 Y0 = X補 (Y0+2 Y1+2 Y2+…… +2 Yn) 1 2 n = X補 Y0+(Y12 Y1)+(2 Y22 Y2)+…… 1 1 2 (n1) n +(2 Yn2 Yn) = X補 (Y1Y0)+2 (Y2Y1)+2 (Y3Y2)+…… 1 2 +2 (0 Yn) n +2 (0 Yn+1 補 (Y )+2 (Y ……比較法：用相鄰兩位乘數比較的結果決定 +X補 、 X補 或 +0。 算法 Yn(高位 ) Yn+1(低位 ) 操作 (A補 為部分積累加和 ) 0 0 0 1 1 0 1 1 1/2A補 1/2(A補 +X補 ) 1/2(A補 X補 ) 1/2A補 ( 0 ) ( 1 ) (1 ) ( 0 ) X=,Y=,求 [XY]補 。 初值： A=,B=X補 =, B=[X]補 =,C =Y補 = 步數 條件 操作 A C 1） 1 0 B Cn + 2） 0 1 +B + 3） 1 0 B + 4） 0 1 +B + 0 Cn+1 CnCn+1 5） 1 0 B + [XY]補 = 4） 0 1 +B + 5） 1 0 B + 1111 修正 (1)A、 B取雙符號位，符號參加運算； (2)C取單符號位，符號參加移位，以決定最后是否修正 (3)C末位設置附加位 Cn+1，初值為 0， CnCn+1組成判斷位，決定運算操作 ； (4)作 n步循環(huán) ,若需作第 n+1步 ,則不移位 ,僅修正。 : B修正 : +B修正 : 不修正 : 不修正
教學課件相關推薦
鄂ICP備17016276號-1