state machine design ppt

# state machine design ppt - Chapter #8: Finite State Machine...

This preview shows pages 1–10. Sign up to view the full content.

No. 8-1 Chapter #8: Finite State Machine Design

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
No. 8-2 Motivatio n Counters: Sequential Circuits where State = Output Generalizes to Finite State Machines: Outputs are Function of State (and Inputs) Next States are Functions of State and Inputs Used to implement circuits that control other circuits "Decision Making" logic Application of Sequential Logic Design Techniques Word Problems Mapping into formal representations of FSM behavior Case Studies
No. 8-3 Chapter Overview Concept of the State Machine Partitioning into Datapath and Control When Inputs are Sampled and Outputs Asserted Basic Design Approach Six Step Design Process Alternative State Machine Representations State Diagram, ASM Notation, VHDL, ABEL Description Language Moore and Mealy Machines Definitions, Implementation Examples Word Problems Case Studies

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
No. 8-4 Concept of the State Machine Computer Hardware = Datapath + Control Registers Combinational Functional Units (e.g., ALU) Busses FSM generating sequences of control signals Instructs datapath what to do next "Puppet" "Puppeteer who pulls the strings" Qualifiers Control Control Datapath State Control Signal Outputs Qualifiers and Inputs
No. 8-5 Concept of the State Machine Example: Odd Parity Checker Even [0] Odd [1] Reset 0 0 1 1 Assert output whenever input bit stream has odd # of 1's State Diagram Present State Even Even Odd Odd Input 0 1 0 1 Next State Even Odd Odd Even Output 0 0 1 1 Symbolic State Transition Table Output 0 0 1 1 Next State 0 1 1 0 Input 0 1 0 1 Present State 0 0 1 1 Encoded State Transition Table

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
No. 8-6 Concept of the State Machine Example: Odd Parity Checker Next State/Output Functions NS = PS xor PI; OUT = PS D R Q Q Input CLK PS/Output \Reset NS D FF Implementation T R Q Q Input CLK Output \Reset T FF Implementation Timing Behavior: Input 1 0 0 1 1 0 1 0 1 1 1 0 Clk Output Input 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 1 0 0 1 1 0 1 1 1
No. 8-7 Concept of State Machine Timing: When are inputs sampled, next state computed, outputs asserted? State Time: Time between clocking events Clocking event causes state/outputs to transition, based on inputs For set-up/hold time considerations: Inputs should be stable before clocking event After propagation delay, Next State entered, Outputs are stable NOTE: Asynchronous signals take effect immediately Synchronous signals take effect at the next clocking event E.g., tri-state enable: effective immediately sync. counter clear: effective at next clock event

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
No. 8-8 Concept of State Machine Example: Positive Edge Triggered Synchronous System On rising edge, inputs sampled outputs, next state computed After propagation delay, outputs and next state become stable Immediate Outputs: affect datapath immediately could cause inputs from datapath to change Delayed Outputs: take effect on next clock edge propagation delays must exceed hold times Outputs State T ime Clock Inputs
No. 8-9 Concept of the State Machine Communicating State Machines Fragment state diagrams Initial inputs/outputs: X = 0, Y = 0

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 03/31/2009 for the course ECE 230 taught by Professor Long during the Fall '08 term at Cornell University (Engineering School).

### Page1 / 58

state machine design ppt - Chapter #8: Finite State Machine...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online