|
An automated 3X3 parallel input binary shift multiplier.
The multiplicand input is represented by the three logic sources on the right. The MSB is the leftmost input, the LSB the rightmost.
The multiplier is loaded into the 3 bit shift register using parallel input by the use of the the 3 logic source on the left. Again, the MSB is the leftmost, the LSB the rightmost.
Input the multiplicand first (the 3 logic sources located on the right) then wait for the red LED to light up. When the LED goes out, input the multiplier (the 3 logic sources located at the right). When the red LED lights up again, the multiplier is loaded into the register. The multiplier is clocked serially through the register and multiplied with the multiplicand (requiring 3 clocks for a final product). When the red LED lights up again, the final product will be momentarily displayed
To reset for now set all inputs low and clock all bits out of the shift register.
The algorithm of multiplication is quite straightforward. The LSB of the multiplier is multiplied with the multiplicand using the three AND gates and shifted towards the right. We then multiply the next bit and add to the shifted result using the 3 bit adder at the top right. Again multiply add then shift, and in this way all partial then shifted products are added to achieve the final product.
https://youtu.be/QW0XNZPyWUk
|
