On Range-Transformation Techniques for Division

作者: E.V. Krishnamurthy

DOI: 10.1109/T-C.1970.222882

关键词: AlgebraArithmeticMathematicsDivisorDivision (mathematics)Close relationshipQuotientType (model theory)Transformation (function)Range (mathematics)Theoretical computer scienceHardware and ArchitectureComputational Theory and MathematicsSoftware

摘要: This note points out the close relationship between some of recently described division techniques, in which divisor is transformed to a range unity. A brief theoretical analysis presented examines choice quotient digit when this type technique used for conventional and signed-digit number systems.

参考文章(9)
C. S. Wallace, A Suggestion for a Fast Multiplier IEEE Transactions on Electronic Computers. ,vol. 13, pp. 14- 17 ,(1964) , 10.1109/PGEC.1964.263830
E. V. Krishnamurthy, On a divide-and-correct method for variable precision division Communications of the ACM. ,vol. 8, pp. 179- 181 ,(1965) , 10.1145/363791.363829
E. V. KRISHNAMURTHY, Carry—borrow free sequential quotient generation with segmented signed-digit operands† International Journal of Control. ,vol. 12, pp. 81- 93 ,(1970) , 10.1080/00207177008931823
Salil K. Nandi, E. V. Krishnamurthy, A simple technique for digital division Communications of The ACM. ,vol. 10, pp. 299- 301 ,(1967) , 10.1145/363282.363317
E. V. Krishnamurthy, Salil K. Nandi, On the normalization requirement of divisor in divide-and-correct methods Communications of the ACM. ,vol. 10, pp. 809- 813 ,(1967) , 10.1145/363848.363867
E.V. Krishnamurthy, On Optimal Ierative Schemes for High-Speed Division IEEE Transactions on Computers. ,vol. C-19, pp. 227- 231 ,(1970) , 10.1109/T-C.1970.222901
E. V. KRISHNAMURTHY, A more efficient range-transformation algorithm for signed-digit division† International Journal of Control. ,vol. 12, pp. 73- 79 ,(1970) , 10.1080/00207177008931822
Chin Tung, A Division Algorithm for Signed-Digit Arithmetic IEEE Transactions on Computers. ,vol. C-17, pp. 887- 889 ,(1968) , 10.1109/TC.1968.229150
Algirdas Avizienis, Signed-Digit Numbe Representations for Fast Parallel Arithmetic IEEE Transactions on Electronic Computers. ,vol. EC-10, pp. 389- 400 ,(1961) , 10.1109/TEC.1961.5219227