State machine design
From CSSEMediaWiki
(Difference between revisions)
Line 1: | Line 1: | ||
+ | ==Finite State Machine== | ||
1. Design a simple finite state machine. | 1. Design a simple finite state machine. | ||
[[Image:Fsm1.jpeg]] | [[Image:Fsm1.jpeg]] | ||
+ | ==Non-/Deterministic FSM== | ||
2. Extend the design to allow deterministic or non-deterministic variants. | 2. Extend the design to allow deterministic or non-deterministic variants. | ||
+ | ===First Solution=== | ||
[[Image:Fsm2.jpeg]] | [[Image:Fsm2.jpeg]] | ||
+ | |||
+ | ===Final Solution=== | ||
+ | [[Image:Fsm3.jpeg]] |
Revision as of 04:56, 3 October 2008
Contents |
Finite State Machine
1. Design a simple finite state machine.
Non-/Deterministic FSM
2. Extend the design to allow deterministic or non-deterministic variants.