更 加 细 化 的 框 图
ä¹æ³&移ä½
ä¹æ³&移ä½
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
第 三 种 乘 法 <strong>的</strong> 启 示<br />
° 由 于 乘 数 和 乘 积 结 合 在 一 起 , 每 位 需 要 2 步<br />
°MIPS 中 寄 存 器 Hi 和 Lo 是 乘 积 <strong>的</strong> 左 半 部 和 右 半 部<br />
° 提 供 了 MIPS 指 令 MultU<br />
° 如 何 进 一 步 改 进 该 算 法 <strong>的</strong> 速 度 ?<br />
° 有 符 号 数 乘 法 如 何 ?<br />
• 简 单 地 策 略 是 假 设 两 个 源 操 作 数 都 位 正 数 , 在 运 算 结 束 时 在 对<br />
乘 积 进 行 修 正 ( 不 算 符 号 位 , 运 算 31 步 )<br />
• 使 用 补 码<br />
- 需 要 对 部 分 乘 积 进 行 符 号 扩 展 , 在 最 后 再 进 行 减 法<br />
• Booth 算 法 是 一 种 利 用 上 述 硬 件 进 行 有 符 号 数 乘 法 <strong>的</strong> 优 秀 算 法<br />
- 可 同 时 处 理 多 位<br />
北 京 大 学 计 算 机 科 学 技 术 系<br />
计 算 机 系 统 结 构 教 研 室