二进制K位除法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:yecaifa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实现K位一除,关键是选择每拍应加(减)除数的倍数,使得余数的绝对值足够小,确保整个除法过程收敛。 两个n位(不包括符号位)长的二进制数相除,需做(n+1)/K拍加(减)操作,取得n+1位商(第一位为符号位)。我们对任意第i(i=1,2,…,(n+1)/K)拍操作进行讨论,导出K位除法的运算及上商规则。 K-bit to achieve a division, the key is to choose each beat should be added (minus) the multiple of the divisor, making the absolute value of the remainder small enough to ensure that the entire division process convergence. Divide the two long n binary digits (not including the sign bit) by (n + 1) / K (subtract) to obtain the n + 1 bit quotient (the first bit is the sign bit). We discuss the operation of any i-th (i = 1, 2, ..., (n + 1) / K) tap operation and derive the operation of K-bit division and the quotient quotient rule.
其他文献
1996年7、8月份事故7月1日16时40分,江苏省南化公司磷肥厂磷胺车间检修造粒机进氨管线,机修车间1名电焊工在造粒机内焊接氨管线时,由于作业环境潮湿,焊钳漏电,该焊工虽穿戴好防护用品,但因手套有
腐败是伴随我国经济市场化而蔓延的 ,但腐败不是市场经济的产物 ,相反 ,市场经济法则要求清除腐败。经济转型中的薄弱环节为腐败提供了可能。只有建立完善的社会主义市场经济
石:许老,据我所知,您原先是学美术的,后来怎么会进电影公司做摄影师了呢?许:我1917年出生于江苏省江阴县,童年在上海度过。那时家里经济条件不太好,小学毕业后,读初中就很吃
湖南省歌舞剧院的民族舞剧《桃花源记》获得2015年国家艺术基金重点扶持,并在第五届湖南艺术节上荣获“田汉新创剧目奖”。陶渊明在散文《桃花源记》中创造出至美至纯的桃源
研究了柴油机掺烧液化石油气 (LPG)以降低黑烟排放的技术方案 ,并开发出了一种以独特型板调节装置为特征的机械控制式柴油 /LPG双燃料供给系统。发动机不改变原有结构加装该
化肥利用率受施肥量、施肥种类、土壤特性、作物品种等诸多因素的影响,变幅较大。我省氮肥利用率一般在20-50%,磷肥利用率为10-30%。提高化肥利用率,是实现增产节肥、降低生产
名誉理事长:万季飞中国国际贸易促进委员会会长吕福源商务部党组书记何光障国家旅游局局长李克农海关总署副署长顾问:石广生全国人大常委会财经委副主任原对外经济贸易合作部
为加强社区管理,加速社区发展,根据民政部有关社区建设的总体要求,合肥市西市区出台了《关于改革基层社区管理体制的意见》,以加快推进基层社区管理体制改革。 一、改革的基本原
在对待宗教问题上,人们的态度差异很大,但基本上可以区分为信仰宗教和不信仰宗教两大类,于是就有了信教群众和不信教群众之间的关系问题。正确处理信教与不信教群众之间的关系,事
1895年12月22日,伦琴成功地利用X线摄取手骨骼像。一百多年来,医学科学飞速发展。X线摄影、CT、MR被广泛地应用在医学诊断和治疗上,成为临床诊断不可缺少的重要资料。X线、CT