Parallel unidirectional division algorithms and implementations parallel unidirectional division algorithms and implementations

作者: Hao‐Yung Lo , Tsin‐Yuan Chang , Ming‐Che Lee

DOI: 10.1080/02533839.2001.9670645

关键词: Division algorithmComplement (set theory)SubtractionArithmeticDivisorOperandBit-lengthDivision (mathematics)AlgorithmShort divisionMathematics

摘要: Abstract This paper describes the design of algorithms for unidirectional division. Rather than conventional, restoring or nonrestoring, divisions which require both subtraction and addition operations, alternately, during process division, proposed method needs only one direction, either addition, but not both, If operands, dividend divisor, are positive negative, is used. However, if other applied. can skip zero bits in dividend, consequently number additions/subtractions expected to be less conventional about (3/5)n compared 3/2n (or n MUXes used) nonrestoring. In division processed parallel semi‐parallel, bit length long enough. also easily extended apply two's complement divisions. The conversio...

参考文章(2)
D.M. Mandelbaum, A systematic method for division with high average bit skipping IEEE Transactions on Computers. ,vol. 39, pp. 127- 130 ,(1990) , 10.1109/12.46287
James E. Robertson, A New Class of Digital Division Methods Ire Transactions on Electronic Computers. ,vol. 7, pp. 218- 222 ,(1958) , 10.1109/TEC.1958.5222579