Residue circuit

Details Residue circuit Residue circuit

1994-06-02

1996-03-12

Envall, Jr., Roy N.

Boots, shoes, and leggings

364764, 364784, 364788, G06F 752, G06F 750

Patent

active

054992028

ABSTRACT:
A residue circuit takes weights of even number bits of a dividend as 1 and weights of odd number bits of the dividend as 2. The circuit includes a plurality of adders for summing bits having weight 1 to output weight 1 at a summing output and weight 2 at a carry output, and a plurality of adders for summing bits having weight 2 to output weight 2 at a summing output and weight 1 at a carry output. With these adders, summing of respective bits of the dividend bits are performed taking the weights into account to repeat summing until the number of bits finally becomes 3 bits. Depending upon the pattern of this 3 bits, a remainder is output by a modulus 3 generation circuit.

REFERENCES:
patent: 3925649 (1975-12-01), Haeusler
patent: 4603397 (1986-07-01), Ohtsuki et al.
patent: 4635220 (1987-01-01), Yabe et al.
patent: 4754422 (1988-06-01), Sakai et al.
patent: 5007009 (1991-04-01), Azetsu
patent: 5010511 (1991-04-01), Hartley et al.
patent: 5140544 (1992-08-01), Lin et al.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2105402