Multiplier with index transforms modulo a prime or modulo a fermat prime and the fermat prime less one

摘要

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.