1962/08/01 by John N. Mitchell · 2 citations
Engineering · Computer Science · Mathematics · #Advanced Data Processing Techniques #Cybersecurity and Information Systems #Mathematical Control Systems and Analysis #Logarithm #Multiplication (music) #Binary number #Division (mathematics) #Arithmetic #Simple (philosophy) #Computer science #Algorithm #Mathematics #Multiplication algorithm #Combinatorics
paper · doi:10.1109/tec.1962.5219391
openalex publication_date 1962/08/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
A method of computer multiplication and division is proposed which uses binary logarithms. The logarithm of a binary number may be determined approximately from the number itself by simple shifting and counting. A simple add or subtract and shift operation is all that is required to multiply or divide. Since the logarithms used are approximate there can be errors in the result. An error analysis is given and a means of reducing the error for the multiply operation is shown.