Design a multiplier based on the flowing pseudo algorithm where the multiplicand

ID: 1811804 • Letter: D

Question

Design a multiplier based on the flowing pseudo algorithm where the multiplicand is A and the multiplier is B.

P=0 :

for i = 0 to n - 1 do

if b(i) =1 then

P=P+A ;

end if;

Left-shift A ;

end for;

In your datapath you need to use the following structure to select if P remains unchanged or is updated to P = P + A.

a) design the complete datapath (architecture) of the

multiplier

b) design the asm chart for the multiplier cirucit

c) design the state transition diagram and table of the FSM for

the control circuit

d) draw a top view of datapath and FSM blocks, with the

input/output and control signals

e) draw the entire design (top view which combines the datapath

and controller) with the input signals Reset, Clock, input_ready,

A, B, and output P.

****This was a homework question that I have already turned in,

I am trying to study for my final and unfortunatly we were not

given a solution so I do not know if my design is correct. Thanks in advance****

Please see attached.

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.