4x4 Multiplier design


Joined Feb 24, 2006
Hint; binary multiplication involves addition and shifting exactly as you learned in grade school with decimal numbers.


Joined Apr 11, 2010
It is OH SO TEMPTING to jump right in to the solution. But IMHO you will be much more successful in rigorously defining the data, ie the inputs and outputs.

I would ask the following questions. What is the legal range of input values? What is the legal range of the output values? And finally, what is the function applied to the inputs to get the correct output?

This may be an iterative approach. Knowing the legal range of output values can help in defining the function. Hint: how many gates will you need to output the full legal range?

If you choose this approach, I will review your responses.