An add-and shift multiplier Is shown in Figure B1 which computes the product of two 4-bit...

 

Transcribed Image Text:

An add-and shift multiplier Is shown in Figure B1 which computes the product of two 4-bit integer numbers and is comprised of a control circuit and data path. a) The control circuit may be organised for minimal state implementation by dividing the controller into a counter and add-shift control. The counter counts the number of times the shift control signal, Sh, is asserted providing a completion signal, K. (i) (ii) Sketch a block diagram of the controller showing the counter and add-shift control. Label all relevant signals. Write down the final state machine (SM) chart for the add- shift control. C Sh Ad 0 n t r Load 0 1 Done M St CIK ACC Cm 4-Bit adder Multiplicand Figure B1 Product Multiplier 0 An add-and shift multiplier Is shown in Figure B1 which computes the product of two 4-bit integer numbers and is comprised of a control circuit and data path. a) The control circuit may be organised for minimal state implementation by dividing the controller into a counter and add-shift control. The counter counts the number of times the shift control signal, Sh, is asserted providing a completion signal, K. (i) (ii) Sketch a block diagram of the controller showing the counter and add-shift control. Label all relevant signals. Write down the final state machine (SM) chart for the add- shift control. C Sh Ad 0 n t r Load 0 1 Done M St CIK ACC Cm 4-Bit adder Multiplicand Figure B1 Product Multiplier 0