05.09.2015 Views

更 加 细 化 的 框 图

乘法&移位

乘法&移位

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Booth 算 法<br />

1. 依 赖 于 当 前 和 以 前 <strong>的</strong> 位 , 进 行 下 述 步 骤 之 一 :<br />

00: a. 0 串 <strong>的</strong> 中 部 , 不 进 行 任 何 运 算 操 作 .<br />

01: b. 1 串 <strong>的</strong> 结 束 , 将 被 乘 数 <strong>加</strong> 到 乘 积 <strong>的</strong> 左 半 部 .<br />

10: c. 1 串 <strong>的</strong> 首 部 , 从 乘 积 <strong>的</strong> 左 半 部 减 去 被 乘 数 .<br />

11: d. 1 串 <strong>的</strong> 中 部 , 不 进 行 任 何 运 算 操 作 .<br />

2. 象 第 三 种 乘 法 算 法 一 样 , 将 乘 积 算 术 右 移 1 位 .<br />

被 乘 数 乘 积 (2 x 3)<br />

0010 0000 0011 0<br />

被 乘 数 乘 积 (2 x -3)<br />

0010 0000 1101 0<br />

北 京 大 学 计 算 机 科 学 技 术 系<br />

计 算 机 系 统 结 构 教 研 室

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

Saved successfully!

Ooh no, something went wrong!