[Solved] CSE232 Project 2

Rate this product

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

1. 2. 3. 4. 5. 6.

7. 8.

9.

can also perform negative number multiplications you get extra credit. (25pts)

Decide states and draw the state diagram for your FSM controller. Draw datapath.Draw truth table.Derive Boolean expressions from the truth table.