Method and apparatus for calculating the residue of a binary num

Details Method and apparatus for calculating the residue of a binary num Method and apparatus for calculating the residue of a binary num

1983-01-18

1985-08-27

Thomas, James D.

Boots, shoes, and leggings

G06F 738

Patent

active

045382379

ABSTRACT:
Method and apparatus for calculating the residue of a binary number of "n" bits with respect to a given check base m where m=2.sup.b -1. The binary number is partitioned into segments, each of b bits starting with the least significant bit. If n is not an even multiple of b, higher order bit positions of the segment containing the most significant bit of the number are filled with logical zeros. The segments are applied to levels of carry save adders to reduce the segments of the binary number to a single sum segment of b bits and a single rotated carry segment of b bits where a rotated carry segment is a carry segment produced by a carry save adder, the most significant bit of which is rotated so that it becomes the least significant bit of the rotated carry segment. Carry segments produced by carry save adders of one level are converted to rotated carry segments before being applied to a carry save adder of a lower level carry save adder. The single sum segment and single rotated carry segment produced by the lowest level carry save adder are applied to a 1's complement full adder. The b bit output of the 1's complement full adder is the residue of the binary number with respect to the check base (2.sup.b -1).

REFERENCES:
patent: 4107783 (1978-08-01), Huang
patent: 4267580 (1981-05-01), Bond et al.
patent: 4298952 (1981-11-01), Guenthner et al.
patent: 4363106 (1982-12-01), Tai
patent: 4418394 (1983-11-01), Tai
Liu et al., "Residue Generator of Binary Numbers in 2's Complement Form", IBM Technical Disclosure Bulletin, vol. 9, No. 2, pp. 158-159, Jul. 1, 1966.
Tai et al., "Optical Residue Arithmetic Computer with Programmable Computation Modules", Applied Optics, vol. 18, No. 16, pp. 2812-2823, Aug. 15, 1979.

Affiliated with

Also associated with

Rating

Method and apparatus for calculating the residue of a binary num does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for calculating the residue of a binary num, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for calculating the residue of a binary num will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2005201