Carry-save-adder three binary dividing apparatus

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

047617578

ABSTRACT:
A high-speed dividing apparatus includes first and second carry-save adders and a half carry-save adder and the outputs of the first carry-save adder are connected to the inputs of the second carry-save adder and half carry-save adder. The first carry-save adder is capable of carrying out either the addition or the subtraction of the divisor. The second carry-save adder is adapted to carry out the subtraction of a divisor, and the half carry-save adder the addition thereof. The first and second carry-save adders generate half-sums and half-carries, and the half carry-save adder generates a half-carry. A half-sum of the divisor addition is obtained by inverting the half-sum of the second carry-save adder by an inverter. A pair of half-sum and half-carry is supplied to each of carry look-ahead logics. A carry look-ahead logic is connected to each adder. A quotient determining logic is adapted to determine quotient bits in response to outputs from carry-save adder and half carry-save adder and carry look-ahead logics. A selector control logic controls a selector in accordance with the quotient such that one of the pairs of the half-sums and half-carries of the divisor addition and divisor subtraction, and either the divisor or its inversion are supplied to the first carry-save adder. An arbitrary number of stages can be arranged in a binary tree configuration in the same manner.

REFERENCES:
patent: 4084254 (1978-04-01), Birney et al.
Tan, "Uniform 2 Bits Quotients Binary Division by Carry-Save Adders", IBM Tech. Disclosure Bull., vol. 14, No. 11, Apr. 1972, pp. 3279-3281.
Bratun et al., "Multiply/Divide Unit for a High-Performance Digital Computer", IBM Tech. Disclosure Bull., vol. 14, No. 6, Nov. 1971, pp. 1813-1816.

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

Carry-save-adder three binary dividing apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Carry-save-adder three binary dividing apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Carry-save-adder three binary dividing apparatus will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-714830

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