Boots – shoes – and leggings
Patent
1983-01-18
1985-08-27
Thomas, James D.
Boots, shoes, and leggings
G06F 738
Patent
active
045382387
ABSTRACT:
Method and apparatus for calculating the residue of a signed binary number of "n" bits with respect to a given check base m where m=2.sup.b -1. The bits of the binary number excluding the sign bit are partitioned into number segments, each of b bits starting with the least significant bit. If (n-1) is not an even multiple of b, higher order bit positions of the number segment containing the next most significant bit of the binary number are filled with logical zeros. A sign segment of b bits is formed. Both number and sign segments have boundaries. The bit position in the sign segment relative to a sign segment boundary which corresponds to the bit position of the sign bit "s" relative to the nearest boundary of a number segment is filled with a logical zero. All other bit positions of the sign segment are filled with the sign bit. The number and sign segments are applied to carry save adders to reduce the number segments and sign segment to a single sum segment and a single rotated carry segment. A rotated carry segment is a carry segment produced by a carry save adder, the most significant bit of which becomes the least significant bit of the rotated carry segment. The other bits of the carry segment and their significance are increased by one in 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 or full adder of a lower level. The single sum segment and single rotated carry segment produced by the lowest level carry save adder is applied to a one's complement adder. The b bit output of the one's complement adder is the residue of the signed binary number to the check base (2.sup.b -1).
REFERENCES:
patent: 3980874 (1976-09-01), Vora
patent: 4107783 (1978-08-01), Huang
patent: 4281391 (1981-07-01), Huang
patent: 4298952 (1981-11-01), Guenthner et al.
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. 1966.
Banerji et al., "Sign Detection in Residue Number Systems", IEEE Trans. on Computers, vol. C-18, No. 4, pp. 313-320, Apr. 1969.
Circello Joseph C.
Guenthner Russell W.
Honeywell Information Systems Inc.
Hughes E. W.
Sapelli A. A.
Shaw Dale M.
Solakian J. S.
LandOfFree
Method and apparatus for calculating the residue of a signed bin 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 signed bin, 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 signed bin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2005205