摘要
运算器对于CPU的性能有重要影响,除法器是运算器的一个重要组件.除法器电路常用不恢复余数法,但声称采用了不恢复余数法的各种电路采用的算法却有明显区别.后续文试图对不恢复余数法及不恢复余数阵列除法器电路进行分析.给出了不恢复余数法的一种数学形式及证明.这种形式经过等效变形后才成为电路所用的算法,这一点将在后续文中给出.
ALU has great influenceon the performance of CPU. As an important component of ALU, divider is often an implementation of non-restoring division algorithm. However the algorithms adopted by the circuits claimed to be an implementation of non-restoring division algorithm are obviously different. This paper and its successor aim to analyze the non-restoring division algorithm and the non-restbring array divider. A kind of mathematical form and its proof of the non-restoring division algorithm are presented in this paper. After some equivalent transformation, the form will become the algorithm adopted by a circuit, as will be revealed in the successive paper.
出处
《数学的实践与认识》
CSCD
北大核心
2012年第20期191-196,共6页
Mathematics in Practice and Theory
关键词
不恢复余数法
陈列除法器
数学原理
Non-restoring division algorithm
array divider
mathematical principle
