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 DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full 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 incompletelyspecified 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 MealyMoore distinction doesnt 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 TwoStep Method. IV. Make a state assignment that is free of critical races. A. Introduce cycles using the AdHoc 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 TwoStep 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
 '06
 JSThweatt

Click to edit the document details