G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/52 (2006.01) G06F 1/03 (2006.01)
Patent
CA 2041657
- 45 - DIVISION METHOD AND APPARATUS INCLUDING USE OF A Z-Z PLOT TO SELECT ACCEPTABLE QUOTIENT BITS ABSTRACT OF THE DISCLOSURE An optimized division circuit and a method of implementing the circuit includes the steps of determining a Z-Z plot relationship which represents a relationship between a first divisor ratio proportional to a range of previously determined remainder values divided by the divisor and a second divisor ratio equal to a range of succeeding remainder values divided by the divisor. A complete look-up table is automatically built from the Z-Z plot relationship which includes, for each different valid combination of divisor and next remainder values, either a corresponding quotient digit or a DON'T CARE indicator. A state value, used in the logical implementation of the circuit, is then assigned to each different quotient digit. The circuit includes a divisor multiple formation circuit, a quotient determining circuit and a quotient assimilation circuit. The divisor multiple formation circuit includes a divisor multiple multiplexer. The quotient determining circuit includes a next partial remainder determining circuit and a next quotient digit selection circuit. The quotient assimilation circuit subtracts negative values of quotient digits from positive values to determine a final quotient value.
Digital Equipment Corporation
Smart & Biggar
LandOfFree
Division method and apparatus including use of a z-z plot to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Division method and apparatus including use of a z-z plot to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division method and apparatus including use of a z-z plot to... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1855483