Two stage binary multiplier

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364736, 364754, 364760, G06F 1500

Patent

active

056236832

ABSTRACT:
The present invention provides a method and apparatus for achieving m-bit.times.m-bit multiplication in two states with a minimum amount of hardware. The invention multiplies an m-bit multiplicand A by an m-bit multiplier B to produce a 2m-bit final product A.times.B. The multiplicand A has a most significant m/2 bits denoted by A.sub.H and a least significant m/2 bits denoted by A.sub.L. The multiplier B has a most significant m/2 bits denoted by B.sub.H and a least significant m/2 bits denoted by B.sub.L. By adding the least significant m/2 bits of B.sub.H .times.A.sub.L to the middle m/2 bits of the product B.sub.L .times.A, the invention produces a number having a least significant m bits that are the least significant m bits of the final product during a first pass. The most significant m bits of the final product are produced during a second pass. Using this technique, the invention produces the final product in two states with substantially less hardware than current systems.

REFERENCES:
patent: 4228520 (1980-10-01), Letteney et al.
patent: 4769779 (1988-09-01), Chang et al.
patent: 4771379 (1988-09-01), Ando et al.
patent: 4852037 (1989-07-01), Aoki
patent: 4910701 (1990-03-01), Gibbons et al.
patent: 4958312 (1990-09-01), Ang et al.
patent: 5144574 (1992-09-01), Morita
patent: 5153848 (1992-10-01), Elkind et al.
patent: 5262976 (1993-11-01), Young et al.

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

Two stage binary multiplier does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-350140

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