X hits on this document

Powerpoint document

Chapter 2: Custom single-purpose processors - page 28 / 29

66 views

0 shares

0 downloads

0 comments

28 / 29

28

Embedded Systems Design: A Unified Hardware/Software Introduction, (c) 2000 Vahid/Givargis

Optimizing the FSM

State encoding

task of assigning a unique bit pattern to each state in an FSM

size of state register and combinational logic vary

can be treated as an ordering problem

State minimization

task of merging equivalent states into a single state

state equivalent if for all possible input combinations the two states generate the same outputs and transitions to the next same state

Document info
Document views66
Page views66
Page last viewedSat Dec 03 04:48:41 UTC 2016
Pages29
Paragraphs1664
Words3162

Comments