PPT Slide

6 – Sequential Logic Implementation

© 1996 Gaetano Borriello

General FSM design procedure

(1) Determine inputs and outputs

(2) Determine possible states of machine

– state minimization

(3) Encode states and outputs into a binary code

– state assignment or state encoding

– output encoding
– possibly input encoding (if under our control)

(4) Realize logic to implement functions for states and outputs

– combinational logic implementation and optimization

– choices made in steps 2 and 3 can have large effect on resulting logic

36

Previous slide

Next slide

Back to first slide

View graphic version