Digital Circuits, Design a multiplier based on pseudo algorithm

  3,000 pts awarded

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

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


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


and controller) with the input signals Reset, Clock,


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****

Answers (3)

  • RegularPanther1191

    View this solution... try Chegg Study


    Start Your Free Trial