原创力文档- 1、本文档共30页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
DJ10第3章_算术逻辑运算基础2
3.3.3 定点乘法运算;则 Y = [Y]补 – 2;③ Y符号任意:
(XY)补 = X补(0. Y1Y2…..Yn)+(–X)补Y0; (XY)补 = X补?(Y1 –Y0)+2–1(Y2 –Y1)+2–2(Y3 –Y2)
+ .… + 2–n(Yn+1 –Yn)]
在机器实现中可在末位Yn之后再增设一个附加位Yn+1，
其初始值为0，对乘数Y的值并无影响。; 若定义[A0]补为初始部分积， [A1]补...... [An]补依次为各步求得的累加和并且右移后的部分积，则可将上式改写为如下递推形式，它更接近于乘法的分步运算形式。
[A0]补＝0
[A1]补＝2－1{[A0]补+(Yn+1 - Yn) [X]补}
[A2]补＝2－1{[A1]补+(Yn – Yn-1) [X]补}
..............
[An]补＝2－1{[An-1]补+(Y2 – Y1) [X]补}
[XY]补＝ [An]补+(Y1 – Y0) [X]补
上式表明补码一位乘的基本操作：被乘数X补乘以对应的相邻两位乘数之差值，再与原部分积累加，然后右移一位，形成该步的部分积累加和。
; (2) 比较法算法;步数 条件 操作 A C CnCn+1 ;(XY)补 = 0(4) 运算规则;因此, 在第n步完成后, 如果Y1 =Y0, 不需要作第n+1步。当Y1 ?Y0, 作+B或–B, 即修正, 但不移位。即有:;3.3.4 定点除法运算;可以推演出以下三种可由机器实现方法:;1、原码恢复余数法;步数 条件 操作 A C ;步数 条件 操作 A C ;Q= - 0.10110;2、原码不恢复余数法(加减交替法);(2) 算法; 步数 条件 操作 A C ;步数 条件 操作 A C ; (4) 运算规则;3、补码不恢复余数法(加减交替法);② 异号相除;(2) 求商值; (3) 算法
(ri+1)补=2ri补+(1– 2Qi补)Y补; (5) 商的校正;(6) 实例;2);假商= 0.0100;(7) 运算规则
文档评论（0）