补源码阵列除法器器和原源码阵列除法器器有什么区别

来源：蜘蛛抓取(WebSpider) 时间：2019-06-23 12:48 标签： 源码阵列除法器

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

第42卷第20期 数学的实践与认识 VbL．42．No．20 2012年lO月 MATHEMATICSINPRACTICEANDTHEoRY oct．．2012 什么是不恢复余数法～阵列除法器的数学分析(I) 李小霞 (中山大学信息科学与技术学院广东广州510275) 摘要：运算器对于CPu的性能有重要影响，除法器是运算器的一个重要组件．除 法器电路常用不恢复余数法但声称采用了不恢复余数法的各种电路采用的算法却 有明显区别．后续文试图对不恢复余数法及不恢复余数阵列除法器电路进行分析． 给出了不恢复余数法的一种数学形式及证明．这种形式经过等效变形后才成为电路 所用的算法，这一点将在后续文中给出． 关键词：不恢复余数法j陈列除法器；数学原理 1引言 cPu的基本组件是运算器与控制器其中，运算器的功能是执行基本的算术运算(加、 减、乘、除)与逻辑运算．运算器对CPu的性能有着重要的影响其中的除法器电路常用不 恢複余数法来实现．不恢复余数阵列除法器电路是一种常用的除法器电路，如图1所示[1J．这 文的后续文(阵列除法器的数学分析(II)中的“结论”部汾))．与这个电路相关的文献可分为 两类：1)对该电路或者不恢复余数法本身进行阐述【1-5|．2)在这个电路或者不恢复余数 法的基础上做一些工作[6_9]．前者是基础但是这些与基础性工作相关的文献通常只给出一 些具体的算例或者只给出程序流程图式的解释，对算法本身的机理和电路夲身缺乏透彻的说 但这两个例子使用的算法明显不同．再如：文【1]给出的算例用加／减运算结果的符号位来做 判断而电路本身却是用加／减法运算结果的最高进位来做判断．再如：文[卜2]中给出的算 例用单符号位，而文{5]中给出的算例用的是双符号位．归根结底这些困惑可歸结于下述三 用算法与不恢复余数法有什么关系?本文及其后续文(不恢复余数法的等效变形一阵列除 法器的数学分析(II))试图运用数学工具，对這些问题给与透彻的说明其中，本文主要解决 第一个问题：什么是不恢复余数法? 2基本定义与事实 这一部分将给出分析图1所示电路所必需嘚一些基本定义与事实将在后续文(阵列除 法器的数学分析(II))中用到．容易看到，这些定义和事实都是可以进一步推广到更一般的情 收稿日期：2010—09一03 万方数据 192 数学的实践与认识 42卷 ≈Ⅳ 形．对于定义1和定义2给出的补码可在【1]的2．2．2节找到详细的阐述和算例．对于定义 3、4与约定1，例1给出了简单的算例． 啪 m 毗 m 图1不恢复余数阵列除法器 的最高位为符号位这里的mod表示求模运算． 4． x的模4补码【x]双补为小数点后有佗位的②进制小数，定义为陋】双补=xmod 4． (2x)mod o≤y<2，则x+7y=(x+y)mod2x一7 制数的加、减运算． 由上述定义可直接推出下面的命题． 命题设几为正整数，x、y为小数点后囿佗位的二进制小数则有下述事实成立： S 当一1≤x<o时，Ⅸ]补的符号位为1；当ox<1时Ⅸ】补的符号位为o． 冈双补2zozo-z1…zn· 式对模4补码也成立． 当x、y、x+y、x—y的模2补码有定义时， 【x+y]补一【x]补+7[y]补【x—y】补=【x】补一7[y]补 当相关操作数的模4补码有定义时， 当oS 礼 渣位求反其算例见例1；o．9…o≥表礻数o．o…01，并且它的小数点后有礼位． 万方数据 20期 李小霞：什么是不恢复余数法一阵

运算器对于CPU的性能有重要影响除法器是运算器的一个重要组件．除法器电路常用不恢复余数法，但声称采用了不恢复余数法的各种电路采用的算法却有明显区别．及其湔导文试图对不恢复余数法和不恢复余数阵列除法器电路进行分析．前导给出了不恢复余数法的一种初始形式将给出初始形式的等效变形并展示阵列除法器电路是这种等效算法的硬件实现．

我要回帖

更多关于 源码阵列除法器 的文章

 

随机推荐