Metoda Huffmansa

Huffman's Method 1. Obtain the primitive flow map of the circuit
2. Reduce equivalent and pseudo-equivalent states and obtain the primitive flow map without
redundant states
3. Merge rows of the primitive flow map without redundant states (The merging should be
done according to merger diagram, and it differs dependent on the Mealy or Moore type of
the machine) and obtain merged flow map.
4. Encode rows of the merged flow map, using encoding diagram to avoid races (at least to
avoid critical races).
5. Obtain K-maps for outputs and internal state signals from encoded merged flow map.
6. Obtain minimum equations describing circuit for implementation with or without flip-flops
7. Draw logical diagram of the designed circuit
... zobacz całą notatkę