Method and apparatus for determining the product of two numbers

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

051365375

ABSTRACT:
A method and apparatus for determining the product of a first number and a second number are disclosed. The preferred embodiment of the method includes the steps of: (1) determining a plurality of respective partial products for each pair-combination of the first number's digits and the second number's digits; (2) providing a register having a plurality of register cells, each having a hierarchical significance; (3) accumulating selected of the respective partial products to produce accumulated values in specified of the register cells according to the following relationships: P.sub.m,n --[accumulates in].fwdarw.r.sub.x ; x=(m+n)-1, where "P.sub.m,n " represents the respective partial product; "m" represents the first number's significance (m=1, 2, . . . ); "n" represents the second number's significance (n=1,2, . . . ); and "r.sub.x " represents a specified register cell having significance "x"; (4) sequentially effecting a shifting accumulation operation comprising shifting specific digits of the accumulated value stored in a lesser-significant register cell to the next-higher-significant register cell containing an accumulated value, and adding the specific digits to the accumulated value stored in the next-higher-significant register celll as least-significant digits between significance-adjacent register cells from the least-significant register cell to the most-significant register cell; and (5) shifting the contents of the register cells from the register cells.

REFERENCES:
patent: 4573136 (1986-02-01), Rossiter
patent: 4809212 (1989-02-01), New et al.
Swithers et al., "Fast Multiply", IBM Tech. Discl. Bull. vol. 8 No. 11, Apr. 1966, p. 1492.
Larson, "Dual-Speed Multiply Unit", IBM Tech. Discl. Bull. vol. 16, No. 7 Dec. 1973, pp. 2199-2201.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for determining the product of two numbers 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 determining the product of two numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining the product of two numbers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-784488

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.