1. 3/13/20081 Lab 6 Solution Part 1: Design a sequence detector for the sequence “00101” Part 2: a b See sm1.vhdSee sm2.vhd See seq1.vhd

2. 3/13/20082 Lab 6 Solution Part 3: See sys.vhd

3. 3/13/20083 Lab 6 Solution Part 3: simulation waveform sig1 output x reset clk BCDEState machine 1 state:

4. 3/13/20084 Lab 6 - Mealy Outputs State diagram

5. 3/13/20085 Representation of FSM Revised state diagram (sm2) The output process is now sensitive to the input x too! Note that at state A, the value of the output depends on the input also.

6. 3/13/20086 ASM Chart An algorithm state machine (ASM), is an alternative method for representing an FSM. Although an ASM chart contains the same amount of information as a state diagram, it is more descriptive. It is usually used to specify complex sequence of events and actions needed to implement a control path. An ASM is composed of a network of ASM blocks.

7. 3/13/20087 ASM Block

8. 3/13/20088 ASM Block To reduce clutter, sometimes only the signals that are activated of asserted are shown in the ASM. Example 1:

9. 3/13/20089 ASM Block Example 2:

10. 3/13/200810 ASM Block Example 3:

11. 3/13/200811 Lab 7