Consider the multi-cycle implementation of the MIPS data path and the RTL description for instruction execution.

a. Derive the state transition diagram of a sequential machine capable of sequencing the execution of each of the MIPS instruction types.

b. Consider now a micro-programmed implementation for the sequential control of the multi-cycle implementation of the RISC data path. Explain how this approach can be used to implement the sequential machine in (a). (Hint: show that this control can sequence through the states of the state transition diagram that defines the multi-cycle approach).