Method of performing operand increment in a booth recoded multip

Details Method of performing operand increment in a booth recoded multip Method of performing operand increment in a booth recoded multip

1996-04-04

1997-10-14

Mai, Tan V.

Boots, shoes, and leggings

G06F 752

Patent

active

056778635

ABSTRACT:
A new and unique method of performing operand increment in a Booth recoded multiply array. Use of the new method allows operands to be incremented without adding any delay to the multiply array. Added hardware is minimal and requires very little surface area on an IC. The method comprises partitioning a multiplier into overlapping groups of N bits, wherein a first of a number of multiplier partitions comprises the multiplier's least significant bits, and a placeholder bit of less significance than the multiplier's least significant bits. The placeholder bit is set to a logic "1" when desiring to increment the multiplier. Multiples of a multiplicand are generated. Generation of even multiples necessitates shifts of the multiplicand. Bit vacancies created during these shifts are filled with logic "1"s when desiring to increment the multiplicand. Multiplicand multiples are then inverted. The multiplicand increment bit is exclusively ORed with the sign bit of each of the generated multiplicand multiples, and the outputs of the exclusive OR gates are added to the least significant bit positions of respective multiplicand multiples. Operation of the multiply array is otherwise similar to the operation of a standard Booth recoded multiply array.

REFERENCES:
patent: 5485413 (1996-01-01), Kuboniwa
patent: 5521855 (1996-05-01), Yamazaki
patent: 5521856 (1996-05-01), Shiraishi
A.D. Booth, "A Signed Binary Multiplication Technique", Quarterly Journal of Mechanics and Applied Mathematics, 4(2):236-240, (Jun. 1951).
O.L. MacSorley, "High-Speed Arithmentic in Binary Computers", Proceedings of the IRE, 49(1):67-91, (Jan. 1961).
U.S. Patent Application of Naffziger filed concurrently herewith entitled "2's Complement Floating--Point Multiply Accumulate Unit".

Affiliated with

Also associated with

Rating

Method of performing operand increment in a booth recoded multip 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 of performing operand increment in a booth recoded multip, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of performing operand increment in a booth recoded multip will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1559506