Method and apparatus for fast logarithmic addition and subtraction
US5337266A · kind A · utility
Inventor
Key dates
| Filing date | Apr 10, 1990 |
| Grant date | Aug 9, 1994 |
| Priority date | — |
| Expiry date | Apr 10, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2101/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus is provided for logarithmic subtraction that is suitable for general purpose computing using the sign logarithm number system. In the sign logarithm number system, a sign bit is concatenated to a fixed point approximation of the logarithm of the absolute value of the real number being represented. Multiplication and division are easy and fast because the only steps required are to add or subtract the logarithms and exclusive OR the sign bits. In the prior art, logarithmic arithmetic has been restricted to limited precision applications (8-16 bits), such as digital filtering, because of the problem of accurate, high speed subtraction. The present invention provides a new circuit for subtracting two numbers represented in logarithmic form which makes design of arithmetic units for larger word sizes (32 bits) practical. The subtraction circuit approximates log.sub.b .vertline.1-b.sup.z .vertline., where z is the difference of the logarithms being subtracted. The value of z is shifted, and the high part of z is used as input to two ROMs. The output of the first ROM is added to the product of the second ROM and the low part of the shifted z value. In the case of z being clo…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.