Draw an SM chart for the binary multiplier of Problem 4.22.

Data from Problem 4.22.

Design a multiplier that will multiply two 16-bit signed binary integers to give a 32-bit product. Negative numbers should be represented in 2’s complement form. Use the following method: First complement the multiplier and multiplicand if they are negative, multiply the positive numbers, and then complement the product if necessary. Design the multiplier so that after the registers have been loaded, the multiplication can be completed in 16 clocks.