Chapter D Finite State Machines

Chapter D Finite State Machines ...................................................................................1D1 The Notion of a State .......................................................................................1D2. The Definition of a State Machine..................................................................3D3. A Door Combination Lock .............................................................................4D4. A Parity Checker...................................................................................... .......7D5. Traffic Lights ..................................................................................................8D6. Counting People Entering a Room..................................................................9D7. The usefulness of Finite State Machines.......................................................10D8. Acceptors and Transducers - Recognising Laughter ....................................10D9. Recognising Text – A Computer Program Parser.........................................11D10. Counting Brackets.......................................................................................13D11. Designing a Soft-Drink Dispenser ..............................................................15D12 Table-Based FSM Representation – Parity Checker....................................16D13 Table-Based FSM Representation – Door Lock..........................................17D14 Setting a FSM into Digital Electronic Hardware. Parity Checker ...............17D. 15 Electronic Door Lock.. ................................................................................20D.16 A ROM-Based Digital FSM Approach to the Door Lock ..........................21D.17 A FSM Robot Controller.............................................................................26D. 10 Moore and Mealy Machines .......................................................................29D.10 A Biological FSM in your Brain and Body ................................................30D.11 Games Programming...................................................................................31D.12 Roundup......................................................................................................31D. 13 Activities .....................................................................................................32D.10 A Discrete Logic Robot Controller.............Error! Bookmark not defined.D.10 A Car Security System................................Error! Bookmark not defined.