Finite State Machines

Experiment 2
Finite State Machines
September 18th, 2013
ECE 211 – Lab 02

Every member of the group has materially contributed to the intellectual content of this report.

Introduction
This experiment reviewed Finite State Machines (FSMs). We designed and built an FSM using the classical design method.
Methods, Experimental Details, and Equipment
Equipment
Model
Basic Description
Function Generator
33220A

Provides a voltage/current and allows adjustments to voltage, current, amplitude, resistance as well as other factors. Can emulate a current going through a circuit.
Hand-Held Multi-Meter

Measures the resistance/voltage/current of an element in a circuit. Can also measure the values of a diode/resistor by outputting a 1mA current through the wires.
BNC to Alligator

Multi-Meter Test Clips

Bread Board

Power Supply

A constant power source that provides a fixed voltage value to a part of the breadboard.
D Flip-Flops
SN74LS175N
Quadruple D Flip Flop
OR Gates
SN74LS32N
Quadruple two input OR Gates
AND Gates
SN74LS08N
Quadruple two input AND Gates

Procedure
To implement the FMS, connect the circuit that is shown in the following:

Figure 1: The circuit we connected
We had the table from prelab:
L
R
Q1
Q2
Q3
D1
D2
D3
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1 x x
1
0
0
0
0
0 x x
0
0
1
0
0
0 x x
1
0
1
0
1
0 x x
0
1
0
0
0
0

Then, we can simplify the logic by using Boolean Algebra. Then we can get: D1=Q1'Q2'Q3' L
D2=Q1 Q2' Q3
D3=Q1'Q2'Q3' R We need use 3 D flip flops to build the circuit. From the state table, We can see when L is 1 and Q1,Q2,Q3 are 0, D1 is 1. So we can get D1=Q1'Q2'Q3' L. D2 and D3 can be find out by using the same method.

Once we know the input for the Turn signal FSM, We can connect the circuit as the picture below: Figure 2: Final