FSM Dept. Transportation, Communications & Infrastructure AIR CARRIERS IN THE FSM
Lecture14 fsm ic
-
Upload
konsta-anttila -
Category
Technology
-
view
57 -
download
0
Transcript of Lecture14 fsm ic
![Page 1: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/1.jpg)
ECE 287 – Lecture 14
Finite State Machines - I
![Page 2: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/2.jpg)
Announcements
• Next Quiz on Wednesday after Exam• Exam II – Nov 15th
• Last Day to Demo Labs – Nov 14th
• Project Oral Proposal - Nov 1st
![Page 3: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/3.jpg)
![Page 4: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/4.jpg)
![Page 5: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/5.jpg)
![Page 6: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/6.jpg)
![Page 7: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/7.jpg)
Robot control START
Approach
Ask Name
Response?
Small Talk
Sense Compatibility?
Ask on Date/Contact
SUCCESS
False
True
False
True
False
True
![Page 8: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/8.jpg)
1) System of inputs, outputs and states• Peter: Assume input for question and input
for if action complete
![Page 9: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/9.jpg)
2) State Diagram
![Page 10: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/10.jpg)
3) Encode States
![Page 11: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/11.jpg)
4) State table
![Page 12: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/12.jpg)
5) Build Circuit
![Page 13: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/13.jpg)
State Machine Generalization
State
Combinational circuit
Inputs outputs
Current State
Next State
![Page 14: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/14.jpg)
Example 2
Turn a light on every 4 cycles of a clock using a state machine
![Page 15: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/15.jpg)
Problem Set
1. Build a finite state machine for the following state diagram:
A
B
G
In = 0
In = 0
In = 0
In = 1
In = 1
In = 1
Out = 1
Out = 1
Out = 0
![Page 16: Lecture14 fsm ic](https://reader035.fdocuments.in/reader035/viewer/2022062308/558a8a44d8b42a4a1e8b478b/html5/thumbnails/16.jpg)
Problem Set
1. Build a finite state machine for:• Design a state machine controller for an elevator. The elevator can be at one of two
floors: Ground or First. There is one button that controls the elevator, and it has two values: Up or Down. Also, there are two lights in the elevator that indicate the current floor: Red for Ground, and Green for First. At each time step (clock), the controller checks the current floor and current input, changes floors and lights in the obvious way.