Methods and apparatus for improved quotient correction in nonres

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

052394980

ABSTRACT:
A hardware logic arrangement for quotient correction in high speed higher radix non-restoring division computation circuits producing alternative quotient results of the form Q and Q-1. A two bit per clock quotient bit stream is taken as the output from an divider and selectively latched into positive and negative weighted quotients. These redundant vectors are then seperately steered via appropriate steering logic to a carry-propogate-adder (CPA). An exclusive-OR (XOR) logic block is inserted between the steering logic for one of the vectors and the subtrahend input of the CPA. Operation of the XOR block is governed by a first control signal. A second control signal is coupled to the carry-in input of the CPA. After the last iteration of the division sequence, either Q or Q-1 alternative forms of the result quotient may be produced in the clock cycle required by selectively invoking 2's complement addition when combining the redundant weighted quotients. Where the quotient Q is required, asserting the first control signal to the XOR block inverts the datavalue transmitted to the subtrahend input of the CPA, whereafter both addend and subtrahend inputs are added together in the presence of the second control signal asserted to the carry-in input of the CPA, adding 1 to the sum. Where the alternative result Q-1 is required, only the first control signal is asserted to the XOR block to invert the datavalue transmitted to the subtrahend input of the CPA, whereafter the addend and subtrahend inputs are simply added together.

REFERENCES:
patent: 3591787 (1971-07-01), Freiman et al.
patent: 4722069 (1988-01-01), Ikeda
patent: 4949295 (1990-08-01), Stearns
patent: 5023827 (1991-06-01), Kehl et al.
patent: 5031138 (1991-07-01), Maass et al.
patent: 5128891 (1992-07-01), Lynch et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Methods and apparatus for improved quotient correction in nonres does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for improved quotient correction in nonres, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for improved quotient correction in nonres will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-834175

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.