19.1. Finite State Machine Implementation for ADD R1,M

Try these first

1. 1.

   What is a finite state machine?

   Hint

   Think about how a system can be in one state at a time.

2. 2.

   What does the Memory Function Complete (MFC) signal indicate?

   Hint

   What signal tells the CPU it can proceed with the next operation?

3. 3.

   What does MFC stand for?

   • Memory Function Complete
   • Main Function Control
   • Memory Fetch Completed

   Hint

   What does the M signal tell the CPU?

4. 4.

   True or False: Every instruction is connected to a unique finite state machine.

   • True
   • False

   Hint

   Think about how instructions are processed in a CPU.

5. 5.

   Design a finite state machine for the instruction SUB R1,R2 with at least 5 states, providing the function of each state.

   Hint

   Consider all steps necessary to execute the subtraction operation.

6. 6.

   Given delays in control signals could affect the operation of a CPU, how would you mitigate such delays in your FSM design?

   Hint

   Think about techniques that can apply in digital circuits to handle delays.