CSE 232
PROJECT 2
You will design a machine that can compute the multiplication of two numbers without using multiplier. Your machine takes two 16-bit numbers and compute the multiplication result of these two numbers. It has two blocks:
1. Control Unit: Has the FSM inside.
2. Datapath: Has all required components like adders, registers, multiplexers and etc.
You will actually implement the following C code with your machine. mult = 0; while( a > 0 ){ mult = mult + b; a = a – 1;
}
Use registers for a, b and mult. Use one adder for addition and subtraction.
BONUS:
If you can also perform negative number multiplications you get extra credit.
1. Decide states and draw the state diagram for your FSM controller.
2. Draw datapath.
3. Draw truth table.
4. Derive Boolean expressions from the truth table.
5. Draw the circuit on Logisim.
6. Simulate and see whether it works. If it does not turn back to previous stages and check each carefully.
