Constant divider

Details Constant divider Constant divider

1997-07-22

1999-08-31

Le, Thien Minh

Registers

Coded record sensors

Particular sensor structure

G06K 710

Patent

active

059456574

ABSTRACT:
A constant divider is described which includes: a plurality of stages of partial dividers each including a group of decoders, one decoder being provided for each bit of a dividend and each decoder outputting a quotient and remainder resulting from division of a value associated with a bit when that bit is "1", and quotient adders that add the quotient output of each decoder of that decoder group; in partial dividers other than that of the last stage, a remainder adder that adds output values of remainders of each decoder of the decoder group of that stage; in the last stage of the partial dividers, a corrective decoder that outputs a corrective output of the quotient and a corrective output of the remainder produced by dividing the output of the remainders of each decoder of the last-stage decoder group by the divisor; and finally, a quotient output adder that adds the quotient adder output of each stage and the corrective output of the quotient of the last stage, wherein the first-stage partial divider receives the dividend, partial dividers of succeeding stages receive as the dividend the output of the remainder adder of the partial divider of the preceding stage.

REFERENCES:
patent: 4197577 (1980-04-01), Shim et al.
patent: 4303317 (1981-12-01), Tempelhof
patent: 4563749 (1986-01-01), Yabuuchi
patent: 5216387 (1993-06-01), Telewski
patent: 5315540 (1994-05-01), Lawless
patent: 5473620 (1995-12-01), Zook et al.
Lo, Man-Kit, EDN Electrical Design News, "Fast Algorithm Divides Big Numbers", vol.33, No. 24,p. 226, Nov. 14, 1988.
IBM Technical Disclosure Bulletin, "Fast Division Using Table Look-up", vol. 33, No. 6B, pp. 166-167, Jan. 1990.
Japanese Patent Application No. 6-348461, published Dec. 22, 1994 (was previously submitted with an IDS on Oct. 27, 1998).

Affiliated with

Also associated with

Rating

Constant divider does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Constant divider, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constant divider will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2426948