CSC270 Lab 6 2016

From dftwiki3
Revision as of 07:17, 3 March 2016 by Thiebaut (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

--D. Thiebaut (talk) 20:32, 29 February 2016 (EST)




Finite State Machine (Continuation of Lab 5)


Word problem
Implement a sequencer (FSM) which controls 3 lights: a green light, a yellow light, and a red light. The lights operate in a cycle, as follows:
  1. Green is ON for 1 second, and turns OFF. Then
  2. Yellow is ON for 1 second, then turns OFF. Then
  3. Red is ON for 2 seconds, and stays ON. Then
  4. Yellow turns ON for 1 second, and after that both Red and Yellow turn OFF.


Part 1


  • Generate the timing diagram, and the state diagram.
  • Find the number of flip-flops required to implement the FSM.
  • Find the boolean functions that will generate the D inputs to the flip-flops, and the R, G, and Y outputs.


Part 2


  • Verify that your design is correct by coding your equations in a Python simulator.


Part 3


  • Wire up a circuit that implements this FSM. Demonstrate its correct behavior to your instructor.



Controllable Moore FSM


Implement an FSM with an input switch, which has the following behavior. It activates three Lights, green, yellow, and red. When the switch is 0, it goes Green, Yellow, Red, Green, Yellow, Red. When the switch is 1, it blinks its red light: Red, Off, Red, Off...
Demonstrate the behavior of your sequencer to your instructor.