Simplification of lookup table

摘要

A method and apparatus for reducing by about half the size of a lookup table containing the partial quotients for radix-4 SRT division with a carry-save adder. The method involves storing in computer memory the positive half of the lookup table and determining partial quotients for negative partial remainders by inverting the data bits of the negative partial remainders and subtracting one therefrom. Then the partial quotients associated with the negative partial remainders are looked up in the positive half of the lookup table by use of the thus computed positive partial remainder and of a selected value of a divisor.