Computer Multiplication and Division Using Binary Logarithms

ADS

Abstract

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.


Publication:

IRE Transactions on Electronic Computers

Pub Date:
August 1962
DOI:

10.1109/TEC.1962.5219391

Bibcode:
1962IRTEC..11..512M
Keywords:
  • Computer errors;
  • Digital arithmetic;
  • Error analysis;
  • Mathematics;
  • Application software;
  • Inspection;
  • Character generation;
  • Counting circuits