Lecture 4 – Finite State Machines - Auburn University
Lecture 4 ? Finite State Machines
1
9/18/2020
Modeling Finite State Machines (FSMs)
"Manual" FSM design & synthesis process:
1. Design state diagram (behavior) 2. Derive state table 3. Reduce state table 4. Choose a state assignment 5. Derive output equations 6. Derive flip-flop excitation equations
Steps 2-6 can be automated, given a state diagram
1. Model states as enumerated type 2. Model output function (Mealy or Moore model) 3. Model state transitions (functions of current state and inputs) 4. Consider how initial state will be forced
2
9/18/2020
FSM structure
Inputs X
Present State (PS)
3
Combinational Circuit
Memory Elements
Clock
Outputs Y
Next State (NS)
9/18/2020
Mealy Machine and Moore Machine
Mealy Machine
Inputs
Next State Combinational
Logic
State Register
clock
Output Combinational
Logic
Outputs
Inputs
Moore Machine
Next State Combinational
Logic
State Register
clock
Output Combinational
Logic
Outputs
4
9/18/2020
FSM example ? Mealy model
X/Z
1/1 0/0
C
0/0
A 1/0
0/0 B
Present state
A B C
Input x
0
1
A/0 B/0 A/0 C/1 C/0 A/1
Next state/output
1/1
entity seqckt is port ( x: in std_logic; -- FSM input z: out std_logic; -- FSM output clk: in std_logic ); -- clock
end seqckt;
5
9/18/2020
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- lecture 4 finite state machines auburn university
- a novel high performance and power efficient
- binary coded decimal bcd
- lab 4 combinational multiplier with binary to bcd converter
- dm74184 dm74185a bcd to binary and binary to bcd converters
- lab 4 finite state machines
- 1 design a gray code to bcd converter by the following
- all optical 4 bit gray code to binary coded decimal converter
- binary and 8421 codes alyve
- mc14028b bcd to decimal decoder binary to octal decoder
Related searches
- auburn university parent portal
- auburn university calendar
- auburn university financial aid
- auburn university academic calendar
- auburn university school schedule 2020
- auburn university calendar 2019 2020
- auburn university financial aid number
- auburn university baseball roster
- auburn university spring break 2020
- auburn university fafsa deadline
- auburn university student financial services
- auburn university student portal