dj9第3章4-算術(shù)邏輯運(yùn)算基礎(chǔ)-資料下載頁
2025-05-11 21:35本頁面
【正文】 的三個步驟 : 相乘 、 移位 、 部分積累加 原碼一位乘法 基本思想 : 每次用乘數(shù)中的一位去乘被乘數(shù)。 例 . ? 積符 SP= SX ? SY X原 Y原 乘積 P = X ? Y (1) 算法分析 (2) 手算 ? 需解決的問題 : 1) 加數(shù)增多 (由乘數(shù)位數(shù)決定 ) 2) 加數(shù)的位數(shù)增多 (與被乘數(shù)、乘數(shù)位數(shù)有關(guān) ) 3) 部分積錯位相加 解決方法 : 將一次性相加改為分步累加。 上符號 : 1101 1101 0000 1101 + 部分積 部分積 部分積 部分積 (3) 分步乘法 每次將乘數(shù)的一位所對應(yīng)的部分積與原部分積的累加和相加 , 并右移一位。 ? 設(shè)置寄存器 : A: 存放部分積累加和、乘積高位 B: 存放被乘數(shù) C: 存放乘數(shù)、乘積低位 ? 設(shè)置初值 : C = Y = .1011 B = X = A = 步數(shù) 條件 操作 A C .1011 1） Cn=1 +B Cn + 1101 1101 0000 1101 B C 2） Cn=1 +B + 113） Cn=0 +0 + 4） Cn=1 +B + 1111 加符號位 X原 Y原 = 1101 1101 0000 1101 B C 0 A、 X B、 Y C、 0 CR Cn = 1 ？ CR = n ？ 1/2（ A+B） A， C 1/2（ A+0） A， C CR + 1 CR Y Y N N Sx + Sy SA 循環(huán)次數(shù) （ 1）操作數(shù)、結(jié)果用原碼表示； （ 2）絕對值運(yùn)算，符號單獨處理； （ 3）被乘數(shù) (B)、累加和 (A)取雙符號位 ， 乘數(shù)只取尾數(shù)或其絕對值 (將乘數(shù)的符號位略去，以免計算時將符號位誤作一位數(shù)字加以處理 )； （ 4）乘數(shù)末位 (Cn)為判斷位，其狀態(tài)決定下步操作； （ 5）作 n（乘數(shù)有效位數(shù)） 次循環(huán) （ 累加、右移）
高考資料相關(guān)推薦
鄂ICP備17016276號-1