Read Only Memory (ROM) Implementation
Read Only Memory (ROM) is programmed at manufacturing time.
Programmable ROM can be electrically programed (EPROM).
To implement FSM with k-Inputs, N-bit of state, M-Outputs:
- Connect the Inputs and State bits to the ROM address lines.
- Connect Register to the ROM output.
- Feed back the Next-State bits of the register into the State inputs
- Needs: 2(K+N) words ROM. Each word at least (N+M) bits wide.