电子科大微电子考研资料数字逻辑7-3.pdfVIP

Classificationforsequentiallogic

Synchronouscircuit:buildbyflip-flop

Asynchronouscircuit:buildwithlatch

Classificationforsequentiallogic

Pipe-linestructure:withoutfeedback

Finitestatemachine:withfeedback

Classificationforsequentiallogic

Mooremachine:outputrelyonstatesonly

Mealymachine:outputrelyonstatesandinputs

FunctionsinFSM

Outputfunction:G(X,Q)

Excitationfunction:F(X,Q)

Transitionfunction:Q*(X,Q)

Variables:states,inputs

Eachfunctioncanberepresentedby:

logicdiagram,equation,table!

AnalysisstepsofFSM

Examplesforanalysis

AsingleDflip-flop

Outputequation:Y=Q

Excitationequation:D=X

Characteristicequation:Q*=D

Transitionequation:Q*=X

Transitiontable

Examplesforanalysis

TransitiontableStatenamingState/outputtable

Statediagram

Examplesforanalysis

ADflip-flopwithenablecontrol

Outputequation:Y=Q

Excitationequation:



D=XEN+ENQ

Transitionequation:

Q*=

XEN+ENQ

Examplesforanalysis

StatenamingState/outputtable

Statediagram

Examplesforanalysis

Circuitinfigure7-38

ExcitationD0Q0EN+Q0ENOutput

D1Q1EN+Q1Q0EN+Q1Q0ENMAXQ1Q0EN

Examplesforanalysis

Transition/outputtableState