Difference between revisions of "CSC270 Lab 6 2016"

From dftwiki3
Jump to: navigation, search
(Created page with "--~~~~ ---- <br /> <br /> =Finite State Machine= <br /> ;Word problem: :Implement a sequencer (FSM) which controls 3 lights: a green light, a yellow light, and a red light. T...")
 
 
(One intermediate revision by the same user not shown)
Line 3: Line 3:
 
<br />
 
<br />
 
<br />
 
<br />
=Finite State Machine=
+
=Finite State Machine (Continuation of Lab 5)=
 
<br />
 
<br />
 
;Word problem:
 
;Word problem:
Line 27: Line 27:
 
<br />
 
<br />
 
<br />
 
<br />
<!--
+
 
=Minimal and Controllable Moore FSM =
+
=Controllable Moore FSM =
 
<br />
 
<br />
* This part is '''optional''', and has to be done only if you have time.
+
Implement an FSM with an input switch, which has the following behavior. It activates three Lights, green, yellow, and red.
* Implement this FMS shown below and observe its behavior.   The Cmd signal should be connected to a switch.  The Q output should be connected to an LED.  The flip-flop shown is half of a 74LS74 integrated circuit.   
+
When the switch is 0, it goes Green, Yellow, Red, Green, Yellow, RedWhen the switch is 1, it blinks its red light: Red, Off, Red, Off...
* Generate the sequencer's timing diagram from your observation of its behavior.
 
* Generate the state diagram of the sequencer.
 
 
<br />
 
<br />
[[Image:SimpleFSM.png|400px|center]]
+
Demonstrate the behavior of your sequencer to your instructor.
 
<br />
 
<br />
-->
+
 
 
<br />
 
<br />
 
<br />
 
<br />
 
<br />
 
<br />

Latest revision as of 08:17, 3 March 2016

--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.