Transcription of LECTURE #17: Algorithmic State Machines (ASM’s)
{{id}} {{{paragraph}}}
Example: marketing
LECTURE #17: Algorithmic State Machines (ASM’s)
University of Florida Joel D. Schipper ECE Department Summer 2007. LECTURE #17: Algorithmic State Machines (ASM's). EEL 3701: Digital Logic and Computer Systems Based on LECTURE notes by Dr. Eric M. Schwartz ASM Chart Basics: Example: In power distribution (supplying electricity to households and businesses), there is always the possibility of a fault. Faults are short-circuits to ground caused by downed wires, falling tree branches, etc. The algorithm used by power companies is a State machine as follows: Inputs Outputs SHORT (Detects grounding fault) NORMAL (Normal operation). FAULT (Fault detected). PWR_OFF (Line power turned off). FAILURE (Fault failed to clear). Page 1 of 8. University of Florida Joel D. Schipper ECE Department Summer 2007. Explanation of ASM Chart: - Rectangles represent states ( State boxes). - The State name is outside the box above the upper left (or right) corner - State bits can also be displayed here - Each active clock edge causes a State transition/change - Diamonds represent decisions (decision diamonds).
Example: Design a sequence detector that searches for a series of binary inputs to satisfy the pattern 01[0*]1, where [0*] is any number of consecutive zeroes. The ... PUMP FILL STIME 0 0 1 1 EMP STRT RINSE 2 TO AG 0 1 1 1 0 0 PTIME PUMP STIME START STRT SHOT OHOT FULL IDLE 0 0 0 1 1 1 PUMP STIME FILL STRT DRAIN 0 0 1 1 PUMP EMPTY STRT SPIN IT ...
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: