数字设计基础双语课件（第5章）.pptVIP

5.2 Designing synchronous sequential circuit （1）Derive the state diagram The state diagram can be derived from the problem specification. The sequence has eight steps to reach the final pattern, therefore, eight states are needed. * 5.2 Designing synchronous sequential circuit （2）Draw the state transition table The state transition table lists not only the next states but also the output values associated with each present state. State table of the detector * 5.2 Designing synchronous sequential circuit （3）State assignment Three state variables are needed for eight states. Using the characteristics of Gray code that adjacent codes differ by one bit. Based on the state table, we make the assignment: State table of the detector State 1 = 000, State 2 = 111, State 4 = 001, State 3 = 101, State 5 = 010, State 6 = 110, State 8 = 100, State 7 = 011. * 5.2 Designing synchronous sequential circuit Assigned state table We can get: * 5.2 Designing synchronous sequential circuit （4）Derive the flip-flop input functions The input functions for the three flip-flops can be obtained by mapping the next state variables in the assigned state table onto Karnaugh maps. * * * * * * * * * * * * * * * * * * * * * * 5. Sequential circuit design 5.1 Synchronous sequential circuit model 5.2 Designing synchronous sequential circuits * 5.1 Synchronous sequential circuit model 1. Mealy model The outputs Z are combinational functions of both the present state variables y and the inputs X. * 5.1 Synchronous sequential circuit model ? X0…Xn-1 : a set of n inputs, X; ? Z0…Zm-1 : a set of m outputs, Z; ? y0…yk-1 : a set of k internal signals, y, which define the present state of the circuit, i.e. present state variables. ? Y0…Yk-1 : a set of k internal signals, Y, which are generated to produce the next state of the circuit, i.e. next state variables. Y and Z are both combinational functions of the circuit inputs X and the present state