![Page 1: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/1.jpg)
Digital DesignDigital DesignFall 2009Fall 2009
Lec#11: Lec#11: Algorithmic State Machine: Algorithmic State Machine:
ASM & ASMD Charts ASM & ASMD Charts
![Page 2: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/2.jpg)
Design: Serial Line Code Design: Serial Line Code ConversionConversion
![Page 3: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/3.jpg)
![Page 4: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/4.jpg)
![Page 5: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/5.jpg)
![Page 6: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/6.jpg)
![Page 7: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/7.jpg)
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
![Page 8: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/8.jpg)
NRZ-to-Manchester Line code NRZ-to-Manchester Line code converter : Mealy type converter : Mealy type
FSM………….con’dFSM………….con’d
![Page 9: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/9.jpg)
![Page 10: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/10.jpg)
ASM chart for up/dn ctr w/o cond boxASM chart for up/dn ctr w/o cond box
Algorithmic State Machine
![Page 11: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/11.jpg)
ASM chart for up/dn ctr with cond ASM chart for up/dn ctr with cond boxbox
![Page 12: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/12.jpg)
ASMD chart: up/dn ctrASMD chart: up/dn ctr
![Page 13: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/13.jpg)
Up/down counter codeUp/down counter code
![Page 14: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/14.jpg)
3-successive I’s: Non-resettable
![Page 15: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/15.jpg)
ASM chart for sequence recog: Mealy ASM chart for sequence recog: Mealy FSMFSM
![Page 16: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/16.jpg)
![Page 17: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/17.jpg)
![Page 18: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/18.jpg)
Moore Type seq recogMoore Type seq recog
![Page 19: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/19.jpg)
![Page 20: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/20.jpg)
![Page 21: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/21.jpg)
Design Example: Keypad Scanner & EncoderDesign Example: Keypad Scanner & Encoder
![Page 22: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/22.jpg)
Keypad Codes for Hexadecimal ScannerKeypad Codes for Hexadecimal Scanner
![Page 23: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/23.jpg)
![Page 24: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/24.jpg)
Verilog Code for Hex Keypad Scanner/ EncoderVerilog Code for Hex Keypad Scanner/ Encoder
![Page 25: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/25.jpg)
EncoderEncoder
![Page 26: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/26.jpg)
State Transition MachineState Transition Machine
![Page 27: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/27.jpg)
SynchronizerSynchronizer
![Page 28: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/28.jpg)
Scanning for Row of Asserted KeyScanning for Row of Asserted Key
![Page 29: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/29.jpg)
![Page 30: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/30.jpg)
![Page 31: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/31.jpg)
![Page 32: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/32.jpg)
![Page 33: Digital Design Fall 2009 Lec#11: Algorithmic State](https://reader033.vdocuments.us/reader033/viewer/2022061118/5469d80eb4af9fdb308b4772/html5/thumbnails/33.jpg)
Simulation ResultsSimulation Results