Computation of the Base Two Logarithm of Binary Numbers
- 1 December 1965
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-14 (6), 863-867
- https://doi.org/10.1109/pgec.1965.264080
Abstract
An approximation to the computation of the base two logarithm of a binary number, realized with binary circuitry, is described. It is known that the logarithm can be obtained approximately from the binary number itself by simple counting and shifting. A method for the reduction of the resulting approximation error by a factor six is given. The same principle can be used for further reduction of the error. The realization involving not only counting and shifting but also binary decision making and addition is described. Technical data about the performance of the constructed computer are given.Keywords
This publication has 1 reference indexed in Scilit:
- Computer Multiplication and Division Using Binary LogarithmsIEEE Transactions on Electronic Computers, 1962