CSC270 Lab 6 2016

From dftwiki3
Revision as of 21:32, 29 February 2016 by Thiebaut (talk | contribs) (Finite State Machine)
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.