更 加 细 化 的 框 图
ä¹æ³&移ä½
ä¹æ³&移ä½
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Booth 算 法 <strong>的</strong> 动 机<br />
° 示 例 : 2 x 6 = 0010 x 0110:<br />
0010<br />
x 0110<br />
0000 移 位 ( 乘 数 运 算 位 为 0)<br />
+ 0010 <strong>加</strong> 法 ( 乘 数 运 算 位 为 1)<br />
+ 0100 <strong>加</strong> 法 ( 乘 数 运 算 位 为 1)<br />
+ 0000 移 位 ( 乘 数 运 算 位 为 0)<br />
00001100<br />
° 具 有 <strong>加</strong> 法 或 减 法 <strong>的</strong> ALU 可 以 采 用 多 种 方 式 计 算 相 同 <strong>的</strong> 结 果 :<br />
6= -2 + 8 或 者 0110 = -0010+ 1000<br />
° 乘 数 中 <strong>的</strong> 1 串 可 以 用 看 到 第 一 个 1 时 , 进 行 一 次 减 法 , 在 处 理 完 最 后 一 个 1 后 , 再 <strong>加</strong> !<br />
0010<br />
x 0110<br />
0000 移 位 ( 乘 数 运 算 位 为 0)<br />
- 0010 sub ( 乘 数 中 <strong>的</strong> 第 一 个 1)<br />
+ 0000 shift (1 串 <strong>的</strong> 中 部 )<br />
+ 0010 add ( 最 后 1 <strong>的</strong> 前 步 )<br />
00001100<br />
北 京 大 学 计 算 机 科 学 技 术 系<br />
计 算 机 系 统 结 构 教 研 室