State machine design

From CSSEMediaWiki
(Difference between revisions)
Jump to: navigation, search
Line 2: Line 2:
 
1. Design a simple finite state machine.
 
1. Design a simple finite state machine.
  
[[Image:Fsm1.jpeg]]
+
[[Image:Fsm1.jpeg|800px]]
  
 
==Non-/Deterministic FSM==
 
==Non-/Deterministic FSM==
Line 8: Line 8:
  
 
===First Solution===
 
===First Solution===
[[Image:Fsm2.jpeg]]
+
[[Image:Fsm2.jpeg|800px]]
  
 
===Final Solution===
 
===Final Solution===
[[Image:Fsm3.jpeg]]
+
[[Image:Fsm3.jpeg|800px]]

Revision as of 04:57, 3 October 2008

Contents

Finite State Machine

1. Design a simple finite state machine.

Fsm1.jpeg

Non-/Deterministic FSM

2. Extend the design to allow deterministic or non-deterministic variants.

First Solution

Fsm2.jpeg

Final Solution

Fsm3.jpeg

Personal tools