Using the five-step ASM method, design a 8-bit 2s complement signed multiplier. The multiplier system will accept two 8-bit signed numbers, X and Y, perform their multiplication, and store the result into a 16-bit product register.

You are free to use any multiplier algorithm, including the sequential multiplier algorithm. Show all of the fol- lowing: the pseudocode, the ASM chart (in graphical form), the datapath, the detailed ASM chart (in graphical form) and finally the control logic using the one-FF-per-state method.

Multiplicand 32 bits 32-bit ALU Multiplier Shift right 32 bits Product Shift right Write Control test 64 bits Multiplicand 32 bits 32-bit ALU Multiplier Shift right 32 bits Product Shift right Write Control test 64 bits