05.09.2015 Views

更 加 细 化 的 框 图

乘法&移位

乘法&移位

SHOW MORE
SHOW LESS
  • 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 />

计 算 机 系 统 结 构 教 研 室

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!