ECE 287 – Lecture 15
Finite State Machines - II
Announcements
• Next Quiz on Wednesday
• Exam II – Nov 15th
Lecture15 fsm i_ic
Lecture15 fsm i_ic
Lecture15 fsm i_ic
Lecture15 fsm i_ic
FSM Example
For the given circuit, we want to use it to
store 16 bits of information and check if all
the 4 bit individual numbers (4 of them) are
all equal.
input
valid
clk

out
Algorithm
State Diagram
State Table
State Machine Circuit
What if clock is fast?

How does the system start up?
Actual Comparison Circuit
Verilog for FSMs
reset

In = 0

In = 0

B

A

Out = 1

Out = 0
In = 1
In = 1
Try and build the Verilog for bit
matching example at the start of class…
Problem Set
1. Build a verilog system for:
In = 0

In = 1
In = 0

B
Out = 1

A
Out = 0
In = 0

In = 1

G
Out = 1

In = 1
Problem Set
1. Build a verilog system 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.

More Related Content

PDF
Algorithm and Data Structure - Queue
PDF
Algorithm and Data Structure - Stack
PPTX
Lecture14 fsm ic
PPTX
Sequential circuit multiplier
PDF
Functions 2 inverse , composite
PPTX
Study of life time of muons
PPTX
Vlsi project presentation
Algorithm and Data Structure - Queue
Algorithm and Data Structure - Stack
Lecture14 fsm ic
Sequential circuit multiplier
Functions 2 inverse , composite
Study of life time of muons
Vlsi project presentation

What's hot (15)

PPTX
Reactive programming at scale
PDF
IPMR Box 6
PDF
06 - HAMS implementation
PPTX
Cape2013 scilab-workshop-19Oct13
PDF
Mikio Braun – Data flow vs. procedural programming
PDF
Scilab-by-dr-gomez-june2014
PPTX
eventnet asynchronous recursive event processing
PDF
Lect4 organization
PDF
Functional Scala
PPTX
Microprocessor Week2: Data Transfer
PPTX
Abstract presentation on feature engineering on streaming data for pycon
PPTX
Linear and Binary Search Algorithms.(Discrete Mathematics)
PDF
Clocked Sequential circuit analysis and design
PPTX
Pantheon Demo
Reactive programming at scale
IPMR Box 6
06 - HAMS implementation
Cape2013 scilab-workshop-19Oct13
Mikio Braun – Data flow vs. procedural programming
Scilab-by-dr-gomez-june2014
eventnet asynchronous recursive event processing
Lect4 organization
Functional Scala
Microprocessor Week2: Data Transfer
Abstract presentation on feature engineering on streaming data for pycon
Linear and Binary Search Algorithms.(Discrete Mathematics)
Clocked Sequential circuit analysis and design
Pantheon Demo

Similar to Lecture15 fsm i_ic (20)

PPTX
Lecture14 fsm ic
PPT
chap8 synchronous sequential circuit design.ppt
PDF
Analysis sequential circuits
PDF
Application Of The Three-In-One Control Platform Based On OPC In The Lifting-...
PPT
Top schools in delhi ncr
PPT
Top schools in delhi ncr
PPT
final Line balancing slide12.ppt
PPT
Introduction state machine
PPTX
3. sekuensial-Example: Modulo-4 Counter.pptx
PDF
Optimistic Algorithm and Concurrency Control Algorithm
PPTX
Lecture_25-26_PLC_Data Comparison, Arithmatic Operations, Counters.pptx
PPTX
Chapter 6 Register and countedfsdfr.pptx
PPTX
Synchronous down counter
PDF
Analysis and Design of PID controller with control parameters in MATLAB and S...
PDF
state_machines1.pdf
PPT
rank order cluster analysis that learn by engineering students
DOCX
-10 Points- Description In this assignment you will translate a system.docx
PPT
lecture25_algorithmic_state_machines.ppt
PDF
Elevator Control System using Verilog
PPT
lec25_algorithmic_state_machines1233.ppt
Lecture14 fsm ic
chap8 synchronous sequential circuit design.ppt
Analysis sequential circuits
Application Of The Three-In-One Control Platform Based On OPC In The Lifting-...
Top schools in delhi ncr
Top schools in delhi ncr
final Line balancing slide12.ppt
Introduction state machine
3. sekuensial-Example: Modulo-4 Counter.pptx
Optimistic Algorithm and Concurrency Control Algorithm
Lecture_25-26_PLC_Data Comparison, Arithmatic Operations, Counters.pptx
Chapter 6 Register and countedfsdfr.pptx
Synchronous down counter
Analysis and Design of PID controller with control parameters in MATLAB and S...
state_machines1.pdf
rank order cluster analysis that learn by engineering students
-10 Points- Description In this assignment you will translate a system.docx
lecture25_algorithmic_state_machines.ppt
Elevator Control System using Verilog
lec25_algorithmic_state_machines1233.ppt

More from Konsta Anttila (11)

PPTX
Lecture15 fsm i_ic
PPTX
Lecture16 fsm iii_c
PPTX
Lecture verilog ii_c
PPTX
Lecture verilog ii_c
PPTX
Lecture16 fsm iii_c
PPTX
Lecture13 memory ii_c
PPTX
Lecture12 memory
PPTX
Mbi121 11 f12notes
PPTX
Mbi121 13 f12ctrlgrthnotes
PPTX
Mbi121 9 f12-notes
PPTX
Mbi121 8 f12-classnotes
Lecture15 fsm i_ic
Lecture16 fsm iii_c
Lecture verilog ii_c
Lecture verilog ii_c
Lecture16 fsm iii_c
Lecture13 memory ii_c
Lecture12 memory
Mbi121 11 f12notes
Mbi121 13 f12ctrlgrthnotes
Mbi121 9 f12-notes
Mbi121 8 f12-classnotes

Recently uploaded (20)

PDF
Human Computer Interaction Miterm Lesson
PDF
Optimizing bioinformatics applications: a novel approach with human protein d...
PPTX
Rise of the Digital Control Grid Zeee Media and Hope and Tivon FTWProject.com
PPTX
Blending method and technology for hydrogen.pptx
PPTX
Presentation - Principles of Instructional Design.pptx
PDF
Streamline Vulnerability Management From Minimal Images to SBOMs
PPTX
How to use fields_get method in Odoo 18
PDF
Internet of Things (IoT) – Definition, Types, and Uses
PDF
Child-friendly e-learning for artificial intelligence education in Indonesia:...
PDF
Addressing the challenges of harmonizing law and artificial intelligence tech...
PPTX
Information-Technology-in-Human-Society.pptx
PDF
CCUS-as-the-Missing-Link-to-Net-Zero_AksCurious.pdf
PPTX
Build automations faster and more reliably with UiPath ScreenPlay
PDF
ELLIE29.pdfWETWETAWTAWETAETAETERTRTERTER
PDF
Examining Bias in AI Generated News Content.pdf
PDF
NewMind AI Journal Monthly Chronicles - August 2025
PDF
Intravenous drug administration application for pediatric patients via augmen...
PPTX
Information-Technology-in-Human-Society (2).pptx
PPTX
From Curiosity to ROI — Cost-Benefit Analysis of Agentic Automation [3/6]
PPTX
CRM(Customer Relationship Managmnet) Presentation
Human Computer Interaction Miterm Lesson
Optimizing bioinformatics applications: a novel approach with human protein d...
Rise of the Digital Control Grid Zeee Media and Hope and Tivon FTWProject.com
Blending method and technology for hydrogen.pptx
Presentation - Principles of Instructional Design.pptx
Streamline Vulnerability Management From Minimal Images to SBOMs
How to use fields_get method in Odoo 18
Internet of Things (IoT) – Definition, Types, and Uses
Child-friendly e-learning for artificial intelligence education in Indonesia:...
Addressing the challenges of harmonizing law and artificial intelligence tech...
Information-Technology-in-Human-Society.pptx
CCUS-as-the-Missing-Link-to-Net-Zero_AksCurious.pdf
Build automations faster and more reliably with UiPath ScreenPlay
ELLIE29.pdfWETWETAWTAWETAETAETERTRTERTER
Examining Bias in AI Generated News Content.pdf
NewMind AI Journal Monthly Chronicles - August 2025
Intravenous drug administration application for pediatric patients via augmen...
Information-Technology-in-Human-Society (2).pptx
From Curiosity to ROI — Cost-Benefit Analysis of Agentic Automation [3/6]
CRM(Customer Relationship Managmnet) Presentation

Lecture15 fsm i_ic

  • 1. ECE 287 – Lecture 15 Finite State Machines - II
  • 2. Announcements • Next Quiz on Wednesday • Exam II – Nov 15th
  • 7. FSM Example For the given circuit, we want to use it to store 16 bits of information and check if all the 4 bit individual numbers (4 of them) are all equal. input valid clk out
  • 12. What if clock is fast? How does the system start up?
  • 14. Verilog for FSMs reset In = 0 In = 0 B A Out = 1 Out = 0 In = 1 In = 1
  • 15. Try and build the Verilog for bit matching example at the start of class…
  • 16. Problem Set 1. Build a verilog system for: In = 0 In = 1 In = 0 B Out = 1 A Out = 0 In = 0 In = 1 G Out = 1 In = 1
  • 17. Problem Set 1. Build a verilog system 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.