Binary Unsigned Integer Multiplication
written by Teresa Carrigan
- What is it?
- How it works
- How to use it
- Things to notice
- Things to try
- Extending the model
- NetLogo features
- Related models
- Credits and References
- For more information
- Run model in your browser
- Download the model
- Single webpage version
THINGS TO NOTICE
This process never does any actual multiplication! It's all just additions and shifts.When the multiplier is k bits long, the product will be at most k bits longer than the unpadded multiplicand.
After each time the multiplicand is shifted, there is one additional bit in the partial product register that is never changed (because we just add zero to it). A faster approach used by many computers is to shift the partial products register right instead of the multiplicand left, with the bits shifted out of the register being stored separately instead of dropped.
THINGS TO TRY
Set slow-motion to 0.4, click setup, and then click go.Click setup. Attempt one step at a time on paper, and then click the step button to check that you did that step correctly.
HomeApplets on this website were written by Teresa Carrigan in 2004, for use in computer science courses at Blackburn College, with the exception of the Fireworks applet. The applets made with NetLogo require Java 1.4.1 or higher to run. The applets made with NetBeans require Java 1.4.2 or higher to run. Applets might not run on Windows 95 or Mac OS 8 or 9. You may obtain the latest Java plugin from Sun's Java site.