Thursday, February 11, 2010

Finite State Machines, IRL

Today was the first time I have seen a real practice use for finite state machines. These little guys are the building blocks of theoretical computers...but today we saw how the ROM inside the processor is bascially a physical implementation of a DFA. A series of bits are hardcoded into the ROM that represent the switches to be turned on, then the next state to jump to.