{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

7c_State_Reduction_Slides

# 7c_State_Reduction_Slides - ECE 3504 ECE 3504 Digital...

This preview shows pages 1–6. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ECE 3504 ECE 3504 Digital Design 1 Digital Design 1 Section 7c: State Reduction State Reduction State Reduction State Reduction State Reduction • Recall that the primitive flow table Recall that the primitive flow table is an incompletely-specified state table. • As such, any approach that we take for reducing a primitive flow table will involve finding compatible states. Asynchronous Design Asynchronous Design Procedure Procedure I. Parse the specification. Since there is no clock, the Mealy-Moore distinction doesn’t apply. II. Model the system using a primitive flow table III. Reduce the primitive flow table to one having a minimal number of states. A. Use the General Incompletely Specified Method. B. Use the Two-Step Method. IV. Make a state assignment that is free of critical races. A. Introduce cycles using the Ad-Hoc Method. B. Use a Universal State Assignment. V. Implement the circuit A. Assign outputs to unstable states to avoid glitches. B. Design the combinational logic to prevent hazards. State Reduction State Reduction Methods Methods • General Method for Incompletel - General Method for Incompletely Specified State Tables • This is the same method that we applied in the previous unit. • Ostensibly, this means that we are looking for the minimal are looking for the minimal closed cover of maximally- compatible states. • As we will see, a designer may be able to follow this requirement less stringently than before. State Reduction State Reduction Methods Methods • The Two-Step Method The Two Step Method • As the name implies, we will minimize the primitive flow table in two steps. • In step 1, we will determine whether or not certain states in whether or not certain states in the table are equivalent ....
View Full Document

{[ snackBarMessage ]}