X hits on this document

Powerpoint document

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

103 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 views103
Page views103
Page last viewedTue Jan 17 12:01:16 UTC 2017
Pages29
Paragraphs1664
Words3162

Comments