CSE467: Advanced Logic Design

Carl Ebeling, Winter 1999

Homework 4

1. Use the state implication table method to minimize the size of the state machine in the diagram below.  Draw the resulting state diagram.
   
   
   
   (See handout for figure.)
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
2. Use the following state encoding methods to encode the states for the following state machine.  Use the Xilinx tools to implement each encoding and to determine the cost of each implementation (# of CLBs).  What is the cheapest solution you can find?
1. Minimal encoding
2. 1-hot encoding
3. Non-minimal encoding



(See handout for figure.)