[*] Floating Point Divider Designer

by Stuart Oberman

You must have a form-capable client (like Mosaic 2.0 or Netscape) to use this page.

This page lets you design the quotient-digit selection logic for your very own SRT floating-point divider. This is the type of divider that is inside the Intel Pentium and caused such controversy last year. For more information about the theory of SRT division, you can read a paper.

You enter the radix of the divider, the maximum allowable quotient digit, the number of bits in the residual and divisor estimates, and the truncation error in the residual estimate. This page will then tell you whether such a divider is possible or not. If it is, it will return the Gray-coded PLA entries corresponding to the quotient digit selection table. The Gray encoding allows for the optimal selection of quotient digits to minimize the complexity of the tables. The output forms include the raw PLA, a minimized PLA using Espresso, or an equation form of the PLA using Espresso.

Enjoy!

All values should be integers, except for the residual estimate error which may be a real. The only radices currently supported are 4, 8 and 16. To limit the size of resulting tables, any table with number of divisor bits + number of fractional residual bits + number of integer residual bits > 13 will be rejected.

As an example, a 2-bit per iteration divider similar to the Intel Pentium divider has the following characteristics:

Radix = 4, Max quotient digit = 2, Divisor bits = 4,
Integer residual bits = 3, Fractional residual bits = 3,
and Error in residual estimate = 2.

Radix: Maximum Quotient Digit:
Number of Divisor Bits (not including leading 1):
Number of Integer Residual Bits (not including sign):
Number of Fractional Residual Bits:
Error in Residual Estimate (ulps):

Disclaimer: I do not guarantee the output of the Divider Designer to be correct, nor will I be held responsible for dividers built using these tables that are found to be faulty, nor will I be liable for large sums of money in the instance that entries are faulty. This page is for entertainment purposes only.

Return to my home page