The FSM below describes a a circuit that can control our simple processor. This controller outputs a sequence of machine code instructions which implement a program to perform a computation.

Label each state of the FSM with a brief description of the machine code instruction being output by that state (use any notation you want for this purpose, as long as it's clear what operation is being performed).

1. Assume that the input to the processor is slowly changing and represents an unsigned numeric value X. Determine the computation being performed by the sequence of instruction generated by the controller.
2. After starting the algorithm with a reset, how many clock cycles must pass before the result can be read on the output of the processor?
3. For how long will the result remain valid?

reset 0010 1001 1000 1000 1001 0000 1100 1100 1100 reset 0010 1001 1000 1000 1001 0000 1100 1100 1100