Consider decoding a variable length ISA where machine instructions have lengths from 1 byte to 15 bytes. The ISA contains over 1000 different machine instructions.

From this list of three choices, what category of circuit will be needed to decode the variable length ISA described in the previous question a small combinatorial logic circuit, a very large combinatorial logic circuit, a large finite state automaton? Explain your choice.