digital design fall 2009 lec#11: algorithmic state

Digital DesignDigital DesignFall 2009Fall 2009

Lec#11: Lec#11: Algorithmic State Machine: Algorithmic State Machine:

ASM & ASMD Charts ASM & ASMD Charts

Design: Serial Line Code Design: Serial Line Code ConversionConversion

Mealy type FSM, NRZ-to-Manchester Line code Mealy type FSM, NRZ-to-Manchester Line code converter :converter :

state machine based behavioral modelstate machine based behavioral model

NRZ-to-Manchester Line code NRZ-to-Manchester Line code converter : Mealy type converter : Mealy type

FSM………….con’dFSM………….con’d

ASM chart for up/dn ctr w/o cond boxASM chart for up/dn ctr w/o cond box

Algorithmic State Machine

ASM chart for up/dn ctr with cond ASM chart for up/dn ctr with cond boxbox

ASMD chart: up/dn ctrASMD chart: up/dn ctr

Up/down counter codeUp/down counter code

3-successive I’s: Non-resettable

ASM chart for sequence recog: Mealy ASM chart for sequence recog: Mealy FSMFSM

Moore Type seq recogMoore Type seq recog

Design Example: Keypad Scanner & EncoderDesign Example: Keypad Scanner & Encoder

Keypad Codes for Hexadecimal ScannerKeypad Codes for Hexadecimal Scanner

Verilog Code for Hex Keypad Scanner/ EncoderVerilog Code for Hex Keypad Scanner/ Encoder

EncoderEncoder

State Transition MachineState Transition Machine

SynchronizerSynchronizer

Scanning for Row of Asserted KeyScanning for Row of Asserted Key

Simulation ResultsSimulation Results