数字电课件数字逻辑73.pptVIP

Classification for sequential logic Synchronous circuit: build by flip-flop Asynchronous circuit: build with latch Classification for sequential logic Pipe-line structure: without feedback Finite state machine: with feedback Classification for sequential logic Moore machine: output rely on states only Mealy machine: output rely on states and inputs Functions in FSM Output function: G (X, Q) Excitation function: F (X,Q) Transition function: Q* (X, Q) Variables: states , inputs Each function can be represented by: logic diagram , equation , table ! Analysis steps of FSM A single D flip-flop Examples for analysis Transition table Output equation: Y= Q Excitation equation: D = X Transition equation: Q*= X Characteristic equation: Q*= D Examples for analysis State naming State diagram State/output table Transition table A D flip-flop with enable control Examples for analysis Output equation: Excitation equation: Transition equation: Examples for analysis State naming State/output table State diagram Circuit in figure 7-38 Examples for analysis Output Excitation Transition /output table Examples for analysis State /output table State naming Examples for analysis A mode-4 counter with an enable input and a Mealy output. State diagram Logic function A Circuit with J-K flip-flop Examples for analysis Output Excitation Examples for analysis Transition equations Transition/output table State diagram