Invention Grant
US4366549A Multiplier with index transforms modulo a prime or modulo a fermat prime and the fermat prime less one 失效
带有索引的乘数以模数为模,或模拟费马函数,而费马信数为1

Multiplier with index transforms modulo a prime or modulo a fermat prime
and the fermat prime less one
Abstract:
An asynchronous data-processing system for multiplying two binary numbers, by a use of read-only memories storing tables of data for transforming the numbers into exponents of a prime number. The exponents are added and then transformed back into the terms of the original numbers system. The transforms produce the product of the two numbers merely by addressing read-only memories and, therefore, accomplish the multiplication at a very high speed. Sophistications of the system compensate for variations in the bit patterns of input signals, inabilities to handle some numbers in the numbering systems, and the like. A use of Fermat prime numbers eliminates rounding errors which occur in systems using logarithmic transforms.
Public/Granted literature
Information query
Patent Agency Ranking
0/0